Digital Straight Line Segments
Azriel Rosenfeld · IEEE Transactions on Computers · 1974
It is shown that a digital arc S is the digitization of a straight line segment if and only if it has the "chord property:" the line segment joining any two points of S lies everywhere within distance 1 of S. This result is used to derive several regularity properties of digitizations of straight line segments.