This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition
December 1994 (vol. 16 no. 12)
pp. 1156-1168

Presents a new method to match a 2D image to a translated, rotated and scaled reference image. The approach consists of two steps: the calculation of a Fourier-Mellin invariant (FMI) descriptor for each image to be matched, and the matching of the FMI descriptors. The FMI descriptor is translation invariant, and represents rotation and scaling as translations in parameter space. The matching of the FMI descriptors is achieved using symmetric phase-only matched filtering (SPOMF). The performance of the FMI-SPOMF algorithm is the same or similar to that of phase-only matched filtering when dealing with image translations. The significant advantage of the new technique is its capability to match rotated and scaled images accurately and efficiently. The innovation is the application of SPOMF to the FMI descriptors, which guarantees high discriminating power and excellent robustness in the presence of noise. This paper describes the principle of the new method and its discrete implementation for either image detection problems or image registration problems. Practical results are presented for various applications in medical imaging, remote sensing, fingerprint recognition and multiobject identification.

[1] D. I. Barnea and H. F. Silverman, "A class of algorithms for fast image registration,"IEEE Trans. Comput., vol. 21, no. 2, pp. 179-186, 1972.
[2] G. J. Vanderburg and A. Rosenfeld, "Two-stage template matching,"IEEE Trans. Comput., vol. 26, pp. 384-393, 1977.
[3] M. Svedlow, C. D. McGlem, and P. E. Anuta, "Image registration: Similarity measure and processing method comparisons,"IEEE Trans. Aerosp. Electron. Syst., vol. 14, no. 1, pp. 141-149, 1978.
[4] W. K. Pratt,Digital Image Processing. New York: Wiley, 1978.
[5] A. Goshtasby, "Template matching in rotated images,"IEEE Trans. Pattern Anal. Machine Intell., vol. 7, no. 3, pp. 338-344, 1985.
[6] E. Peli, R. A. Angliere, and G. T. Timberlake, "Feature-based registration of retinal images,"IEEE Trans. Med. Imag., vol. 6, no. 3, pp. 272-278, 1987.
[7] S. Mitra, B. S. Nutter, T. F. Krile, and R. H. Brown, "Automatic method for fundus image registration and analysis,"Applied Optics, vol. 27, no. 6, pp. 1107-1112, 1988.
[8] J. Segman, "Fourier cross correlation and invariant transformations for an optimal recognition of functions deformed by affine groups,"J. Opt. Soc. Am. A., vol. 9, no. 6, pp. 895-902, 1992.
[9] A. Venot and V. Leclerc, "Automated correlation of patient motion and gray value prior to subtraction in digitized angiography,"IEEE Trans. Med. Imag., vol. 3, no. 4, pp. 179-186, 1984.
[10] A. Venot, J. C. Liehn, J. F. Lebruchec, and J. C. Roucayrol, "Automated comparison of scintigraphic images,"J. Nucl. Med., vol. 27, pp. 1337-1342, 1986.
[11] M. K. Hu, "Visual pattern recognition by moment invariants,"IRE Trans. Inform. Theory, pp. 179-187, 1962.
[12] Y. S. Abu-Mostafa and D. Psaltis, "Recognition aspects of moment invariants,"IEEE Trans. Pattern Anal. Machine Intell., vol. 6, no. 6, pp. 698-706, 1984.
[13] M. R. Teague, "Image analysis via the general theory of moments,"J. Opt. Soc. Am., vol. 70, no. 8, pp. 920-930, 1980.
[14] C. H. Teh and R. T. Chin, "On image analysis by the methods of moments,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 4, pp. 496-513, 1988.
[15] M. O. Freeman and B. E. A. Salch, "Moment invariants in the space and frequency domains,"J. Opt. Soc. Am. A., vol. 5, no. 7, pp. 1073-1084, 1988.
[16] J. Altmann and H. J. P. Reitbock, "A fast correlation method for scale-and translation-invariant pattern recognition,"IEEE Trans. Pattern Anal. Machine Intell., vol. 6, no. 1, pp. 46-57, 1984.
[17] Z. Y. Sheng, C. Lejeune, and H. H. Arsenault, "Frequency-domain Fourier-Mellin descriptors for invariant pattern recognition,"Optical Engineering, vol. 27, no. 5, pp. 354-357, 1988.
[18] S. S. Reddi, "Radial and angular moment invariants for image identification,"IEEE Trans. Pattern Anal. Machine Intell., vol. 3, no. 2, pp. 240-242, 1981.
[19] H. Rusinck, A. Levy, and M. E. Noz, "Performance of two methods for registering PET and MR brain scans,"Conf. Record 1991 IEEE Nuclear Science Symp. Med. Imag. Conf., vol. 3, pp. 2159-2162, 1991.
[20] A. V. Oppenheim and J. S. Lim, "The importance of phase in signals,"IEEE Proc., vol. 69, no. 5, pp. 529-541, 1981.
[21] J. L. Horner and P. D. Gianino, "Phase-only matched filtering,"Applied Optics, vol. 23, no. 6, pp. 812-816, 1984.
[22] B. V. K. V. Kumar and Z. Bahri, "Efficient algorithm for designing a ternary valued filter yielding maximum signal to noise ratio,"Applied Optics, vol. 28, no. 10, pp. 1919-1925, 1989.
[23] B. Javidi and J. Wang, "Binary nonlinear joint transform correlation with median and subset median thresholding,"Applied Optics, vol. 30, no. 8, pp. 967-976, 1991.
[24] O. K. Ersoy and M. Zeng, "Nonlinear matched filtering,"J. Opt. Soc. Am. A., vol. 6, no. 5, pp. 636-648, 1989.
[25] T. Kotzer, J. Rosen, and J. Shamir, "Phase extraction pattern recognition,"Applied Optics, vol. 31, no. 8, pp. 1126-1137, 1992.
[26] B. V. K. V. Kumar and E. Pochapsky, "Signal-to-noise ratio considerations in modified matched spatial filters,"J. Opt. Soc. Am. A., vol. 3, no. 6, pp. 777-786, 1986.
[27] E. De Castro and C. Morandi, "Registration of translated and rotated images using finite Fourier transforms,"IEEE Trans. Pattern Anal. Machine Intell., vol. 9, no. 5, pp. 700-703, 1987.
[28] D. J. Lee, F. Krile, and S. Mitra, "Power cepstrum and spectrum techniques applied to image registration,"Applied Optics, vol. 27, no. 6, pp. 1099-1106, 1988.
[29] Y. N. Hsu, H. H. Arsenault, and G. April, "Rotation-invariant digital pattern recognition using circular harmonic expansion,"Applied Optics, vol. 21, no, 22, pp. 4012-4015, 1982.
[30] Y. N. Hsu and H. H. Arsenault, "Optical pattern recognition using circular harmonic expansion,"Applied Optics, vol. 21, no. 22, pp. 4016-4019, 1982.
[31] J. K. Brousil and D. R. Smith, "A threshold logic network for shape invariance,"IEEE Trans. Comput., vol. 16, pp. 818-828, 1967.
[32] R. J. Schalkoff,Digital Image Processing and Computer Vision. New York: John Wiley&Sons, 1989, pp. 279-286.
[33] Y. Sheng and H. H. Arsenault, "Experiments on pattern recognition using invariant Fourier-Mellin descriptors,"J. Opt. Soc. Am. A., vol. 3, no. 6, pp. 771-776, 1986.
[34] A. Apicella, J. S. Kippenhan, and J. H. Nagel, "Fast multimodality image matching," inMedical Imaging III: Image Processing, SPIE vol. 1092, pp. 252-263, 1989.
[35] D. Casasent and D. Psaltis, "Position, rotation and scale-invariant optical correlation,"Applied Optics, vol. 15, pp. 1793-1799, 1976.
[36] D. Casasent and D. Psaltis, New optical transforms for pattern recognition,"Proc. IEEE, vol. 65, pp. 77-84, 1977.
[37] D. Casasent and D. Psaltis, "Positional, rotational and scale invariant optical correlation method and apparatus,"U.S. Patent 4, 084, 255, 1978.
[38] C. Braccini, G. Gambardella, and A. Grattarola, "Shift-variant image processing for scale-invariant recognition,"Proc. SPIE, vol. 397, pp. 318-325, 1983.
[39] L. Massone, G. Sandini, and V. Tagliasco, "'Form-invariant' topological mapping strategy for 2D shape recognition,"CVGIP, vol. 30, pp. 169-188, 1985.
[40] A. Vanderlugt, "Signal detection by complex spatial filtering,"IEEE Trans. Inf. Theory, vol. 10, pp. 130-145, 1969.
[41] A. D. Whalen,Detection of Signals in Noise. Academic Press, 1971, pp. 167-178.
[42] Q. S. Chen, "Image Registration and its Applications in Medical Imaging," Ph.D. Thesis, Free University Brussels (VUB), 1993.
[43] J. H. Horver and P. D. Gianino, "Pattern recognition with binary phase-only filters,"Appl. Opt., vol. 24, pp. 609-611, 1985.
[44] D. L. Flannery, J. S. Loomis, and M. E. Milkovich, "Transformratio ternary phase-amplitude filter formulation for improved correlation discrimination,"Appl. Opt., vol. 27, no. 19, pp. 4079-4083, 1988.
[45] Z. Q. Wang, W. A. Gillespie, C. M. Cartwright,et al., "Optical pattern recognition using a synthetic discriminant amplitude-compensated matched filter,"Appl. Opt., vol. 32, no. 2, pp. 184-189, 1993.
[46] E. L. Schwartz, "Spatial mapping in primate sensory projection: Analytic structure and relevance to perception,"Biological Cybernetics, vol. 25, pp. 181-194, 1977.
[47] E. L. Schwartz, "Computational anatomy and functional architecture of striate cortex: A spatial mapping approach to perceptual coding,"Vision Res., vol. 20, pp. 645-669, 1980.
[48] E. L. Schwartz, "Cortical anatomy and spatial frequency analysis,"Perception, vol. 10, pp. 455-468, 1981.
[49] P. Cavanagh, "Size and position invariance in the visual system,"Perception. vol. 7, pp. 167-177, 1978.
[50] P. Cavanagh, "Functional size inrariant is not provided by the cortical magnification factor,"Vision Res., vol. 22, pp. 1409-1412, 1982.
[51] P. Cavanagh, "Size invariance: Reply to Schwartz,"Perception, vol. 10, pp. 491-499, 1981.
[52] E. L. Schwartz, "Cortical mapping and perceptional invariance: A replay to Cavanagh,"Vision Research, vol. 23, pp. 831-835, 1983.
[53] R. N. Bracewell,The Fourier Transform and its Applications, New York: McGraw-Hill, 1986.
[54] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[55] M. Singh and W. Frey, T. Shibata, G. C. Huth, and N. E. Telfer, "A digital technique for accurate change detection in nuclear medical images--with application to myocardial perfusion studies using Thallium-201,"IEEE Trans. Nucl. Science, vol. 26, no. 1, pp. 565-573, 1979.
[56] P. Gerlot and Y. Bizais, "Image registration: A review and a strategy for medical applications," inInformation Processing in Medical Imaging, C. N. de Graaf and M. A. Viergever, Eds. New York: Plenum Press, 1987, pp. 81-89.
[57] C. C. Meltzer, R. N. Bryan, H. H. Holcomb, A. N. Kimball, H. S. Mayberg, B. Sadzot, J. P. Leal, H. N. Wagner, and J. J. Frost, "Anatomical localization for PET using MR imaging,"J. Computer Assisted Tomography, vol. 14, no. 3, pp. 418-426, 1990.
[58] B. L. Holman, R. E. Zimmerman, K. A. Johnson, P, A. Carvalho, R. B. Schwartz, J. C. Loeffler, E. Alexander, C. A. Pelizzari, and C. T. Chen, "Computer-assisted superimposition of magnetic resonance and high-resolution Technetium-99m-HMPAO and Thallium-201 SPECT images of brain,"J. Nucl. Medicine, vol. 32, 8, pp. 1478-1484, 1991.
[59] G. Nagy, "Digital image-processing activities in remote sensing for earth resources,"Proc. IEEE, vol. 60, no. 10, pp. 1177-1200, 1972.
[60] R. M. Haralick, "Automatic remote sensor image processing," inDigital Picture Analysis, A. Rosenfeld, Ed. New York: Springer-Verlag, 1976, pp. 5-66.
[61] D. A. Landgrebe, "Analysis technology for land remote sensing,"Proc. IEEE, vol. 69, no. 5, 1981, pp. 628-642.
[62] D. H. McMahon, G. L. Johnson, S. L. Teeter, C. G. Whitney, "A hybrid optical computer processing technique for fingerprint identification,"IEEE Trans. Comput., vol. 24, no. 4, 1975, pp. 358-369.
[63] C. V. K. Rao, "On fingerprint pattern recognition,"Pattern Recognition, vol. 10, pp. 15-18, 1978.
[64] D. K. Isenor and S. G. Zaky, "Fingerprint identification using graph matching,"Pattern Recognition, vol. 19, no. 2, pp. 113-122, 1986.
[65] B. M. Mehtre, N. N. Murthy, and S. Kapoor, "Segmentation of fingerprint images using the directional image,"Pattern Recognition, vol. 20, no. 4, pp. 429-435, 1987.
[66] L. O. Gorman and J. V. Nickerson, "An approach to fingerprint filter design,"Pattern Recognition, vol. 22, no. 1, pp. 29-38, 1989.
[67] F. T. Gamble, L. M. Frye, and D. R. Grieser, "Real-time fingerprint verification system,"Applied Optics, vol. 31, no. 5, pp. 652-655, 1992.
[68] B. Bhanu and O. D. Faugeras, "Shape matching of two-dimensional objects,"IEEE Trans. Pattern Anal. Machine Intell., vol. 6, no. 2, pp. 137-155, 1984.
[69] D. Vernon, "Two-dimensional object recognition using partial contours,"Image and Vision Computing, vol. 5, no. 1, pp. 21-27, 1987.
[70] H. C. Liu and M. D. Srinath, "Partial shape classification using contour matching in distance transformation,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 11, 1990, pp. 1072-1079.

Index Terms:
Fourier transforms; image registration; image matching; rotation; noise; medical image processing; matched filters; remote sensing; fingerprint identification; object recognition; filtering theory; symmetric phase-only matched filtering; Fourier-Mellin transforms; image registration; image recognition; 2D image matching; translated reference image; rotated reference image; scaled reference image; Fourier-Mellin invariant descriptor; translation invariance; parameter space translations; algorithm performance; image translations; discriminating power; robustness; noise; discrete implementation; image detection problems; medical imaging; remote sensing; fingerprint recognition; multiobject identification
Citation:
Q. Chen, M. Defrise, F. Deconinck, "Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 12, pp. 1156-1168, Dec. 1994, doi:10.1109/34.387491
Usage of this product signifies your acceptance of the Terms of Use.