The Community for Technology Leaders
Green Image
Issue No. 05 - May (1984 vol. 6)
ISSN: 0162-8828
pp: 632-639
R. P. W. Duin , Pattern Recognition Group, Department of Applied Physics. Delft University of Technology, Delft, The Netherlands.
L. Dorst , Pattern Recognition Group, Department of Applied Physics. Delft University of Technology, Delft, The Netherlands.
ABSTRACT
Using diagrams called ``spirographs'' a general theory is developed with which one can easily perform calculations on various aspects of digitized straight lines. The mathematics of the theory establishes a link between digitized straight lines and the theory of numbers (Farey series, continued fractions). To show that spirograph theory is a useful unification, we derive two previously known advanced results within the framework of the theory, and new results concerning the accuracy in position of a digitized straight line as a function of its slope and length.
INDEX TERMS
CITATION
R. P. W. Duin, L. Dorst, "Spirograph Theory: A Framework for Calculations on Digitized Straight Lines", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 6, no. , pp. 632-639, May 1984, doi:10.1109/TPAMI.1984.4767577
88 ms
(Ver 3.3 (11022016))