Comparison of patterns

Details Comparison of patterns Comparison of patterns

2006-06-01

2009-08-11

Bella, Matthew C (Department: 2624)

Image analysis

Pattern recognition

Template matching

C382S100000, C382S181000, C382S209000, C382S305000, C382S144000, C707S793000, C358S001900

Reexamination Certificate

active

07574051

ABSTRACT:
A first visual image or other pattern (A) is represented by a first ordered set of elements (xi) each having a value and a second pattern (B) is a represented by a second ordered set of element (ui) each having a value. Iteratively, a comparison is made by: (i) selecting a plurality of elements from the first ordered set;(ii) for each selected element of the first ordered set, selecting an element from the second ordered set, such that the selected elements of the second ordered set have, within the second ordered set, a set of positional relationships relative to each other that is the same as, or a transformation of, the set of positional relationships that the selected plurality of elements of the first ordered set have relative to each other; (iii) selecting a random shift value (γ); and (iv) determining whether the selected elements meet the match criterion that the value of each of the selected elements of the first ordered set differs from the value of the correspondingly positioned selected element of the second ordered set by an amount that is equal to, or within a set margin of, and in the same sense as, said shift value. In the event of a match, a similarity score (SAB) is updated. Alternatively, or in addition, the shift amount in the event of a match is recorded and, at the conclusion of the iteration, a single representative shift value is estimated from said recorded shift value.

REFERENCES:
patent: 4646352 (1987-02-01), Asai et al.
patent: 5113454 (1992-05-01), Marcantonio et al.
patent: 5200820 (1993-04-01), Gharavi
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: 6091844 (2000-07-01), Fujii et al.
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), Stentiford
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), Stentiford
patent: 2002/0126891 (2002-09-01), Osberger
patent: 2002/0168117 (2002-11-01), Lee et al.
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: 2007/0116354 (2007-05-01), Stentiford
patent: 2008/0075372 (2008-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: 03-238566 (1991-10-01), None
patent: 06-245064 (1994-09-01), None
patent: 07-027537 (1995-01-01), None
patent: 10-260773 (1998-09-01), None
patent: 2000-207420 (2000-07-01), None
patent: 2000-512790 (2000-09-01), None
patent: 2002 050066 (2002-02-01), None
patent: 2003-187217 (2003-07-01), None
patent: 82/01434 (1982-04-01), None
patent: 90/03012 (1990-03-01), None
patent: 99/05639 (1992-02-01), None
patent: 98/47061 (1998-10-01), None
patent: 99/60517 (1999-11-01), None
patent: 00/33569 (2000-06-01), None
patent: 01/31638 (2001-05-01), None
patent: 01/61648 (2001-08-01), None
patent: 02/21446 (2002-04-01), None
patent: 02/098137 (2002-12-01), None
patent: 03/081523 (2003-10-01), None
patent: 03/081577 (2003-10-01), None
patent: 2004/042645 (2004-05-01), None
patent: 2004/057493 (2004-07-01), None
patent: 2005/057490 (2005-06-01), None
patent: 2006/030173 (2006-03-01), None
patent: 2006/131701 (2006-12-01), None
patent: 2007/012798 (2007-02-01), None
patent: 2007/071918 (2007-06-01), None
Zhao D, Shridhar M., Daut D. G., “Morphology on Detection of Calcifications in Mammograms,” Digital Signal Processing 2, Estimation, VLSI, San Francisco, Mar. 23-26, 1992, Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP), New York, IEEE, US-ISBN 0-7803-0532-9, vol. 5, Conf. 17, pp. 129-132.
Brown, L.G., A survey of image registration techniques, ACM Computing Surveys, vol. 24, No. 4 (Dec. 1992), pp. 325-376.
Lutton, E., Maitre, H. and Lopez-Krahe, J., “Contribution to the determination of vanishing points using Hough transform,” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 16, No. 4, p. 430-438 (Apr. 1994).
Santini S. and Jain R., Similarity Matching, in Proc 2ndAsian Conference on Computer Vision, pp. II 544-548, IEEE, 1995.
Mclean, G.F., and Kotturi, D., “Vanishing point detection by line clustering,” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 17, No. 11, pp. 1090-1095, Nov. 1995.
Guoyou Wang et al., “Efficient method for multiscale small target detection from a natural scene,” Optical Engineering, Soc. Of Photo-Optical Instrumentation Engineers, Bellingham, US-ISSN 0091-3286, vol. 35, Nr. 3 (Mar. 1, 1996), pp. 761-768.
Koizumi T., Chun H-S, Zen H., “A new optical detector for a high-speed AF control”, IEEE Transactions on Consumer Electronics, IEEE Inc., New York, US, ISSN 0098-3063, vol. 42, Nr. 4 (Nov. 1996), pp. 1055-1061.
Yong Rui, Huang T.S. Mehrotra S., Ortega M., “A relevance feedback architecture for content-based multimedia information retrieval systems,” Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries, 1997, San Juan, Puerto Rico, Jun. 20, 1997, Los Alamitos, CA, USA, IEEE Comput. Soc. US, ISBN 0-8186-7981-6, pp. 82-89.
Rohwer R., Morciniec M., “The Theoretical and Experimental Status of the n-tuple Classifier,” Neural Networks, Elsevier Science Publishers, Barking, GB-ISSN 0893-6080, vol. 11, No. 1 (Jan. 1998), pp. 1-14.
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, p. 1257-1259 vol. 2.
Osberger, W. and Maeder, A. J., “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, J. M., “Dithered Colour Quantisation”, EUROGRAPHJICS 98, Sep. 1998 http://opus.tu-bs.de/opus/volltexte/2004/593/pdf/TR-tubs-cg-1998-01.pdf.
Rui Y. et al., “Relevance feedback: a power tool for interactive content-based image retrieval,” IEEE transactions on Circuits and Systems for Video Technology, IEEE Inc., New York, US, ISSN 1051-8215, vol. 8, Nr. 5 (Sep. 1, 1998), pp. 644-655.
M.E.J. Wood, N.W. Campbell and B.T. Thomas, Iterative Refinement by Relevance Feedback in Content-Based Digital Image Retrieval, Proceedings of the Sixth ACM International Conference on Multimedia, Sep. 12, 1998, pp. 13-20.
Gallet O., Gaussier P., Cocquerez J-P, “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, ISBN 0-8186-8821-1, vol. 1, pp. 246-250.
Itti, L., Koch, C. and Niebur, E., “A model of saliency-based visual attention for rapid scene analysis,” IEEE Trans on Pattern Analysis and Machine Intelligence, vol. 20, No. 11, pp. 1254-1259, Nov. 1998.
Shufelt, J.A., “Performance evaluation and analysis of vanishing point detection techniques,” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 21, No. 3, pp. 282-288, 1999.
K. Curtis, P.W. Foster, and F.W.M. Stentiford, “Me

Affiliated with

Also associated with

Rating

Comparison of 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 Comparison of patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparison of patterns will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4115567