• DocumentCode
    1122655
  • Title

    On the Straightness of Digital Arcs

  • Author

    Hung, S.H.Y.

  • Author_Institution
    Division of Electrical Engineering, National Research Council of Canada, Ottawa, Ont., Canada KIA 0R8.
  • Issue
    2
  • fYear
    1985
  • fDate
    3/1/1985 12:00:00 AM
  • Firstpage
    203
  • Lastpage
    215
  • Abstract
    The straightness of a digital arc can simply be determined by the absence of unevenness in its chain code. The absence of unevenness is a necessary and sufficient condition for a digital arc to have the chord property, and it offers a much simpler alternative for examining whether a digital arc has the chord property or not. This condition is also the most comprehensive and precise expression of the third criterion about digital straight lines given by Freeman. The relations among the chord property, Freeman´s three criteria, and the hierarchical structure that a digital straight line supposedly have become much more clear. A procedure to detect the uneven segments and algorithms for determining the straightness of digital arcs is also included.
  • Keywords
    Councils; Image analysis; Parallel algorithms; Pattern recognition; Sufficient conditions; Cellular arc; chain code; chord property; digital straightness; segmentation of digital arcs; unevenness;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1985.4767644
  • Filename
    4767644