This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Digital Straight Lines and Convexity of Digital Regions
February 1982 (vol. 4 no. 2)
pp. 149-153
Chul E. Kim, Department of Computer Science, University of Maryland, College Park, MD 20742; Department of Computer Science, Washington State University, Pullman, WA 99163.
Azriel Rosenfeld, FELLOW, IEEE, Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.
It is shown that a digital region is convex if and only if every pair of points in the region is connected by a digital straight line segment contained in the region. The midpoint property is shown to be a necessary but not a sufficient condition for the convexity of digital regions. However, it is shown that a digital region is convex if and only if it has the median-point property.
Citation:
Chul E. Kim, Azriel Rosenfeld, "Digital Straight Lines and Convexity of Digital Regions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 2, pp. 149-153, Feb. 1982, doi:10.1109/TPAMI.1982.4767221
Usage of this product signifies your acceptance of the Terms of Use.