Digital Straight Lines and Convexity of Digital Regions
Chul E. Kim, Azriel Rosenfeld · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1982
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.