Image analysis – Pattern recognition – Template matching
Patent
1996-12-27
1999-06-15
Mancuso, Joseph
Image analysis
Pattern recognition
Template matching
382221, 382112, G06K 962
Patent
active
059129883
ABSTRACT:
A method is provided for analyzing an image comprising a plurality of image pixels to detect distortion within the image. The method comprises a first step of receiving image data for the image, and defining a plurality of blocks within the image data, each block comprising a plurality of adjacent image pixels; a second step of prestoring in a machine readable storage medium a plurality of template data for template pixels corresponding to the image pixels, each of the image pixels having a corresponding center template pixel; a third step of testing each of the image pixels within each of the blocks for a match with the template data, the testing including selectively and iteratively offsetting the template data relative to the center template pixel, and comparing the image pixel under test to each of the offset template data to obtain error statistics; and a fourth step of using the error statistics to select an offset for each of the blocks which provides an optimum match of the image data in a given block to the template data. An apparatus also is provided. The apparatus comprises input circuitry for receiving image data for the image from the image source, a storage medium for storing template data; and a processor for testing each of the image pixels within each of the blocks for a match with the template data. The processor preferably includes a plurality of programmable gate arrays.
REFERENCES:
patent: 3576534 (1971-04-01), Steinberger
patent: 4021776 (1977-05-01), Tech
patent: 4131879 (1978-12-01), Ehrat
patent: 4143279 (1979-03-01), Ehrat et al.
patent: 4208652 (1980-06-01), Marshall
patent: 4288781 (1981-09-01), Sellner et al.
patent: 4303832 (1981-12-01), Ehrat
patent: 4308523 (1981-12-01), Schapira
patent: 4628533 (1986-12-01), Hongo et al.
patent: 4633504 (1986-12-01), Wihl
patent: 4736438 (1988-04-01), Persoon et al.
patent: 4802231 (1989-01-01), Davis
patent: 4860371 (1989-08-01), Matsuyama et al.
patent: 5014330 (1991-05-01), Kobayashi et al.
patent: 5020110 (1991-05-01), Chominski
patent: 5067161 (1991-11-01), Mikami et al.
patent: 5077805 (1991-12-01), Tan
patent: 5101441 (1992-03-01), Yamaguchi
patent: 5144566 (1992-09-01), Anderson et al.
patent: 5199543 (1993-04-01), Kamagami et al.
patent: 5220617 (1993-06-01), Bird et al.
patent: 5255331 (1993-10-01), Kelly
patent: 5305392 (1994-04-01), Longest, Jr. et al.
patent: 5321772 (1994-06-01), Sawyer
patent: 5363454 (1994-11-01), Udagawa et al.
patent: 5404411 (1995-04-01), Banton et al.
patent: 5481619 (1996-01-01), Schwartz et al.
patent: 5574800 (1996-11-01), Inoue et al.
patent: 5742703 (1998-04-01), Lin et al.
patent: 5751368 (1998-05-01), Cooper
Athanas et al. "Real-Time Image Processing on a Custom Computing Platform", Computer, Feb. 1995, pp. 16-24.
Frederick, II Gilberto
Mancuso Joseph
Sullivan Stephen T.
Xytec Corporation
LandOfFree
Image processing method and apparatus for distortion compensatio 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 processing method and apparatus for distortion compensatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing method and apparatus for distortion compensatio will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-407931