Image analysis – Color image processing – Pattern recognition or classification using color
Reexamination Certificate
2006-05-16
2006-05-16
Wu, Jingge (Department: 2623)
Image analysis
Color image processing
Pattern recognition or classification using color
C382S170000
Reexamination Certificate
active
07046842
ABSTRACT:
A system and method for measuring the similarity of multiple-color images and for locating regions of a target image having color information that matches, at least to a degree, the color information of a template image. A color characterization method operates to characterize the colors of an image and to measure the similarity between multiple-color images. For each image pixel, the method determines a color category or bin for the respective pixel based on HSI values of the respective pixel, wherein the color category is one of a plurality of possible color categories in HSI color space. In various embodiments, the weight of the pixel may be fractionally distributed across a plurality of color categories, e.g., as determined by applying fuzzy pixel classification with a fuzzy membership function. The percentage of pixels assigned to each category is then determined. The percentage of pixels in each color category is then used as a color feature vector to represent the color information of the color image. A quantitative measurement of the color similarity between color images is then computed based on the distance between their color feature vectors. Once the color information of a template image has been characterized, a target image may be searched in order to locate regions within the target image having matching color information. In one embodiment, a coarse-to-fine heuristic may be utilized, in which multiple search stages of decreasing granularity are performed. A first-stage search may operate to identify a list of candidate match regions based on the city-block distance of the color feature vector computed using a sub-sampling scheme. These candidate match regions may then be examined in further detail in order to determine final matches.
REFERENCES:
patent: 5085325 (1992-02-01), Jones et al.
patent: 5410637 (1995-04-01), Kern et al.
patent: 5548697 (1996-08-01), Zortea
patent: 5652881 (1997-07-01), Takahashi et al.
patent: 5751450 (1998-05-01), Robinson
patent: 5799105 (1998-08-01), Tao
patent: 5828777 (1998-10-01), Suzuki
patent: 6229921 (2001-05-01), Wenzel et al.
patent: 6272239 (2001-08-01), Colla et al.
patent: 6282317 (2001-08-01), Luo et al.
patent: 6370270 (2002-04-01), Nair et al.
patent: 6385337 (2002-05-01), Klassen
patent: 6516100 (2003-02-01), Qian
patent: 6625308 (2003-09-01), Acharya et al.
patent: 6757428 (2004-06-01), Lin et al.
patent: 0 657 839 (1995-06-01), None
patent: 0 751 475 (1997-01-01), None
patent: 99/23600 (1999-05-01), None
Vertan et al. “Embedding fuzzy logic in content based image retrieval” 19th International Conference of the North Americn, Fuzzy Information Processing Society 2000, p. 85-89, Jul. 2000.
Han et al. “Fuzzy color histogram: an efficient color feature for image indexing and retrival” Proc. 2000 ICASSP IEEE, vol. 4, pp. 2011-2014, Jun. 2000.
Terry Caelli and David Reye “On the Classification of Image Regions by Colour Texture and Shape,” Pattern Recognition, vol. 26, No. 4, pp. 461-470, 1993.
Michael J. Swain and Dana H. Ballard “Color Indexing,” International Journal of Computer Vision, 7:1, pp. 11-32, 1991.
Marie-Pierre Dubuisson and Anil K. Jain “Fusing Color and Edge Information for Object Matching,” IEEE, pp. 982-986, 1994.
International Search Report, Application No. PCT/US 00/22554, mailed Jul. 18, 2001.
K. Chen et al., “Similarity-Based Retrieved of Images Using Color Histograms”, Proceedings of the SPIE, Jan. 26, 1999, XP000983710 chapters 2, 3.
J.R. Smith et al., “Tools and Techniques for Color Image Retrieval”, San Jose, Feb. 1-2, 1996, Bellingham, SPIE, US, vol. 2670, Feb. 1, 1996, pp. 426-437, XPOOO642585, ISBN: 0-8194-2044-1 (whole document).
Datacube, Inc.“Intelligent and Optimal Normalized Correlation for High-Speed Pattern Matching”, Feb. 2000, 13 pages.
IMAQ™ “IMAQ Vision Concepts Manual” Oct. 2000, pp. 14-18 through 14-25.
Lin Siming
Nair Dinesh
Schmidt Darren
Burgess Jason L.
Hood Jeffrey C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
National Instruments Corporation
Wu Jingge
LandOfFree
System and method for color characterization using fuzzy... 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 color characterization using fuzzy..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for color characterization using fuzzy... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3643504