Abstract
In this article we present an algorithm for discrete object deformation. This algorithm is a first step for computing an average shape between two discrete objects and may be used for building a statistical atlas of shapes. The method we develop is based on discrete operators and works only on digital data. We do not compute continuous approximations of objects so that we have neither approximations nor interpolation errors. The first step of our method performs a rigid transformation that aligns the shapes as best as possible and decreases geometrical differences between them. The next step consists in searching the progressive transformations of one object toward the other one, that iteratively adds or suppresses pixels. These operations are based on geodesic distance transformation and lead to an optimal (linear) algorithm.
This work was supported by the RAGTIME project of the Rhône-Alpes region.
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
Bertrand, G.: A Boolean Characterization of Three-dimensional Simple Points. Pattern Recognition Letters 17, 115–124 (1996)
Blum: A Transformation for Extracting new Descriptors of Shape. In models for perception of speech and visual form, 362–380 (1967)
Borgefors, G.: Hierarchical Chamfer Matching: a Parametric Edge Matching Algorithm. IEEE transactions on pattern analysis and machine intelligence (1988)
Blanding, R., Turkiyyah, G., Storti, D., Ganter, M.: Skeleton-based Three Dimensional Geometric Morphing. Computational Geometry 15, 129–148 (2000)
Cormen, T.H., Leiserson, C.H., Rivest, R.L., Stein, C.: Inroduction à l’Algorithmique. xDunod, Paris (2001)
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)
Fleute, M., Lavallé, S., Desbat, L.: Integrated approach for matching statistical shape models with intra-operative 2D and 3D data. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002, Part II. LNCS, vol. 2489, pp. 364–372. Springer, Heidelberg (2002)
Iwanowski, M.: Image Morphing Based on Morphological Interpolation Combined with Linear Filtering (2002), Available at http://wscg.zcu.cz/wscg2002/Papers_2002/A23.pdf
Liu, A., Bullitt, E.: 3D/2D Registration via Skeletal near Projective Invariance in Tubular Objectives. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 952–963. Springer, Heidelberg (1998)
Maurer, C.R., Maciunas, R.J., Fitzpatrick, J.M.: Registration of Head CT Images to Physical Space Using Multiple Geometrical Features. In: Proc. SPIE Medical Imaging 1998, San diego, CA, February 1998, vol. 3338, pp. 72–80 (1998)
Roche, A., Malandain, G., Pennec, X., Cathier, P., Ayache, N.: Multimodal Image Registration by Maximisation of the Correlation Ratio. Technical Report 3378, INRIA (1998), Available at http://www.inria.fr/rrrt/rr-3378.html
Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recognition 1, 33–61 (1968)
Wolberg, G.: Digital Image Warping. IEEE Computer Society Press, Los Alamitos (1990)
Wells, A., Viola, P.: Multimodal Volume Registration by Maximization of Mutual Information. Medical Image Analysis 1, 32–52 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boukhriss, I., Miguet, S., Tougne, L. (2004). Two-Dimensional Discrete Morphing. In: Klette, R., Žunić, J. (eds) Combinatorial Image Analysis. IWCIA 2004. Lecture Notes in Computer Science, vol 3322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30503-3_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-30503-3_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23942-0
Online ISBN: 978-3-540-30503-3
eBook Packages: Computer ScienceComputer Science (R0)