Method for designating local representative color value and auto-determining detection algorithm on color image
First Claim
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.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
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. - View Dependent Claims (11, 12)
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. - View Dependent Claims (14, 15)
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.- View Dependent Claims (17, 18, 19, 20)
-
Specification