Title :
On properties of discretized convex curves
Author :
Wu, Xiaolin ; Rokne, Jon
Author_Institution :
Dept. of Comput. Sci., Calgary Univ., Alta., Canada
Abstract :
The connection between a continuous convex curve and its discrete image is investigated using an appropriate definition of discrete convexity. It is shown that the discrete image of continuous convex curve may not be convex; however, its deviation from convexity (in the discrete definition) is bounded by a small constant. The actual pixel patterns that are obtained by discretizing convex curves are studied. Certain constraints on the context of discrete images of continuous convex curves were discovered.<>
Keywords :
computational geometry; picture processing; convex curves; discrete convexity; discrete image; picture processing; pixel patterns; Digital images; Feature extraction; Graphics; Image analysis; Image coding; Image processing; Inspection; Lattices; Pattern recognition; Psychology;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on