Color image processing method
AssigneeSamsung Electronics Co., Ltd.., University of , Calif. At Santa Barbara
InventorsHyun-Doo Shin, Yang-Lim Choi, Yining Deng, B.S. Manjunath
Life of this patent
Estimating the term…
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.
Claims40
A color image processing method for indexing an image, comprising 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.
A color image processing method for indexing an image, comprising the steps of:
- (a-1) obtaining a feature vector F expressed as an i-th representative color ci and as its ratio pi where N is a number of representative colors in the divided regions of an image, and i is an integer between 1 and N:
- F={{ci, pi}, i=1, . . . , N};
- (a-2) indexing the image by assigning the representative colors to lattice points of a 3-D color space divided into a plurality of regions;
- and
- (a-3) storing indexed results in a database having the form of a separate table.
A medium for storing a program performing a color image processing method for indexing an image, said medium including computer readable program code means for:
- (a-1) obtaining a feature vector F expressed as an i-th representative color ci and as its percentage pi when N is a number of representative colors in the divided regions of an image, and i is an integer between 1 and N:
- F={{ci, pi}, i=1, . . . , N};
- (a-2) indexing the image by assigning the representative colors to lattice points of a 3-D color space divided into a plurality of regions;
- and
- (a-3) storing indexed results in a database having the form of a separate table.
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.
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.
A 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.
Dependencies are inferred from the claim text.