Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition

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]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[2]  A. B. Vander Lugt,et al.  Signal detection by complex spatial filtering , 1964, IEEE Trans. Inf. Theory.

[3]  R. Bracewell.  The Fourier Transform and Its Applications , 1966 .

[4]  David R. Smith,et al.  A Threshold Logic Network for Shape Invariance , 1967, IEEE Trans. Electron. Comput..

[5]  Robert N. McDonough,et al.  Detection of signals in noise , 1971 .

[6]  George Nagy,et al.  Digital image-processing activities in remote sensing for earth resources , 1972 .

[7]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

[8]  Donald H. McMahon,et al.  A Hybrid Optical Computer Processing Technique for Fingerprint Identification , 1975, IEEE Transactions on Computers.

[9]  D. Casasent,et al.  Position, rotation, and scale invariant optical correlation. , 1976, Applied optics.

[10]  R. Haralick.  Automatic remote sensor image processing , 1976 .

[11]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[12]  D. Casasent,et al.  New optical transforms for pattern recognition , 1977, Proceedings of the IEEE.

[13]  Azriel Rosenfeld,et al.  Two-Stage Template Matching , 1977, IEEE Transactions on Computers.

[14]  P Cavanagh,et al.  Size and Position Invariance in the Visual System , 1978, Perception.

[15]  Martin Svedlow,et al.  Image Registration: Similarity Measure and Preprocessing Method Comparisons , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[16]  C. V. Kameswara Rao.  On fingerprint pattern recognition , 1978, Pattern Recognit..

[17]  Werner Frei,et al.  A Digital Technique for Accurate Change Detection in Nuclear Medical Images - With Application to Myocardial Perfusion Studies Using Thallium-201 , 1979, IEEE Transactions on Nuclear Science.

[18]  Eric L. Schwartz,et al.  Computational anatomy and functional architecture of striate cortex: A spatial mapping approach to perceptual coding , 1980, Vision Research.

[19]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[20]  D.A. Landgrebe.  Analysis technology for land remote sensing , 1981, Proceedings of the IEEE.

[21]  S. S. Reddi,et al.  Radial and Angular Moment Invariants for Image Identification , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  A.V. Oppenheim,et al.  The importance of phase in signals , 1980, Proceedings of the IEEE.

[23]  P. Cavanagh.  Size Invariance: Reply to Schwartz , 1981, Perception.

[24]  E L Schwartz,et al.  Cortical Anatomy, Size Invariance, and Spatial Frequency Analysis , 1981, Perception.

[25]  H H Arsenault,et al.  Optical pattern recognition using circular harmonic expansion. , 1982, Applied optics.

[26]  H H Arsenault,et al.  Rotation-invariant digital pattern recognition using circular harmonic expansion. , 1982, Applied optics.

[27]  P. Cavanagh.  Functional size invariance is not provided by the cortical magnification factor , 1982, Vision Research.

[28]  C. Braccini,et al.  Shift-Variant Image Processing For Scale-Invariant Recognition , 1983, Other Conferences.

[29]  E. Schwartz.  Cortical mapping and perceptual invariance: A reply to cavanagh , 1983, Vision Research.

[30]  Demetri Psaltis,et al.  Recognitive Aspects of Moment Invariants , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Alain Venot,et al.  Automated Correction of Patient Motion and Gray Values Prior to Subtraction in Digitized Angiography , 1984, IEEE Transactions on Medical Imaging.

[32]  Jürgen Altmann,et al.  A Fast Correlation Method for Scale-and Translation-Invariant Pattern Recognition , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  J. Horner,et al.  Phase-only matched filtering. , 1984, Applied optics.

[34]  Olivier D. Faugeras,et al.  Shape Matching of Two-Dimensional Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  A. Ardeshir Goshtasby,et al.  Template Matching in Rotated Images , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  J L Horner,et al.  Pattern recognition with binary phase-only filters. , 1985, Applied optics.

