On Properties of Discretized Convex Curves

Xiaolin Wu, Jon G. Rokne

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.<
BibTeX
@article{wu1989properties,
  author = {Xiaolin Wu and Jon G. Rokne},
  title = {{On Properties of Discretized Convex Curves}},
  journal = {IEEE Trans. Pattern Anal. Mach. Intell.},
  year = {1989},
  doi = {10.1109/34.16719},
}

Loading related content...

Figure