The self-similarity of digital straight lines

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.<<ETX>>

[1]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[2]  Carlo Arcelli,et al.  On the parallel generation of straight digital lines , 1978 .

[3]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[4]  Azriel Rosenfeld,et al.  How a Digital Computer can Tell whether a Line is Straight , 1982 .

[5]  S. H. Y. Hung,et al.  On the Straightness of Digital Arcs , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Ronald L. Graham,et al.  Spectra of Numbers , 1978 .

[7]  Azriel Rosenfeld,et al.  Arcs and Curves in Digital Pictures , 1973, JACM.

[8]  Ugo Montanari,et al.  A note on minimal length polygonal approximation to a digitized contour , 1970, CACM.

[9]  Azriel Rosenfeld,et al.  Digital Straight Lines and Convexity of Digital Regions , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[11]  A. S. Fraenkel,et al.  Determination of [nθ] by its Sequence of*Differences , 1978, Canadian Mathematical Bulletin.

[12]  Christian Ronse.  A simple proof of Rosenfeld's characterization of digital straight line segments , 1985, Pattern Recognit. Lett..

[13]  Arnold W. M. Smeulders,et al.  Discrete Representation of Straight Lines , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Underwood Dudley.  Elementary Number Theory , 1978 .

[15]  Michael Lindenbaum,et al.  A New Parameterization of Digital Straight Lines , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[17]  Aviezri S. Fraenkel,et al.  Nonhomogeneous spectra of numbers , 1981, Discret. Math..

[18]  M. D. McIlroy,et al.  A note on discrete representation of lines , 1985, AT&T Technical Journal.

[19]  Son Pham,et al.  Digital straight segments , 1986, Comput. Vis. Graph. Image Process..

[20]  R. Brons,et al.  Linguistic Methods for the Description of a Straight Line on a Grid , 1974, Comput. Graph. Image Process..

[21]  Chul E. Kim.  On cellular straight line segments , 1982, Comput. Graph. Image Process..

[22]  Ugo Montanari.  On Limit Properties in Digitization Schemes , 1970, JACM.

[23]  Aviezri S. Fraenkel,et al.  A Linear Algorithm for Nonhomogeneous Spectra of Numbers , 1984, J. Algorithms.

[24]  Michael Werman,et al.  Recognition and characterization of digitized curves , 1987, Pattern Recognit. Lett..

[25]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[26]  Fabrizio Luccio,et al.  The Discrete Equation of the Straight Line , 1975, IEEE Transactions on Computers.

[27]  AZRIEL ROSENFELD,et al.  Digital Straight Line Segments , 1974, IEEE Transactions on Computers.

[28]  C. A. Berenstein,et al.  On the Number of Digital Straight Line Segments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Magdy Gaafar.  Convexity Verification, Block-Chords, and Digital Straight Lines , 1977 .

[30]  Chul E. Kim,et al.  Digital Convexity, Straightness, and Convex Polygons , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Jack Koplowitz,et al.  A Robust Filtering Algorithm for Subpixel Reconstruction of Chain Coded Line Drawings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Li-De Wu,et al.  On the Chain Code of a Line , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Robert P. W. Duin,et al.  Spirograph Theory: A Framework for Calculations on Digitized Straight Lines , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.