Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
2000-02-08
2004-02-10
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C382S300000
Reexamination Certificate
active
06690840
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to image alignment, and more particularly to image alignment with global translation and linear stretch which is detected and corrected.
Accurate spatial alignment of digital images is of fundamental importance to many applications. “Computer Image Processing and Recognition” by Ernest Hall, Academic Press 1979, pp. 480-484, describes a basic correlation method for template matching which may be used for image alignment. “The Phase Correlation Image Alignment Method” by C. D. Kuglin et al, Proceedings of the IEEE 1975 Internal Conference on Cybernetics and Society, September 1975, pp. 163-165, describes a variant of the basic correlator that uses phase information. These methods are appropriate for global translation, such as shown in
FIGS. 1A and 1B
, and can be very accurate. However for digital images that also are distorted with a linear stretch, as shown in
FIGS. 2A and 2B
, these correlation methods alone are not capable of handling such a complex model.
A more general approach is taken by James R. Muller et al., “Adaptive-Complexity Registration of Images”, Technical Report 941, University of Rochester, May 1994. The model complexity for local regions may be adaptively expanded to include global translation as well as higher order models, such as linear (affine) to quadratic. However the sizes of the subregions must be substantial to avoid aliasing problems so that, when stitched together, the boundaries between subregions usually pose a problem. In addition there is no global stretch parameter derived.
What is desired is an image alignment method that compensates both for global translation and linear stretch.
BRIEF SUMMARY OF THE INVENTION
Accordingly the present invention provides an image alignment method that compensates for global translation and linear stretch. Using left, center and right correlation blocks, translation parameters are determined between a reference image and a corresponding distorted test image. Based upon the differences between the translation parameters for the blocks, linear stretch is detected and a rough estimate of a stretch factor is determined. The estimated stretch factor is fine tuned by centering the reference image relative to the distorted test image and then stretching the reference image linearly using a linear interpolation operation starting with the estimated stretch factor until the two images overlap as closely as possible, the final stretch factor being that which results in the closest overlap. Then the distorted test image is unshrunk using the refined stretch factor and translated so that the distorted test image is aligned with the reference image for picture quality analysis, for example.
REFERENCES:
patent: 4467349 (1984-08-01), Maloomian
patent: 4672676 (1987-06-01), Linger
patent: 5020116 (1991-05-01), Macaulay
patent: 5023815 (1991-06-01), Wilson et al.
patent: 5054097 (1991-10-01), Flinois et al.
patent: 5164997 (1992-11-01), Kumagai
patent: 5215095 (1993-06-01), Macvicar et al.
patent: 5295200 (1994-03-01), Boyer
patent: 5453840 (1995-09-01), Parker et al.
patent: 5581638 (1996-12-01), Givens et al.
patent: 5623560 (1997-04-01), Ezuka et al.
patent: 5633951 (1997-05-01), Moshfeghi
patent: 5690106 (1997-11-01), Bani-Hashemi et al.
patent: 5694481 (1997-12-01), Lam et al.
patent: 5850486 (1998-12-01), Maas, III et al.
patent: 5963664 (1999-10-01), Kumar et al.
patent: 6067373 (2000-05-01), Ishida et al.
patent: 6078701 (2000-06-01), Hsu et al.
patent: 6111984 (2000-08-01), Fukasawa
patent: 6266453 (2001-07-01), Hibbard et al.
patent: 6285711 (2001-09-01), Ratakonda et al.
patent: 6459822 (2002-10-01), Hathaway et al.
“A Linear Array Parallel Image Processor: SliM-II”, Hyunman Chang, Soohwan Ong and Myung H. Sunwoo, 1063-6862/97 1997 IEEE, pp. 34-40.
“Automated Submicrometer Defect Detection During VLSI Circuit Production”, John R. Dralla, John C. Hoff and Andrew H. Lee, SPIE vol. 775 Integrated Circuit Metrology, Inspection, and Process Control (1987), pp. 218-225.
“Lanelok: An Algorithm for Extending the Lane Sensing Operating Range to 100 Feet”, Surender K. Kenue, SPIE vol. 1388 Mobile Robots V (1990), pp. 222-233.
“A Position Recognition Algorithm for Semiconductor Alignment Based on Structural Pattern Matching”, Hiroshi Sakou, Takafumi Miyatake, Seiji Kashioka and Masakazu Ejiri, IEEE Transactions Dec. 1989, vol. 37, No. 12 (ISSN 0096-3518), p. 2148-2157.
“Measurement and MV: Improving Wafer Alignment”, Kathy McWalter, Photonics Spectra, Designer's Handbook, Jan. 1989, pp. 77-78, 80.
Hu Shane Ching-Feng
Janko Bozidar
Gray Francis I.
Mehta Bhavesh M.
Patel Kanji
Tektronix Inc.
LandOfFree
Image alignment with global translation and linear stretch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image alignment with global translation and linear stretch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image alignment with global translation and linear stretch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3343454