Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2011-01-11
2011-01-11
Desire, Gregory M (Department: 2624)
Image analysis
Pattern recognition
Template matching
C345S419000, C382S103000, C382S118000
Reexamination Certificate
active
07869657
ABSTRACT:
A system and method for comparing images by calculating an edit distance between the images using the results of matching portions of one image to the other. The first image is divided into blocks of pixels. For every block of pixels, a closest match is found in the second image. Substitution is equated to the sum of the errors in the closet matches. Deletion is equated to the percentage of the second image not involved in any of the matching. Insertion is equated to the percentage of the second image simultaneously involved in matching more than one block. The image edit distance may then be calculated as the weighted sum of the insertion, deletion and substitution. Recognition may be done by finding a minimum edit distance between an image of an unknown object and a set of reference images.
REFERENCES:
patent: 5459739 (1995-10-01), Handley et al.
patent: 5757959 (1998-05-01), Lopresti
patent: 5761538 (1998-06-01), Hull
patent: 5832474 (1998-11-01), Lopresti et al.
patent: 6295371 (2001-09-01), Rucklidge
patent: 6581034 (2003-06-01), Choi
patent: 6616704 (2003-09-01), Birman et al.
patent: 6668082 (2003-12-01), Davison et al.
patent: 2005/0012757 (2005-01-01), Park et al.
patent: 2006/0115922 (2006-06-01), Araya et al.
patent: 0949580 (2001-02-01), None
Bhatnagar, et al., “Syntactic Pattern Recognition of HRR Signatures”, SPIE Proc. vol. 4053, 190, pp.452-466, Society of Photo-Optical Instrumentation Engineers, Bellingham, WA (2000).
Oommen, et al., “On Using Parametric String Distances and Vector Quantization in Designing Syntactic Pattern Recognition Systems”, IEEE Proc. International Conference on Systems, Man and Cybernetics, vol. 1, pp.511-517, IEEE, Piscataway, NJ (1997).
Podilchuk, et al., “A New Face Recognition Algorithm Using Bijective Mappings”, Proceedings of 2005 IEEE Computer Society Conference On Computer Vision and Pattern Recognition, Jun. 20-26, 2005, vol. 3, pp. 165-165, (USA).
Carleton Dennis M.
D & S Consultants, Inc.
Desire Gregory M
Fox Rothschild
LandOfFree
System and method for comparing images using an edit distance does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for comparing images using an edit distance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for comparing images using an edit distance will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2723880