Method and apparatus for searching a digital image
AssigneesSamsung Electronics Co., Ltd., The Regents of the University of California
InventorsHyun-doo Shin, Yang-lim Choi, B. S. Manjunath
Life of this patent
Estimating the term…
Abstract
An apparatus for searching a digital image and a method therefor are provided. The digital image search apparatus includes a database processing unit for segmenting an image from the database or an image which is not stored in the database into homogeneous regions and analyzing and storing the segmented regions and an image search engine unit for searching for an image having a segmented region showing a characteristic similar to the characteristic of the query region. It is possible to perform detailed and efficient searching work since it is possible to perform a region-based search by means of segmented regions and a user can perform searching by selecting the characteristic and the position of the segmented regions.
Claims20
A digital image search apparatus for searching for an image from a database in which a plurality of images are stored, comprising:
- a database processing unit operative to segment an image from the database and an image which is not stored in the database into homogeneous query regions and to analyze and store a characteristic of the segmented regions;
- and
- an image search engine unit operative to search for an image having a segmented region showing a characteristic similar to a characteristic of the query region.
A digital image search apparatus for searching for an image in a database in which a plurality of images are stored, comprising:
- a database processing unit, comprising:
- region segmentation means for receiving an image and segmenting the image into homogeneous regions;
- region characteristic analyzing means for analyzing a characteristic of the segmented regions;
- and
- an image and region characteristic storing means for storing the characteristic of each image and region, and
- an image search engine, comprising;
- an inputting unit for receiving a query image from a user interface, determining whether the query image is in the database, and outputting the image;
- a selecting unit responsive to the database processing unit for outputting the segmented region and the respective characteristic of the segmented region, the selecting unit also being connected to the user interface and operative to receive data defining a query region and a characteristic selected by the user;
- a searching unit for searching an image having a segmented region showing a characteristic similar to a characteristic of the query region in the query image and in the region characteristic storing means and outputting searched image information;
- and an outputting unit for outputting at least one searched image, where one of said at least one searched image is the image in the database corresponding to the searched image information which is input from the searching unit.
A digital image search method for searching for an image in a database in which a plurality of images are stored, comprising:
- processing a database in order to generate segmented regions of an image from the database or a search image which is not stored in the database, and analyzing and storing the characteristic of the segmented regions;
- and
- searching for an image having a segmented region showing a characteristic similar to a characteristic of a query segmented region,
- wherein the database processing step comprises the steps of:
- receiving a database image;
- segmenting the received image into homogeneous regions;
- analyzing the characteristic of the segmented regions;
- and
- storing the characteristic for each image and region, and
- wherein the image searching step comprises the steps of:
- receiving a search image;
- determining whether the received search image is in the database;
- restoring characteristic data in each region when it is determined whether or not the received search image is in the database in the determining step;
- segmenting the received search image into homogeneous regions when it is determined that a received search image is not in the database in the determining step and analyzing and storing the characteristic of the segmented regions;
- selecting a query region of the search image and a characteristic to be searched;
- and
- searching for an image in the database which includes a region having a characteristic similar to that of the query region.
A program product comprising a storage media and a computer program operative to perform a digital image search method for searching for an image in a database in which a plurality of images are stored, comprising:
- processing a database in order to generate segmented regions of an image from the database or a search image which is not stored in the database, and analyzing and storing a characteristic of the segmented regions;
- and
- searching for an image having a segmented region showing a characteristic similar to a characteristic of a query segmented region,
- wherein the database processing step comprises the steps of:
- receiving a database image;
- segmenting the received image into homogeneous regions;
- analyzing a characteristic of the segmented regions;
- and
- storing the characteristic for each image and region, and
- wherein the image searching step comprises the steps of:
- receiving the search image;
- determining whether the received search image is in the database;
- restoring characteristic data in each region when it is determined whether or not the received search image is in the database in the determining step;
- segmenting the received search image into homogeneous regions when it is determined that the received search image is not in the database in the determining step and analyzing and storing the characteristic of the segmented regions;
- selecting a query region of the search image and a characteristic to be searched;
- and
- searching for the image in the database which includes a region having a characteristic similar to that of the query region.
Dependencies are inferred from the claim text.