Image registration method

Patent 6266452 Issued on July 24, 2001. Estimated Expiration Date:

March 18, 2019. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Pattern inspection method
Patent #: 4776023
Issued on: 10/04/1988
Inventor: Hamada , et al.

Image correlation system
Patent #: 4864629
Issued on: 09/05/1989
Inventor: Deering

Method and means for recognizing patterns represented in logarithmic polar coordinates
Patent #: 5063604
Issued on: 11/05/1991
Inventor: Weiman

Image processor with error diffusion modulated threshold matrix
Patent #: 5150429
Issued on: 09/22/1992
Inventor: Miller, et al.

Optical processor for pulse train identification
Patent #: 5187598
Issued on: 02/16/1993
Inventor: Posluszny, et al.

Image processing method and apparatus
Patent #: 5479537
Issued on: 12/26/1995
Inventor: Hamashima, et al.

Glass patterns in image alignment and analysis
Patent #: 5613013
Issued on: 03/18/1997
Inventor: Schuette

Method and apparatus for relating and combining multiple images of the same scene or object(s)
Patent #: 5706416
Issued on: 01/06/1998
Inventor: Mann, et al.

Method for computing correlation operations on partially occluded data
Patent #: 5867609
Issued on: 02/02/1999
Inventor: Shamoon, et al.

Filtering in a receiver that uses log-polar signal processing
Patent #: 5914990
Issued on: 06/22/1999
Inventor: Soderkvist

More ...

Inventor

McGuire, Morgan S.

Assignee

NEC Research Institute, Inc.

Application

No. 271643 filed on 03/18/1999

US Classes:

382/294, Registering or aligning multiple images to one another382/280, Fourier transform382/295, To position or translate an image382/296, To rotate an image382/298To change the scale or size of an image

Examiners

Primary: Boudreau, Leo H.
Assistant: Patel, Kiran

Attorney, Agent or Firm

Isztwan, Esq.; Andrew G.

International Class

G06K 009/32

Abstract

A method for registering a pattern image with a reference image is provided. The pattern image and the reference image differ from each other by a Rotation-Scale-Translation (RST) transformation defined by a scale factor s, a rotation factor $c;, and a translation vector (Ɗx, Ɗy). A Fourier-Mellin invariant is used to perform image registration by isolating the rotation, scale and transformation parameters of the RST transformation between the reference image r and the pattern image p.

Other References

B. Reddy et al., "An FFT-Based Technique for Translation, Rotation, and Scale Invariant Image Registration," IEEE Transactions on Image Processing, vol. 5, No. 8, pp. 1266-1271 (Aug. 1996)
D. Lee et al., "Analysis of Sequential Complex Images, Using Feature Extraction and Two-Dimensional Cepstrum Techniques," Journal of the Optical Society of America, vol. 6, No. 6, pp. 863-870 (Jun. 1989)
E. De Castro et al., "Registration of Translated and Rotated Images Using Finite Fourier Transforms," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-9, No. 5, pp. 700-703 (Sep. 1987)
S. Alliney, "Digital Analysis of Rotated Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 5, pp. 499-504 (May 1993)
Q.S. Chen et al., "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)
H. Stone et al., "A Note on Translation, Rotation, and Scale Invariant Image Registration", NEC Research Institute Technical Report, No. 97-115R (Jul. 1997)
S. Alliney et al., "Digital Image Registration Using Projections," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, No. 2, pp. 222-233 (Mar. 1986)
L. Brown, "A Survey of Image Registration Techniques," ACM Computing Surveys, vol. 24, No. 4, pp. 325-376 (Dec. 1992)
G. Strang et al., Wavelets and Filter Banks, Wellesley-Cambridge Press, pp. 15-35 (1996)
H. Stone, "Progressive Wavelet Correlation Using Fourier Methods," IEEE Transactions on Signal Processing, vol. 47, No. 1, pp. 97-107 (Jan. 1999)
M. McGuire et al., "Techniques for Multiresolution Image Registration in the Presence of Occlusions," Proceedings of the 1997 Image Registration Workshop, pp. 101-122 (Nov. 1997