• DocumentCode
    1121984
  • Title

    Spirograph Theory: A Framework for Calculations on Digitized Straight Lines

  • Author

    Dorst, L. ; Duin, R.P.W.

  • Author_Institution
    Pattern Recognition Group, Department of Applied Physics. Delft University of Technology, Delft, The Netherlands.
  • Issue
    5
  • fYear
    1984
  • Firstpage
    632
  • Lastpage
    639
  • 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.
  • Keywords
    Calculus; Detectors; Graphics; Image analysis; Image processing; Image segmentation; Mathematics; Object detection; Pattern classification; Stochastic processes; Computer graphics; Farey series; continued fractions; digitization error; digitized straight lines; image processing;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1984.4767577
  • Filename
    4767577