Design Of Perimeter Estimators For Digitized Planar Shapes

J. Koplowitz; A. Bruckstein

doi:10.1117/12.969024

Translator Disclaimer

25 October 1988 Design Of Perimeter Estimators For Digitized Planar Shapes

J. Koplowitz; A. Bruckstein

Author Affiliations +

Proceedings Volume 1001, Visual Communications and Image Processing '88: Third in a Series; (1988) https://doi.org/10.1117/12.969024
Event: Visual Communications and Image Processing III, 1988, Cambridge, MA, United States

Abstract

Measurement of perimeters of planar shapes from their digitized images is a common task of computer vision systems. A general methodology for the design of simple and accurate perimeter estimation algorithms is described. It is based on minimizing the maximum estimation error for digitized straight edges over all orientations. A new perimeter estimator is derived and its performance is tested on digitized circles using computer simulations. The experimental results may be used to predict the performance of the algorithms on shapes with arbitrary contours of continuous curvature. The simulations also show that fast and accurate perimeter estimation is possible even for objects that are small relative to pixel size.

Citation Download Citation

J. Koplowitz and A. Bruckstein "Design Of Perimeter Estimators For Digitized Planar Shapes", Proc. SPIE 1001, Visual Communications and Image Processing '88: Third in a Series, (25 October 1988); https://doi.org/10.1117/12.969024

ACCESS THE FULL ARTICLE