Abstract
We present a method for nonrigid registration of 2-D geometric shapes. Our contribution is twofold. First, we extend the classic chamfer-matching energy to a variational functional. Secondly, we introduce a meshless deformation model that can adapt computation to the shape boundary. In our method, 2-D shapes are implicitly represented by a distance transform, and the registration error is defined based on the shape contours’ mutual distances. Additionally, we model global shape deformation as an approximation blended from local fields using partition-of-unity. The deformation field is regularized by penalizing inconsistencies between local fields. This representation can be adaptive to the shape’s contour, leading to registration that is both flexible and efficient. Finally, shape registration is achieved by minimizing a variational chamfer-energy functional combined with the consistency regularizer using an efficient quasi-Newton algorithm. We demonstrate the effectiveness of our registration method on a number of experiments.
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.
Similar content being viewed by others
References
Chen, H., Bhanu, B.: Global-to-local non-rigid shape registration. In: ICPR, Washington, DC, USA, pp. 57–60. IEEE Computer Society, Los Alamitos (2006)
Borgefors, G.: Hierarchical chamfer matching: A parametric edge matching algorithm. IEEE Trans. on Patt. Anal. and Mach. Intell. 10, 849–865 (1988)
Paragios, N., Rousson, M., Ramesh, V.: Non-rigid registration using distance functions. Comp. Vision and Image Underst. 89, 142–165 (2003)
Huang, X., Paragios, N., Metaxas, D.: Shape registration in implicit spaces using information theory and free form deformations. IEEE Trans. on Patt. Anal. and Mach. Intell. 28, 1303 (2006)
Kroon, D.J., Slump, C.H.: MRI modality transformation in demon registration. In: ISBI, Piscataway, NJ, USA, pp. 963–966. IEEE, Los Alamitos (2009)
Rousson, M., Paragios, N.: Prior knowledge, level set representations & visual grouping. Int. J. Comput. Vision 76, 231–243 (2008)
Makram-Ebeid, S., Somphone, O.: Non-rigid image registration using a hierarchical partition of unity finite element method. In: ICCV, vol. 510, p. 7 (2009)
Thayananthan, A., Stenger, B., Torr, P., Cipolla, R.: Shape context and chamfer matching in cluttered scenes. In: CVPR, vol. 1 (2003)
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.P.: Multi-level partition of unity implicits. ACM Trans. Graph. 22, 463–470 (2003)
Liu, G.R.: Mesh free methods: moving beyond the finite element method, 2nd edn. CRC, Boca Raton (2009)
Arsigny, V., Fillard, P., Pennec, X., Ayache, N.: Fast and simple calculus on tensors in the Log-Euclidean framework. In: Duncan, J.S., Gerig, G. (eds.) MICCAI 2005. LNCS, vol. 3749, pp. 115–122. Springer, Heidelberg (2005)
Bonnans, J., Lemaréchal, C.: Numerical optimization: theoretical and practical aspects. Springer, New York (2006)
Sharvit, D., Chan, J., Tek, H., Kimia, B.B.: Symmetry-based indexing of image databases. J. of Vis. Comm. and Image Repres. 9, 366–380 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, W., Ribeiro, E. (2010). A Meshless Method for Variational Nonrigid 2-D Shape Registration. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17274-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-17274-8_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17273-1
Online ISBN: 978-3-642-17274-8
eBook Packages: Computer ScienceComputer Science (R0)