skip to main content
article
Free Access

A survey of image registration techniques

Published:01 December 1992Publication History
Skip Abstract Section

Abstract

Registration is a fundamental task in image processing used to match two or more pictures taken, for example, at different times, from different sensors, or from different viewpoints. Virtually all large systems which evaluate images require the registration of images, or a closely related operation, as an intermediate step. Specific examples of systems where image registration is a significant component include matching a target with a real-time image of a scene for target recognition, monitoring global land usage using satellite images, matching stereo images to recover shape for autonomous navigation, and aligning images from different medical modalities for diagnosis.

Over the years, a broad range of techniques has been developed for various types of data and problems. These techniques have been independently studied for several different applications, resulting in a large body of research. This paper organizes this material by establishing the relationship between the variations in the images and the type of registration techniques which can most appropriately be applied. Three major types of variations are distinguished. The first type are the variations due to the differences in acquisition which cause the images to be misaligned. To register images, a spatial transformation is found which will remove these variations. The class of transformations which must be searched to find the optimal transformation is determined by knowledge about the variations of this type. The transformation class in turn influences the general technique that should be taken. The second type of variations are those which are also due to differences in acquisition, but cannot be modeled easily such as lighting and atmospheric conditions. This type usually effects intensity values, but they may also be spatial, such as perspective distortions. The third type of variations are differences in the images that are of interest such as object movements, growths, or other scene changes. Variations of the second and third type are not directly removed by registration, but they make registration more difficult since an exact match is no longer possible. In particular, it is critical that variations of the third type are not removed. Knowledge about the characteristics of each type of variation effect the choice of feature space, similarity measure, search space, and search strategy which will make up the final technique. All registration techniques can be viewed as different combinations of these choices. This framework is useful for understanding the merits and relationships between the wide variety of existing techniques and for assisting in the selection of the most suitable technique for a specific problem.

