Patent US7917286B2 successfully refreshed from Google Patents.
Patent US6865302B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6865302B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Perception-based image retrieval

Assignee: University of California
•
Filing: 2001-03-12
•
Granted: 2005-03-08
•
Expires: 2021-03-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A content-based image retrieval (CBIR) system has a front-end that includes a pipeline of one or more dynamically-constructed filters for measuring perceptual similarities between a query image and one or more candidate images retrieved from a back-end comprised of a knowledge base accessed by an inference engine. The images include at least one color set having a set of properties including a number of pixels each having at least one color, a culture color associated with the color set, a mean and variance of the color set, a moment invariant, and a centroid. The filters analyze and compare the set of properties of the query image to the set of properties of the candidate images. Various filters are used, including: a Color Mask filter that identifies identical culture colors in the images, a Color Histogram filter that identifies a distribution of colors in the images, a Color Average filter that performs a similarity comparison on the average of the color sets of the images, a Color Variance filter that performs a similarity comparison on the variances of the color sets of the images, a Spread filter that identifies a spatial concentration of a color in the images, an Elongation filter that identifies a shape of a color in the images, and a Spatial Relationship filter that identifies a spatial relationship between the color sets in the images.

Inventors

  • 👤 Edward Y. Chang

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 15:44
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06F16/5854; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S715/00; Y10S715/961; Y10S715/965; Y10S715/966; Y10S715/968

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 62 words
An electronic content-based image retrieval (CBIR) system, comprising a front-end including a pipeline of one or more dynamically-constructed filters for measuring perceptual similarities between a query image and one or more candidate images retrieved from a back-end comprised of a knowledge base accessed by an inference engine, wherein relevance feedback is used to add, remove or replace filters to achieve better results.
Claim 2
Dependent Claim 62 words
An electronic content-based image retrieval (CBIR) system, comprising a front-end including a pipeline of one or more dynamically-constructed filters for measuring perceptual similarities between a query image and one or more candidate images retrieved from a back-end comprised of a knowledge base accessed by an inference engine, wherein relevance feedback is used to add, remove or replace filters to achieve better results.
Claim 3
Dependent Claim 53 words
The system of claim 1 , wherein the images include at least one color set having a set of properties including a number of pixels each having at least one color, a culture color associated with the color set, a mean and variance of the color set, a moment invariant, and a centroid.
Claim 4
Dependent Claim 29 words
The system of claim 2 , wherein the filters analyze and compare the set of properties of the query image to the set of properties of the candidate images.
Claim 5
Dependent Claim 122 words
The system of claim 2 , wherein the filters are selected from a group comprising: a Color Mask filter that identifies identical culture colors in the images, a Color Histogram filter that identifies a distribution of colors in the images, a Color Average filter that performs a similarity comparison on the average of the color sets of the images, a Color Variance filter that performs a similarity comparison on the variances of the color sets of the images, a Spread filter that identifies a spatial concentration of a color in the images, an Elongation filter that identifies a shape of a color in the images, and a Spatial Relationship filter that identifies a spatial relationship between the color sets in the images.
Claim 6
Dependent Claim 21 words
The system of claim 1 , wherein one or more of the filters are selected and weighted to support personalizable queries.
Claim 7
Dependent Claim 30 words
The system of claim 1 , wherein one or more of the filters include distance functions to measure the perceptual similarities of colors, shapes, and spatial distributions in the images.
Claim 8
Dependent Claim 21 words
The system of claim 6 , wherein the distance functions are selected from a group comprising Hamming, Gaussian and Triangle functions.
Claim 9
Independent Claim 72 words
A method for query processing in an electronic content-based image retrieval (CBIR) system, comprising retrieving one or more candidate images from a back-end comprised of a knowledge base accessed by an inference engine; and measuring perceptual similarities between a query image and the candidate images using a pipeline of one or more dynamically-constructed filters in a front-end, wherein relevance feedback is used to add, remove or replace filters to achieve better results.
Claim 10
Independent Claim 72 words
A method for query processing in an electronic content-based image retrieval (CBIR) system, comprising retrieving one or more candidate images from a back-end comprised of a knowledge base accessed by an inference engine; and measuring perceptual similarities between a query image and the candidate images using a pipeline of one or more dynamically-constructed filters in a front-end, wherein relevance feedback is used to add, remove or replace filters to achieve better results.
Claim 11
Dependent Claim 53 words
The method of claim 8 , wherein the images include at least one color set having a set of properties including a number of pixels each having at least one color, a culture color associated with the color set, a mean and variance of the color set, a moment invariant, and a centroid.
Claim 12
Dependent Claim 29 words
The method of claim 9 , wherein the filters analyze and compare the set of properties of the query image to the set of properties of the candidate images.
Claim 13
Dependent Claim 122 words
The method of claim 9 , wherein the filters are selected from a group comprising: a Color Mask filter that identifies identical culture colors in the images, a Color Histogram filter that identifies a distribution of colors in the images, a Color Average filter that performs a similarity comparison on the average of the color sets of the images, a Color Variance filter that performs a similarity comparison on the variances of the color sets of the images, a Spread filter that identifies a spatial concentration of a color in the images, an Elongation filter that identifies a shape of a color in the images, and a Spatial Relationship filter that identifies a spatial relationship between the color sets in the images.
Claim 14
Dependent Claim 21 words
The method of claim 8 , wherein one or more of the filters are selected and weighted to support personalizable queries.
Claim 15
Dependent Claim 30 words
The method of claim 8 , wherein one or more of the filters include distance functions to measure the perceptual similarities of colors, shapes, and spatial distributions in the images.
Claim 16
Dependent Claim 21 words
The method of claim 13 , wherein the distance functions are selected from a group comprising Hamming, Gaussian and Triangle functions.
Claim 17
Dependent Claim 76 words
An article of manufacture embodying logic for query processing in an electronic content-based image retrieval (CBIR) system, comprising retrieving one or more candidate images from a back-end comprised of a knowledge base accessed by an inference engine; and measuring perceptual similarities between a query image and the candidate images using a pipeline of one or more dynamically-constructed filters in a front-end, wherein relevance feedback is used to add, remove or replace filters to achieve better results.
Claim 18
Dependent Claim 76 words
An article of manufacture embodying logic for query processing in an electronic content-based image retrieval (CBIR) system, comprising retrieving one or more candidate images from a back-end comprised of a knowledge base accessed by an inference engine; and measuring perceptual similarities between a query image and the candidate images using a pipeline of one or more dynamically-constructed filters in a front-end, wherein relevance feedback is used to add, remove or replace filters to achieve better results.
Claim 19
Dependent Claim 55 words
The article of manufacture of claim 15 , wherein the images include at least one color set having a set of properties including a number of pixels each having at least one color, a culture color associated with the color set, a mean and variance of the color set, a moment invariant, and a centroid.
Claim 20
Dependent Claim 31 words
The article of manufacture of claim 16 , wherein the filters analyze and compare the set of properties of the query image to the set of properties of the candidate images.
Claim 21
Dependent Claim 124 words
The article of manufacture of claim 16 , wherein the filters are selected from a group comprising: a Color Mask filter that identifies identical culture colors in the images, a Color Histogram filter that identifies a distribution of colors in the images, a Color Average filter that performs a similarity comparison on the average of the color sets of the images, a Color Variance filter that performs a similarity comparison on the variances of the color sets of the images, a Spread filter that identifies a spatial concentration of a color in the images, an Elongation filter that identifies a shape of a color in the images, and a Spatial Relationship filter that identifies a spatial relationship between the color sets in the images.
Claim 22
Dependent Claim 23 words
The article of manufacture of claim 15 , wherein one or more of the filters are selected and weighted to support personalizable queries.
Claim 23
Dependent Claim 32 words
The article of manufacture of claim 15 , wherein one or more of the filters include distance functions to measure the perceptual similarities of colors, shapes, and spatial distributions in the images.
Claim 24
Dependent Claim 23 words
The article of manufacture of claim 20 , wherein the distance functions are selected from a group comprising Hamming, Gaussian and Triangle functions.

References Cited (Backward Citations)

US5751286A Cited
US6023280A Cited
US5915250A Cited
US5806061A Cited
US6124945A Cited
US6279016B1 Cited
US6181817B1 Cited
US6192150B1 Cited
US6584221B1 Cited
US6535776B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2008-03-07 2008-09-06 2009-03-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2012-03-07 2012-09-06 2013-03-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2016-03-07 2016-09-06 2017-03-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag