← Back to Patent Explorer
US7308137B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Method of determining color composition of an image

Assignee: BenQ Corp
•
Filing: 2004-06-08
•
Granted: 2007-12-11
•
Expires: 2024-06-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of determining color composition of an image includes calculating an intensity value and a saturation value for each pixel of the image, comparing the calculated intensity and saturation values for each pixel with first and second predetermined threshold values, respectively, and labeling pixels with calculated intensity values above the first predetermined threshold value and calculated saturation values above the second predetermined threshold value as color pixels. Next, a mask is applied to the image and the number of color pixels selected by the mask is counted. If the number of color pixels selected by the mask is greater than or equal to a predetermined density value, the image is determined to be a color image.

Inventors

  • 👤 Wen-Hsuan Hsieh
  • 👤 Chia-Hao Shih
  • 👤 I-Chen Teng

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:00
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; G; G06; G06T; G06T7/00; G06T7/0002; G06T7/90; H04N1/40; H04N1/40062

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 187 words
A method of determining color composition of an image, the method comprising: calculating an intensity value and a saturation value for each pixel of the image, wherein the intensity value of each pixel is calculated by the formula I=(R+G+B)/3, where I represents intensity value, R, G and B respectively represent red, green, and blue color levels, and the saturation value of each pixel is calculated by the formula S=1−Min(R, G, B)/I, where S represents the saturation value and Min(R, G, B) selects the minimum color level among the R, G, and B color levels; comparing the calculated intensity and saturation values for each pixel with first and second predetermined threshold values, respectively; labeling pixels with calculated intensity values above the first predetermined threshold value and calculated saturation values above the second predetermined threshold value as color pixels; applying a mask to the image and counting the number of color pixels out of the pixels selected by the mask; and determining that the image is a color image if the number of color pixels selected by the mask is greater than or equal to a predetermined density value.
Claim 2
Independent Claim 187 words
A method of determining color composition of an image, the method comprising: calculating an intensity value and a saturation value for each pixel of the image, wherein the intensity value of each pixel is calculated by the formula I=(R+G+B)/3, where I represents intensity value, R, G and B respectively represent red, green, and blue color levels, and the saturation value of each pixel is calculated by the formula S=1−Min(R, G, B)/I, where S represents the saturation value and Min(R, G, B) selects the minimum color level among the R, G, and B color levels; comparing the calculated intensity and saturation values for each pixel with first and second predetermined threshold values, respectively; labeling pixels with calculated intensity values above the first predetermined threshold value and calculated saturation values above the second predetermined threshold value as color pixels; applying a mask to the image and counting the number of color pixels out of the pixels selected by the mask; and determining that the image is a color image if the number of color pixels selected by the mask is greater than or equal to a predetermined density value.
Claim 3
Dependent Claim 16 words
The method of claim 1 wherein the mask has dimensions of three pixels by three pixels.
Claim 4
Dependent Claim 15 words
The method of claim 1 wherein the predetermined density value is equal to seven pixels.
Claim 5
Independent Claim 316 words
A method of determining color composition of an image, the method comprising: calculating an intensity value and a saturation value for each pixel of the image; comparing the calculated intensity and saturation values for each pixel with first and second predetermined threshold values, respectively; labeling pixels with calculated intensity values above the first predetermined threshold value and calculated saturation values above the second predetermined threshold value as color pixels; applying a mask to the image and counting the number of color pixels out of the pixels selected by the mask; determining that the image is a color image if the number of color pixels selected by the mask is greater than or equal to a predetermined density value; and after determining that the image is not a color image, the method further comprises: calculating a first histogram of the intensity values of all of the pixels in the image, the first histogram being divided into a first predetermined number of intensity ranges; choosing an intensity range in the first histogram containing the greatest number of pixels; setting a median value of the chosen intensity range as a background value for the image; updating the intensity values of the pixels in the image by performing a dilation function if the background value is greater than a third predetermined threshold value or performing an erosion function if the background value is less than or equal to the third predetermined threshold value; calculating a second histogram of the updated intensity values of all of the pixels in the image, the second histogram being divided into a second predetermined number of intensity ranges; and determining that the image is a black and white image if any one of the intensity ranges in the second histogram contains a number of pixels equal to or greater than a fourth predetermined threshold value, or determining that the image is a gray image otherwise.
Claim 6
Independent Claim 316 words
A method of determining color composition of an image, the method comprising: calculating an intensity value and a saturation value for each pixel of the image; comparing the calculated intensity and saturation values for each pixel with first and second predetermined threshold values, respectively; labeling pixels with calculated intensity values above the first predetermined threshold value and calculated saturation values above the second predetermined threshold value as color pixels; applying a mask to the image and counting the number of color pixels out of the pixels selected by the mask; determining that the image is a color image if the number of color pixels selected by the mask is greater than or equal to a predetermined density value; and after determining that the image is not a color image, the method further comprises: calculating a first histogram of the intensity values of all of the pixels in the image, the first histogram being divided into a first predetermined number of intensity ranges; choosing an intensity range in the first histogram containing the greatest number of pixels; setting a median value of the chosen intensity range as a background value for the image; updating the intensity values of the pixels in the image by performing a dilation function if the background value is greater than a third predetermined threshold value or performing an erosion function if the background value is less than or equal to the third predetermined threshold value; calculating a second histogram of the updated intensity values of all of the pixels in the image, the second histogram being divided into a second predetermined number of intensity ranges; and determining that the image is a black and white image if any one of the intensity ranges in the second histogram contains a number of pixels equal to or greater than a fourth predetermined threshold value, or determining that the image is a gray image otherwise.
Claim 7
Dependent Claim 74 words
The method of claim 4 wherein when performing the dilation function, a window is applied to each pixel in the image and the intensity value of a center pixel of the window is replaced according to the equation I′=Max(W(p)), where I′ represents the updated intensity of the center pixel, W(p) represents pixels included in the window around the center pixel, and Max(W(p)) represents the maximum intensity value of the pixels included in the window.
Claim 8
Dependent Claim 16 words
The method of claim 5 wherein the window has dimensions of three pixels by three pixels.
Claim 9
Dependent Claim 74 words
The method of claim 4 wherein when performing the erosion function, a window is applied to each pixel in the image and the intensity value of a center pixel of the window is replaced according to the equation I′=Min(W(p)), where I′ represents the updated intensity of the center pixel, W(p) represents pixels included in the window around the center pixel, and Min(W(p)) represents the minimum intensity value of the pixels included in the window.
Claim 10
Dependent Claim 16 words
The method of claim 7 wherein the window has dimensions of three pixels by three pixels.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2010-12-10 2011-06-11 2011-12-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2014-12-10 2015-06-11 2015-12-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2018-12-10 2019-06-11 2019-12-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag