Efficient image registration

Details Efficient image registration Efficient image registration

1994-08-31

1996-08-20

Britton, Howard W.

Television

Special applications

Manufacturing

348 94, 348126, 382151, H04N 718

Patent

active

055483267

ABSTRACT:
A method and apparatus for efficient registration of a pair of digitized images is provided that obtains a registration metric value based upon a Sum of Absolute Differences registration metric computation for each of a plurality of neighboring-pixel relative displacements, and, for example, iteratively selects a new initial relative displacement from among the plurality of neighboring-pixel relative displacements such that each succeeding new initial relative displacement is associated with a smaller registration metric value, until an initial relative displacement that is associated with a minimum registration metric value is reached. In general, the relative displacement that is associated with the minimum registration metric value is located using a two-dimensional numerical optimization analysis. The invention is especially useful for flaw and defect analysis, such as Golden Template Analysis, third optical inspection, as well as for pair-wise comparison of die images on a semiconductor wafer.

REFERENCES:
patent: 4240750 (1980-12-01), Kurtz
patent: 4347964 (1982-09-01), Takasugi
patent: 4421410 (1983-12-01), Karasaki
patent: 4439010 (1984-03-01), Doty
patent: 4441248 (1984-04-01), Sherman
patent: 4799175 (1989-01-01), Sano
patent: 4805123 (1989-02-01), Specht et al.
patent: 4855928 (1989-08-01), Yamanaka
patent: 4860371 (1989-08-01), Matsuyama et al.
patent: 5138180 (1992-08-01), Yamanaka
patent: 5156319 (1992-10-01), Shibasaka
patent: 5170062 (1992-10-01), Miyahara
patent: 5225891 (1993-07-01), Choumei
ACM Computing Surveys, vol. 24, No. 4, Dec. 1992, "A Survey of Image Registration Techniques," 27 pp.
IEEE Transactions on Computers, vol. C-21, No. 2, Feb. 1972, "A Class of Algorithms for Fast Digital Image Registration," 8 pp.

Affiliated with

Also associated with

Rating

Efficient image registration does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient image registration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient image registration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2333350