Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2003-03-21
2009-08-04
Bella, Matthew C (Department: 2624)
Image analysis
Pattern recognition
Template matching
C382S100000, C382S181000, C382S209000, C382S144000, C382S305000, C707S793000, C358S001900
Reexamination Certificate
active
07570815
ABSTRACT:
A first image (or other pattern) is represented by a first ordered set of elements A each having a value and a second pattern is represented by a second such set. A comparison of the two involves performing, for each of a plurality of elements x of the first ordered set the steps of selecting from the first ordered set a plurality of elements x′ in the vicinity of the element x under consideration, selecting an element y of the second ordered set and comparing the elements x′ of the first ordered set with elements y′ of the second ordered set (each of which has the same position relative to the selected element y′ of the second ordered set as a respective one x′ of the selected plurality of elements of the first ordered set has relative to the element x under consideration). The comparison itself comprises comparing the value of each of the selected plurality of elements x′ of the first set with the value of the correspondingly positioned element y′ of the like plurality of elements of the second set in accordance with a predetermined match criterion to produce a decision that the plurality of elements of the first ordered set matches the plurality of elements of the second ordered set. The comparison is them repeated with a fresh selection of the plurality of elements x′ of the first set and/or a fresh selection of an element y of the second ordered set generating a similarity measure V as a function of the number of matches. Preferably, following a comparison resulting in a match decision, the next comparison is performed with a fresh selection of the plurality of elements x′ of the first set and the same selection of an element y of the second set.
REFERENCES:
patent: 4646352 (1987-02-01), Asai et al.
patent: 5113454 (1992-05-01), Marcantonio et al.
patent: 5200820 (1993-04-01), Gharavi
patent: 5303885 (1994-04-01), Wade
patent: 5703968 (1997-12-01), Kuwahara et al.
patent: 5790413 (1998-08-01), Bartusiak et al.
patent: 5825016 (1998-10-01), Nagahata et al.
patent: 5867813 (1999-02-01), Di Pietro et al.
patent: 5978027 (1999-11-01), Takeda
patent: 6094507 (2000-07-01), Monden
patent: 6111984 (2000-08-01), Fukasawa
patent: 6240208 (2001-05-01), Garakani et al.
patent: 6260059 (2001-07-01), Ueno et al.
patent: 6266676 (2001-07-01), Yoshimura et al.
patent: 6282317 (2001-08-01), Luo et al.
patent: 6304298 (2001-10-01), Steinberg et al.
patent: 6389417 (2002-05-01), Shin et al.
patent: 6480629 (2002-11-01), Bakhmutsky
patent: 6483937 (2002-11-01), Samuels
patent: 6778699 (2004-08-01), Gallagher
patent: 6934415 (2005-08-01), Steintiford
patent: 7142689 (2006-11-01), Hayashi et al.
patent: 2001/0013895 (2001-08-01), Aizawa et al.
patent: 2001/0030759 (2001-10-01), Hayashi et al.
patent: 2002/0081033 (2002-06-01), Steintiford
patent: 2002/0126891 (2002-09-01), Osberger
patent: 2005/0031178 (2005-02-01), Park
patent: 2005/0074806 (2005-04-01), Skierczynski et al.
patent: 2005/0169535 (2005-08-01), Stentiford
patent: 2006/0050993 (2006-03-01), Stentiford
patent: 0098152 (1984-01-01), None
patent: 1126411 (2001-08-01), None
patent: 1286539 (2003-02-01), None
patent: 1417721 (1975-12-01), None
patent: 3-238533 (1991-10-01), None
patent: 06-245064 (1994-09-01), None
patent: 07-027537 (1995-01-01), None
patent: 2000-512790 (2000-09-01), None
patent: 2002-50066 (2002-02-01), None
patent: WO 82/01434 (1982-04-01), None
patent: WO 90/03012 (1990-03-01), None
patent: WO 99/05639 (1999-02-01), None
patent: WO 99/60517 (1999-11-01), None
patent: WO 00/33569 (2000-06-01), None
patent: WO 01/31638 (2001-05-01), None
patent: WO 01/61648 (2001-08-01), None
patent: WO 02/21446 (2002-03-01), None
patent: WO 02/098137 (2002-12-01), None
patent: WO 03/081523 (2003-10-01), None
patent: WO 03/081577 (2003-10-01), None
patent: WO 2004/042645 (2004-05-01), None
patent: WO 2004/057493 (2004-08-01), None
patent: WO 2005/057490 (2005-06-01), None
patent: WO 2006/030173 (2006-03-01), None
International Search Report dated Jun. 12, 2003.
International Search Report dated Mar. 18, 2002.
European Search Report dated Jan. 8, 2003 for RS 018248 GB.
European Search Report dated Jan. 9, 2003 for RS 108249 GB.
European Search Report dated Jan. 9, 2003 for RS 108251 GB.
European Search Report dated Jan. 8, 2003 for RS 108250 GB.
Lutton et al., “Contribution to the Determination of Vanishing Points Using Hough Transform”, 1994 IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, No. 4, Apr. 1994, pp. 430-438.
McLean et al., “Vanishing Point Detection by Line Clustering”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, No. 11, Nov. 1995, pp. 1090-1095.
Koizumi et al., “A New Optical Detector for a High-Speed AF Control”, 1996 IEEE, pp. 1055-1061.
Itti et al., “Short Papers: A Model of Saliency-Based Visual Attention for Rapid Scene Analysis”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, No. 11, Nov. 1998, pp. 1254-1259.
Shufelt, “Performance Evaluation and Analysis of Vanishing Point Detection Techniques”, In Analysis and Machine Intelligence, vol. 21, No. 3, Mar. 1999, pp. 282-288.
Wixson, “Detecting Salient Motion by Accumulating Directionally-Consistent Flow”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, No. 8, Aug. 2000, pp. 774-780.
Privitera et al., “Algorithms for Defining Visual Regions-of-Interest: Comparison with Eye Fixations”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, No. 9, Sep. 2000, pp. 970-982.
Smeulders et al., “Content-Based Image Retrieval at the End of the Early Years”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, No. 12, Dec. 2000, pp. 1349-1380.
Vailaya et al., “Image Classification for Content-Based Indexing”, IEEE Transactions on Image Processing, vol. 10, No. 1, Jan. 2001, pp. 117-130.
Almansa et al., “Vanishing Point Detection Without Any A Priori Information”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, No. 4, Apr. 2003, pp. 502-507.
Zhao et al., “Morphology on Detection of Calcifications in Mammograms”, 1992 IEEE, pp. III-129-III-132.
Santini et al., “Similarity Matching”, Proc 2ndAsian Conf on Computer Vision, pp. II 544-548, IEEE, 1995.
Rui et al., “A Relevance Feedback Architecture for Content-Based Multimedia Information Retrieval Systems”, 1997 IEEE, pp. 82-89.
Walker et al., “Locating Salient Facial Features Using Image Invariants”, Proc. 3rdIEEE International Conference on Automatic Face and Gesture Recognition, 1998, pp. 242-247.
Mahlmeister et al., “Sample-guided Progressive Image Coding”, Proc. Fourteenth Int. Conference on Pattern Recognition, Aug. 16-20, 1998, pp. 1257-1259, vol. 2.
Osberger et al., “Automatic Identification of Perceptually Important Regions in an Image”, Proc. Fourteenth Int. Conference on Pattern Recognition, Aug. 16-20, 1998, pp. 701-704, vol. 1.
Buhmann et al., “Dithered Colour Quantisation”, Eurographics 98, Sep. 1998, http://opus.fu-bs.de/opus/volltexte/2004/593/pdf/TR-tubs-cq-1998-01.pdf.
Rui et al., “Relevance Feedback: A Power Tool for Interactive Content-Based Image Retrieval”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, No. 5, Sep. 1998, pp. 644-655.
Gallet et al., “A Model of the Visual Attention to Speed up Image Analysis”, Proceedings of the 1998 IEEE International Conference on Image Processing (ICIP-98), Chicago, Illinois, Oct. 4-7, 1998, IEEE Computer Society, 1998, ISBAN-08186-8821-1, vol. 1, pp. 246-250.
Curtis et al., “Metadata—The Key to Content Management Services”, 3rdIEEE Metadata Conference, Apr. 6-7, 1999.
Stentiford, “Evolution: The Best Possible Search Algorithm?”, BT Technology Journal, vol. 18, No. 1, Jan. 2000, (Movie Version).
Rother, “A New Approach for
Bayat Ali
Bella Matthew C
British Telecommunications plc
Nixon & Vanderhye PC
LandOfFree
Comparing patterns does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Comparing patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparing patterns will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4113292