Color image processing method

• US 7,245,762 B2
• Filed: 06/05/2003
• Issued: 07/17/2007
• Est. Priority Date: 05/17/1999
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd., University of California
• Original Assignee: Samsung Electronics Co. Ltd., University of California At Santa Barbara
• Inventors: Choi, Yang-lim, Deng, Yining, Shin, Hyun-doo, Manjunath, Bangalore S.
• Primary Examiner(s): SHERALI, ISHRAT I
• Application Number:
  US10/454,524
• Publication Number:
  US 20030198380A1
• Time in Patent Office: 1,503 Days
• Field of Search: 382162-167, 382305-306, 382209-220, 707/104.1, 707 1- 6, 715/700, 715/723, 358/1.9, 358/403, 345589-595
• US Class Current: 382/165
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: H04N 1/644 using a reduced set of representative colours, e.g. each representing a particular range in a colour space
• CPC Class Codes: H04N 21/426 Internal components of the client ; Characteristics thereof H04N5/44 takes precedence

Abstract

A color image processing method is provided. The color image processing method includes the step of: (a) indexing a color image by assigning representative colors of an image to a color space divided into a plurality of regions. The color image processing method may be applied to object-based image processing such as MPEG-7, and fast search and retrieval of multimedia content can be made.

Claims

1. A color image searching method for searching an image in a database based on a color feature of a query image, comprising the step of (a) performing a search based on representative colors of a query image and their ratio in the database indexed by assigning representative colors of a database image to a color space divided into a plurality of regions and identifying matched data in which the difference in the ratio of the representative colors of the query image is less than a predetermined threshold value in a selected data group indexed into a selected region.

2. The color image searching method according to claim 1, wherein the color space is a three-dimensional color space.

3. The color image searching method according to claim 1, wherein step (a) comprises the steps of:

(a-1) obtaining representative colors of a given query image and their ratio;

(a-2) selecting a region corresponding to the representative colors obtained in the step (a-1) in a color space divided into a plurality of regions;

(a-3) selecting a data group indexed into the selected region from a database; and

(a-4) identifying matched data in which the difference in the ratio of the representative colors of the query image is less than a predetermined threshold value in the selected data group.

4. The color image searching method according to claim 3, wherein step (a) further comprises the steps of:

(a-5) obtaining the sum of the ratio of same regions from the identified data; and

(a-6) determining the region in which the difference between the sum of the obtained ratio and the sum of the ratio to the query image is less than a predetermined threshold value as a searched image.

5. The color image searching method according to claim 2, wherein step (a) comprises the steps of:

(a-1) obtaining representative colors of a given query image and their ratio;

(a-2) selecting a region corresponding to the representative colors obtained in the step (a-1) in a color space divided into a plurality of regions;

(a-3) selecting a data group indexed into the selected region from a database; and

(a-4) identifying matched data in which the difference in the ratio of the representative colors of the query image is less than a predetermined threshold value in the selected data group.

6. The color image searching method according to claim 5, wherein step (a) further comprises the steps of:

(a-5) obtaining the sum of the ratio of same regions from the identified matched data; and

(a-6) determining the region in which the difference between the sum of the obtained ratio and the sum of the ratio of the query image is less than a predetermined threshold value as a searched image.

7. The color image searching method according to claim 3 or claim 4, further comprising the step of performing the steps in a color space with respect to neighboring peripheral regions in the case where there are no regions determined as the searched image.

8. The color image searching method according to one of claims 1 through 6, wherein the ratio is a percentage.

9. The color image searching method according to claim 7, wherein the ratio is a percentage.

10. The color image searching method according to one of claims 1 through 6, wherein the query image is one region of the image divided into a plurality of regions, and the searched image is one region of the database image divided into a plurality of regions.

11. The color image searching method according to claim 7, wherein the query image is one region of the image divided into a plurality of regions, and the searched image is one region of the database image divided into a plurality of regions.

12. The color image searching method according to claim 8, wherein the query image is one region of the image divided into a plurality of regions, and the searched image is one region of the database image divided into a plurality of regions.

13. The color image searching method according to claim 9, wherein the query image is one region of the image divided into a plurality of regions, and the searched image is one region of the database image divided into a plurality of regions.

14. A color image searching method for searching an image in a database based on a color feature of a query image, comprising the steps of:

(a-1) obtaining representative colors of given query regions and their percentages;

(a-2) selecting a lattice point corresponding to the representative colors obtained in step (a-1) in a three-dimensional color space divided into a plurality of lattices;

(a-3) selecting a data group corresponding to the selected lattice point from the database in which a region identifier expressing representative colors of data images, their ratio, and serial numbers of an image and a region is stored as data; and

(a-4) identifying matched data in which the difference in the percentages of the representative colors of the query regions is less than a predetermined threshold value in the selected data group.

15. The color image searching method according to claim 14, further comprising the steps of:

(a-5) obtaining the sum of percentages of same regions from the identified matched data; and

(a-6) determining the region in which the difference between the sum of the obtained percentages and the sum of the percentages of the query regions is less than a predetermined threshold value as a searched image.

16. The color image searching method according to claim 15, further comprising the step of performing the steps in a color space with respect to neighboring peripheral lattice points in the case where there are no regions determined as the searched image.

17. A computer readable medium for storing a program performing a color image searching method, said medium including computer readable program code means for:

(a-1) obtaining representative colors of given query regions and their percentages;

(a-2) selecting a lattice point corresponding to the representative colors obtained in step (a-1) in a three-dimensional color space divided into a plurality of lattices;

(a-3) selecting a data group corresponding to the selected lattice point from the database in which a region identifier expressing representative colors of data images, their ratio, and serial numbers of an image and a region is stored as data; and

(a-4) identifying matched data in which the difference in the percentages of the representative colors of the query regions is less than a predetermined threshold value in the selected data group.

18. The computer readable medium according to claim 17, further comprising computer-readable program code means for:

(a-5) obtaining the sum of percentages of same regions from the identified data; and

(a-6) determining the region in which the difference between the sum of the obtained percentage and the sum of the percentages of the query regions is less than a predetermined threshold value as a searched image.

19. The computer readable medium according to claim 18, further comprising computer-readable program code means for performing said method in a color space with respect to neighboring peripheral lattice points in the case where there are no regions determined as the searched image.