• DocumentCode
    1119209
  • Title

    Digital Convexity, Straightness, and Convex Polygons

  • Author

    Kim, Chul E.

  • Author_Institution
    Department of Computer Science, University of Maryland, College Park, MD 20742; Department of Computer Science, Washington State University, Pullman, WA 99163.
  • Issue
    6
  • fYear
    1982
  • Firstpage
    618
  • Lastpage
    626
  • Abstract
    New schemes for digitizing regions and arcs are introduced. It is then shown that under these schemes, Sklansky´s definition of digital convexity is equivalent to other definitions. Digital convex polygons of n vertices are defined and characterized in terms of geometric properties of digital line segments. Also, a linear time algorithm is presented that, given a digital convex region, determines the smallest integer n such that the region is a digital convex n-gon.
  • Keywords
    Algorithm design and analysis; Computer science; Image segmentation; Industrial relations; Lattices; Shape; Sufficient conditions; Terminology; Digital arc; digital convex polygon; digital convexity; digital region; digitization schemes; efficient algorithm;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1982.4767315
  • Filename
    4767315