# Equations of Digital Straight Lines

• Son Pham
Conference paper

## 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
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## References

1. 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. 5, 1976, p 280.Google Scholar
2. Bresenham J. E., “Algorithm for Computer Control of a Digital Plotter,” IBM Systems J., 4, 1965, pp 25–30.
3. Brons R., “Linguistic Methods for the Description of a Straight Line on a Grid,” Comput. Graphics Image Process., Vol. 3, 1974, pp. 48–62.
4. Chang S. K., “Picture Processing Grammar and its Applications,” Inform. Sci. Vol. 3, 1971, pp. 121–148.
5. 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.
6. Hung S. H. Y., “On the Straightness of Digital Arcs,” IEEE Trans. Pattern Anal. Mach. Intell., PAMI-7, No. 2, 1985, pp. 203–215.
7. 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
8. Kim C. E., “On cellular Straight Line Segments,” Comput. Graphics Image Process., 18, 1982, pp. 369–381.
9. 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
10. Pham S., “Digital Straight Segments,” Comput. Vision, Graphics and Image Processing, 36, 1986, pp. 10–30.
11. Pham S., “On the Boundary of Digital Straight Line Segments,” International Computer Graphics Conference, Tokyo,April 22–25, 1986, pp. 79–109.Google Scholar
12. 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
13. Rosenfeld A., “Digital Straight Line Segments,” IEEE Trans. Comput.,C-23,1974, pp. 1264–1269.Google Scholar
14. Rosenfeld A., Picture Processing by Computer, Academic Press, New York, 1969.
15. Wu L. D., “On the Chain Code of a Line,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-4, No. 3, 1982, pp. 347–353.

## Authors and Affiliations

• Son Pham

There are no affiliations available