Abstract
We present a novel multiple-linked iterative closest point method to estimate correspondences and the rigid/non-rigid transformations between point-sets or shapes. The estimation task is carried out by maximizing a symmetric similarity function, which is the product of the square roots of correspondences and a kernel correlation. The local mean square error analysis and robustness analysis are provided to show our method’s superior performance to the kernel correlation method.
Similar content being viewed by others
References
Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999)
Besl, P., McKay, N.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)
Bookstein, F.L.: Principal warps: thin-plate splines and the decomposition of deformations. IEEE Trans. Pattern Anal. Mach. Intell. 11(6), 567–585 (1989)
Chen, P., Chen, Y., Rao, M.: Kullback Leibler divergence based curve matching method. In: SSVM, pp. 813–824 (2007)
Chui, H., Rangarajan, A.: A feature registration framework using mixture models. In: IEEE Workshop on MMBIA, pp. 190–197. (2000)
Chui, H., Rangarajan, A.: A new algorithm for non-rigid point matching. In: CVPR, vol. 2, pp. 44–51 (2000)
Chui, H., Rangarajan, A.: A new point matching algorithm for non-rigid registration. Comput. Vis. Image Underst. 89(2–3), 114–141 (2003)
Dryden, I.L., Mardia, K.V.: Statistical Shape Analysis. Wiley, New York (1998)
Evans, L.C., Gangbo, W.: Differential equations methods for the Monge-Kantorovich mass transfer problem. Memo. AMS 137(653) (1999)
Glaunes, J., Trouve, A., Younes, L.: Diffeomorphic matching of distributions: a new approach for unlabelled point-sets and sub-manifolds matching. In: CVPR, vol. 2, pp. 712–718 (2004)
Granger, S., Pennec, X.: Multi-scale EM-ICP: a fast and robust approach for surface registration. In: ECCV, vol. 4, pp. 418–432 (2002)
Horn, R.A., Johnson, C.R.: Matrix Theory. Cambridge University Press, New York (1985)
Huber, P.: Robust Statistics. Wiley, New York (1981)
Jian, B., Vemuri, B.C.: A robust algorithm for point set registration using mixture of Gaussians. In: ICCV, vol. 2, pp. 1246–1251 (2005)
Joshi, S.C., Miller, M.I.: Landmark matching via large deformation diffeomorphism. IEEE Trans. Image Process. 9(8), 1357–1370 (2000)
Kantorovich, L.V.: On the transfer of masses. Dokl. Akad. Nauk SSSR 37, 227–229 (1942)
Kass, M., Witkin, A., Terzopoulos, D.: Snake: active contour models. Int. J. Comput. Vis. 1, 321–331 (1988)
Kay, S.: Fundamentals of Statistical Signal Processing. Prentice Hall, New Jersey (1993)
Knight, P.A.: The Sinkhorn–Knopp algorithm: convergence and applications. SIAM J. Matrix Anal. Appl. 30(1), 261–275 (2008)
Leordeanu, M., Hebert, M.: A spectral technique for correspondence problems using pairwise constraints. In: ICCV, pp. 1482–1489 (2005)
Luo, B., Hancock, E.: A unified framework for alignment and correspondence. Comput. Vis. Image Underst. 92, 26–55 (2003)
McNeil, G., Vijayakumar, S.: A probabilistic approach to robust shape matching. In: IEEE ICIP, pp. 937–940 (2006)
Miller, M., Younes, L.: Group actions, homeomorphism, matching: a general framework. Int. J. Comput. Vis. 41, 61–84 (2001)
Papadimitriou, C., Steiglitz, K.: Combinatorial Optimization. Prentice Hall, New Jersey (1982)
Scott, G., Longuet-Higgins, H.C.: An algorithm for associating the features of two images. Proc. R. Soc. Lond. B, Biol. Sci. 244(1309), 21–26 (1991)
Sebastian, T., Klein, P., Kimia, B.: On aligning curves. IEEE Trans. Pattern Anal. Mach. Intell. 5, 116–125 (2003)
Sethi, I., Jain, R.: Finding trajectories of feature points in a monocular image sequence. IEEE Trans. Pattern Anal. Mach. Intell. 9, 56–73 (1987)
Sinkhorn, R.: A relationship between arbitrary positive matrices and doubly stochastic matrices. Ann. Math. Stat. 35, 876–879 (1964)
Thompson, D.W.: On Growth and Form. Cambridge University Press, Cambridge (1917)
Trefethen, L.N., Bau, D.: Numerical Linear Algebra. SIAM, Philadelphia (1997)
Tsin, Y., Kanade, T.: A correlation-based approach to robust point set registration. In: ECCV, vol. 3, pp. 558–569 (2004)
Tu, Z., Zheng, S., Yuille, A.: Shape matching and registration by data-driven EM. Comput. Vis. Image Underst. 109(3), 290–304 (2008)
Ullman, S.: The Interpretation of Visual Motion. MIT Press, Cambridge (1979)
Wahba, G.: Spline Models for Observational Data. SIAM, Philadelphia (1990)
Wang, F., Vemuri, B., Rangarajan, A., Eisenschenk, S.: Simultaneous nonrigid registration of multiple point sets and atlas construction. IEEE Trans. Pattern Anal. Mach. Intell. 30(11), 2011–2022 (2008)
Wells, W.M.: Statistical approaches to feature-based object recognition. Int. J. Comput. Vis. 22, 63–98 (1997)
Younes, L.: Computable elastic distances between shapes. SIAM J. Appl. Math. 58(2), 565–586 (1998)
Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vis. 13(2), 119–152 (1994)
Zitnick, C.L., Kanade, T.: A cooperative algorithm for stereo matching and occlusion detection. IEEE Trans. Pattern Anal. Mach. Intell. 22, 675–684 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, P. A Novel Kernel Correlation Model with the Correspondence Estimation. J Math Imaging Vis 39, 100–120 (2011). https://doi.org/10.1007/s10851-010-0230-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-010-0230-6