Abstract
The normalization of a binary shape is a necessary step in many image processing tasks based on image domain operations. When one must deal with deformable shapes (due to the projection of non-rigid objects onto the image plane or small changes in the position of the view point), the traditional approaches doesn’t perform well. This paper presents a new method for shape normalization based on robust statistics techniques, which allows to keep the location and orientation of shapes constant independent of the possible deformations they can suffer. A numerical comparison of the sensitivity of both methods is used as a measure to validate the proposed technique, together with a ratio of areas between the non-overlapping regions and the overlapping regions of the normalized shapes. The results presented, involving synthetic and real shapes, show that the new normalization approach is much more reliable and robust that the traditional one.
Chapter PDF
Similar content being viewed by others
References
M. J. Black and P. Anandan. “The robust estimation of multiple motions: parametric and piecewise-smooth flow-fields”. Computer Vision Image Understanding, Vol. 63, No. 1, pp. 75–104, 1996.
J. C. Russ. The Image Processing handbook, 2nd. edition. CRC Press, 1995.
A. Rosenfeld, A. C. Kak. Digital Picture Processing, Vols. 1 & 2. Academic Press, 1982.
A. K. Jain, Fundamentals of Digital Image Processing. Prentice Hall, 1989.
R. M. Haralick, L. G. Shapiro. Computer and Robot Vision, Vols. I&II. Addison-Wesley, 1993.
F. de la Torre, M. Black. “A Framework for Robust Subspace Learning”. Accepted for Int. Journal of Computer Vision, 2002.
F. Hampel, E. Ronchetti, P. Rousseeuw, W. Stahel. Robust Statistics: The Approach based on Influence Functions. Wiley, 1986.
P. J. Huber. Robust Statistics. Wiley, 1981
S. Geman, D. McClure. “Statistical methods for tomo-graphic image reconstruction”. Bulletin of the Inter-national Statistical Institute. Vol. LII, pp. 4–5, 1987.
D. Mintz, P. Meer. “Robust Estimators in Computer Vision: an Introduction to Least Median of Squares Regression”. Artificial Intelligence and Computer vision, Y.A. Feldman, A. Bruckstein (Eds.). Elsevier, 1991.
G. Borgefors. “Distance transformations in arbitrary dimensions”. CVGIP, Vol.27, pp.321–345, 1984
P.L. Rosin. “Measuring Shape: Ellipticity, Rectangu-larity, and Triangularity”. 15th Int. Conf. Pattern Recognition, Barcelona, Spain, vol. 1, pp. 952–955, 2000.
J. Cortadellas, J. Amat, “Image Associative Memory”. 15th Int. Conf. Pattern Recognition, Barcelona, Spain, vol. 3, pp. 638–641, 2000.
V. Bruce, P.R. Green, M.A. Georgeson. Visual Perception. Physiology, Psychology and Ecology. 3rd. Ed., Psychology Press, 1996.
L. Xu, A. Yuille, “Robust Principal Component Analysis by Self-Organizing Rules Based on Statistical Physics Approach”, IEEE Trans. on Neural Networks, Vol. 6, N° 1, January 1995
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cortadellas, J., Amat, J., Frigola, M. (2002). Robust Normalization of Shapes. In: Braquelaire, A., Lachaud, JO., Vialard, A. (eds) Discrete Geometry for Computer Imagery. DGCI 2002. Lecture Notes in Computer Science, vol 2301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45986-3_23
Download citation
DOI: https://doi.org/10.1007/3-540-45986-3_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43380-4
Online ISBN: 978-3-540-45986-6
eBook Packages: Springer Book Archive