A critical review of image registration methods

International Journal of Image and Data Fusion

Volumn 1, Issue 2, 2010, Pages 137-158

  Xiong, Zhen ^a   Zhang, Yun ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

Feature detection; Feature matching; Image registration; Image resampling; Transformation function

Indexed keywords

EID: 79958742166     PISSN: 19479832     EISSN: 19479824     Source Type: Journal    
DOI: 10.1080/19479831003802790     Document Type: Review

References (99)

1. Asada, H. and Brady, M., 1986. The curvature primal sketch. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8 (1), 2-14.
2. Auer, M., Regitnig, P., and Holzapfel, G.A., 2005. An automatic nonrigid registration for stained histological sections. IEEE Transactions on Image Processing, 14 (4), 475-486.
3. Baker, S., Nayar, S.K., and Murase, H., 1998. Parametric feature detection. International Journal of Computer Vision, 27 (1), 27-50.
4. Beaudet, P.R., 1978. Rotationally invariant image operators. Proceedings of the 4th international joint conference on pattern recognition, Tokyo: IAPR, 579-583.
5. Belongie, S., Malik, J., and Puzicha, J., 2002. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 509-522.
6. Besl, P.J. and McKay, N.D., 1992. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (2), 239-256.
7. Beus, H.L. and Tiu, S.S.H., 1987. An improved corner detection algorithm based on chain-coded plane curves. Pattern Recognition, 20, 291-296.
8. Boffy, A., Tsin, Y., and Genc, Y., 2009. Real-time feature matching using adaptive and spatially distributed classification trees [online]. Available from: http://www.macs.hw.ac.uk/bmvc2006/papers/397.pdf [Accessed 14 August 2009].
9. Booksten, F.L., 1989. Principal Warps: thin-plate splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11 (6), 567-585.
10. Brown, L.G., 1992. A survey of image registration techniques. ACM Computing Surveys, 24 (4), 325-376.
11. Brown, M. and Lowe, D.G., 2002. Invariant features from interest point groups. British machine vision conference, Cardiff, Wales: BMVC, 656-665.
12. Caetano, T.S., Caelli, T., and Barone, D.A.C., 2004. A comparison of junction tree and relaxation algorithms for point matching using different distance metrics. Canada: Department of Computer Science, University of Alberta, Technical Report TR 04-04, February 2004.
13. Chen, C.H., Lee, J.S., and Sun, Y.N., 1995. Wavelet transformation for grey-level corner detection. Pattern Recognition, 28 (6), 853-861.
14. Cheng, J.K. and Huang, T.S., 1984. Image registration by matching relational structures. Pattern Recognition, 17, 149-159.
15. Chui, H. and Rangarajan, A., 2003. A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding, 89, 114-141.
16. Cross, A.D.J. and Hancock, E.R., 1998. Graph matching with a dual-step EM algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20 (11), 1236-1253.
17. Davis, L.S., 1975. A survey of edge detection techniques. Computer Graphics and Image Processing, 4, 248-270.
18. Demirci, M.F., et al., 2004. Many-to-many feature matching using spherical coding of directed graphs. In: T. Pajdla and J. Matas, eds. ECCV 2004, LNCS 3021. Berlin: Springer, 322-335. Available from: http://www.cs.toronto.edu/_sven/Papers/eccv2004.pdf [Accessed 14 August 2009].
19. Deriche, R. and Blaszka, T., 1993. Recovering and characterizing image features using an efficient model based approach. Proceedings of the conference on computer vision and pattern recognition, New York, USA, 530-535. Available from: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.3965 [Accessed 14 August 2009].
20. Dmitry, C. and Szabó, Z., 1999. Detection of high curvature points in planar curves [online]. Available from: http://visual.ipan.sztaki.hu/corner/ [Accessed 14 August 2009].
21. Dreschler, L. and Nagel, H.H., 1982. Volumetric model and 3D trajectory of a moving car derived from monocular TV frame sequences of a street scene. Computer Graphics and Image Processing, 20, 199-228.
22. Eduard, S., 2002. A new and efficient algorithm for detecting the corners in digital images. In: L. Van Gool, ed. DAGM 2002, LNCS 2449. Zürich, Switzerland: Springer, 125-132. Available from: http://www.springerlink.com/content/cwpymk64e9py8rb1/ [Accessed 14 August 2009].
23. Förstner, W., 1994. A framework for low level feature extraction. Proceedings of the 3rd European conference on computer vision, Stockholm, Sweden, 383-394.
24. Förstner, W. and Gülch, E., 1987. A fast operator for detection and precise location of distinct points, corners and centers of circular features. Intercommission conference on fast processing of photogrammetric data, Interlaken, Switzerland: ISPRS, 281-305. Available from: http://cseweb.ucsd.edu/classes/sp02/cse252/foerstner/foerstner.pdf [Accessed 14 August 2009].
25. Freeman, H. and Davis, L.S., 1977. A corner finding algorithm for chain-coded curves. IEEE Transactions on Computers, 26 (3), 297-303.
26. Funt, B.V. and Finlayson, G.D., 1995. Color constant color indexing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17 (5), 522-529.
27. Gold, S. and Rangarajan, A., 1996. A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18 (4), 377-388.
28. Gold, S., et al., 1997. New algorithms for 2D and 3D point matching: pose estimation and correspondence. Pattern recognition [online]. Available from: http://www.cise.ufl.edu/_anand/ps/prrevfinal.ps.gz [Accessed 15 August 2009].
29. Grauman, K. and Darrell, T., 2004. Efficient image matching with distributions of local invariant features [online]. Available from: ftp://publications.ai.mit.edu/ai-publications/2004/AIM-2004-027.pdf [Accessed 15 August 2009].
30. Gruen, A.W., 1985. Adaptive least squares correlation: a powerful image matching technique. South African Journal of Photogrammetry, Remote Sensing and Cartography, 14 (3), 175-187.
31. Gruen, A. and Akca, D., 2005. Least squares 3D surface and curve matching. ISPRS Journal of Photogrammetry and Remote Sensing, 59 (3), 151-174.
32. Gruen, A.W. and Baltsavias, E.P., 1987. High-precision image matching for digital terrain model generation. Photogrammetria (PRS), 42 (3), 97-112.
33. Gruen, A. and Zhang, L., 2002. Automatic DTM generation from three-line scanner (TLS) images. GIT Kartdagar symposium, 17-19 April 2002, Stockholm.
34. Guo, Y., et al., 2007. Robust object matching for persistent tracking with heterogeneous features. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (5), 824-839.
35. Habib, A. and Ai-Ruzouq, R., 2005. Semi-automatic registration of multi-source satellite imagery with varying geometric resolutions. Photogrammetric Engineering and Remote Sensing, 71 (3), 325-332.
36. Harris, C. and Stephens, M., 1988. A combined corner and edge detector. Alvey vision conference, Manchester, UK, 147-151.
37. Heitger, F., et al., 1992. Simulation of Neural Contour Mechanism: from simple to end-stopped cells. Vision Research, 32 (5), 963-981.
38. Hong, G. and Zhang, Y., 2008. Wavelet-based image registration technique for high-resolution remote sensing images. Computers and Geosciences, 34 (12), 1708-1720.
39. Horaud, R., Skordas, T., and Veillon, F., 1990. Finding geometric and relational structures in an image. Proceedings of the 1st European conference on computer vision, Antibes, France, 374-384.
40. Hsieh, Y.C., McKeown, D.M., and Perlant, F.P., 1992. Performance evaluation of scene registration and stereo matching for cartographic feature extraction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (2), 214-238.
41. Jiang, H., Drew, M.S., and Li, Z.-N., 2007. Matching by linear programming and successive convexification. IEEE transactions on Pattern Analysis and Machine Intelligence, 29 (6), 959-975.
42. Kaplan, A., Rivlin, E., and Shimshoni, I., 2004. Robust feature matching across widely separated color images. Proceedings of the 17th international conference on pattern recognition, ICPR'04. Available from: http://portal.acm.org/citation.cfm?id=1020670 [Accessed 14 August 2009].
43. Kim, T., 2000. A study on the epipolarity of linear pushbroom images. Photogrammetric Engineering and Remote Sensing, 66 (8), 961-966.
44. Kotsiantis, S.B., 2007. Supervised machine learning: a review of classification techniques. Informatica, 31, 249-268.
45. Kybic, J. and Unser, M., 2003. Fast parametric elastic image registration. IEEE Transactions on Image Processing, 12 (11), 1427-1442.
46. Lepetit, V., Lagger, P., and Fua, P., 2005. Randomized trees for real-time keypoint recognition. Computer Vision and Pattern Recognition, 2, 775-781.
47. Lepetit, V., Pilet, J., and Fua, P., 2009. Point matching as a classification problem for fast and robust object pose estimation [online]. Available from: http://cvlab.epfl.ch/_vlepetit/papers/lepetit_cvpr04.pdf [Accessed 14 August 2009].
48. Ling, H. and Jacobs, D.W., 2009. Deformation invariant image matching [online]. Available from: http://www.cs.umd.edu/_djacobs/pubs_files/deformations_iccv.pdf [Accessed 15 August 2009].
49. Liu, H.C. and Srinath, M.D., 1990. Corner detection from chain-code. Pattern Recognition, 23 (1-2), 51-68.
50. Lowe, D.G., 2004. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60 (2), 91-110.
51. Lu, D. and Weng, Q., 2007. A survey of image classification methods and techniques for improving classification performance. International Journal of Remote Sensing, 28 (5), 823-870.
52. Lv, J.-J., Wen, G.-J., and Wang, J.-Y., 2008. A new feature matching algorithm for image registration based on feature similarity. IEEE Computer Society Congress on Image and Signal Processing, 421-525.
53. Maes, F., et al., 1997. Multimodality image registration by maximization of mutual information. IEEE Transaction on Medical Imaging, 16 (2), 187-198.
54. Medioni, G. and Yasumoto, Y., 1987. Corner detection and curve representation using cubic B-splines. Computer Vision, Graphics and Image Processing, 39, 267-278.
55. Mikolajczyk, K. and Schmid, C., 2004. Scale and affine invariant interest point detectors. International Journal of Computer Vision, 60 (1), 63-86.
56. Mokhtarian, F. and Mackworth, A., 1986. Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8 (1), 34-43.
57. Mokhtarian, F. and Suomela, R., 1998. Robust image corner detection through curvature scale space. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20 (12), 1376-1381.
58. Moravec, H.P., 1977. Towards automatic visual obstacle avoidance. Proceedings of the 5th international joint conference on artificial intelligence, Cambridge, MA, 584.
59. Mount, D.M., Netanyahu, N.S., and Moigne, J.L., 1997. Efficient algorithms for robust feature matching. Proceedings of the CESDIS image registration workshop, NASA Goddard Space Flight Center, Greenbelt, MD, 1997.
60. Muhammad, S., Masood, A., and Asim, M.R., 2006. A new approach to corner detection. In: K. Wojciechowski, et al., eds. Computer vision and graphics. The Netherlands: Springer, 528-533.
61. Nicu, S., et al., 2006. Corner detectors for affine invariant salient regions: is color important? In: H. Sundaram, et al., eds. CIVR 2006, LNCS 4071. Berlin: Springer-Verlag, 61-71. Available from: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.103.6211&rep=rep1&type=pdf [Accessed 14 August 2009].
62. Parida, L., Geiger, D., and Hummel, R., 1998. Junctions: detection, classification, and reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20 (7), 687-698.
63. Pikaz, A. and Dinstein, I., 1994. Using simple decomposition for smoothing and feature point detection of noisy digital curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16 (8), 808-813.
64. Pinho, A.J. and Almeida, L.B., 1997. A review on edge detection based on filtering and differentiation. Revista do Detua, 2 (1), 113-126.
65. Pla, F. and Marchant, J.A., 1997. Matching feature points in image sequences through a regionbased method. Computer Vision and Image Understanding, 66 (3), 271-285.
66. Poli, D., Zhang, L., and Gruen, A., 2004. SPOT5/HRS stereo images orientation and automated DSM generation. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 35, Part 1, 421-432.
67. Quackenbush, L.J., 2004. A review of techniques for extracting linear features from imagery. Photogrammetric Engineering and Remote Sensing, 70 (12), 1383-1392.
68. Reisfeld, D., Wolfson, H., and Yeshurun, Y., 1995. Context-free Attentional Operators: the generalized symmetry transform. International Journal of Computer Vision, 14 (2), 119-130.
69. Rexilius, J., et al., 2001. A novel nonrigid registration algorithm and applications. In: W. Niessen and M. Viergever, eds. MICCAI 2001, LNCS 2208. Utrecht, The Netherlands: Springer, 923-931. Available from: http://www.springerlink.com/index/014TFRLE3M4RD2YB.pdf [Accessed 14 August 2009].
70. Richard, J.A. and Jia, X.P., 2006. Remote sensing digital analysis, an introduction. 4th ed. Heidelberg: Springer, XXV, ISBN: 978-3-540-25128-6.
71. Roger, T.-S., Pierrot-Deseilligny, L.J., and Stamon, G., 2007. Methods for fine registration of Cadastre graphs to images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (11), 1990-2000.
72. Rohr, K., 1992. Recognizing corners by fitting parametric models. International Journal of Computer Vision, 9 (3), 213-230.
73. Rosenfeld, A. and Johnston, E., 1973. Angle detection on digital curves. IEEE Transactions on Computers, 22, 875-878.
74. Rosenfeld, A. and Weszka, J.S., 1975. An improved method of angle detection on digital curves. IEEE Transactions on Computers, 24, 940-941.
75. Rueckert, D., et al., 1999. Nonrigid registration using free-form deformations: application to breast MR images. IEEE Transactions on Medical Imaging, 18 (8), 712-721.
76. Schmid, C., Mohr, R., and Bauckhage, C., 2000. Evaluation of interest point detectors. International Journal of Computer Vision, 37 (2), 151-172.
77. Seung, J.P., et al., 2004. Image corner detection using radon transform. In: A. Lagana, et al., eds. ICCSA 2004, LNCS 3046. Heidelberg: Springer-Verlag, 948-955. Available from: http://www.springerlink.com/content/lgbwrf8n2aynmgal/ [Accessed 14 August 2009].
78. Shilat, E., Werman, M., and Gdalyahu, Y., 1997. Ridge's corner detection and correspondence. Proceedings of the conference on computer vision and pattern recognition, Puerto Rico, USA, 976-981.
79. Shokoufandeh, A., et al., 2006. Many-to-many feature matching in object recognition. In: H.I. Christensen and H.H. Nagel, eds. Cognitive vision systems, LNCS 3948. Heidelberg: Springer-Verlag, 107-125. Available from: http://www.cs.toronto.edu/_sven/Papers/cogvis.pdf [Accessed 14 August 2009].
80. Smith, E.R., et al., 2008. Registration of Combined Range-Intensity Scans: initialization through verification. Computer Vision and Image Understanding, 110 (2), 226-244.
81. Sun, C.B. and Kweon, I.S., 1997. COP: a new method for extracting edges and corners. Image analysis and processing, ISBN: 978-3-540-63507-9, 271-278. Available from: http://www.springerlink.com/index/05670V5736672230.pdf [Accessed 14 August 2009].
82. Sung, K.K., Choung, Y.C., and Park, J.A., 2005. Image corner detection using Hough transform. In: J.S. Marques, et al., eds. IbPRIA 2005, LNCS 3523. New York: Springer-Verlag, 279-286. Available from: http://www.springerlink.com/index/VRBNGL9B0KQPWYK5.pdf [Accessed 14 August 2009].
83. Terasawa, K., Nagasaki, T., and Kawashima, T., 2005. Robust matching method for scale and rotation invariant local descriptors and its application to image indexing. In: G.G. Lee, et al., eds. AIRS 2005, LNCS 3689. Heidelberg: Springer-Verlag, 601-615. Available from: http://www.springerlink.com/index/76m4g4520058u233.pdf [Accessed 14 August 2009].
84. Thair, N.P., 2009. Survey of classification techniques in data mining. Proceedings of the international multiconference of engineers and computer scientists, Vol. I, IMECS 2009, 18-20 March 2009, Hong Kong.
85. Thevenaz, P. and Unser, M., 1996. A pyramid approach to sub-pixel image fusion based on mutual information, Proceedings of the IEEE international conference on image processing ICIP'96, Lausanne, Switzerland, 265-268.
86. Thevenaz, P. and Unser, M., 1997. Spline pyramids for inter-modal image registration using mutual information. Proceedings of SPIE: wavelet applications in signal and image processing, San Diego, CA, 236-247.
87. Thevenaz, P. and Unser, M., 1998. An efficient mutual information optimizer for multi-resolution image registration. Proceedings of the IEEE international conference on image processing ICIP'98, Chicago, IL, 833-837.
88. Tu, Z., Zheng, S., and Yuille, A., 2008. Shape matching and registration by data-driven EM. Computer Vision and Image Understanding, 109 (3), 290-304.
89. Viola, P. and Wells, W.M., 1997. Alignment by maximization of mutual information. International Journal of Computer Vision, 24 (2), 137-154.
90. Wang, S., et al., 2007. Conformal geometry and its applications on 2D shape matching, recognition, and stitching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (7), 1209-1220.
91. Wei, G.-Q., Brauer, W., and Hirzinger, G., 1998. Intensity- and gradient-based stereo matching using hierarchical Gaussian basis functions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20 (11), 1143-1160.
92. Williams, J. and Bennamoun, M., 2001. Simultaneous registration of multiple corresponding point sets. Computer Vision and Image Understanding, 81 (1), 117-142.
93. Xiong, Z. and Zhang, Y., 2009a. Image registration, In: Encyclopedia of Geography. Sage Publications.
94. Xiong, Z. and Zhang, Y., 2009b. A novel interest point matching algorithm for remote sensing images. IEEE Transactions on Geoscience and Remote Sensing, 47 (12), 4189-4199.
95. Yang, G., et al., 2007. Registration of challenging image pairs: initialization, estimation, and decision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (11), 1973-1989.
96. Zhao, W., Jiang, Y., and Ngo, C.W., 2006. Keyframe retrieval by keypoints: Can point-to-point matching help? In: H. Sundaram, et al., eds. CIVR 2006, LNCS 4071. Heidelberg: Springer-Verlag, 72-81. Available from: http://www.springerlink.com/index/57678064420K6418.pdf [Accessed 14 August 2009].
97. Zheng, S., Zhang, Z., and Zhang, J., 2004. Image relaxation matching based on feature points for DSM generation. Geo-Spatial Information Science, 7 (4), 243-248.
98. Zhu, Q., Wu, B., and Wan, N., 2007. A filtering strategy for interest point detecting to improve repeatability and information content. Journal of Photogrammetric Engineering and Remote Sensing, 73 (5), 547-553.
99. Zitova, B. and Flusser, J., 2003. Image registration methods: a survey. Image and Vision Computing, 21, 977-1000.