Robust weighted graph transformation matching for rigid and nonrigid image registration

IEEE Transactions on Image Processing

Volumn 21, Issue 10, 2012, Pages 4369-4382

  Izadi, Mohammad ^a   Saeedi, Parvaneh ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Feature point matching; graph based algorithm; image registration; outlier detection; structural similarity

Indexed keywords

ANGULAR DISTANCE; AUTOMATIC POINT MATCHING; FEATURE-POINT MATCHING; GEOMETRICAL RELATIONSHIP; GRAPH-BASED; K-NEAREST NEIGHBORS; NON-RIGID TRANSFORMATION; NONRIGID IMAGE REGISTRATION; OUTLIER DETECTION; PARTIAL OCCLUSIONS; ROBUST ALGORITHM; STRUCTURAL SIMILARITY; TWO-GRAPHS; WEIGHTED GRAPH;

ALGORITHMS; EDGE DETECTION; GRAPHIC METHODS; IMAGE REGISTRATION; STATISTICS;

IMAGE MATCHING;

EID: 84866613086     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2208980     Document Type: Article

References (21)

1. B. Zitová and J. Flusser, "Image registration methods: A survey," Image Vis. Comput., vol. 21, no. 11, pp. 977-1000, 2003.
2. W. Aguilar, Y. Frauel, F. Escolano, M. M. Perez, A. E. Romero, and M. Lozano, "A robust graph transformation matching for non-rigid registration," Image Vis. Comput., vol. 27, no. 7, pp. 897-910, Jun. 2009.
3. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, pp. 381-395, Jun. 1981.
4. X. Peng, M. Ding, C. Zhou, and Q. Ma, "A practical two-step image registration method for two-dimensional images," Inf. Fusion, vol. 5, no. 4, pp. 283-298, 2004.
5. P. Fua, "A parallel stereo algorithm that produces dense depth maps and preserves image features," Mach. Vis. Appl., vol. 6, no. 1, pp. 35-49, 1993.
6. P. Viola and W. M. Wells, "Alignment by maximization of mutual information," in Proc. 5th Int. Conf. Comput. Vis., 1995, pp. 16-23.
7. H. Chui and A. Rangarajan, "A new point matching algorithm for nonrigid registration," Comput. Vis. Image Understand., vol. 89, nos. 2-3, pp. 114-141, 2003.
8. S. Gold and A. Rangarajan, "A graduated assignment algorithm for graph matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 4, pp. 377-388, Apr. 1996. (Pubitemid 126771701)
9. F. Bookstein, "Principal warps: Thin-plate splines and the decomposition of deformations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 6, pp. 567-585, Jun. 1989.
10. P. Navy, V. Pagé, E. Grandchamp, and J. Desachy, "Matching two clusters of points extracted from satellite images," Pattern Recognit. Lett., vol. 27, no. 4, pp. 268-274, 2006. (Pubitemid 43063109)
11. Z. Xiong and Y. Zhang, "A novel interest-point-matching algorithm for high-resolution satellite images," IEEE Trans. Geosci. Remote Sensing, vol. 47, no. 12, pp. 4189-4200, Dec. 2009.
12. A. Robles-Kelly and E. R. Hancock, "String edit distance, random walks and graph matching," Int. J. Pattern Recognit. Artif. Intell., vol. 18, no. 3, pp. 315-327, 2004.
13. CMU/VASC Image Database [Online]. Available: http://vasc.ri.cmu.edu//idb/ html/motion/house/index.html
14. Y. Zheng and D. Doermann, "Robust point matching for twodimensional nonrigid shapes," in Proc. 10th IEEE Int. Conf. Comput. Vis., vol. 2. 2005, pp. 1561-1566. (Pubitemid 44042363)
15. 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, Apr. 2006. (Pubitemid 43264661)
16. H. Zhang, Y. Mu, Y. You, and J. Li, "Multi-scale sparse feature point correspondence by graph cuts," Sci. China Inf. Sci., vol. 53, no. 6, pp. 1224-1232, 2010.
17. Z. Liu and Z. Liu, "A robust point matching algorithm for image registration," in Proc. 3rd Int. Conf. Mach. Vis., 2010, pp. 66-70.
18. G. Sanromà, R. Alquézar, and F. Serratosa, "Smooth simultaneous structural graph matching and point-set registration," in Proc. 8th Int. Conf. Graph-Based Represent. Pattern Recognit., 2011, pp. 142-151.
19. C. Harris and M. Stephens, "A combined corner and edge detection," in Proc. 4th Alvey Vis. Conf., vol. 15. 1988, pp. 147-151.
20. A. Collignon, F. Maes, D. Delaere, D. Vandermeulen, and G. Marchal, "Automated multi-modality image registration based on information theory," in Proc. 14th Int. Conf. Inf. Process. Med. Imag., 1995, pp. 263-274.
21. Z. Zhang, R. Deriche, O. Faugeras, and Q.-T. Luong, "A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry," Artif. Intell. J., vol. 78, nos. 1-2, pp. 87-119, 1994.