[37]  Giulio Sandini,et al.  "Form-invariant" topological mapping strategy for 2D shape recognition , 1985, Comput. Vis. Graph. Image Process..

[38]  B. Kumar,et al.  Signal-to-noise ratio considerations in modified matched spatial filters , 1986 .

[39]  Safwat G. Zaky,et al.  Fingerprint identification using graph matching , 1986, Pattern Recognit..

[40]  J. F. Lebruchec,et al.  Automated comparison of scintigraphic images. , 1986, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[41]  H. Arsenault,et al.  Experiments on pattern recognition using invariant Fourier-Mellin descriptors. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[42]  David Vernon,et al.  Two-dimensional object recognition using partial contours , 1987, Image Vis. Comput..

[43]  G. Timberlake,et al.  Feature-Based Registration of Retinal Images , 1987, IEEE Transactions on Medical Imaging.

[44]  C. Morandi,et al.  Registration of Translated and Rotated Images Using Finite Fourier Transforms , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Babu M. Mehtre,et al.  Segmentation of fingerprint images using the directional image , 1987, Pattern Recognit..

[46]  J. H. Nagel,et al.  Fast multimodality image matching , 1988, Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[47]  J. Loomis,et al.  Transform-ratio ternary phase-amplitude filter formulation for improved correlation discrimination. , 1988, Applied optics.

[48]  J C Roucayrol,et al.  An automated system for the registration and comparison of photographic images in medicine. , 1988, IEEE transactions on medical imaging.

[49]  Yves Bizais,et al.  Image Registration : A Review and a Strategy for Medical Applications , 1988 .

[50]  Henri H. Arsenault,et al.  Frequency-Domain Fourier-Mellin Descriptors For Invariant Pattern Recognition , 1988 .

[51]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[52]  B. Saleh,et al.  Moment invariants in the space and frequency domains. , 1988, Journal of the Optical Society of America. A, Optics and image science.

[53]  T F Krile,et al.  Automated method for fundus image registration and analysis. , 1988, Applied optics.

[54]  T F Krile,et al.  Power cepstrum and spectrum techniques applied to image registration. , 1988, Applied optics.

[55]  Okan K. Ersoy,et al.  Nonlinear matched filtering , 1989 .

[56]  Robert J. Schalkoff,et al.  Digital Image Processing and Computer Vision , 1989 .

[57]  Lawrence O'Gorman,et al.  An approach to fingerprint filter design , 1989, Pattern Recognit..

[58]  Anthony Apicella,et al.  Fast Multi-Modality Image Matching , 1989, Medical Imaging.

[59]  B. Kumar,et al.  Efficient algorithm for designing a ternary valued filter yielding maximum signal to noise ratio. , 1989, Applied optics.

[60]  Robert J. Schalkoff,et al.  Digital image processing and computer vision: an introduction to theory and implementations , 1989 .

[61]  H. Holcomb,et al.  Anatomical localization for PET using MR imaging. , 1990, Journal of computer assisted tomography.

[62]  Mandyam D. Srinath,et al.  Partial Shape Classification Using Contour Matching in Distance Transformation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[63]  B. Javidi,et al.  Binary nonlinear joint transform correlation with median and subset median thresholding. , 1991, Applied optics.

[64]  H. Rusinek,et al.  Performance of two methods for registering PET and MR brain scans , 1991, Conference Record of the 1991 IEEE Nuclear Science Symposium and Medical Imaging Conference.

[65]  J Shamir,et al.  Phase extraction pattern recognition. , 1992, Applied optics.

[66]  F T Gamble,et al.  Real-time fingerprint verification system. , 1992, Applied optics.

[67]  J. Segman.  Fourier cross correlation and invariance transformations for an optimal recognition of functions deformed by affine groups , 1992 .

[68]  Z. Q. Wang,et al.  Optical pattern recognition using a synthetic discriminant amplitude-compensated matched filter. , 1993, Applied optics.