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
Link To Document