METHOD FOR DOMINANT COLOR SETTING OF VIDEO REGION AND DATA STRUCTURE AND METHOD OF CONFIDENCE MEASURE EXTRACTION

• US 20100254600A1
• Filed: 06/15/2010
• Published: 10/07/2010
• Est. Priority Date: 01/29/1999
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: KIM, Hyeon Jun
• Granted Patent: US 8,005,296 B2
• Time in Patent Office: Days
• US Class Current: 382/165
• CPC Class Codes: G06F 16/785 using colour or luminescence
• CPC Class Codes: G06V 10/56 relating to colour
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method for a dominant color setting of a video region and a data structure and a method of a confidence measure extraction are disclosed. The video region dominant color setting method is characterized in that a region dominant color descriptor is expressed by the number of dominant colors with respect to a certain region, a dominant color expressed, a frequency that the dominant color appears, and an accuracy of a color value representing the region in a region dominant color based on various region dominant color extraction methods, for thereby expressing a region dominant color using a plurality of colors with respect to a region dominant color value and a confidence value of a region dominant color information based on various region dominant color feature extracting methods.

Claims

1. A system for searching multimedia data in a multimedia device using a region dominant color descriptor, the system being configured to:

extract a region dominant color descriptor from query multimedia data, the region dominant color descriptor including a coherent degree of pixels corresponding to a dominant color;

compare the extracted region dominant color descriptor with at least one stored region dominant color descriptor;

search multimedia data based on the coherent degree;

obtain a searched multimedia data for sorting the searched multimedia data; and

sort the searched multimedia data based on an input indicating a sorting of the searched multimedia data.

2. The system of claim 1, wherein the region dominant color descriptor further includes a region dominant color, a number quantifying region dominant colors, and a frequency of the region dominant color.

3. The system of claim 2, wherein the frequency of the region dominant color is determined based on pixels corresponding to a dominant color.

4. The system of claim 1, wherein the system is further configured to:

store the region dominant color descriptor.

5. The system of claim 1, wherein the region dominant color descriptor further includes an accuracy of the region dominant color indicating a degree of confidence of the region dominant color descriptor.

6. The system of claim 1, wherein the system is further configured to extract the region dominant color descriptor based on at least one of an average-color method or a histogram method.

7. A system for searching multimedia data in a multimedia device using a region dominant color descriptor, the system comprising:

a processor that extracts a region dominant color descriptor from query multimedia data, the region dominant color descriptor including a coherent degree of pixels corresponding to a dominant color, compares the extracted region dominant color descriptor with at least one stored region dominant color descriptor, searches multimedia data based on the coherent degree, obtains a searched multimedia data for sorting the searched multimedia data, and sorts the searched multimedia data based on an input indicating a sorting of the searched multimedia data.

8. The system of claim 7, wherein the region dominant color descriptor further includes a region dominant color, a number quantifying region dominant colors, and a frequency of the region dominant color.

9. The system of claim 8, wherein the frequency of the region dominant color is determined based on pixels corresponding to a dominant color.

10. The system of claim 7, wherein the processor is further configured to:

store the region dominant color descriptor.

11. The system of claim 7, wherein the region dominant color descriptor further includes an accuracy of the region dominant color indicating a degree of confidence of the region dominant color descriptor.

12. The system of claim 7, wherein the processor is further configured to extract the region dominant color descriptor based on at least one of an average-color method or a histogram method.

13. A method for searching multimedia data in a multimedia device using a region dominant color descriptor, the method comprising:

extracting a region dominant color descriptor from query multimedia data, the region dominant color descriptor including a coherent degree of pixels corresponding to a dominant color;

comparing the extracted region dominant color descriptor with at least one stored region dominant color descriptor;

searching multimedia data based on the coherent degree;

obtaining a searched multimedia data for sorting the searched multimedia data; and

sorting the searched multimedia data based on an input indicating a sorting of the searched multimedia data.

14. The method of claim 13, wherein the region dominant color descriptor further includes a region dominant color, a number quantifying region dominant colors, and a frequency of the region dominant color.

15. The method of claim 14, wherein the frequency of the region dominant color is determined based on pixels corresponding to a dominant color.

16. The method of claim 13, further comprising:

storing the region dominant color descriptor.

17. The method of claim 13, wherein the region dominant color descriptor further includes an accuracy of the region dominant color indicating a degree of confidence of the region dominant color descriptor.

18. The method of claim 13, further comprising:

extracting the region dominant color descriptor based on at least one of an average-color method or a histogram method.