System and method for template matching of candidates within...

Image analysis – Pattern recognition – Template matching

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S199000, C382S242000

Reexamination Certificate

active

07149356

ABSTRACT:
The present invention includes a method for matching a stored template with an image of an object. This is a final stage identification device in the at least one candidate array is received from a prescreener and/or intermediate discriminator. The candidate array includes a respective plurality of direction values at least partially defining a respective contour of an object within a two-dimensional image containing a possible target. The candidate array is compared with at least one stored template array. The stored template array includes a respective plurality of direction values at least partially defining an outline of a predetermined object of interest. The template array may include a plurality of template segment arrays such that various portions of the overall template are compared one at a time with the entire candidate array. The match between candidate and stored template may be scored based upon how well the template segments correspond to the candidate. Furthermore, the candidate may also be scored based upon a positional relationship between the template segments, while they are aligned with respective portions of the candidate.

REFERENCES:
patent: 4323880 (1982-04-01), Lucas
patent: 4499598 (1985-02-01), Chittineni
patent: 4628532 (1986-12-01), Stone et al.
patent: 4712248 (1987-12-01), Hongo
patent: 4731858 (1988-03-01), Grasmueller et al.
patent: 4783828 (1988-11-01), Sadjadi
patent: 5001563 (1991-03-01), Doyle et al.
patent: 5033099 (1991-07-01), Yamada et al.
patent: 5036544 (1991-07-01), Sakaue et al.
patent: 5265173 (1993-11-01), Griffin et al.
patent: 5341439 (1994-08-01), Hsu
patent: 5479526 (1995-12-01), Benton et al.
patent: 5604822 (1997-02-01), Pearson et al.
patent: 5644386 (1997-07-01), Jenkins et al.
patent: 5706364 (1998-01-01), Kopec et al.
patent: 5809171 (1998-09-01), Neff et al.
patent: 5825922 (1998-10-01), Pearson et al.
patent: 5867118 (1999-02-01), McCoy et al.
patent: 5937078 (1999-08-01), Hyland et al.
patent: 5943442 (1999-08-01), Tanaka et al.
patent: 5978507 (1999-11-01), Shackleton et al.
patent: 5982930 (1999-11-01), Neff et al.
patent: 6005978 (1999-12-01), Garakani
patent: 6072889 (2000-06-01), Deaett et al.
patent: 6084989 (2000-07-01), Eppler
patent: 6094508 (2000-07-01), Acharya et al.
patent: 6118886 (2000-09-01), Baumgart et al.
patent: 6141433 (2000-10-01), Moed et al.
patent: 6141460 (2000-10-01), Amer et al.
patent: 6154567 (2000-11-01), McGarry
patent: 6173066 (2001-01-01), Peurach et al.
patent: 6178264 (2001-01-01), Kamatani
patent: 6181815 (2001-01-01), Marugame
patent: 6195459 (2001-02-01), Zhu
patent: 6411733 (2002-06-01), Saund
patent: 6748110 (2004-06-01), Wallack
patent: 6954550 (2005-10-01), Fujieda
patent: 2003/0118245 (2003-06-01), Yaroslavsky et al.
patent: 0 505 077 (1992-09-01), None
patent: 1157991 (1996-07-01), None
patent: WO 90/15400 (1990-12-01), None
patent: WO 99/23444 (1999-05-01), None
patent: WO 02/29712 (2002-04-01), None
Nobuyuki et al, Patent abstract of japan, 04-065785, Feb. 3, 1992, p. 1-2.
United States Patent Application entitledSystem and Method for Image Analysis Using a Chaincode, by Clark, et al., filed Jul. 10, 2002 (019937.0435).
United States Patent Application entitledSystem and Method for Analyzing a Contour of an Image by Applying a Sobel Operator Thereto, by Clark, et al., filed Jul. 10, 2002 (019937.0436).
Rummel, P., “A Model-Based Visual Senor System for Complex Industrial Scenes,” Siemens Forsch-u. Entwickl-Ber. Bd. 13, No. 3, 1984, pp. 151-154.
Belongie, S., et al., “Matching Shapes,” Department of Electrical Engineering and Computer Sciences, University of California, 2001, pp. 454-461.
European Search Report issued for EP 03 25 2990, dated Dec. 15, 2004, 3 pages.
D. Juvin et al., “Anima (Analyses of Images) A Quasi Real Time System,” Proceedings -IEEE Computer Society Conference on Pattern Recognitin and Image Processing. 1982, pp. 358-361 & 598.
H. Freeman, “On the Encoding of Arbitrary Geometric Configurations,” IRE Transactions on Electronic Computers, New York University, New York, US Aug. 1960, pp. 260-268.
L. O'Gorman, “Primitives Chain Code,” AT&T Bell Laboratories, New Jersey, IEEE, 1988, pp. 792-795.
A. Rosenfeld et al., “Digital Picture Processing,” Academic Press, New York, 1981, pp. 132-139 (XP-002308718).
Lewis G. Minor, “Application of Pattern Recogintion and Image Processing Techniques to Lock-on-After-Launch Missile Technology,” US Army Missile Laboratory, Alabama, Apr. 5, 1981, pp. 460-464.
European Search Report issued for EP 03 25 3159, dated Jan. 7, 2005.
“High Accuracy Feature Extraction Using Chain Code in Gray-Value Images,” IBM Technical Disclosure Bulletin, vol. 31, No. 1, Jun. 1988, New York, pp. 268-269.
D.C. Douglas Hung et al., “Subpixel Edge Estimation Using Geometrical Edge Models with Noise Miniaturization,” Proceedings of the IEEE Southwest Symposium, Dallas, USA, Apr. 1994, pp. 112-117.
Joon-Woong Lee et al., “Extraction of Line Features in a Noisy Image,” Pattern Recognition Society, Elsevier Scinec Ltd., Great Britain, 1997, pp. 1651-1660.
European Search Report issued for EP 03 25 3013, dated Dec. 10, 2004.
Jahne B., “Digitale Bildverarbeitung, Kanten,” Springer-Verlag, 2001, pp. 333-356.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for template matching of candidates within... 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 template matching of candidates within..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for template matching of candidates within... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3700806

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.