US6778697B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color image processing method and apparatus thereof
Assignee: Samsung Electronics Co Ltd
•
Filing: 2000-02-04
•
Granted: 2004-08-17
•
Expires: 2020-02-04
Abstract
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.
Inventors
- 👤 Hyun-Doo Shin
- 👤 Yang-lim Choi
- 👤 Yining Deng
- 👤 Bangalore S. Manjunath
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:42
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/90; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06V; G06V10/00; G06V10/40; G06V10/56
Claims Analysis
Total Claims: 47
Claim 1
Independent Claim
95 words
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) obtaining at least one class of the color vectors by classifying the color vectors based on a distribution of values of the color vectors; and (c) obtaining at least one dominant color and ratio thereof, from the at least one class, to use the at least one dominant color and the ratios thereof as a color feature descriptor of the input image.
Claim 2
Dependent Claim
95 words
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) obtaining at least one class of the color vectors by classifying the color vectors based on a distribution of values of the color vectors; and (c) obtaining at least one dominant color and ratio thereof, from the at least one class, to use the at least one dominant color and the ratios thereof as a color feature descriptor of the input image.
Claim 3
Dependent Claim
18 words
The color image processing method according to claim 1 , wherein the color vectors are quantized color vectors.
Claim 4
Dependent Claim
15 words
The color image processing method according to claim 1 , wherein the ratios are percentiles.
Claim 5
Dependent Claim
34 words
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.
Claim 6
Dependent Claim
18 words
The color image processing method according to claim 4 , wherein the color vectors are quantized color vectors.
Claim 7
Dependent Claim
15 words
The color image processing method according to claim 4 , wherein the ratios are percentiles.
Claim 8
Dependent Claim
35 words
The color image processing method according to claim 1 , further comprising the step of (d) combining the quantized color vectors and the color feature descriptor and representing the combination result as the whole image.
Claim 9
Dependent Claim
30 words
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.
Claim 10
Dependent Claim
31 words
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.
Claim 11
Dependent Claim
33 words
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.
Claim 12
Dependent Claim
111 words
A color image processing method for retrieving a color 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; (c) representing the dominant colors and ratios thereof as a color feature descriptor of the input image; and 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.
Claim 13
Dependent Claim
111 words
A color image processing method for retrieving a color 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; (c) representing the dominant colors and ratios thereof as a color feature descriptor of the input image; and 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.
Claim 14
Dependent Claim
122 words
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 ratios thereof; (d) representing the dominant colors and the ratios thereof as a color feature descriptor of the input image; and before the step (b), further comprising the step 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.
Claim 15
Dependent Claim
122 words
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 ratios thereof; (d) representing the dominant colors and the ratios thereof as a color feature descriptor of the input image; and before the step (b), further comprising the step 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.
Claim 16
Dependent Claim
18 words
The color image processing method according to claim 12 , wherein the color vectors are quantized color vectors.
Claim 17
Dependent Claim
15 words
The color image processing method according to claim 12 , wherein the ratios are percentiles.
Claim 18
Dependent Claim
38 words
The color image processing method according to claim 12 , further comprising the step of (e) combining the color vectors for the segmented regions and the color feature descriptor and representing the combination result as the whole image.
Claim 19
Dependent Claim
30 words
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.
Claim 20
Dependent Claim
31 words
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.
Claim 21
Dependent Claim
33 words
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.
Claim 22
Dependent Claim
30 words
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.
Claim 23
Dependent Claim
31 words
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.
Claim 24
Dependent Claim
33 words
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.
Claim 25
Dependent Claim
113 words
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 ratios thereof; (d) representing the dominant colors and the ratios thereof as a color feature descriptor of the input image; and (e) combining the color vectors for the segmented regions and the color feature descriptor and representing the combination result as the whole image.
Claim 26
Dependent Claim
113 words
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 ratios thereof; (d) representing the dominant colors and the ratios thereof as a color feature descriptor of the input image; and (e) combining the color vectors for the segmented regions and the color feature descriptor and representing the combination result as the whole image.
Claim 27
Dependent Claim
130 words
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; a color feature descriptor generating unit for obtaining at least one class of the color vectors by classifying the color vectors based on a distribution of values of the color vectors, obtaining at least one dominant color and ratio thereof, from the at least one class, and generating and outputting color feature descriptor data containing the information on the at least one dominant color and the ratio thereof; and a combining unit for combining pixel value data and color feature descriptor data to output a processed image.
Claim 28
Dependent Claim
130 words
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; a color feature descriptor generating unit for obtaining at least one class of the color vectors by classifying the color vectors based on a distribution of values of the color vectors, obtaining at least one dominant color and ratio thereof, from the at least one class, and generating and outputting color feature descriptor data containing the information on the at least one dominant color and the ratio thereof; and a combining unit for combining pixel value data and color feature descriptor data to output a processed image.
Claim 29
Dependent Claim
151 words
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; a color feature descriptor generating unit for obtaining 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; and 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.
Claim 30
Dependent Claim
151 words
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; a color feature descriptor generating unit for obtaining 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; and 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.
Claim 31
Dependent Claim
23 words
The color image processing apparatus according to claim 24 , further comprising a quantizing unit for performing color quantization in the segmented region.
Claim 32
Dependent Claim
50 words
The color image processing apparatus according to claim 25 , 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.
Claim 33
Dependent Claim
23 words
The color image processing apparatus according to claim 24 , further comprising a quantizing unit for performing color quantization in the segmented regions.
Claim 34
Dependent Claim
50 words
The color image processing apparatus according to claim 27 , wherein the quantizing unit analyzes the probability of pixels in the filtered image being noisy pixels and applies appropriate weights thereto, and applies a general Lloyd algorithm to the color vectors corresponding to the weighted pixels to perform color quantization.
Claim 35
Dependent Claim
27 words
The color image processing apparatus according to claim 24 , further comprising a filtering unit for performing a predetermined filtering process for smoothing of an input image.
Claim 36
Dependent Claim
28 words
The color image processing apparatus according to claim 24 , further comprising a filtering unit for performing a predetermined filtering process for noise removal of an input image.
Claim 37
Dependent Claim
30 words
The color image processing apparatus according to claim 24 , further comprising a filtering unit for performing a predetermined filtering process for smoothing and noise removal of an input image.
Claim 38
Dependent Claim
23 words
The color image processing apparatus according to claim 29 , further comprising a quantizing unit for performing color quantization in the segmented regions.
Claim 39
Dependent Claim
23 words
The color image processing apparatus according to claim 30 , further comprising a quantizing unit for performing color quantization in the segmented regions.
Claim 40
Dependent Claim
23 words
The color image processing apparatus according to claim 31 , further comprising a quantizing unit for performing color quantization in the segmented regions.
Claim 41
Dependent Claim
50 words
The color image processing apparatus according to claim 32 , wherein the quantizing unit analyzes the probability of pixels in the filtered image being noisy pixels and applies appropriate weights thereto, and applies a general Lloyd algorithm to the color vectors corresponding to the weighted pixels to perform color quantization.
Claim 42
Dependent Claim
50 words
The color image processing apparatus according to claim 33 , wherein the quantizing unit analyzes the probability of pixels in the filtered image being noisy pixels and applies appropriate weights thereto, and applies a general Lloyd algorithm to the color vectors corresponding to the weighted pixels to perform color quantization.
Claim 43
Dependent Claim
50 words
The color image processing apparatus according to claim 34 , wherein the quantizing unit analyzes the probability of pixels in the filtered image being noisy pixels and applies appropriate weights thereto, and applies a general Lloyd algorithm to the color vectors corresponding to the weighted pixels to perform color quantization.
Claim 44
Dependent Claim
47 words
The color image processing apparatus according to claim 35 , 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.
Claim 45
Dependent Claim
47 words
The color image processing apparatus according to claim 36 , 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.
Claim 46
Dependent Claim
47 words
The color image processing apparatus according to claim 37 , 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.
Claim 47
Dependent Claim
27 words
A color image processing method according to claim 12 , wherein the color image is represented using dominant colors of the color image and the percentiles thereof.
References Cited (Backward Citations)
US5047842A
Cited
JPH05344336A
Cited
US5598482A
Cited
JPH05266091A
Cited
JPH05274372A
Cited
JPH06318256A
Cited
JPH0816789A
Cited
US6028957A
Cited
US6154572A
Cited
JP2000507754A
Cited
JPH1196364A
Cited
US6519360B1
Cited
JPH11238077A
Cited
KR20000002320A
Cited
US6411953B1
Cited
US6373979B1
Cited
WO2000065839A1
Cited
JP2002543691A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-08-17 | 2008-02-16 | 2008-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-08-17 | 2012-02-16 | 2012-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-08-17 | 2016-02-16 | 2016-08-17 | $7700.00 | Window Closed / Lapsed |