Method for designating local representative color value and auto-determining detection algorithm on color image

• US 6,711,288 B2
• Filed: 07/17/2002
• Issued: 03/23/2004
• Est. Priority Date: 05/28/1998
• Status: Expired due to Fees

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Kim, Hyeon Jun, Lee, Jin Soo
• Primary Examiner(s): Johnson, Timothy M.
• Application Number:
  US10/196,143
• Publication Number:
  US 20020181768A1
• Time in Patent Office: 615 Days
• Field of Search: 382/162, 382/165, 382/168, 382/170, 382/224, 382/228
• US Class Current: 382/165
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 2207/20021 Dividing image into blocks, subimages or windows
• CPC Class Codes: G06T 7/90 Determination of colour characteristics
• CPC Class Codes: G06V 10/507 Summing image-intensity values; Histogram projection analysis
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A method for designating a local representative color value and automatically determining image searching algorithm for a color based image searching system is disclosed. A method for designating a local representative color values generally includes the steps of dividing a color image area; and obtaining a color histogram for each block, obtaining a color group from hue histograms of each block, or obtaining a maximum color group value to designate the representative color value. Also, a method determining a search algorithm generally includes the steps of detecting the number of color blocks CB having color information from the blocked information of a reference image; comparing the number of the color blocks with a determined reference value and assigning different weights to at least two search algorithm according to the comparison results; and performing a comparison search of an image by the search algorithm based on the determined weight.

Claims

1. A method for designating a local representative color (LRC) values of a color image, comprising:

(a) dividing a color image into a plurality of blocks;

(b) building a color histogram for each block and designating the maximum color value of the color histogram as a LRC value of a corresponding block if the maximum color value meets a first condition; and

(c) repeating step (b) until the last block of the image is processed, wherein if the maximum color value of a block does not meet the first condition, the method further comprises,

building hue group histograms from adjacent blocks of the block,

selecting a maximum color group from the hue group histograms and determining a representative value of the maximum color group, and

designating the representative value of the maximum color group as the LRC value of the block if the representative value of the maximum color group meets a second condition.

2. The method of claim 1, wherein step (b) further comprises:

designating the maximum color value as a LRC value if the maximum color value is greater than a first reference value;

otherwise designating the block corresponding to the maximum color value as a “

don'"'"'t care”

region.

3. The method of claim 1, wherein the representative value is a mean value of the maximum color group, and wherein the designating the LRC value comprises:

designating the mean value of the maximum color group as the LRC value if the mean value of the maximum color group is greater than a second reference value;

otherwise designating the block as a “

don'"'"'t care”

region.

4. The method of claim 3, wherein if the mean value of the maximum color group of the block does not meet the second condition, the method further comprises:

building local hue group histograms and determining a local representative hue group value from the local hue group histograms; and

designating the mean value of the local representative hue group value as the LRC value if the local representative hue group value meets a third condition and if the distribution of the local representative hue group value meets a fourth condition.

5. The method of claim 4, further comprising:

designating the mean value of the local representative hue group value as the LRC value if the local representative hue group value is greater than or equal to a third reference value and if said distribution is greater than or equal to a fourth reference value;

otherwise designating the block as a the “

don'"'"'t care”

region.

6. The method of claim 5, wherein the third reference value is less than the second reference value.

7. The method of claim 1, wherein if the maximum color value of the block does not meet the first condition, the method further comprises:

building local hue group histograms and determining a local representative hue group value from the local hue group histograms; and

designating a representative value of the local representative hue group value as a the LRC value if the local representative hue group value meets a third condition and if the distribution of the local representative hue group value meets a fourth condition.

8. The method of claim 7, further comprising:

designating the representative value of the local representative hue group value as the LRC value if the local representative hue group value is greater than or equal to a third reference value and if said distribution is greater than or equal to a fourth reference value;

otherwise designating the block as a “

don'"'"'t care”

region.

