Image analysis – Color image processing – Image segmentation using color
Reexamination Certificate
2006-03-28
2006-03-28
Johns, Andrew W. (Department: 2621)
Image analysis
Color image processing
Image segmentation using color
C382S168000
Reexamination Certificate
active
07020329
ABSTRACT:
A method for segmenting a color image into a plurality of regions includes converting the image to a three-dimensional color space, generating a histogram for each dimension in the color space, using the histogram for each dimension to generate a plurality of connecting-boxes in the three-dimensional color space, and computing a normalized variance value of each connecting-box in order to form clusters of connecting-boxes corresponding to regions of the image. An illustrated application for the image segmentation method is in an object recognition system suitable for aligning a probe of an atomic force microscope with a feature of a sample.
REFERENCES:
patent: 4731863 (1988-03-01), Sezan et al.
patent: 5432893 (1995-07-01), Blasubramanian et al.
patent: 5764824 (1998-06-01), Kurtzberg et al.
patent: 5825909 (1998-10-01), Jang
patent: 5848185 (1998-12-01), Koga et al.
patent: 5933524 (1999-08-01), Schuster et al.
patent: 6009200 (1999-12-01), Fujita et al.
patent: 6108446 (2000-08-01), Hoshen
patent: 6178260 (2001-01-01), Li et al.
patent: 6182069 (2001-01-01), Niblack et al.
patent: 6760488 (2004-07-01), Moura et al.
patent: 6788809 (2004-09-01), Grzeszczuk et al.
patent: 2003/0044061 (2003-03-01), Prempraneerach et al.
International Search Report of PCT Appl. No. PCT/US02/27705 mailed Oct. 21, 2002.
R. Schettini, “Low-Level Segmentation of Complex Color Images,”Signal Processing VI Theories and Applications, © 1992 Elsevier Science Publishers B.V., Aug. 24, 1992, pp. 535-538.
Mehmet Celenk, A Color Clustering Technique for Image Segmentation, 2435Computer Vision, Graphics, and Image Processing, 52 (1990) Nov., No. 2, Duluth, MN, US, Nov. 1, 1990, pp. 145-170.
Shoji Tominaga, A Color Classification Method for Color Images Using a Uniform Color Space,IEEE, © 1990, Jun. 16, 1990, pp. 803-807.
K. Uchimura, “Color Images Segmentation Using Tree Representation” T.IEE Japan, vol. 114-C, No. 12, 1994, pp. 1320-1321.
L. Shafarenko, M. Petrou, and J. Kittler, “Histogram-Based Segmentation in a Perceptually Uniform Color Space,” IEEE Transactions On Image Processing, vol. 7, No. 9, pp. 1354-1358, Sep. 1998.
C. Zhang and P. Wang, “A New Method of Color Image Segmentation Based on Intensity and Hue Clustering,” IEEE, International Conference on Pattern Recognition (ICPR'00)—vol. 3, Sep. 3-8, 2000, Barcelona, Spain.
E.K. Wong and M. Chen, “A Robust Algorithm for Text Extraction in Color Video,” IEEE International Conference on Multimedia and Expo (II) 2000; 797-799.
J. Matas, R. Marik, and J. Kittler, “The Color Adjacency Graph Representation of Multi-Coloured Objects”, Technical Report VSSP-TR-Jan. 1995, pp. 1-17, University of Surrey, Guildford, GU2 5XH, UK.
D. Park, J. Park, T. Y. Kim and J. H. Han, “Image Indexing using Weighted Color Histogram,”ICIAP, pp. 909-914, 1999, A. I. T. Yongin, Korea, ETRI, Taejon, Korea, POSTECH, Pohang, Korea.
S. H. Park, I. D. Yun and S. U. Lee, “Color Image Segmentation Based on 3-D Clustering: Morphological Approach,”Pattern Recognition, vol. 31, No. 8, pp. 1061-1076, 1998, © 1998 Pattern Recognition Society, Published by Elsevier Science Ltd.
A. Khotanzad and A. Bouarfa, “A Parallel, Non-Parametric, Non-Interactive Clustering Algorithm With Application To Image Segmentation,” Southern Methodist University, Dallas, Texas 75276, © 1988 Maple Press, pp 305-309.
A. Khotanzad and O. J. Hernandez, “Color Image Retrieval Using Multispectral Random Field Texture Models,” IEEE Signal Processing Society Ninth DSP (DSP 2000) Workshop, Oct. 15-18, 2000.
Prempraneerach Pradya
Youcef-Toumi Kamal
Alavi Amir
Daly, Crowley & Mofford & Durkee, LLP
Johns Andrew W.
Massachusetts Institute of Technology
LandOfFree
Color image segmentation in an object recognition system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Color image segmentation in an object recognition system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color image segmentation in an object recognition system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3559980