The Community for Technology Leaders
RSS Icon
Issue No.02 - February (2009 vol.31)
pp: 357-363
Nata¡a Sladoje , University of Novi Sad, Novi Sad
Joakim Lindblad , Swedish University of Agricultural Sciences, Uppsala
We present a novel method that provides an accurate and precise estimate of the length of the boundary (perimeter) of an object by taking into account gray levels on the boundary of the digitization of the same object. Assuming a model where pixel intensity is proportional to the coverage of a pixel, we show that the presented method provides error-free measurements of the length of straight boundary segments in the case of nonquantized pixel values. For a more realistic situation, where pixel values are quantized, we derive optimal estimates that minimize the maximal estimation error. We show that the estimate converges toward a correct value as the number of gray levels tends toward infinity. The method is easy to implement; we provide the complete pseudocode. Since the method utilizes only a small neighborhood, it is very easy to parallelize. We evaluate the estimator on a set of concave and convex shapes with known perimeters, digitized at increasing resolution. In addition, we provide an example of applicability of the method on real images, by suggesting appropriate preprocessing steps and presenting results of a comparison of the suggested method with other local approaches.
Size and shape, length estimate, perimeter, pixel coverage, gray level, quantization.
Nata¡a Sladoje, Joakim Lindblad, "High-Precision Boundary Length Estimation by Utilizing Gray-Level Information", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.31, no. 2, pp. 357-363, February 2009, doi:10.1109/TPAMI.2008.184
[1] L. Dorst and A.W.M. Smeulders, “Length Estimators for Digitized Contours,” Computer Vision, Graphics, and Image Processing, vol. 40, pp.311-333, 1987.
[2] D. Coeurjolly and R. Klette, “A Comparative Evaluation of Length Estimators of Digital Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, pp. 252-258, 2004.
[3] R. Klette, V. Kovalevsky, and B. Yip, “Length Estimation of Digital Curves,” SPIE Proc. Vision Geometry VIII, pp. 117-129, 1999, expanded version available: Machine Graphics & Vision, vol. 9, pp. 673-703, 2000.
[4] H. Freeman, “On the Encoding of Arbitrary Geometric Configurations,” IRE Trans. Electronic Computers, vol. 10, pp. 260-268, 1961.
[5] Z. Kulpa, “Area and Perimeter Measurement of Blobs in Discrete Binary Pictures,” Computer Graphics and Image Processing, vol. 6, pp. 434-454, 1977.
[6] D. Proffit and D. Rosen, “Metrication Errors and Coding Efficiency of Chain-Encoding Schemes for the Representation of Lines and Edges,” Computer Graphics and Image Processing, vol. 10, pp. 318-332, 1979.
[7] R. Klette and J. Žunić, “Multigrid Convergence of Calculated Features in Image Analysis,” J. Math. Imaging and Vision, vol. 13, pp. 173-191, 2000.
[8] M. Tajine and A. Daurat, “On Local Definitions of Length of Digital Curves,” Proc. 11th Int'l Conf. Discrete Geometry for Computer Imagery, pp.114-123, Nov. 2003.
[9] D. Eberly and J. Lancaster, “On Gray Scale Image Measurements: I. Arc Length and Area,” CVGIP: Graphical Models and Image Processing, vol. 53, no. 6, pp. 538-549, 1991.
[10] P. Verbeek and L. van Vliet, “Estimators of 2D Edge Length and Position, 3D Surface Area and Position in Sampled Grey-Valued Images,” Bioimaging, vol. 1, pp. 47-61, 1993.
[11] N. Kiryati and A. Bruckstein, “Grey Levels can Improve the Performance of Binary Image Digitizers,” CVGIP: Graphical Models and Image Proc., vol. 53, no. 1, pp. 31-39, Jan. 1991.
[12] B. Verwer, “Local Distances for Distance Transformations in Two and Three Dimensions,” Pattern Recognition Letters, vol. 12, pp. 671-682, 1991.
[13] N. Sladoje and J. Lindblad, “Perimeter Estimation Based on Grey Level Object Representation,” Technical Report 33, Centre for Image Analysis, 2008.
[14] N. Sladoje, “A Straight Line Segment Estimation by Using Discrete Moments,” Proc. XIII Conf. Applied Math., pp. 121-129, 1998.
[15] N. Otsu, “A Threshold Selection Method from Gray-Level Histograms,” IEEE Trans. System, Man, and Cybernetics, vol. 9, no. 1, pp. 62-66, 1979.
[16] A.M. Vossepoel and A.W.M. Smeulders, “Vector Code Probability and Metrication Error in the Representation of Straight Lines of Finite Length,” Computer Graphics and Image Processing, vol. 20, pp. 347-364, 1982.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool