Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2006-01-11
2010-10-12
Ahmed, Samir A. (Department: 2624)
Image analysis
Pattern recognition
Template matching
Reexamination Certificate
active
07813558
ABSTRACT:
There is provided a template matching method having a small amount of calculation and high detection accuracy. The amount of calculation is reduced while minimizing the degradation of the detection accuracy by calculating the similarity between a template image region and a reference image region at rough position intervals and estimating by interpolation of the similarity at a position where it is not calculated from the similarity calculated at a peripheral position. At the time, even if the gradient of a similarity greatly changes at the minimal point, estimation can be realized with high accuracy by executing estimation making use of the directional gradients of the similarity obtained in plural different directions independently. Additionally, occurrence of wrong detection is avoided by the restriction to disable the difference between the estimated similarity and adjacent similarity to exceed a threshold, which is defined based on the similarity between the template image region and the image region obtained by moving the template image region in the same direction as or in the opposite direction to the direction of estimation.
REFERENCES:
patent: 5675826 (1997-10-01), Manze et al.
patent: 6597819 (2003-07-01), Ito
patent: 7599512 (2009-10-01), Shimizu et al.
patent: 2006/0146187 (2006-07-01), Handjojo et al.
patent: 6-233282 (A) (1994-08-01), None
patent: 06-326980 (1994-11-01), None
patent: 7-129770 (A) (1995-05-01), None
patent: 11-88891 (A) (1999-03-01), None
patent: 11-214485 (1999-08-01), None
patent: 2001-008024 (2001-01-01), None
patent: 2003-150898 (2003-05-01), None
patent: 2003-319171 (2003-11-01), None
patent: WO 2004/063991 (A1) (2004-07-01), None
patent: WO 2004063991 (2004-07-01), None
A Murat Tekalp, “Chapter 6—Block-based Methods,” Digital Video Processing, Prentice Hall, 1995, pp. 95-116.
M. Shimizu et al., “Significance and Attributes of Subpixel Estimation on Area-Based Matching,” Systems and Computers in Japan, vol. 34:12, 2003, pp. 1-10.
K. Tanaka et al., “A Parametric Template Method and Its Application to Robust Matching,” IEEE Conference on Computer Vision and Pattern Recognition, 2000, pp. 1-8.
Ahmed Samir A.
Foley & Lardner LLP
Hu Fred
NEC Corporation
LandOfFree
Template matching method, template matching apparatus, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Template matching method, template matching apparatus, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Template matching method, template matching apparatus, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4184477