Color image processing method and apparatus thereof

• US 20030194126A1
• Filed: 05/07/2003
• Published: 10/16/2003
• Est. Priority Date: 02/05/1999
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd., Regents of the University of California (University of California)
• Original Assignee: Samsung Electronics Co. Ltd., Regents of the University of California (University of California)
• Inventors: Choi, Yang-lim, Deng, Yining, Shin, Hyun-doo, Manjunath, Bangalore S.
• Granted Patent: US 6,853,746 B2
• Time in Patent Office: Days
• US Class Current: 382/164
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06T 7/90 Determination of colour characteristics
• CPC Class Codes: G06V 10/56 relating to colour

Abstract

A color image processing method for retrieving a color feature descriptor for describing color features of an image is provided. The color image processing method 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 image processing method is applied to an object-based image processing method, thereby allowing fast search and retrieval of multi-media contents.

Claims

1. 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) 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.

2. The color image processing method according to claim 1, wherein the color vectors are quantized color vectors.

3. The color image processing method according to claim 1, wherein the ratios are percentiles.

4. The color image processing method according to claim 1, further comprising the step of (d) combining the color vectors and the color feature descriptor and representing the combination result as the whole image.

5. The color image processing method according to claim 4, wherein the color vectors are quantized color vectors.

6. The color image processing method according to claim 4, wherein the ratios are percentiles.

7. The color image processing method according to claim 1, further comprising the step of (e) combining the quantized color vectors and the color feature descriptor and representing the combination result as the whole image.

8. The color image processing method according to claim 1, before the step (b), further comprising the step of performing a predetermined filtering process for smoothing of the input image.

9. The color image processing method according to claim 1, before the step (b), further comprising the step of performing a predetermined filtering process for noise removal of the input image.

10. The color image processing method according to claim 1, before the step (b), further comprising the step of performing a predetermined filtering process for smoothing and noise removal of the input image.

11. The color image processing method according to claim 1, before the step (b), further comprising 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.

15. The color image processing method according to claim 1, further comprising the step of (e) combining the quantized color vectors for the segmented regions and the color feature descriptor and representing the combination result as the whole image.

12. 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.

13. The color image processing method according to claim 12, wherein the color vectors are quantized color vectors.

14. The color image processing method according to claim 12, wherein the ratios are percentiles.

16. The color image processing method according to claim 12, before the step (b), further comprising the step of performing a predetermined filtering process for smoothing of the input image.

17. The color image processing method according to claim 12, before the step (b), further comprising the step of performing a predetermined filtering process for noise removal of the input image.

18. The color image processing method according to claim 12, before the step (b), further comprising the step of performing a predetermined filtering process for smoothing and noise removal of the input image.

19. The color image processing method according to claim 12, before the step (b), further comprising the step of performing a predetermined filtering process for smoothing of the segmented regions.

20. The color image processing method according to claim 12, before the step (b), further comprising the step of performing a predetermined filtering process for noise removal of the segmented regions.

21. The color image processing method according to claim 12, before the step (b), further comprising the step of performing a predetermined filtering process for smoothing and noise removal of the segmented regions.

22. The color image processing method according to claim 12, before the step (b), further comprising 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.

23. 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.

24. The computer readable medium according to claim 23, further comprising the step of (e) combining the quantized color vectors for the segmented regions and the color feature descriptor and representing the combination result as the whole image.

25. A color image processing apparatus for retrieving a color feature descriptor for describing color features of an image, comprising:

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.

26. The color image processing apparatus according to claim 25, further comprising combining unit for combining pixel value data and color feature descriptor data to output a processed image.

27. A color image processing apparatus for retrieving a color feature descriptor for describing color features of an image, comprising:

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.

28. The color image processing apparatus according to claim 27, further comprising a quantizing unit for performing color quantization in the segmented region.

29. The color image processing apparatus according to claim 28, wherein the quantizing unit analyzes the probability of pixels in the filtered image being noisy pixels and applying appropriate weights thereto, and applies a general Lloyd algorithm to the color vectors corresponding to the weighted pixels to perform color quantization.

30. The color image processing apparatus according to claim 27, further comprising a combining unit for combining pixel value data corresponding to the kth region and color feature descriptor data of the corresponding region, with respect to all the k segmented regions, to output a processed image.

31. The color image processing apparatus according to claim 30, further comprising a quantizing unit for performing color quantization in the segmented regions.

32. The color image processing apparatus according to claim 31, wherein the quantizing unit analyzes the probability of pixels in the filtered image being noisy pixels and applying appropriate weights thereto, and applies a general Lloyd algorithm to the color vectors corresponding to the weighted pixels to perform color quantization.

33. The color image processing apparatus according to claim 27, further comprising a filtering unit for performing a predetermined filtering process for smoothing of an input image.

34. The color image processing apparatus according to claim 27, further comprising a filtering unit for performing a predetermined filtering process for noise removal of an input image.

35. The color image processing apparatus according to claim 27, further comprising a filtering unit for performing a predetermined filtering process for smoothing and noise removal of an input image.

36. The color image processing apparatus according to claim 33, further comprising a quantizing unit for performing color quantization in the segmented regions.

37. The color image processing apparatus according to claim 34, further comprising a quantizing unit for performing color quantization in the segmented regions.

38. The color image processing apparatus according to claim 35, further comprising a quantizing unit for performing color quantization in the segmented regions.

39. The color image processing apparatus according to claim 36, wherein the quantizing unit analyzes the probability of pixels in the filtered image being noisy pixels and applying appropriate weights thereto, and applies a general Lloyd algorithm to the color vectors corresponding to the weighted pixels to perform color quantization.

40. The color image processing apparatus according to claim 37, wherein the quantizing unit analyzes the probability of pixels in the filtered image being noisy pixels and applying appropriate weights thereto, and applies a general Lloyd algorithm to the color vectors corresponding to the weighted pixels to perform color quantization.

41. The color image processing apparatus according to claim 38, wherein the quantizing unit analyzes the probability of pixels in the filtered image being noisy pixels and applying appropriate weights thereto, and applies a general Lloyd algorithm to the color vectors corresponding to the weighted pixels to perform color quantization.

42. The color image processing apparatus according to claim 39, further comprising a combining unit for combining pixel value data corresponding to the kth region and color feature descriptor data of the corresponding region, with respect to all the k segmented regions, to output a processed image.

43. The color image processing apparatus according to claim 40, further comprising a combining unit for combining pixel value data corresponding to the kth region and color feature descriptor data of the corresponding region, with respect to all the k segmented regions, to output a processed image.

44. The color image processing apparatus according to claim 41, further comprising a combining unit for combining pixel value data corresponding to the kth region and color feature descriptor data of the corresponding region, with respect to all the k segmented regions, to output a processed image.

45. A method for representing a color image, wherein the color image is represented using dominant colors of the color image and the percentiles thereof.