9. The method of claim 1, wherein the plurality of blocks comprise equal blocks, and wherein the representative value is an average value of the maximum color group.

10. A method for designating a local representative color (LRC) values of a color image, comprising:

(a) dividing a color image into a plurality of blocks;

(b) building a color histogram for each block and designating the maximum color value of the color histogram as a LRC value of a corresponding block if the maximum color value meets a first condition; and

(c) repeating step (b) until the last block of the image is processed, wherein if the maximum color value of a block does not meet the first condition, the method further comprises,

building local hue group histograms and determining a local representative hue group value from the local hue group histograms, and

designating a representative value of the local representative hue group value as the LRC value if the local representative hue group value meets a second condition and if the distribution of the local representative hue group value meets a third condition.

11. A method of claim 10, wherein the representative value is a mean value of the local representative hue group value, further comprising:

designating the mean value of the local representative hue group value as the LRC value if the local representative hue group value is greater than or equal to a second reference value and if said distribution is greater than or equal to a third reference value;

otherwise designating the block as a “

don'"'"'t care”

region.

12. The method of claim 10, wherein the plurality of blocks comprise equal blocks.

13. A method for designating a local representative color (LRC) values of a color image, comprising:

dividing a color image into a plurality of blocks;

building a color histogram for each block;

building hue group histograms from adjacent blocks of a block;

selecting a maximum color group from the hue group histograms and determining a representative value of the maximum color group;

designating the representative value of the maximum color group as a LRC value of the block if the representative value of the maximum color group meets a first condition, wherein if the representative value does not meet the first condition, the designating the LRC values of the color image comprises,

building local hue group histograms and determining a local representative hue group value from the local hue group histograms; and

designating a representative value of the local representative hue group value as the LRC value if the local representative hue group value meets a second condition and if the distribution of the local representative hue group value meets a third condition.

14. The method of claim 13, further comprising:

designating a mean value of the local representative hue group value as the LRC value if the local representative hue group value is greater than or equal to a second reference value and if said distribution is greater than or equal to a third referee value;

otherwise designating the block as a “

don'"'"'t care”

region.

15. The method of claim 14, wherein the plurality of blocks comprise equal blocks.

16. A method for designating a local representative color (LRC) values of a color image, comprising:

dividing a color image into a plurality of blocks;

determining a color histogram for each block; and

designating a local representative color (LRC) for each of the plurality of blocks, wherein the designating the LRC comprises,

determining a first criteria of the color histogram as the LRC of a corresponding block when the first criteria meets a first condition;

determining a second criteria as the LRC of the corresponding block when the first criteria does not meet the first condition and the second criteria meets a second condition, wherein the determining the second criteria comprises,

building first group histograms from related blocks of the corresponding block,

selecting the second criteria from the first group histograms, and

determining the second criteria as the LRC of the corresponding block when the second criteria meets the second condition;

determining a third criteria as the LRC of the corresponding block when the second criteria does not meet the second condition and the third criteria meets a third condition, wherein the determining the third criteria comprises,

building second group histograms,

selecting the third criteria from the second group histograms, and

determining the third criteria as the LRC of the corresponding block when the third criteria meets the third condition; and

designating the corresponding block as a “

don'"'"'t care”

region when the first through third criteria do not meet the first through third conditions, respectively.

17. The method of claim 16, wherein the first criteria is a maximum color value of the color histogram.

18. The method of claim 16, wherein the second criteria is a mean value of a maximum color group from the first group histograms, and wherein the first group histograms are local hue group histograms.

19. The method of claim 16, wherein the third criteria is a mean value of a local representative hue group value and a distribution of the local representative hue group value meets a fourth condition, and wherein the second group histograms are local hue group histograms.

20. The method of claim 16, wherein the first criteria is a color value of the color histogram that satisfies a first threshold, wherein the second criteria is a representative value of a maximum color group from hue group histograms, wherein the third criteria is a representative value of a local representative hue group value from the local hue group histograms.