US6594386B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for computerized indexing and retrieval of digital images based on spatial color distribution
Assignee: Individual
•
Filing: 1999-04-22
•
Granted: 2003-07-15
•
Expires: 2019-04-22
Abstract
Abstract In the context of image database systems, a method for indexing and retrieval of images by their color content and the spatial distribution of color is disclosed. The method is implemented as a software tool that runs on a personal computer and enables the computer to find a desired image from an image database. The user interface allows the user to describe the desired image, and the tool searches the repository for any images that satisfy the description. The description of the composite image may include information on shapes, texture, presence or absence of objects, and color. The process of search and retrieval of images makes use of a method that determines whether a specific color, or a combination of colors, is present in an image. Further, the method determines the location where the specific color or color combination can be found. By analyzing the results of comparisons between the features found in the composite image and in the stored images, the tool retrieves those images that satisfy the description of the query, image. Calculation of color-related features makes significant use of the calculations that are made in the process of image compression which is an essential step prior to image storage. The process of search and retrieval on the basis of features relating to color are provided via a library of routines that perform the necessary tasks.
Inventors
- 👤 Forouzan Golshani
- 👤 Youngchoon Park
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:26
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06F16/5854; G06F16/5862
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
144 words
A method by which a computer system comprising: a) a repository of color images b) an input channel for importing color images, and c) a computer terminal for user interaction, for extracting color information and spatial color distribution information from a given color image, storing the said image in the image repository and indexing the color related information for future retrieval, comprising the steps of: (a) receiving the given image; (b) breaking the image into blocks of 8×8 pixels; (c) compressing each block into a standard format known as JPEG and extracting key coefficients DC and AC values; (d) repeatedly comparing the DC values of the adjacent blocks to determine whether regions of similar intensity can be formed; (e) indexing the information on color and its spatial distribution; and (f) storing the image, its features, and the extracted color information in the image repository.
Claim 2
Independent Claim
144 words
A method by which a computer system comprising: a) a repository of color images b) an input channel for importing color images, and c) a computer terminal for user interaction, for extracting color information and spatial color distribution information from a given color image, storing the said image in the image repository and indexing the color related information for future retrieval, comprising the steps of: (a) receiving the given image; (b) breaking the image into blocks of 8×8 pixels; (c) compressing each block into a standard format known as JPEG and extracting key coefficients DC and AC values; (d) repeatedly comparing the DC values of the adjacent blocks to determine whether regions of similar intensity can be formed; (e) indexing the information on color and its spatial distribution; and (f) storing the image, its features, and the extracted color information in the image repository.
Claim 3
Dependent Claim
30 words
The method of claim 1 when the image is in any format including TIFF, GIF, PCX, TGA, BMP and JPEG2, each of which is a different way of encoding images.
Claim 4
Dependent Claim
28 words
A software tool for storage and retrieval of images that incorporates the method of claim 2 by implementing a library of software routines that execute the said method.
Claim 5
Dependent Claim
216 words
The method of claim 1 in which the input is heterogeneous information on a desired target image presented to the computer system through the visual interface providing windows for textual information, color information, sketches and texture information, and the output is a ordered list of images that satisfy the given criteria, comprising the steps of: (a)receiving information from any of the user interface windows designated for inputting: textual information color, position of color, shape, and texture; (b)creating a composite image representing all of the information obtained from the user interface windows listed in 3 (a); (c)breaking the composite image obtained in 3 (b) into blocks of 8×8 pixels; (d)compressing each block into a standard format known as JPEG and extracting key coefficients DC and AC values; (e)repeatedly comparing the DC values of the adjacent blocks to form regions of similar intensity; (f)indexing the information on color and its spatial distribution; (g)comparing the images contained in the image repository and their attributes and indexes with the composite image, its attributes and indexes in order to find complete or partial match; (h)ranking the results obtained in step 3 (g) in the order of closeness to the composite image obtained in 3 (b); and (i)displaying the images in the order of ranking on a window of the user interface.
Claim 6
Dependent Claim
24 words
The method of claim 4 in which other information including date and author may be also provided through a window of the user interface.
Claim 7
Dependent Claim
28 words
A software tool for storage and retrieval of images that incorporates the method of claim 5 by implementing a library of software routines that execute the said method.
Claim 8
Dependent Claim
47 words
The method of claim 4 in which a message indicating that there are no possible matching images in the image repository is displayed on a window of the user interface when the step 3 (g) does not find a complete or partial match for the composite image.
Claim 9
Dependent Claim
28 words
A software tool for storage and retrieval of images that incorporates the method of claim 7 by implementing a library of software routines that execute the said method.
Claim 10
Dependent Claim
28 words
A software tool for storage and retrieval of images that incorporates the method of claim 4 by implementing a library of software routines that execute the said method.
Claim 11
Dependent Claim
28 words
A software tool for storage and retrieval of images that incorporates the method of claim 1 by implementing a library of software routines that execute the said method.
Claim 12
Independent Claim
133 words
A method by which a computer system comprising: a) repository of color images b) an input channel for importing color images, and c) a computer terminal for user interaction, for extracting color information and spatial color distribution information from a given color image, storing the said image in the image repository and indexing the color related information for future retrieval, comprising the steps of: (a) receiving the given image; (b) compressing each block into a standard format known as JPEG and extracting key coefficients DC and AC values; (c) repeatedly comparing the DC values of the adjacent blocks to determine whether regions of similar intensity can be formed; (d) indexing information on color and its spatial distribution; and (e) storing the image, its features, and the extracted color information in the image repository.
Claim 13
Independent Claim
133 words
A method by which a computer system comprising: a) repository of color images b) an input channel for importing color images, and c) a computer terminal for user interaction, for extracting color information and spatial color distribution information from a given color image, storing the said image in the image repository and indexing the color related information for future retrieval, comprising the steps of: (a) receiving the given image; (b) compressing each block into a standard format known as JPEG and extracting key coefficients DC and AC values; (c) repeatedly comparing the DC values of the adjacent blocks to determine whether regions of similar intensity can be formed; (d) indexing information on color and its spatial distribution; and (e) storing the image, its features, and the extracted color information in the image repository.
Claim 14
Dependent Claim
143 words
The method of claim 11 in which the input is heterogeneous information on a desired target image presented to the computer system through the visual interface providing windows for textual information, color information, sketches and texture information, and the output is a ordered list of images that satisfy the given criteria, comprising the steps of: (a) receiving information from any of the user interface windows designated for inputting data selected from the following group: textual information, color, position of color, shape, or texture; (b) creating a composite image representing all of the information obtained from the user interface windows listed in 12 (a); (c) indexing information on color and its spatial distribution; and (d) comparing the images contained in the image repository and their attributes and indexes with the composite image, its attributes and indexes in order to find complete or partial match.
Claim 15
Dependent Claim
63 words
The method of claim 11 comprising the further steps of: (a) compressing the composite image created in step 12 (b) into a standard format known as JPEG and extracting key coefficients DC and AC values; and (b) prior to indexing said information on color and its spatial distribution, repeatedly comparing the DC values of the adjacent blocks to form regions of similar intensity.
Claim 16
Dependent Claim
44 words
The method of claim 13 comprising the further steps of: (a) ranking the results obtained in step 12 (d) in the order of closeness to the composite image obtained in 12 (b); and (b) displaying the images on a window of the user interface.
References Cited (Backward Citations)
US5903360A
Cited
US6292194B1
Cited
US6326964B1
Cited
US5892517A
Cited
US5915038A
Cited
US5949551A
Cited
US5867112A
Cited
US6026215A
Cited
US6167382A
Cited
US6141006A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-07-14 | 2007-01-13 | 2007-07-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-07-14 | 2011-01-13 | 2011-07-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-07-14 | 2015-01-13 | 2015-07-15 | $7700.00 | Window Closed / Lapsed |