References

  1. ALLINEY, S., AND MORANDI, C. 1986. Digital image registration using projections. IEEE Trans. Pattern Anal. Machtne In{ell. PAMI-8, 2 (Mar.), 222-233.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. BA.JSCY. R., AND BROIT, C. 1982 Matching of deformed images. In The 6th International Conference on Pattern Recognition. pp. 351-353.]]Google ScholarGoogle Scholar
  3. B^.Jsc~, R., AND KOVACIC, S. 1989. Multiresolution elastic matching. Comput. Vtston Graph. Image Process. 46, 1-21.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. BAIRn, H. S. 1984. Model-based image matching using location. In An ACM Distinguished Dissertation. MIT Press, Cambridge, Mass.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. BALLARD, D. H. 1981. Generalizing the Hough Transform to detect arbitrary shapes. Part. Recog. 13, 2, 111-122.]]Google ScholarGoogle ScholarCross RefCross Ref
  6. BARNARD, S. T., AND FISCHLER, M. A. 1982. Computational stereo. ACM Comput. Surv. 14, 4 (Dec.), 553 572.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. BARNEA, D. I., AND SmVERMAN, H. F. 1972. A class of algorithms for fast digital registration. IEEE Trans. Comput. C-21, 179-186.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. BARROW, H. G., TENENBAUM, J. M., BOLLES, R. C., AND WOLF, a. C. 1977. Parametric correspondence and chamfer matching: Two new techtuques for image matching. In Proceedings' of the International Joint Conference ill Artt/)'clal Intelhgence. pp. 659-663.]]Google ScholarGoogle Scholar
  9. BERGSTt~0M, M.,'ETHIUS, B. J., ERIKSSON, L., GREITZ, T., RIBBE, T., AND WI~EN, L. 1981. Head fixation device for reproducible position alignment in transmission CT and positron emission tomography. J. Comput. Assisted Tomogr. 5, (Feb.), 136-141.]]Google ScholarGoogle ScholarCross RefCross Ref
  10. BERNSTEIN, R. 1976. Digital image processing of Earth observation sensor data. IBM J. Res. Devel. 20, (Jan.), 40-67.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. BERNSTEIN, R., AND SILVERMAN. H. 1971. Digital techniques for Earth resource image data processing. In Proceedings of the American Institute of Aeronauttcs and Astronauttcs 8th Annual Meeting, vol. 21. AIAA.]]Google ScholarGoogle ScholarCross RefCross Ref
  12. BtESZK, J. A., AND FRAM, I. 1987. Automatic elastic image registration. In Proceedings of Computers in Cardiology (Leuven, Belgium, Sept.). pp. 3-5.]]Google ScholarGoogle Scholar
  13. BOHM, C., AND GREITZ, T. 1989. The construction of a functional brain atlas--Elimination of bias from anatomical varmtions at PET by reforming 3-D data into a standardized anatomy. In Visualization of Brain Functtons, D. Ottoson and W l~o~t~r~6~ Eet~. Wonlaer C~ren In{~ernational Symposium Series, vol. 53. pp. 137-140.]]Google ScholarGoogle Scholar
  14. 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. Neuroradtol. 4, (Mar.), 731 733.]]Google ScholarGoogle Scholar
  15. BRESLER, Y., AND MERttAV, S. J. 1987. Recursive image registratiofi with application to motion estimation. IEEE 7kans. Acoust. Speech Stgnal Proc. ASSP-35, I (Jan.), 70 85.]]Google ScholarGoogle Scholar
  16. BRan', C. 1981. Optimal registrations of deformed images. Ph.D. Dissertation, Univ. of Pennsylvania.]]Google ScholarGoogle Scholar
  17. BUNKE, H., AND SANFELIU, A., EDS. 1990. Syntacttc and Structural Pattern Recognition, Theory and Apphcations. World Ckientific, Teaneck, N.J.]]Google ScholarGoogle Scholar
  18. BURR, D. J. 1981. A dynamic model for image registration. Comput. Graphics Image Proc. 15, 102 112.]]Google ScholarGoogle ScholarCross RefCross Ref
  19. CLOUGH, R. W., AND TOCHER, J. L. 1965. Finite element stiffness matrices for analysis of plates in bending. In Proceeclings of the Conference on Matrix Methods tn Structural Mechanics (Wright-Patterson A.F.B., Ohio). pp. 515-545.]]Google ScholarGoogle Scholar
  20. 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. Assi,sted Tomogr. 13, (July/Aug.), 603-611.]]Google ScholarGoogle Scholar
  21. DAVIS, L. S. 1982. Hierarchical Generalized Hough Transform and line segment based Generalized Hough Transforms. F'att. Recog. 15, 277-285.]]Google ScholarGoogle ScholarCross RefCross Ref
  22. DE CASTRO, E., AND MORANDI, C. 1987. Registration of translated and rotated images using finite Fourier Transfi)rms. IEEE Trans. Patt. Anal. Machine Intell. PAMI-9 , 5 (Sept.), 700-703.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. DEGUCHI, K., 1986. R%qstration techniques for partially covered image sequence. In Proceedlngs of the 8th Inter, e, tional Conference on Pattern Recognition (Paris, Oct.). IEEE, New York, pp. 1186 1189.]]Google ScholarGoogle Scholar
  24. DENGLER, J. 1986. Local motion estimation with the dynamic pyramid. In The 8th Internattonal Conference on Pattern Recognition (Paris). pp. 1289-1292.]]Google ScholarGoogle ScholarCross RefCross Ref
  25. DHOND, U. R., AND AGGAP~WAL, J. K. 1989. Structure from stereo A rewew. IEEE Trans. Syst. Man Cybernetics 19, 6 (Nov./Dec.), 1489 1510.]]Google ScholarGoogle ScholarCross RefCross Ref
  26. DUDA, R. O., AND HART, P. E. 1973. Pattern Classtfication and Scene Analysis. John Wiley & Sons, New York.]]Google ScholarGoogle Scholar
  27. EvANs, A. C., BELL, 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.]]Google ScholarGoogle ScholarCross RefCross Ref
  28. FAUGERAS, O., AND PRICE, K. 1981. Semantic deaeriptlon of aa~ia} images usln~ s~ochas~le labeling. IEEE Trans. Patt. Anal. Machine Intell. PAMI-3, (Nov.), 638-642.]]Google ScholarGoogle Scholar
  29. FLUSSER, J. 1992. An adaptive method for image registration. Patt. Reeog. 25, 1, 45-54.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. FORSYTHE, G. E., MALCOLM, M. A., AND MOLER, C. B. 1977. Computer Methods for Mathematical Computattons. Prentice-Hall, Engiewood Cliffs, N.J.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Fox, P. T., PERLMU'rrER, J. S., AND RAICHLE, M. E. 1985. Stereotactic method of anatomicallocalization for positron emission tomography. J. Comput. Asststed Tomogr. 9, 141 153.]]Google ScholarGoogle ScholarCross RefCross Ref
  32. Fr~NKE, R. 1979. A critical comparison of some methods for interpolation of scattered data. Tech. Rep. NPS-53-79-003, Naval Postgraduate School.]]Google ScholarGoogle Scholar
  33. Fu, K. S., ANn ICKIKAWA, T. 1982. Special Cornputer Architectures for Pattern Processing. CRC Press, Boca Raton, Fla.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. GERLOT, P., AND BIZAIS, Y. 1987. Image registration: A review and a strategy for medical applications. In Proceedings of the lOth Internattonal Conference on Informatton Processing in Medical Imaging (Utretcht, Netherlands). pp. 81-89.]]Google ScholarGoogle Scholar
  35. GMUR, E., AND BUNKU, H. 1990. 3-D object recognition based on subgraph matching in polynomial time. In Structural Pattern Analysts. World Scientific, Teaneck, N.J.]]Google ScholarGoogle Scholar
  36. GONZALEZ, R. C., AND WfNTZ, P. 1977. Digital Image Processing. Addison-Wesley, Reading, Mass.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. GOSHTASBY, h. 1988. Image registration by local approximation. Image Vision Comput. 6, 4 (Nov.), 255 261.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. GOSHTASBY, A. 1987. Piecewise cubic mapping functions for image registration. Part. Recog. 20, 5, 525-533.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. GOSHTASBY, A. 1986. Piecewise linear mapping functions for image registration. Patt. Recog. 19, 6, 459 466]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. GOSHTASBY, A. 1985. Template matching in rotated images. IEEE Trans. Part. Anal. Machine Intell. 7, 3 (May), 338-344.]]Google ScholarGoogle Scholar
  41. GOSHTASBY, A., AND STOCKMAN, G. C. 1985. Point pattern matching using convex hull edges. IEEE Trans. Syst. Man Cybernetics SMC-15, 5 (Sept./Oct.t, 631 637.]]Google ScholarGoogle ScholarCross RefCross Ref
  42. GOSHTASBY, A.. STOCKMAN. G. C., AND PAGE, C. V. 1986. A region-based approach to digital image registration with subpixel accuracy. IEEE Trans. Geoscz. Remote Sensing 24, 3, 390-399]]Google ScholarGoogle ScholarCross RefCross Ref
  43. C~UILLOLIX. Y I.E 1.Q86 A matching algorithm for horizontal motion, application to tracking, in Proceedings of the 8th International IEEE Conference on Pattern Recognttion (Paris, Oct.). IEEE, New York, pp. 1190-1192.]]Google ScholarGoogle Scholar
  44. HALL, E. L. 1979 Computer Image Processtng and Recognitlo,. Academic Press, New York.]]Google ScholarGoogle Scholar
  45. HARALICK, R. M. 1979. Automatic remote sensor image registration. In Toptcs zn Applied Phystcs. Vot. 11, Digital Picture Analysts, A. Rosenfeld, Ed. Springer-Verlag, New York, pp. 5-63.]]Google ScholarGoogle Scholar
  46. HERBIN, M., VENOT, A., DEVAUX, J. Y., WALTER, E., LEBRUCHEC, J. F., DUBERTRET, L., AND ROUCAY- ROL, J. C. 1989. Automated registration of dissimilar images: Application to medical imagery. Comput. Vision Graph Image Process. 47, 77 88.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. HORN, B. K. P. 1989.Robot V~sion. MIT Press, Cambridge, Mass.]]Google ScholarGoogle Scholar
  48. HUMMEL, R., AND ZUCKER, S 1983. On the foundations of relaxation labeling processes. IEEE Trans. Patt. Anal. Machtne Intell. 5, (May), 267 287.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. JENSEN, J. R. 1986. Introductory Dzgltal Image Processing, A Remote Sensing Perspecttve. Prentice-Hall, Englewood Cliffs, N.J]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. KANAL, L. N., LAMBIRD, B. A., LAVINE, D., AND STOCKMAN, G. C. 1981. Digital registration of images from similar and dissimilar sensors. In Proceedtngs of the International Conference on Cybernetzcs and Society. pp. 347-351.]]Google ScholarGoogle Scholar
  51. KATURI, R., AND JAIN, R. C 1991. Computer V~ston: Principles. IEEE Computer Society Press, Los Alamitos, Calif.]]Google ScholarGoogle Scholar
  52. KIREMIDJIAN, G. 1987. Issues in image registration. In IEEE Procee&ngs of SPIE: Image Understandtng and the Man-Machine Interface, vol. 758. IEEE, New York, pp 80-87]]Google ScholarGoogle Scholar
  53. KUGHN, C. D., AND HINES, D. C. 1975. The phase correlation image alignment method. In Proceedings of the IEEE 1975 International Conference on Cybernettcs and Society (Sept.). IEEE, New York, pp. 163-165.]]Google ScholarGoogle Scholar
  54. KUHL, F. P., AND GIARDINA, C. R. 1982. Elliptic Fourier features of a closed contour. Comput. Graph. Image Process. 18,236 258.]]Google ScholarGoogle ScholarCross RefCross Ref
  55. LEE, D. J., KRILE, T. F., AND MITRA, S. 1987. Digital registration techniques for sequential Fundus images. In IEEE Procee&ngs of SPIE: Appltcattons of Digital Image Processing X, vo}. 829. IEEE, New York, pp. 293 300.]]Google ScholarGoogle Scholar
  56. MAGHSOODI, R., AND REZAIE, B. 1987. Image registration using a fast adaptive algorithm. In IEEE Proceedmgs of SPIE: Methods of Handling and Processing Imagery, vol. 757. IEEE, New York, pp. 58-63.]]Google ScholarGoogle ScholarCross RefCross Ref
  57. 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 Proceedzngs of the 9th Conference of Inl%rraat~on Processing ~n Medical Imaging (Washington, D.C., June 10-14). pp 266-279.]]Google ScholarGoogle Scholar
  58. 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.]]Google ScholarGoogle Scholar
  59. MAITRE, H., AND Wu, Y. 1987. hnproving dynamic programming to solve image registration. Part. Recog. 20, 4, 443-462.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. MEDIONI, G., AND NEVATIA, R. 1984. Matching images using linear features. IEEE Trans. Patt. Anal. Machine Intell. PAMI-6, 675-685.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. MERICKEL, M. 1988. 3D reconstruction: The registration problem. Comput. Vision Graph. Image Process. 42, 2, 206-219.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. MILIOS, E. E. 1989. Shape matching using curvature processes. Comput. Vision Graph. Image Process. 47, 203-226.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. MITICHE, A., AND AGGARWAL, J. K. 1983. Contour registration by shape-specific points fbr shape matching. Comput. Vision Graph. Image Process. 22,296-408.]]Google ScholarGoogle ScholarCross RefCross Ref
  64. MOHR, R., PAVLIDIS, T., AND SANFELm, A. 1990. Structural Pattern Analysis. World Scientific, Teaneck, N.J.]]Google ScholarGoogle Scholar
  65. MOr~VEC, H. 1981. Rover visual obstacle avoidance. In Proceedings of the 7th International Conference on Arttficial Intelligence (Vancouver, B.C., Canada, Aug.). pp. 785-790.]]Google ScholarGoogle Scholar
  66. MORT, M. S., AND SRINATH, M. n. 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.]]Google ScholarGoogle ScholarCross RefCross Ref
  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.]]Google ScholarGoogle Scholar
  68. NAHMIAS, C., AND GARNETT, E. S. 1986. Correlation between CT, NMR and PT findings in the brain. NATO ASI SerGes. Vol. F19. Pictorial Informatmn Systems m Me&cme, K. H. Hohne, Ed. Springer-Verlag, Berlin, pp. 507 514.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. Noz, M. E., AND MAC;UmE, 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.]]Google ScholarGoogle Scholar
  70. OHTA, Y., TAKANO, K., AND IKEDA, K. 1987. A highspeed stereo matching system based on dynamic programming. In Proceedings of the International Conference in Computer Vision (London, England). pp. 335-342.]]Google ScholarGoogle Scholar
  71. PAAR, G., AND KROPATSCH, W. G. 1990. Hierarchical cooperation between numerical and symbolic image representations. In Structural Pattern Analysts. World Scientific, Teaneck, N.J.]]Google ScholarGoogle Scholar
  72. PARIZEAU, M., AND PLAMONDON, R. 1990. A comparative analysis of regional correlation, dynamie time warping, and skeletal tree matching for signature verification. IEEE Trans. Patt. Anal. Machine Intell. 12, 7 (July), 710 717.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. PAVLiDIS, T. 1978. Survey: A review of algorithms for shape analysis. Comput. Graph. Image Process. 7, 243 258.]]Google ScholarGoogle ScholarCross RefCross Ref
  74. PRATT, W. K. 1978. Digital Image Processing. John Wiley & Sons, New York.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  75. PEL~, E. ET AL. 1987. Feature-based registration of retinal images. IEEE Trans. Med. Imaging MI-6, 3 (Sept.), 272-278.]]Google ScholarGoogle ScholarCross RefCross Ref
  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. Cornput. Assisted Tomogr. 13, (Jan./Feb.), 20 26.]]Google ScholarGoogle ScholarCross RefCross Ref
  77. PRmE, K. E. 1985. Relaxation matching techniques A comparison. IEEE Trans. Patt. Anal. Machine Intell. 7, 5 (Sept.), 617 623.]]Google ScholarGoogle Scholar
  78. RANADE, S., AND ROSENFELD, A. 1980. Point pattern matching by relaxation. Patt. Recog. 12, 269-275.]]Google ScholarGoogle ScholarCross RefCross Ref
  79. RATIB, O., BIDAUT, L., SCtJELBERT, H. R., AND PHELPS, M. E. 1988. A new technique for elastic registration of tomographic images. In IEEE Proceedings of SPIE: Medical Imaging H, vol. 914. IEEE, New York, pp. 452-455.]]Google ScholarGoogle ScholarCross RefCross Ref
  80. i~OSENFELD, A., AND KAK, A. C. 1982. Digital P~cture Processing. Vol. I and II. Academic Press, Orlando, Fla.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  81. SANFELm, A. 1990. Matching complex structures: The cyclic-tree representation scheme. In Structural Pattern Analysis. World Scientific, Teaneck, N.J.]]Google ScholarGoogle Scholar
  82. SHAPIRO, L. G., AND HARArICK, R. M. 1990. Matching relational structures using discrete relaxation. In Syntactic and Structural Pattern Recognition, Theory and Apphcattons. World cientific, Teaneck, N.J.]]Google ScholarGoogle Scholar
  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.).]]Google ScholarGoogle Scholar
  84. SLAME, C. C., ED. 1980. Manual of Photogrammetry, 4th ed. American Society of PhotogTammetry, Falls Church, Va.]]Google ScholarGoogle Scholar
  85. SOLINA, F., AND BAJCS~, 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  87. STYTZ, M. R., FRIEDER, G, AND FRIEDER, O. 1991. Three-dimensional medical imaging: Algorithms and computer systems. ACM Comput. Surv. 23, 4 (Dec.), 42} 424.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. SUETENS, P., FUA, P., HANSON, A. J. 1992. Computational strategies for object recognition. ACM Comput. Surv. 24, 1 (Mar.), 5-62.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  89. SVEDLOW, M., McGILLEM, C. D., AND ANUTA, P. E. 1976. Experimental examination of mmilarity measures and preprocessing methods used for image registration. In The Symposium on Machine Processing of Remotely Sensed Data (Westville, Ind., June). pp. 4A-9.]]Google ScholarGoogle Scholar
  90. TERZOPOULOS, D., WITKIN, A., AND KASS, M. 1987. Energy constraints on deformable models: Recovering shape and non-rigid motion. In Proceedtngs AAAI 87 (July), voI. 2. AAAI, Menlo Park, Calif., pp. 755 760.]]Google ScholarGoogle Scholar
  91. THOMAS, I. L., BENNING, V. M., AND CHING, N. P. 1986. Classzficatzon of Remotely Sensed Images. Adam Hilger, Bristol, England.]]Google ScholarGoogle Scholar
  92. TON, J., AND JAIN, A. K. 1989. Registering Landsat images by point matching. IEEE Trans. Geosc~. Remote Sensing 27, (Sept.), 642 651.]]Google ScholarGoogle ScholarCross RefCross Ref
  93. VAN DEN ELSEN, P A., POL, E.-I. D., AND VIERGEVER, M. A. 1992. Medical image matching' A review with classification. IEEE Eng. Med. Brol , in press.]]Google ScholarGoogle Scholar
  94. VAN WIE, P, AND STEIN, M. 1977 A LANDSAT digStal image rectification system. IEEE Trans. Geoscr. Electr. GE-15, 3 (July), 130 137.]]Google ScholarGoogle ScholarCross RefCross Ref
  95. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  96. W~DROW, B. 1973. The rubber mask technique, Part I and II. Putt Recog. 5, 3, 175-211.]]Google ScholarGoogle Scholar
  97. WOLBERG, G. 1990. Digital Image Warpzng IEEE Computer Society Press, Los Alamitos, Calif.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  98. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  99. WONG, A. K. C., AND YOU, M. 1985. Entropy and distance of random graphs with application to structural pattern recogmtion. IEEE Trans'. Port Anal. Machine Intell. PAMI-7, 5 (Sept.), 599 609.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. WONG, R. Y. 1977. Sensor transformations. IEEE Trans. Syst. Man CyberTzetzes SMC-7, 12 (Dec.), 836-840.]]Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. A survey of image registration techniques

            Recommendations

            Reviews

            Grigore Albeanu

            A taxonomy of two-dimensional image registration techniques is presented based on the types of variations in the images. To fulfill this purpose, the author presents the neces sary terminology and image registration fundamentals in the first two sections, and then describes the registration methods in use (section 3) and their basic characteristics (section 4). The registration methods considered have three types of variations: corrected distortions, uncorrected distortions, and variations of interest. The paper presents correlation and sequential methods in subsection 3.1, Fourier methods in subsection 3.2, methods that use point mapping with and without feedback in subsection 3.3, and methods that exploit the behavior of elastic models in subsection 3.4. Each method is characterized by the complexity of its class of transformations determined by the source of misregistration. Both global and local transformations, variations, and computations are discussed. The material is rich in tables and illustrative figures, and contains a lot of clear explanations. For this complex subject, the length of the paper is just right. The paper contains some misprints, however. For instance, on page 327, a long phrase appears twice, while in the formula for T on page 353, the sign “=” appears in place of “+.” This paper is a good survey of image registration methods. It has a large and valuable collection of references and is useful for a person working in this area.

            Access critical reviews of Computing literature here

            Become a reviewer for Computing Reviews.

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Computing Surveys
              ACM Computing Surveys  Volume 24, Issue 4
              Dec. 1992
              151 pages
              ISSN:0360-0300
              EISSN:1557-7341
              DOI:10.1145/146370
              Issue’s Table of Contents

              Copyright © 1992 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 December 1992
              Published in csur Volume 24, Issue 4

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader