Title :
Digital Convexity, Straightness, and Convex Polygons
Author_Institution :
Department of Computer Science, University of Maryland, College Park, MD 20742; Department of Computer Science, Washington State University, Pullman, WA 99163.
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1982.4767315