## Abstract

Digitization of a real straight line is defined as the set of closest pixels to the line. These pixels form a digital straight line. This paper defines equation of a digital straight line as equation of the corresponding real straight line y = a*x + b, where a = p/q with (p, q) = 1 is the slope and b is the real-number offset. First, the paper provides an algorithm to digitize real straight lines, then discusses the relationships among slopes, offsets, permutations, and shifts of digital straight lines of different offsets. It will prove that digitization of y = a*x+b remains unchanged if b is in interval [i/q, (i+1)/q), for integer i. From one interval of b to the next interval of b, the digitization is shifted or permuted. Number of shifts and position of permutations are calculated by explicit formulas. The concept of parallel digital straight lines is discussed as a consequence of these mentioned-above results.

## Keywords

Computer Graphic Pattern Anal Graphic Image Periodic Sequence Small Solution## Preview

Unable to display preview. Download preview PDF.

## References

- Arcelli C. and Massarotti A., “Regular Arcs in Digital Contours,”
*Comput. Graphics Images Process.*, Vol.**4**, 1975, pp 339–360; Erratum,*Comput. Graphics Images Process.*, Vol., 1976, p 280.Google Scholar**5** - Bresenham J. E., “Algorithm for Computer Control of a Digital Plotter,”
*IBM Systems J.*,**4**, 1965, pp 25–30.CrossRefGoogle Scholar - Brons R., “Linguistic Methods for the Description of a Straight Line on a Grid,”
*Comput. Graphics Image Process.*, Vol.**3**, 1974, pp. 48–62.MathSciNetCrossRefGoogle Scholar - Chang S. K., “Picture Processing Grammar and its Applications,”
*Inform. Sci*. Vol.**3**, 1971, pp. 121–148.CrossRefGoogle Scholar - Dorst L. and Duin R. P. W., “Spirograph Theory: a Framework for Calculations on Digitized Straight Lines,”
*IEEE Trans. Pattern Anal. Mach. Intell*.**PAMI 6**, No. 5, 1984, pp. 632–639.CrossRefGoogle Scholar - Hung S. H. Y., “On the Straightness of Digital Arcs,”
*IEEE Trans. Pattern Anal. Mach. Intell.*,**PAMI-7**, No. 2, 1985, pp. 203–215.CrossRefGoogle Scholar - Kim C. E. and Rosenfeld A., “Digital Straight Lines and Convexity of Digital Regions,”
*IEEE Trans. Pattern Anal. Mach. Intell.*,**PAMI-4**1982, pp. 149–153.Google Scholar - Kim C. E., “On cellular Straight Line Segments,”
*Comput. Graphics Image Process.*,**18**, 1982, pp. 369–381.MATHCrossRefGoogle Scholar - Pfaltz J. L. and Rosenfeld A., “Computer Representation of Planar Regions by their Skeletons,”
*Comm. Asso. Comput. Mach.*,**10**, 1967, pp. 119–125.Google Scholar - Pham S., “Digital Straight Segments,” Comput. Vision,
*Graphics and Image Processing*,**36**, 1986, pp. 10–30.CrossRefGoogle Scholar - Pham S., “On the Boundary of Digital Straight Line Segments,”
*International Computer Graphics Conference*,*Tokyo*,April 22–25, 1986, pp. 79–109.Google Scholar - Pham S., “Parallel, Overlapped and Intersected Digital Straight Lines,”
*Second International Conference on Computers and Applications*, IEEE Computer Society, Beijing, China, June 23–27, 1987.Google Scholar - Rosenfeld A., “Digital Straight Line Segments,”
*IEEE Trans. Comput.*,**C-23**,1974, pp. 1264–1269.Google Scholar - Rosenfeld A.,
*Picture Processing by Computer*, Academic Press, New York, 1969.MATHGoogle Scholar - Wu L. D., “On the Chain Code of a Line,”
*IEEE Trans. Pattern Anal. Mach. Intell*.**PAMI-4**, No. 3, 1982, pp. 347–353.CrossRefGoogle Scholar