US5893095A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Similarity engine for content-based retrieval of images
Assignee: Micro Focus LLC
•
Filing: 1997-03-28
•
Granted: 1999-04-06
•
Expires: 2017-03-28
Abstract
Abstract A system and method for content-based search and retrieval of visual objects. A base visual information retrieval (VIR) engine utilizes a set of universal primitives to operate on the visual objects. An extensible VIR engine allows custom, modular primitives to be defined and registered. A custom primitive addresses domain specific problems and can utilize any image understanding technique. Object attributes can be extracted over the entire image or over only a portion of the object. A schema is defined as a specific collection of primitives. A specific schema implies a specific set of visual features to be processed and a corresponding feature vector to be used for content-based similarity scoring. A primitive registration interface registers custom primitives and facilitates storing of an analysis function and a comparison function to a schema table. A heterogeneous comparison allows objects analyzed by different schemas to be compared if at least one primitive is in common between the schemas. A threshold-based comparison is utilized to improve performance of the VIR engine. A distance between two feature vectors is computed in any of the comparison processes so as to generate a similarity score.
Inventors
- 👤 Ramesh Jain
- 👤 Bradley Horowitz
- 👤 Charles E. Fuller
- 👤 Amarnath Gupta
- 👤 Jeffrey R. Bach
- 👤 Chiao-fe Shu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 23:42
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06F16/5854; G06F16/5862; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99936
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
46 words
A search engine, comprising: a function container capable of storing primitive functions; a registration interface storing functions to the function container; and a primitive supplying primitive functions to the registration interface, wherein the primitive functions include an analysis function capable of extracting features from an object.
Claim 2
Dependent Claim
46 words
A search engine, comprising: a function container capable of storing primitive functions; a registration interface storing functions to the function container; and a primitive supplying primitive functions to the registration interface, wherein the primitive functions include an analysis function capable of extracting features from an object.
Claim 3
Dependent Claim
19 words
The engine defined in claim 1, wherein the primitive functions further comprise a comparison function to compare visual objects.
Claim 4
Dependent Claim
54 words
A search engine, comprising: a set of primitives each having one or more functions capable of extracting attributes from a visual object and capable of determining similarity between visual objects; a registration interface capable of registering the primitives; and a comparator function capable of applying functions of registered primitives so as to compare objects.
Claim 5
Dependent Claim
54 words
A search engine, comprising: a set of primitives each having one or more functions capable of extracting attributes from a visual object and capable of determining similarity between visual objects; a registration interface capable of registering the primitives; and a comparator function capable of applying functions of registered primitives so as to compare objects.
Claim 6
Dependent Claim
19 words
The engine defined in claim 3, further comprising an analysis function capable of deriving feature data from the object.
Claim 7
Dependent Claim
88 words
In a system comprising a search engine in communication with a database including a plurality of visual objects, a method of object comparison, comprising the steps of: creating a custom primitive having an analysis function and a comparison function; registering the custom primitive with the search engine via a registration interface; applying the analysis function to at least a portion of the database objects and a query object; and applying the comparison function to the analyzed query object and at least a portion of the analyzed database objects.
Claim 8
Dependent Claim
88 words
In a system comprising a search engine in communication with a database including a plurality of visual objects, a method of object comparison, comprising the steps of: creating a custom primitive having an analysis function and a comparison function; registering the custom primitive with the search engine via a registration interface; applying the analysis function to at least a portion of the database objects and a query object; and applying the comparison function to the analyzed query object and at least a portion of the analyzed database objects.
Claim 9
Dependent Claim
23 words
The method defined in claim 5, additionally comprising the step of storing the analysis function and the comparison function in a function container.
Claim 10
Dependent Claim
22 words
The method defined in claim 5, additionally comprising the step of defining a custom primitive for extracting an attribute from an object.
Claim 11
Dependent Claim
22 words
The method defined in claim 5, additionally including the step of defining a schema of primitives for a specific domain of objects.
Claim 12
Dependent Claim
21 words
The method defined in claim 5, additionally including the step of assigning a primitive identification (ID) tag to the custom primitive.
Claim 13
Dependent Claim
12 words
The method defined in claim 7, wherein each object comprises an image.
Claim 14
Dependent Claim
15 words
The method defined in claim 10, wherein the attribute is extracted over the entire image.
Claim 15
Dependent Claim
18 words
The method defined in claim 10, wherein the attribute is extracted over only a portion of the image.
Claim 16
Independent Claim
73 words
A method of extending a search engine for searching a database of visual objects, the method comprising the steps of: providing a search engine primitive including a function to extract an attribute from a visual object; adding a new primitive to the search engine via a registration interface, wherein the new primitive comprises a comparison function for a selected attribute; and comparing the extracted attributes from two visual objects with the comparison function.
Claim 17
Independent Claim
73 words
A method of extending a search engine for searching a database of visual objects, the method comprising the steps of: providing a search engine primitive including a function to extract an attribute from a visual object; adding a new primitive to the search engine via a registration interface, wherein the new primitive comprises a comparison function for a selected attribute; and comparing the extracted attributes from two visual objects with the comparison function.
Claim 18
Dependent Claim
18 words
The method defined in claim 13, wherein the adding step comprises subclassing and function overloading of the primitive.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-05 | 2002-10-05 | 2003-04-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-05 | 2006-10-05 | 2007-04-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-05 | 2010-10-05 | 2011-04-06 | $7700.00 | Window Closed / Lapsed |