Robust L2E estimation of transformation for non-rigid registration

IEEE Transactions on Signal Processing

Volumn 63, Issue 5, 2015, Pages 1115-1129

  Ma, Jiayi ^a   Qiu, Weichao ^b   Zhao, Ji ^c   Ma, Yong ^a   Yuille, Alan L ^b   Tu, Zhuowen ^d  

^a WUHAN UNIVERSITY   (China)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Samsung Advanced Institute of Technology (SAIT)   (South Korea)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dense correspondence; L2E estimator; non rigid; outlier; registration; regularization

Indexed keywords

ALGORITHMS; IMAGE MATCHING; IMAGE REGISTRATION; ITERATIVE METHODS; STATISTICS;

DENSE CORRESPONDENCES; L2E ESTIMATOR; NON-RIGID; OUTLIER; REGISTRATION; REGULARIZATION;

MATHEMATICAL TRANSFORMATIONS;

EID: 84922569289     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2014.2388434     Document Type: Article

References (61)

1. L. G. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol. 24, no. 4, pp. 325-376, 1992.
2. P. J. Besl and N. D. McKay, "A Method for Registration of 3-D Shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, 1992.
3. H. Chui and A. Rangarajan, "A new point matching algorithm for non-rigid registration," Comput. Vis. Image Understand., vol. 89, pp. 114-141, 2003.
4. C. Liu, J. Yuen, and A. Torralba, "SIFT flow: Dense correspondence across scenes and its applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 5, pp. 978-994, 2011.
5. D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," Int. J. Comput. Vis., vol. 47, no. 1, pp. 7-42, 2002.
6. B. D. Lucas T. Kanade, "An iterative image registration technique with an application to stereo vision," in Proc. Int. Joint Conf. Artif. Intell., 1981, pp. 674-679.
7. B. K. P. Horn and B. G. Schunck, "Determining optical flow," Artif. intell., vol. 17, no. 1, pp. 185-203, 1981.
8. P. F. Felzenszwalb and D. P. Huttenlocher, "Pictorial structures for object recognition," Int. J. Comput. Vis., vol. 61, no. 1, pp. 55-79, 2005.
9. A.W. Fitzgibbon, "Robust registration of 2Dand 3D point sets," Image Vis. Comput., vol. 21, pp. 1145-1153, 2003.
10. S. Rusinkiewicz and M. Levoy, "Efficient variants of the ICP algorithm," in Proc. 3-D Digit. Imag. Model., 2001, pp. 145-152.
11. B. Luo and E. R. Hancock, "Structural graph matching using theEMalgorithm and singular value decomposition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 10, pp. 1120-1136, 2001.
12. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 24, pp. 509-522, 2002.
13. D. W. Scott, "Parametric statistical modeling by minimum integrated square error," Technometrics, vol. 43, no. 3, pp. 274-285, 2001.
14. A.Basu, I. R. Harris,N.L.Hjort, andM. C. Jones, "Robust and efficient estimation by minimising a density power divergence," Biometrika, vol. 85, no. 3, pp. 549-559, 1998.
15. N. Aronszajn, "Theory of reproducing kernels," Trans. Amer. Math. Soc., vol. 68, no. 3, pp. 337-404, 1950.
16. B. Zitová and J. Flusser, "Image registration methods: A survey," Image Vis. Comput., vol. 21, pp. 977-1000, 2003.
17. J. Ma, J. Zhao, J. Tian, Z. Tu, and A. Yuille, "Robust estimation of nonrigid transformation for point set registration," Proc. IEEE Conf. Comput. Vis. Pattern Recognit., pp. 2147-2154, 2013.
18. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
19. P. H. S. Torr and A. Zisserman, "MLESAC: A new robust estimator with application to estimating image geometry," Comput. Vis. Image Understand., vol. 78, no. 1, pp. 138-156, 2000.
20. O. Chum, J. Matas, and J. Kittler, "Locally optimized RANSAC," in Proc. Pattern Recognit. Symp. German Assoc. Pattern Recognit. (DAGM), 2003, pp. 236-243.
21. O. Chum and J.Matas, "Matching with PROSAC - Progressive sample consensus," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2005, pp. 220-226.
22. A. L. Yuille, "Generalized deformable models, statistical physics, matching problems," Neural Comput., vol. 2, no. 1, pp. 1-24, 1990.
23. A. Rangarajan, H. Chui, and F. L. Bookstein, "The softassign procrustes matching algorithm," in Information Processing in Medical Imaging. New York, NY, USA: Springer, 1997, pp. 29-42.
24. A. Myronenko and X. Song, "Point set registration: Coherent point drift," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 32, no. 12, pp. 2262-2275, 2010.
25. Y. Tsin and T. Kanade, "A correlation-based approach to robust point set registration," in Proc. Eur. Conf. Comput. Vis., 2004, pp. 558-569.
26. B. Jian and B. C. Vemuri, "Robust point set registration using gaussian mixture models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1633-1645, 2011.
27. B. Jian and B. C. Vemuri, "A robust algorithm for point set registration using mixture of gaussians," in Proc. IEEE Int. Conf. Comput. Vis., 2005, pp. 1246-1251.
28. Y. Zheng and D. Doermann, "Robust point matching for nonrigid shapes by preserving local neighborhood structures," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 4, pp. 643-649, 2006.
29. J.-H. Lee and C.-H. Won, "topology preserving relaxation labeling for nonrigid pointmatching," IEEE Trans. Pattern Anal.Mach. Intell., vol. 33, no. 2, pp. 427-432, 2011.
30. X. Huang, N. Paragios, and D. N. Metaxas, "Shape Registration in implicit spaces using information theory and free form deformations," IEEE Trans. Pattern Anal.Mach. Intell., vol. 28, no. 8, pp. 1303-1318, 2006.
31. R. Horaud, F. Forbes, M. Yguel, G. Dewaele, and J. Zhang, "Rigid and articulated point registration with expectation conditional maximization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 3, pp. 587-602, 2011.
32. L. Torresani, V. Kolmogorov, and C. Rother, "Feature correspondence via graph matching: Models and global optimization," in Proc. Eur. Conf. Comput. Vis., 2008, pp. 596-609.
33. W. E. L. Grimson, "Computational experiments with a feature based stereo algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-7, no. 1, pp. 17-34, 1985.
34. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
35. J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust wide baseline stereo from maximally stable extremal regions," Br. Mach. Vis. Conf., vol. 1, pp. 384-393, 2002.
36. R. Szeliski, "Image alignment and stitching: A tutorial," Found. Trends Comput. Graph. Vis., vol. 2, no. 1, pp. 1-104, 2006.
37. A. Sotiras and N. Paragios, "Deformable image registration: A survey," INRIA, Tech. Rep. 7971, Mar. 2012 [Online]. Available: http://hal.inria.fr/hal-00684715/PDF/RR-7919.pdf
38. Y. HaCohen, E. Shechtman, D. B. Goldman, and D. Lischinski, "Nonrigid dense correspondence with applications for image enhancement," ACM Trans. Graph., vol. 30, no. 4, p. 70, 2011.
39. C. Barnes, E. Shechtman, D. B. Goldman, and A. Finkelstein, "The generalized patchmatch correspondence algorithm," in Proc. Eur. Conf. Comput. Vis., Springer, 2010, pp. 29-43.
40. J. Ma, J. Zhao, Y. Ma, and J. Tian, "Non-rigid visible and infrared face registration via regularized gaussian fields criterion," Pattern Recognit., vol. 48, no. 3, pp. 772-784, 2015.
41. B. C. Vemuri, J. Liu, and J. L. Marroquín, "Robust multimodal image registration using local frequency representations," in Proc. Inf. Process. Med. Imag., 2001, pp. 176-182.
42. J. Liu, B. C. Vemuri, and J. L. Marroquín, "Local frequency representations for robust multimodal image registration," IEEE Trans. Med. Imag., vol. 21, no. 5, pp. 462-469, 2002.
43. P. J. Huber, Robust Statistics. New York, NY, USA: Wiley, 1981.
44. A. L. Yuille and N.M. Grzywacz, "A mathematical analysis of the motion coherence theory," Int. J. Comput. Vis., vol. 3, no. 2, pp. 155-175, 1989.
45. C. A. Micchelli and M. Pontil, "On learning vector-valued functions," Neural Comput., vol. 17, no. 1, pp. 177-204, 2005.
46. G. Wahba, Spline Models for Observational Data. Philadelphia, PA, USA: SIAM, 1990.
47. J. Ma, J. Zhao, Y. Zhou, and J. Tian, "Mismatch removal via coherent spatial mapping," in Proc. Int. Conf. Image Process., 2012, pp. 1-4.
48. J. Chen, J. Ma, C. Yang, and J. Tian, "Mismatch removal via coherent spatial relations," J. Electron. Imag., vol. 23, no. 4, pp. 043 012-043 012, 2014.
49. J. Zhao, J. Ma, J. Tian, J. Ma, and D. Zhang, "A robust method for vector field learning with application to mismatch removing," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2011, pp. 2977-2984.
50. R. Rifkin, G. Yeo, and T. Poggio, "Regularized least-squares classification," in Advances in Learning Theory: Methods, Models and Applications. Amsterdam, The Netherlands: IOS Press, 2003, vol. 190, NATO Science Series, III: Computer and Systems Sciences, pp. 131-154.
51. J. Ma, J. Zhao, J. Tian, X. Bai, and Z. Tu, "Regularized vector field learning with sparse approximation for mismatch removal," Pattern Recognit., vol. 46, no. 12, pp. 3519-3532, 2013.
52. A. E. Johnson and M. Hebert, "Using spin-images for efficient object recognition in cluttered 3-D scenes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 5, pp. 433-449, 1999.
53. X. Li and Z. Hu, "Rejecting mismatches by correspondence function," Int. J. Comput. Vis., vol. 89, no. 1, pp. 1-17, 2010.
54. J.Ma, J. Zhao, J. Tian, A. L. Yuille, and Z. Tu, "Robust point matching via vector field consensus," IEEE Trans. Image Process., vol. 23, no. 4, pp. 1706-1721, 2014.
55. J. Ma, Y. Ma, J. Zhao, and J. Tian, "Image feature matching via progressive vector field consensus," IEEE Signal Process. Lett., vol. 22, no. 6, pp. 767-771, 2015.
56. Q.-H. Tran, T.-J. Chin, G. Carneiro, M. S. Brown, and D. Suter, "In defence of RANSAC for outlier rejection in deformable registration," in Proc. ECCV, 2012, pp. 274-287.
57. A. Zaharescu, E. Boyer, K. Varanasi, and R. Horaud, "Surface feature detection and description with applications to mesh matching," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2009, pp. 373-380.
58. V. G. Kim, Y. Lipman, and T. Funkhouser, "Blended intrinsic maps," ACM Trans. Graph., vol. 30, no. 4, p. 79, 2011.
59. K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L. van Gool, "A comparison of affine region detectors," Int. J. Comput. Vis., vol. 65, no. 1, pp. 43-72, 2005.
60. S. Schaefer, T. McPhail, and J. Warren, "Image deformation using moving least squares,"ACM Trans.Graph., vol. 25, no. 3, pp. 533-540, 2006.
61. D. Levin, "The approximation power of moving least-squares," Math. Comput., vol. 67, no. 224, pp. 1517-1531, 1998.