Abstract
In this article we present an algorithm for computing discrete average of n two-dimensional shapes. Our previous work was limited to two shapes, we generalize it to an arbitrary number of objects with consideration of increasing inter-individual variability. The first step of our approach performs a rigid transformation that aligns the shapes as best as possible. The next step consists in searching the progressive metamorphosis of one object toward the other one, that iteratively adds or suppresses pixels. This process is then iterated between the last average shape obtained and the new object from the set according to weighting consideration. It considers the rank in which each shape is added and gives criteria of optimization in variability and global topology preservation. The basic operations are based on geodesic distance transformations and lead to an optimal (linear) algorithm.
This work is supported by the Ragtime project of the Rhone Alpes region and Medigrid project of ACI GRID Program.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Smythe, D.B.: A two-pass mesh warping algorithm for object transformation and image interpolation, Technical Report 1030, Calif (1990)
Beier, T., Neely, S.: Feature-based image metamorphosis. In: Computer Graphics and Interactive Techniques, pp. 35–42 (1992)
Arad, N., Dyn, N., Reisfeld, D., Yeshurin, Y.: Image warping by radial basis functions: application to facial expressions. In: CVGIP, vol. 56(2), pp. 161–172 (1994)
Hassanien, A., Nakajima, M.: Image morphing of facial images transformation based on navier elastic body splines. In: Computer Animation, vol. 7, pp. 3–23 (1998)
Sederberg, T., Greenwood, E.: A physically-based approach to 2-D shape blending. Computer Graphics 26, 35–42 (1992)
Blanding, R., Turkiyyah, G., Storti, D., Ganter, M.: Skeleton-based Three Dimensional Geometric Morphing. Computational Geometry 15, 129–148 (2000)
Boukhriss, I., Miguet, S., Tougne, L.: Two Dimensional discrete morphing. In: Combinatorial Image Analysis: 10th International Workshop, pp. 409–420 (December 2004)
Coeurjolly, D., Miguet, S., Tougne, L.: 2D and 3D Visibility in Discrete Geometry: An Application to Discrete Geodesic Paths. Pattern Recognition Letters 25, 561–570 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boukhriss, I., Miguet, S., Tougne, L. (2005). Discrete Average of Two-Dimensional Shapes. In: Gagalowicz, A., Philips, W. (eds) Computer Analysis of Images and Patterns. CAIP 2005. Lecture Notes in Computer Science, vol 3691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556121_19
Download citation
DOI: https://doi.org/10.1007/11556121_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28969-2
Online ISBN: 978-3-540-32011-1
eBook Packages: Computer ScienceComputer Science (R0)