Image analysis – Color image processing – Image segmentation using color
Reexamination Certificate
2000-02-04
2004-08-17
Boudreau, Leo (Department: 2721)
Image analysis
Color image processing
Image segmentation using color
C382S305000
Reexamination Certificate
active
06778697
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a color image processing method and apparatus, and more particularly, to a color image processing method for retrieving a color feature descriptor used in indexing and searching a color image.
2. Description of the Related Art
Among visual features for describing multi-media contents, color is the most dominant feature. According to conventional color image processing methods, a color histogram is used for expressing the color information of an image. However, the conventional color image processing methods using a color histogram consisting of 1024 bins have drawbacks in that the computational complexity of image processing steps for describing an image is high and much processing time is required.
SUMMARY OF THE INVENTION
To solve the above problem, it is an object of the present invention to provide a color image processing method which can reduce the computational complexity and processing time.
It is another object of the present invention to provide a computer readable medium having a program executable by a computer to perform the color image processing method.
It is still another object of the present invention to provide a color image processing apparatus for performing the color image processing method.
A feature of the present invention is embodied by a color image processing method which includes the steps of (a) obtaining color vectors of an input image, (b) classifying the color vectors to obtain dominant colors of the input image and the ratios thereof, and (c) representing the dominant colors and the ratios thereof as a color feature descriptor of the input image.
The color vectors are preferably quantized color vectors and the ratios are preferably percentiles.
The color image processing method may further include the step of (d) combining the quantized color vectors and the color feature descriptor and representing the combination result as the whole image.
Also, before the step (b), there may be further included the step of performing a predetermined filtering process for smoothing of the input image. Alternatively, before the step (b), the method may further include the step of performing a predetermined filtering process for noise removal of the input image.
Also, before the step (b), the method may further include the steps of analyzing the probability of pixels in the filtered image being noisy pixels and applying appropriate weights thereto, and applying a general Lloyd algorithm to the color vectors corresponding to the weighted pixels to perform color quantization.
According to another aspect of the present invention, there is provided a color image processing method for retrieving a color feature descriptor for describing color features of an image, the method including the steps of (a) segmenting an input image into a plurality of regions, (b) obtaining color vectors for the segmented regions, (c) classifying the color vectors to obtain dominant colors of the input image and the ratios thereof, and (d) representing the dominant colors and the ratios thereof as a color feature descriptor of the input image.
The present invention also provides a computer readable medium having program codes executable by a computer to perform a color image processing method for retrieving a color feature descriptor for describing color features of an image, the method comprising the steps of (a) segmenting an input image into a plurality of regions, (b) obtaining color vectors for the segmented regions, (c) classifying the color vectors to obtain dominant colors of the input image and the ratios thereof, and (d) representing the dominant colors and the ratios thereof as a color feature descriptor of the input image.
According to another aspect of the present invention, there is provided a color image processing apparatus for retrieving a color feature descriptor for describing color features of an image, including a color vector retrieving unit for receiving pixel value data of an input image and retrieving color vectors for a predetermined color coordinate system, and a color feature descriptor generating unit for obtaining the percentiles of dominant colors represented by the color vectors when the color vectors are all received and generating and outputting color feature descriptor data containing the information on the dominant colors and the percentiles thereof.
Also, the present invention provides a color image processing apparatus for retrieving a color feature descriptor for describing color features of an image, including a segmenting unit for segmenting an input image into k regions, wherein k is an arbitrary positive integer, and sequentially outputting pixel value data corresponding to the kth region, a color vector retrieving unit for receiving pixel value data of an input image and retrieving color vectors for a predetermined color coordinate system, and a color feature descriptor generating unit for obtaining the percentiles of dominant colors represented by the color vectors when the color vectors are all received and generating and outputting color feature descriptor data containing the information on the dominant colors and the percentiles thereof.
REFERENCES:
patent: 5047842 (1991-09-01), Bouman, Jr. et al.
patent: 5598482 (1997-01-01), Balasubramanian et al.
patent: 6028957 (2000-02-01), Katori et al.
patent: 6154572 (2000-11-01), Chaddha
patent: 6373979 (2002-04-01), Wang
patent: 6411953 (2002-06-01), Ganapathy et al.
patent: 6519360 (2003-02-01), Tanaka
patent: 5-344336 (1993-08-01), None
patent: 5-266091 (1993-10-01), None
patent: 5-274372 (1993-10-01), None
patent: 6-318256 (1994-11-01), None
patent: 8-16789 (1996-01-01), None
patent: 11-96364 (1999-04-01), None
patent: 11-238077 (1999-08-01), None
patent: 2000-507754 (2000-06-01), None
patent: 2002-543691 (2002-11-01), None
patent: 2000-0002320 (2000-01-01), None
patent: WO 00/65839 (2000-11-01), None
Chua et al., Fast signature based color spatial image retrieval, IEEE 0-8186-7819-4/97, 362-369.*
Tan, An evalution of color-spatial retrieval techniques, IEEE 0-7803-3676-3/97, 1078-1082.*
Hsu et al. An integrated color-spatial approach to content based image retrieval, ACM 0-89791-751-0/95/1.*
Stefania Ardizzoni, et al.; “Windsurf: Region-Based Image Retrieval Using Wavelets”; Published: 1996; pp. 167-173.
Yining Deng, et al; “An Efficient Low-Dimensional Color Indexing Scheme for Region-Based Image Retrieval”, Published: 1999; vol. 6; pp. 3017-3020.
Scharcanski, J. et al.; “Colour Quantisation for Colour Texture Analysis” IEE Proceedings-E, Computers & Digital Techniques, Institution of Electrical Engineers. Stevenage, GB, vol. 140, No. 2, Mar. 1, 1993, pp. 109-114.
Babu, Phanedra G, et al.: “Colour Indexing for Efficient Image Retrieval” Multimedia Tools and Applications, Kluwer Academic Publishers, Boston, US, vol. 1, No. 4, Nov. 1, 1995, pp. 327-348.
Bergeaud, F. et al.: “Matching Pursuit of Images” Proceedings of the International Conference on Image Processing. (ICIP). Washington, Oct. 23-26, 1995, Los Alamitos, IEEE Comp. Soc. Press, US vol. 3, Oct. 23, 1995 pp. 53-56.
Choi Yang-lim
Deng Yining
Manjunath Bangalore S.
Shin Hyun-doo
Boudreau Leo
Sherali Ishrat
Sughrue & Mion, PLLC
LandOfFree
Color image processing method and apparatus thereof 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 processing method and apparatus thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color image processing method and apparatus thereof will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3301318