DocumentCode
3209310
Title
The self-similarity of digital straight lines
Author
Bruckstein, Alfred M.
Author_Institution
Dept. of Comput. Sci., Technion, Haifa, Israel
Volume
i
fYear
1990
fDate
16-21 Jun 1990
Firstpage
485
Abstract
A basic self-similarity of chain codes of digitized straight lines is discussed. This property readily follows from the observation that a discrete straight line remains a discrete straight line when redigitized on any regular subgrid of the original digitization grid. It is shown that many previously discovered and new properties and characterizations of discretized lines follow from this observation
Keywords
computational geometry; chain codes; computational geometry; digitized straight lines; discrete straight line; self-similarity; Algorithm design and analysis; Application software; Computer graphics; Computer science; Computer vision; Geometry; Image segmentation; Pixel; Shape; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location
Atlantic City, NJ
Print_ISBN
0-8186-2062-5
Type
conf
DOI
10.1109/ICPR.1990.118151
Filename
118151
Link To Document