ABSTRACT
An O(n2) time algorithm is presented that determines whether or not a given convex digital region is a digital disk. A new compactness measure for digital regions is introduced, and an algorithm to evaluate the compactness measure of convex digital regions is also presented.
- 1.R. M. Haralick, 'A measure for circularity of digital figures,' IEEE Trans. SMC vol. SMC-4, 394-396.Google Scholar
- 2.L. Hodes, 'Discrete approximation of continuous convex blobs,' SIAM J. Appl. Math. 19-2(1970), 477-485.Google Scholar
- 3.C. E. Kim, 'On the cellular convexity of complexes,' IEEE Trans. PAMI vol. PAMI-3(1981), 617-625.Google ScholarDigital Library
- 4.C. E. Kim, 'Digital convexity, straightness and convex polygons,' IEEE Trans. PAMI vol. PAMI-4(1982), 618-626.Google ScholarDigital Library
- 5.C. E. Kim and A. Rosenfeld, 'Digital straightness and convexity,' Proc. ACM Symp. on Theory of Computing (1981), 80-89. Google ScholarDigital Library
- 6.A. Rosenfeld, 'Connectivity in digital pictures,' JACM 17(1970), 146-160. Google ScholarDigital Library
- 7.A. Rosenfeld and A. C. Kak, Digital Picture Processing, Academic Press, New York, 1976. Google ScholarDigital Library
- 8.A. Rosenfeld and C. E. Kim, 'How a digital computer can tell whether a line is straight.' Amer. Math. Monthly vol. 89(1982), 230-235.Google ScholarCross Ref
- 9.J. Sklansky, 'Recognition of convex blobs,' Pattern Recognition 2(1970), 3-10.Google Scholar
Index Terms
- Digital disks and a digital compactness measure
Recommendations
Digital Convexity, Straightness, and Convex Polygons
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 ...
Three-Dimensional Digital Planes
Definitions of 3-D digital surface and plane are introduced. Many geometric properties of these objects are examined. In particular, it is shown that digital convexity is neither a necessary nor a sufficient condition for a digital surface element to be ...
Three-Dimensional Digital Line Segments
Digital arcs in 3-D digital pictures are defined. The digital image of an arc is also defined. A digital arc is defined to be a digital line segment if it is the digital image of a line segment. It is shown that a digital line segment may be ...
Comments