U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Did You Know...

...that after Parker Brothers executives turned down the game of Monopoly because it had "52 fundamental errors" (including taking too long to play), a copy of the game wound up in the home of the company president who stayed up until 1 a.m. to finish playing it? He was so impressed by the game that the next day he wrote to inventor Charles Darrow and offered to buy it!

Newsletter  PatentStorm News

Make the Most of PatentStorm

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest patents by subscribing to an RSS feed.

Got questions? Ask a Patent Expert!

Registered users: Manage your profile, comments and alerts.

 

US Patent 6266452 - Image registration method

US Patent Issued on July 24, 2001
Estimated Patent Expiration Date: Icon_subject March 18, 2019Estimated 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.
loading...


View Patent Images (PDF)
(Registered users only)

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

Inventor

Assignee

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

Field of Search

382/294, Registering or aligning multiple images to one another382/295, To position or translate an image382/298, To change the scale or size of an image382/300, Interpolation382/264, Lowpass filter (i.e., for blurring or smoothing)382/254, IMAGE ENHANCEMENT OR RESTORATION382/293, Changing the image coordinates382/266, Edge or contour enhancement382/276, IMAGE TRANSFORMATION OR PREPROCESSING382/277, Transforming each dimension separately382/278, Correlation382/280, Fourier transform382/289, Determining amount an image is rotated or skewed382/170, With pattern recognition or classification382/124, Using a fingerprint382/296, To rotate an image382/297, Rotation of image is limited to 90 degrees, 180 degrees, or 270 degrees382/299, Raising or lowering the image resolution (e.g., subpixel accuracy)359/29, Fourier transform holography348/42STEREOSCOPIC

Examiners

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

Attorney, Agent or Firm

US Patent References

4776023, Pattern inspection method
Issued on: 10/04/1988
Inventor: Hamada ,   et al.4864629, Image correlation system
Issued on: 09/05/1989
Inventor: Deering5063604, Method and means for recognizing patterns represented in logarithmic polar coordinates
Issued on: 11/05/1991
Inventor: Weiman5150429, Image processor with error diffusion modulated threshold matrix
Issued on: 09/22/1992
Inventor: Miller, et al.5187598, Optical processor for pulse train identification
Issued on: 02/16/1993
Inventor: Posluszny, et al.5479537, Image processing method and apparatus
Issued on: 12/26/1995
Inventor: Hamashima, et al.5613013, Glass patterns in image alignment and analysis
Issued on: 03/18/1997
Inventor: Schuette5706416, Method and apparatus for relating and combining multiple images of the same scene or object(s)
Issued on: 01/06/1998
Inventor: Mann, et al.5867609, Method for computing correlation operations on partially occluded data
Issued on: 02/02/1999
Inventor: Shamoon, et al.5914990, Filtering in a receiver that uses log-polar signal processing
Issued on: 06/22/1999
Inventor: Soderkvist6076004, Magnetic resonance image correction method and magnetic resonance imaging apparatus using the same
Issued on: 06/13/2000
Inventor: Kanayama, et al.6118475Multi-eye image pickup apparatus, and method and apparatus for measuring or recognizing three-dimensional shape
Issued on: 09/12/2000
Inventor: Iijima, et al.

International Class

G06K 009/32

Comments

No comments for this page
 
 
Forgot password?
Register here