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 :
بازگشت