论文信息 - Digital Straight Line Segments

Digital Straight Line Segments

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.

AZRIEL ROSENFELD | A. Rosenfeld

[1] Herbert Freeman,et al. On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[2] A. ROSENFELD,et al. Distance functions on digital pictures , 1968, Pattern Recognit..

[3] Ugo Montanari,et al. A note on minimal length polygonal approximation to a digitized contour , 1970, CACM.

[4] L. Hodes. Discrete Approximation of Continuous Convex Blobs , 1970 .

[5] Ugo Montanari. On Limit Properties in Digitization Schemes , 1970, JACM.

[6] Jack Sklansky,et al. Recognition of convex blobs , 1970, Pattern Recognit..

[7] Azriel Rosenfeld,et al. Array Automata and Array Grammars , 1971, IFIP Congress.

[8] Azriel Rosenfeld,et al. Arcs and Curves in Digital Pictures , 1973, JACM.