Title :
The self-similarity of digital straight lines
Author :
Bruckstein, Alfred M.
Author_Institution :
Dept. of Comput. Sci., Technion, Haifa, Israel
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;
Conference_Titel :
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-8186-2062-5
DOI :
10.1109/ICPR.1990.118151
