On the Number of Digital Straight Line Segments

A closed-form expression has been reported in the literature for L/sub N/, the number of digital line segments of length N that correspond to lines of the form y=ax+ beta , O >

[1]  Jerome Rothstein,et al.  Parallel and sequential specification of a context sensitive language for straight lines on grids , 1976 .

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

[3]  L. Kanal,et al.  Analysis of Subpixel Registration Accuracy , 1983 .

[4]  Eric C. Olson,et al.  A geometric approach to subpixel registration accuracy , 1987, Computer Vision Graphics and Image Processing.

[5]  L. Dickson.  History of the Theory of Numbers , 1924, Nature.

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

[7]  Brian D. Ripley,et al.  Integral Geometry and Geometrical Probability , 1978, The Mathematical Gazette.

[8]  E. C. Olson,et al.  Analysis of subpixel registration , 1984 .

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

[10]  G. Hardy,et al.  An Introduction to the Theory of Numbers , 1938 .

[11]  Jack Koplowitz,et al.  On bit reduction of chain coded line drawings , 1986, Pattern Recognit. Lett..

[12]  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.