Abstract
This paper addresses the issue of matching statistical and non-rigid shapes, and introduces an Expectation Conditional Maximization-based deformable shape registration (ECM-DSR) algorithm. Similar to previous works, we cast the statistical and non-rigid shape registration problem into a missing data framework and handle the unknown correspondences with Gaussian Mixture Models (GMM). The registration problem is then solved by fitting the GMM centroids to the data. But unlike previous works where equal isotropic covariances are used, our new algorithm uses heteroscedastic covariances whose values are iteratively estimated from the data. A previously introduced virtual observation concept is adopted here to simplify the estimation of the registration parameters. Based on this concept, we derive closed-form solutions to estimate parameters for statistical or non-rigid shape registrations in each iteration. Our experiments conducted on synthesized and real data demonstrate that the ECM-DSR algorithm has various advantages over existing algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Besl, P., McKay, N.: A method for registration of 3-d shapes. IEEE Trans. Pat. Anal. and Machine Intel. 14, 239–256 (1992)
Granger, S., Pennec, X.: Multi-scale EM-ICP: A fast and robust approach for surface registration. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part IV. LNCS, vol. 2353, pp. 418–432. Springer, Heidelberg (2002)
Chui, H., Rangarajan, A.: A new point matching algorithm for nonrigid registration. Comput. Vis. Image Understand. 89(2-3), 114–141 (2003)
Luo, B., Hancock, E.: A unified framework for alignment and correspondence. Comp. Vis. and Image Underst. 92(1), 26–55 (2003)
Tsin, Y., Kanade, T.: A correlation-based approach to robust point set registration. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 558–569. Springer, Heidelberg (2004)
Zheng, Y., Doermann, D.S.: Robust Point Matching for Nonrigid Shapes by Preserving Local Neighborhood Structures. IEEE Trans. Pattern Anal. Mach. Intell. 28(4), 643–649 (2006)
Myronenko, A., Song, X.: Point set registration: coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 32(12), 2262–2275 (2010)
Jian, B., Vemuri, B.C.: Robust Point Set Registration Using Gaussian Mixture Models. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1633–1645 (2011)
Horaud, R., Forbes, F., Yguel, M., Dewaele, G., Zhang, J.: Rigid and Articulated Point Registration with Expectation Conditional Maximization. IEEE Trans. Pattern Anal. Mach. Intell. 33(3), 587–602 (2011)
Chui, H., Rangarajan, A., Zhang, J., Leonard, C.M.: Unsupervised learning of an atlas from unlabeled point-sets. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 160–172 (2004)
Hufnagel, H., Pennec, X., Ehrhardt, J., Ayache, N., Handels, H.: Generation of a statistical shape model with probabilistic point correspondences and the expectation maximization-iterative closest point algorithm. Int. J. CARS 2(5), 265–273 (2008)
Abi-Nahed, J., Jolly, M., Yang, G.Z.: Robust active shape models: A robust, generic and simple automatic segmentation tool. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4191, pp. 1–8. Springer, Heidelberg (2006)
Shen, K., Bourgeat, P., Fripp, J., Meriaudeau, F., Salvado, O.: Consistent estimation of shape parameters in statistical shape model by symmetric EM algorithm. In: SPIE Medical Imaging 2012: Image Processing, vol. 8134, p. 83140R (2012)
Xie, W., Schumann, S., Franke, J., Grützner, P.A., Nolte, L.P., Zheng, G.: Finding Deformable Shapes by Correspondence-Free Instantiation and Registration of Statistical Shape Models. In: Wang, F., Shen, D., Yan, P., Suzuki, K. (eds.) MLMI 2012. LNCS, vol. 7588, pp. 258–265. Springer, Heidelberg (2012)
Kang, X., Taylor, R.H., Armand, M., Otake, Y., Yau, W.P., Cheung, P.Y.S., Hu, Y.: Correspondenceless 3D-2D registration based on expectation conditional maximization. In: Proc. SPIE, vol. 7964, p. 79642Z (2011)
Chen, T., Vemuri, B.C., Rangarajan, A., Eisenschenk, S.J.: Groupwise point-set registration using a novel CDF-based Havrda-Charvtat divergence. IJCV 86(1), 111–124 (2010)
Rasoulian, A., Rohling, R., Abolmaesumi, P.: Group-wise registration of point sets for statistical shape models. IEEE Trans. Med. Imaging 31(11), 2025–2034 (2012)
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood estimation from in complete data via the EM algorithm (with discussion). J. Royal Statistical Soc.(B) 39, 1–38 (1877)
Meng, X.-L., Rubin, D.B.: Maximum likelihood estimation via the ECM algorithm: A general framework. Biometrika 80(2), 267–278 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, G. (2013). Expectation Conditional Maximization-Based Deformable Shape Registration. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds) Computer Analysis of Images and Patterns. CAIP 2013. Lecture Notes in Computer Science, vol 8047. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40261-6_66
Download citation
DOI: https://doi.org/10.1007/978-3-642-40261-6_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40260-9
Online ISBN: 978-3-642-40261-6
eBook Packages: Computer ScienceComputer Science (R0)