Digital Straight Lines and Convexity of Digital Regions
作者： Chul E. Kim , Azriel Rosenfeld
DOI: 10.1109/TPAMI.1982.4767221
关键词:
摘要: It is shown that a digital region convex if and only every pair of points in the connected by straight line segment contained region. The midpoint property to be necessary but not sufficient condition for convexity regions. However, it has median-point property.
sci-hub.se 参考文章(12)
Jack Sklansky, Luigi P. Cordella, Stefano Levialdi, Parallel Detection of Concavities in Cellular Blobs IEEE Transactions on Computers. ,vol. 25, pp. 187- 196 ,(1976) , 10.1109/TC.1976.5009234
Louis Hodes, Discrete Approximation of Continuous Convex Blobs SIAM Journal on Applied Mathematics. ,vol. 19, pp. 477- 485 ,(1970) , 10.1137/0119048
Azriel Rosenfeld, Connectivity in Digital Pictures Journal of the ACM. ,vol. 17, pp. 146- 160 ,(1970) , 10.1145/321556.321570
J. Sklansky, Recognition of convex blobs Pattern Recognition. ,vol. 2, pp. 3- 10 ,(1970) , 10.1016/0031-3203(70)90037-3
G. Ugo Montanari, On Limit Properties in Digitization Schemes Journal of the ACM. ,vol. 17, pp. 348- 360 ,(1970) , 10.1145/321574.321588
Magdy Gaafar, Convexity Verification, Block-Chords, and Digital Straight Lines Computer Graphics and Image Processing. ,vol. 6, pp. 361- 370 ,(1977) , 10.1016/0146-664X(77)90029-6
C. Arcelli, A. Massarotti, Regular Arcs in Digital Contours Computer Graphics and Image Processing. ,vol. 4, pp. 339- 360 ,(1975) , 10.1016/0146-664X(75)90003-9
Chul E. Kim, On the Cellular Convexity of Complexes IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-3, pp. 617- 625 ,(1981) , 10.1109/TPAMI.1981.4767162
Jack Sklansky, Robert L. Chazin, Bruce J. Hansen, Minimum-Perimeter Polygons of Digitized Silhouettes IEEE Transactions on Computers. ,vol. C-21, pp. 260- 268 ,(1972) , 10.1109/TC.1972.5008948
A. Rosenfeld, Digital Straight Line Segments IEEE Transactions on Computers. ,vol. 23, pp. 1264- 1269 ,(1974) , 10.1109/T-C.1974.223845