Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2006-07-31
2009-12-22
Bella, Matthew C (Department: 2624)
Image analysis
Pattern recognition
Template matching
C382S217000, C382S218000, C382S219000, C382S221000
Reexamination Certificate
active
07636478
ABSTRACT:
A method is provided that increases throughput and decreases the memory requirements for matching multiple templates in image. The method includes determining a set of inter-template early elimination values that characterize the degree of matching between various templates and the image, at various locations in the image. A later-analyzed template may be rejected as a potential match at a location in the image based on comparing a value characterizing its degree of match at that location to an inter-template early elimination value corresponding to the degree of match of an earlier-analyzed template at that location. The compared values may be determined by different sets of operations, and may be normalized such that they are properly comparable. The inter-template early elimination conditions may be stored in a shared correlation map. The shared correlation map may be analyzed to determine the matching locations for multiple templates in the image.
REFERENCES:
patent: 4589140 (1986-05-01), Bishop et al.
patent: 5495537 (1996-02-01), Bedrosian et al.
patent: 6249603 (2001-06-01), Rucklidge
patent: 6928116 (2005-08-01), Weon
patent: 2003/0198295 (2003-10-01), Chen et al.
patent: 2005/0025377 (2005-02-01), Avinash et al.
patent: 2005/0058322 (2005-03-01), Farmer et al.
patent: 2005/0271254 (2005-12-01), Hougen
patent: 2006/0093205 (2006-05-01), Bryll et al.
Bei, C.D., and R.M. Gray, “An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization,”IEEE Transactions of Communications 33(10):1132-1133, Oct. 1985.
Di Stefano, L., and S. Mattoccia, “Fast Template Matching Using Bounded Partial Correlation,”Machine Vision and Applications 13(4):213-221, Feb. 2003.
Di Stefano, L., et al., “An Efficient Algorithm for Exhaustive Template Matching Based on Normalized Cross Correlation,”Proceedings of the 12th International Conference on Image Analysis and Processing, Bologna, Italy, 2003.
Gavrila, D.M., “Multi-Feature Hierarchical Template Matching Using Distance Transforms,”Proceedings of the 14th International Conference on Pattern Recognition, vol. 1, 1998, pp. 439-444.
Gavrila, D.M., and V. Philomin, “Real-Time Object Detection for ‘Smart’ Vehicles,”Proceedings From IEEE International Conference on Computer Vision, vol. 1, Kerkyra, Greece, 1999, pp. 87-93.
Li, W., and E. Salari, “Successive Elimination Algorithm for Motion Estimation,”IEEE Transactions on Image Processing 4(1):105-107, Jan. 1995.
QVPAK 3D CNC Vision Measuring Machine Operation Guide, Version 2.0, Manual No. 4911GB, Series No. 359, Mitutoyo Corporation & Micro Encoder Inc., Kanagawa, Japan, Sep. 1996.
QVPAK 3D CNC Vision Measuring Machine User's Guide, Version 7.0, 1st ed., Manual No. 99MCB225A1, Series No. 359, Mitutoyo Corporation & Micro Encoder Inc., Kanagawa, Japan, Jan. 2003.
Bella Matthew C
Christensen O'Connor Johnson & Kindness PLLC
Mitutoyo Corporation
Rahmjoo Mike
LandOfFree
Fast multiple template matching using a shared correlation map does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast multiple template matching using a shared correlation map, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast multiple template matching using a shared correlation map will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4064987