DocumentCode :
1108637
Title :
On properties of discretized convex curves
Author :
Wu, Xiaolin ; Rokne, Jon
Author_Institution :
Dept. of Comput. Sci., Calgary Univ., Alta., Canada
Volume :
11
Issue :
2
fYear :
1989
Firstpage :
217
Lastpage :
223
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;
fLanguage :
English
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher :
ieee
ISSN :
0162-8828
Type :
jour
DOI :
10.1109/34.16719
Filename :
16719
Link To Document :
بازگشت