A survey of image registration techniques

ACM Computing Surveys (CSUR)

Volumn 24, Issue 4, 1992, Pages 325-376

  Brown, Lisa Gottesfeld ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

image registration; image warping; rectification; template matching

Indexed keywords

IMAGE ANALYSIS; IMAGING TECHNIQUES; OPTIMIZATION; PATTERN RECOGNITION; SATELLITES; SENSORS;

IMAGE REGISTRATION; SATELLITE IMAGES;

IMAGE PROCESSING;

EID: 0026967479     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/146370.146374     Document Type: Article

References (101)

1. ALLINEA, S., AND MORANDI, C. 1986. Digital image registration using projections. IEEE Trans. Pattern Anal. Machine Intell. PAMI-8, 2 (Mar.), 222-233.
2. BAJSCY, R., AND BROIT, C. 1982 Matching of deformed images. In The 6th International Conference on Pattern Recognition. pp. 351-353.
3. BAJSCY, R., AND KOVACIC, S. 1989. Multiresolution elastic matching. Comput. Vision Graph. Image Process. 46, 1-21.
4. BAIRD. H. S. 1984. Model-based image matching using location. In An ACM Distinguished Dissertation. MIT Press, Cambridge, Mass.
5. BALLARD, D. H. 1981. Generalizing the Hough Transform to detect arbitrary shapes. Patt. Recog. 13, 2, 111-122.
6. BARNARD, S. T., AND FISCHLER, M. A. 1982. Computational stereo. ACM Comput. Surv. 14, 4 (Dec.), 553-572.
7. BARNEA, D. I., AND SILVERMAN, H. F. 1972. A class of algorithms for fast digital registration. IEEE Trans. Comput. C-21, 179-186.
8. BARROW, H. G., TENENBAUM, J. M., BOLLES, R. C., AND WOLF, H. C. 1977. Parametric correspondence and chamfer matching: Two new techniques for image matching. In Proceedings of the International Joint Conference in Artificial Intelligence, pp. 659-663.
9. BERNSTEIN, R. 1976. Digital image processing of Earth observation sensor data. IBM J. Res. Devel. 20, (Jan.), 40-67.
10. BERNSTEIN, R., AND SILVERMAN. H. 1971. Digital techniques for Earth resource image data processing. In Proceedings of the American Institute of Aeronautics and Astronautics 8th Annual Meeting, vol. 21. AIAA.
11. BIESZK, J. A., AND FRAM, I. 1987. Automatic elastic image registration. In Proceedings of Computers in Cardiology (Leuven, Belgium, Sept.). pp. 3-5.
12. BOHM, C., AND GREITZ, T. 1989. The construction of a functional brain atlas-Elimination of bias from anatomical variations at PET by reforming 3-D data into a standardized anatomy. In Visualization of Brain Functions, D. Ottoson and W, Eds. Wenner-Gren International Symposium Series, vol. 53. pp. 137-140.
13. BOHM, C., GREITZ, T., KINGSLEY, D., BERGGREN, B. M., AND OLSSON, L. 1983. Adjustable computerized stereotaxic brain atlas for transmission and emission tomography. Amer. J. Neuroradiol. 4, (Mar.), 731-733.
14. BRESLER, Y., AND MERHAV, S. J. 1987. Recursive image registration with application to motion estimation. IEEE Trans. Acoust. Speech Signal Proc. ASSP-35, 1 (Jan.), 70-85.
15. BROIT, C. 1981. Optimal registrations of deformed images. Ph.D. Dissertation, Univ. of Pennsylvania.
16. BUNKE, H., AND SANFELIU, A., EDS. 1990. Syntactic and Structural Pattern Recognition, Theory and Applications. World Scientific, Teaneck, N.J.
17. BURR, D. J. 1981. A dynamic model for image registration. Comput. Graphics Image Proc. 15. 102-112.
18. CLOUGH, R. W., AND TOCHER, J. L. 1965. Finite element stiffness matrices for analysis of plates in bending. In Proceedings of the Conference on Matrix Methods in Structural Mechanics (Wright-Patterson A.F.B., Ohio). pp. 515-545.
19. DANN, R., HOFORD, J., KOVACIC, S., REIVICH, M., AND BAJCSY, R. 1989. Evaluation of elastic matching system for anatomic (CT, MR) and functional (PET) cerebral images, J. Comput. Assisted Tomogr. 13, (July/Aug.), 603-611.
20. DAVIS, L. S. 1982. Hierarchical Generalized Hough Transform and line segment based Generalized Hough Transforms. Patt. Recog. 15, 277-285.
21. DE CASTRO, E., AND MORANDI, C. 1987. Registration of translated and rotated images using finite Fourier Transforms. IEEE Trans. Patt. Anal. Machine Intell. PAMI-9, 5 (Sept.), 700-703.
22. DEGUCHI, K., 1986. Registration techniques for partially covered image sequence. In Proceedings of the 8th International Conference on Pattern Recognition (Paris, Oct.). IEEE, New York, pp. 1186-1189.
23. DENGLER, J. 1986. Local motion estimation with the dynamic pyramid. In The 8th International Conference on Pattern Recognition (Paris). pp. 1289-1292.
24. DHOND, U. R., AND AGGARWAL, J. K. 1989. Structure from stereo-A review. IEEE Trans. Syst. Man Cybernetics 19, 6 (Nov./Dec.), 1489-1510.
25. DUDA, R. O., AND HART, P. E. 1973. Pattern Classification and Scene Analysis. John Wiley & Sons, New York.
26. EVANS, A. C., BEIL, C., MARRETT, S., THOMPSON, C. J., AND HAKIM, A. 1988. Anatomical-functional correlation using an adjustable MRI-based region of interest atlas with positron emission tomography. J. Cerebral Blood Flow Metabol. 8, 513-530.
27. FAUGERAS, O., AND PRICE, K. 1981. Semantic description of aerial images using stochastic labeling. IEEE Trans. Patt. Anal. Machine Intell. ????-3, (Nov.), 638-642.
28. FLUSSER, J. 1992. An adaptive method for image registration. Patt. Recog. 25, 1, 45-54.
29. FORSYTHE, G. E., MALCOLM, A., AND MOLER, C. B. 1977. Computer Methods for Mathematical Computations. Prentice-Hall, Englewood Cliffs, N.J.
30. Fox, P. T., PERLMUTTER, J. S., AND RAICHLE, M. E. 1985. Stereotactic method of anatomical localization for positron emission tomography. J. Comput. Assisted Tomogr. 9, 141-153.
31. FRANKE, R. 1979. A critical comparison of some methods for interpolation of scattered data. Tech. Rep. NPS-53-79-003, Naval Postgraduate School.
32. Fu, K. S., AND ICKIKAWA, T. 1982. Special Computer Architectures for Pattern Processing. CRC Press, Boca Raton, Fla.
33. GERLOT, P., AND BIZAIS, Y. 1987. Image registration: A review and a strategy for medical applications. In Proceedings of the 10th International Conference on Information Processing in Medical Imaging (Utretcht, Netherlands), pp. 81-89.
34. GMUR, E., AND BUNKE, H. 1990. 3-D object recognition based on subgraph matching in polynomial time. In Structural Pattern Analysis. World Scientific, Teaneck, N.J.
35. GONZALEZ, R. C., AND WINTZ, P. 1977. Digital Image Processing. Addison-Wesley, Reading, Mass.
36. GOSHTASBY, A. 1988. Image registration by local approximation. Image Vision Comput. 6, 4 (Nov.), 255-261.
37. GOSHTASBY, A. 1987. Piecewise cubic mapping functions for image registration. Patt. Recog. 20, 5, 525-533.
38. GOSHTASBY, A. 1986. Piecewise linear mapping functions for image registration. Patt. Recog. 19, 6, 459-466
39. GOSHTASBY. A. 1985. Template matching in rotated images. IEEE Trans. Patt. Anal. Machine Intell. 7, 3 (May), 338-344.
40. GOSHTASBY, A., AND STOCKMAN, G. C. 1985. Point pattern matching using convex hull edges. IEEE Trans. Syst. Man Cybernetics SMC-15, 5 (Sept./Oct.), 631-637.
41. GOSHTASBY, A., STOCKMAN. G. C., AND PAGE, C. V. 1986. A region-based approach to digital image registration with subpixel accuracy. IEEE Trans. Geosci. Remote Sensing 24, 3, 390-399
42. GUILLOUX, Y. LE 1986. A matching algorithm for horizontal motion, application to tracking. In Proceedings of the 8th International IEEE Conference on Pattern Recognition (Paris, Oct.). IEEE, New York, pp. 1190-1192.
43. HALL, E. L. 1979 Computer Image Processing and Recognition. Academic Press, New York.
44. HARALICK, R. M. 1979. Automatic remote sensor image registration. In Topics in Applied Physics. Vol. 11, Digital Picture Analysis, A. Rosenfeld, Ed. Springer-Verlag, New York, pp. 5-63.
45. HERBIN, M., VENOT, A., DEVAUX, J. Y., WALTER, E., LEBRUCHEC, J. F., DUBERTRET, L., AND ROUCAYROL, J. C. 1989. Automated registration of dissimilar images: Application to medical imagery. Comput. Vision Graph Image Process. 47, 77-88.
46. HORN, B. K. P. 1989. Robot Vision. MIT Press, Cambridge, Mass.
47. HUMMEL, R., AND ZUCKER, S 1983. On the foundations of relaxation labeling processes. IEEE Trans. Patt. Anal. Machine Intell. 5, (May), 267-287.
48. JENSEN, J. R. 1986. Introductory Digital Image Processing, A Remote Sensing Perspective. Prentice-Hall, Englewood Cliffs, N.J
49. KANAL, L. N., LAMBIRD, B. A., LAVINE, D., AND STOCKMAN, G. C. 1981. Digital registration of images from similar and dissimilar sensors. In Proceedings of the International Conference on Cybernetics and Society. pp. 347-351.
50. KATURI, R., AND JAIN, R. C 1991. Computer Vision: Principles. IEEE Computer Society Press, Los Alamitos, Calif.
51. KIREMIDJIAN, G. 1987. Issues in image registration. In IEEE Proceedings of SPIE: Image Understanding and the Man-Machine Interface, vol. 758. IEEE, New York, pp 80-87
52. KUGLIN, C. D., AND HINES, D. C. 1975. The phase correlation image alignment method. In Proceedings of the IEEE 1975 International Conference on Cybernetics and Society (Sept.). IEEE, New York, pp. 163-165.
53. KUHL, F. P., AND GIARDINA, C. R. 1982. Elliptic Fourier features of a closed contour. Comput. Graph. Image Process. 18, 236-258.
54. LEE, D. J., KRILE, T. F., AND MITRA, S. 1987. Digital registration techniques for sequential Fundus images. In IEEE Proceedings of SPIE: Applications of Digital Image Processing X, vol. 829. IEEE, New York, pp. 293-300.
55. MAGHSOODI, R., AND REZAIE, B. 1987. Image registration using a fast adaptive algorithm. In IEEE Proceedings of SPIE: Methods of Handling and Processing Imagery, vol. 757. IEEE, New York, pp. 58-63.
56. MAGUIRE, G. Q., JR., NOZ, M. E., LEE, E. M., AND SHIMPF, J. H. 1985. Correlation methods for tomographic images using two and three dimensional techniques. In Proceedings of the 9th Conference of Information Processing in Medical Imaging (Washington, D.C., June 10-14). pp 266-279.
57. MAGUIRE, G. Q., JR., NOZ, M. E., AND RUSINEK, H. 1990. Software tools to standardize and automate the correlation of images with and between diagnostic modalities. IEEE Comput. Graph. Appl.
58. MAITRE, H., AND WU, Y. 1987. Improving dynamic programming to solve image registration. Patt. Recog. 20, 4, 443-462.
59. MEDIONI, G., AND NEVATIA, R 1984. Matching im-
60. MEDIONI, G., AND NEVATIA, R. 1984. Matching images using linear features. IEEE Trans. Patt. Anal. Machine Intell. PAMI-6, 675-685.
61. MERICKEL, M. 1988. 3D reconstruction: The registration problem. Comput. Vision Graph. Image Process. 42, 2, 206-219.
62. MILIOS, E. E. 1989. Shape matching using curvature processes. Comput. Vision Graph. Image Process. 47, 203-226.
63. MITICHE, A., AND AGGARWAL, J. K. 1983. Contour registration by shape-specific points for shape matching. Comput. Vision Graph. Image Process. 22, 296-408.
64. MOHR, R., PAVLIDIS, T., AND SANFELIU, A. 1990. Structural Pattern Analysis. World Scientific, Teaneck, N.J.
65. MORAVEC, H. 1981. Rover visual obstacle avoidance. In Proceedings of the 7th International Conference on Artificial Intelligence (Vancouver, B.C., Canada, Aug.). pp. 785-790.
66. MORT, M. S., AND SRINATH, M. D. 1988. Maximum likelihood image registration with subpixel accuracy. In IEEE Proceedings of SPIE: Applications of Digital Image Processing, vol. 974. IEEE, New York, pp. 38-43.
67. NACK, M. L. 1977. Rectification and registration of digital images and the effect of cloud detection. In Proceedings of Machine Processing of Remotely Sensed Data. pp. 12-23.
68. NAHMIAS, C., AND GARNETT, E. S. 1986. Correlation between CT, NMR and PT findings in the brain. NATO ASI Series. Vol. F19. Pictorial Information Systems in Medicine, K. H. Hohne, Ed. Springer-Verlag, Berlin, pp. 507-514.
69. Noz, M. E., AND MAGUIRE, G. Q., JR. 1988. QSH: A minimal but highly portable image display and processing Toolkit. Comput. Methods Program. Biomed. 27, 11 (Nov. 1988), 229-240.
70. OHTA, Y., TARANO, K., AND IKEDA, K. 1987. A high-speed stereo matching system based on dynamic programming. In Proceedings of the International Conference in Computer Vision (London, England). pp. 335-342.
71. PAAR, G., AND KROPATSCH, W. G. 1990. Hierarchical cooperation between numerical and symbolic image representations. In Structural Pattern Analysis. World Scientific, Teaneck, N.J.
72. PARIZEAU, M., AND PLAMONDON, R. 1990. A comparative analysis of regional correlation, dynamic time warping, and skeletal tree matching for signature verification. IEEE Trans. Patt. Anal. Machine Intell. 12, 7 (July), 710-717.
73. PAVLIDIS, T. 1978. Survey: A review of algorithms for shape analysis. Comput. Graph. Image Process. 7, 243-258.
74. PRATT, W. K. 1978. Digital Image Processing. John Wiley & Sons, New York.
75. PELI, E. ET AL. 1987. Feature-based registration of retinal images. IEEE Trans. Med. Imaging MI-6, 3 (Sept.), 272-278.
76. PELIZARRI, C. A., CHEN, G. T. Y., SPELBRING, D. R., WEICHSELBAUM, R. R., AND CHEN, C. T. 1989. Accurate three-dimensional registration of CT, PET and/or MR images of the brain. J. Comput. Assisted Tomogr. 13, (Jan./Feb.), 20-26.
77. PRICE, K. E. 1985. Relaxation matching techniques-A comparison. IEEE Trans. Patt. Anal. Machine Intell. 7, 5 (Sept.), 617-623.
78. RANADE, S., AND ROSENFELD, A. 1980. Point pattern matching by relaxation. Patt. Recog. 12, 269-275.
79. RATIB, O., BIDAUT, L., SCHELBERT, H. R., AND PHELPS, M. E. 1988. A new technique for elastic registration of tomographic images. In IEEE Proceedings of SPIE: Medical Imaging II, vol. 914. IEEE, New York, pp. 452-455.
80. ROSENFELD, A., AND KAK, A. C. 1982. Digital Picture Processing. Vol. I and II. Academic Press, Orlando, Fla.
81. SANFELIU, A. 1990. Matching complex structures: The cyclic-tree representation scheme. In Structural Pattern Analysis. World Scientific, Teaneck, N.J.
82. SHAPIRO, L. G., AND HARALICK, R. M. 1990. Matching relational structures using discrete relaxation. In Syntactic and Structural Pattern Recognition, Theory and Applications. World Scientific, Teaneck, N.J.
83. SINGH, M., FREI, W., SHIBATA, T., HUTH, G. C., AND TELFER, N. E. 1979. A digital technique for accurate change detection in nuclear medical images-With application to myocardial perfusion studies using Thallium-201. IEEE Trans. Nuclear Sci. NS-26, 1 (Feb.).
84. SLAME, C. C., ED. Manual of Photogrammetry, 4th ed. American Society of Photogramme-try, Falls Church, Va.
85. SOLINA, F., AND BAJCSY, R. 1990. Recovery of parametric models from range images: The case for superquadrics with global deformations. IEEE Trans. Patt. Anal. Machine Intell. 12. 2 (Feb.), 131-147.
86. STOCKMAN, G. C., KOPSTEIN, S., AND BENETT, S. 1982. Matching images to models for registration and object detection via clustering. IEEE Trans. Patt. Anal. Machine Intell. 4, 229-241.
87. STYTZ, M. R., FRIEDER, G, AND FRIEDER, O. 1991. Three-dimensional medical imaging: Algorithms and computer systems. ACM Comput. Surv. 23, 4 (Dec.), 421-424.
88. SUETENS, P., FUA, P., HANSON, A. J. 1992. Computational strategies for object recognition. ACM Comput. Surv. 24, 1 (Mar.), 5-62.
89. SVEDLOW, M., MCGILLEM, C. D., AND ANUTA, P. E. 1976. Experimental examination of similarity measures and preprocessing methods used for image registration. In The Symposium on Machine Processing of Remotely Sensed Data (Westville, Ind., June). pp. 4A-9.
90. TERZOPOULOS, D., WITKIN, A., AND KASS, M. 1987. Energy constraints on deformable models: Recovering shape and non-rigid motion. In Proceedings
91. AAAI 87 (July), vol. 2. AAAI, Menlo Park, Calif., pp. 755-760.
92. THOMAS, I. L., BENNING, V. M., AND CHING, N. P. 1986. Classification of Remotely Sensed Images. Adam Hilger, Bristol, England.
93. TON, J., AND JAIN, A. K. 1989. Registering Landsat images by point matching. IEEE Trans. Geosci. Remote Sensing 27, (Sept.), 642-651.
94. VAN DEN ELSEN, P A., POL, E.-I. D., AND VIERGEVER, M. A. 1992. Medical image matching-A review with classification. IEEE Eng. Med. Biol, in press.
95. VAN WIE, P, AND STEIN, M. 1977 A LANDSAT digital image rectification system. IEEE Trans. Geosci. Electr. GE-15, 3 (July), 130-137.
96. VENOT, A., LEBRUCHEC, J. F., AND ROUCAYROL, J. C. 1984. A new class of similarity measures for robust image registration. Comput. Vision Graph. Image Process. 28, 176-184.
97. WIDROW, B. 1973. The rubber mask technique, Part I and II. Patt Recog. 5, 3, 175-211.
98. WOLBERG, G. 1990. Digital Image Warping IEEE Computer Society Press, Los Alamitos, Calif.
99. WOLBERG, G., AND BOULT, T. 1989. Separable image warping with spatial lookup tables. In ACM SIGGRAPH ‘89 (Boston, July/Aug.). ACM, New York, pp. 369-377.
100. WONG, A. K. C., AND YOU, M. 1985. Entropy and distance of random graphs with application to structural pattern recognition. IEEE Trans. Patt Anal. Machine Intell. PAMI-7, 5 (Sept.), 599-609.
101. WONG, R. Y. 1977. Sensor transformations. IEEE Trans. Syst. Man Cybernetics SMC-7, 12 (Dec.), 836-840.