Method for interactive image retrieval based on user-specified regions

• US 20020136468A1
• Filed: 10/12/2001
• Published: 09/26/2002
• Est. Priority Date: 03/20/2001
• Status: Abandoned Application

• Current Assignee: Ulead Systems, Inc (Corel Holdings LP)
• Original Assignee: Ulead Systems, Inc (Corel Holdings LP)
• Inventors: Sun, Hung-Ming
• Application Number:
  US09/974,792
• Publication Number:
  US 20020136468A1
• Time in Patent Office: Days
• US Class Current: 382/305
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying

Abstract

A method of interactive image retrieval based on user-specified regions. First, a sample image is provided. Next, the system automatically divides the sample image into a plurality of regions and extracts their features. Then, the user selects one or more sample regions and defines corresponding logic operators between them; a composite query is constructed and input for image retrieval. Finally, the system searches the image database to find the images containing regions corresponding with the composite query. Compared with the conventional image retrieval methods, the present invention allows users to select sample regions and exclude undesirable regions intuitively so that more accurate image retrieval can be attained in a more straightforward way.

Claims

1. A method of interactive image retrieval based on user-specified regions, comprising:

providing a sample image;

dividing the sample image into a plurality of regions;

selecting one or more sample regions for feature extraction, and defining corresponding logic operators; and

constructing a composite query instruction based on the selected sample regions and their corresponding logic operators and searching the image database according to the composite query instruction.

2. The method as claimed in claim 1, comprising selecting the images that contain the regions corresponding with the composite query instruction.

3. The method as claimed in claim 1, wherein the step of dividing the sample image into a plurality of regions uses a edge detection method to divide the sample image into a plurality of regions.

4. The method as claimed in claim 1, wherein the step of dividing the sample image into a plurality of regions uses a color quantization method to divide the sample image into a plurality of regions.

5. The method as claimed in claim 1, wherein the step of dividing the sample image into a plurality of regions uses a region splitting and merging method to divide the sample image into a plurality of regions.

6. The method as claimed in claim 1, wherein the step of dividing the sample image into a plurality of regions uses a region growing method to divide the sample image into a plurality of regions.

7. The method as claimed in claim 1, wherein the image features include color distribution, texture, position and shape.

8. The method as claimed in claim 1, wherein the image features include tone, brightness and chromatic saturation.

9. The method as claimed in claim 1, wherein the logic operators include “

and”

, “

or”

, “

exclusive-or” and

“

not”

.

10. A method of interactive image retrieval based on user-specified regions, comprising:

providing a sample image;

selecting one or more sample regions from the sample image by a region selection tool and defining corresponding logic operators between the selected regions;

extracting the image features of the selected sample regions; and

constructing a composite query instruction based on the selected sample regions and their corresponding logic operators and searching the image database according to the composite query instruction.

11. The method as claimed in claim 10, comprising selecting the images that contain the regions corresponding with the composite query instruction.

12. The method as claimed in claim 10, wherein the image features include color distribution, texture, position and shape.

13. The method as claimed in claim 10, wherein the image features include tone, brightness and chromatic saturation.

14. The method as claimed in claim 10, wherein the logic operators include “

and”

, “

or”

, “

exclusive-or” and

“

not”

.