US6563959B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Perceptual similarity image retrieval method
Assignee: Mind Fusion LLC
•
Filing: 1999-07-30
•
Granted: 2003-05-13
•
Expires: 2019-07-30
Abstract
Abstract Method of effective search and retrieval through large collections of images is presented. Search criteria are based on perceptual similarity of images. Method is capable to process such images as bitonal, gray-scale and colorful, either of artificial or "real" world origin. Continuos-tone "real scene" images such as digitized still pictures and video frames are the primary objects of interest. Search operation starts from creating of an index out of a query image. Next, the index is to be applied as a key for searching through the index database. Index creation is a multi-step procedure, wherein the essential stages are: dissection of an image into areas of free shapes (spots) and computation of certain properties for each one. The properties are shape, color and relative position within the whole image. Spot shape is stored as derivatives of coefficients of DFT applied to a spot perimeter trace. Thus, every spot is represented by a set of numerical values (spot descriptor). Each image is represented in the database by plurality of its spot descriptors. A metric to compare spots in terms of their perceptual similarity is provided. Search results are presented as a scored list of relevant images where the score is based on their perceptual similarity to a query image.
Inventors
- 👤 Vlad Troyanker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 21:10
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06F16/53; G06F16/532; G06F16/5854; G06V; G06V10/00; G06V10/40; G06V10/46; G06V10/478; G06V20/00
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
102 words
A method for characterizing a digital image represented by an array of pixels, comprising dividing the pixel array into a plurality of cells, each cell comprising a plurality of pixels, calculating properties of individual cells, joining neighboring cells into a plurality of spots based on the similarity of cell properties said cell properties including color characteristics and position within the image, and calculating properties of spots to provide a set of spot descriptors for respective spots including determining shape and color characterisics of spots and their relative position within the image, whereby the resulting sets of spot descriptors characterize the digital image.
Claim 2
Independent Claim
102 words
A method for characterizing a digital image represented by an array of pixels, comprising dividing the pixel array into a plurality of cells, each cell comprising a plurality of pixels, calculating properties of individual cells, joining neighboring cells into a plurality of spots based on the similarity of cell properties said cell properties including color characteristics and position within the image, and calculating properties of spots to provide a set of spot descriptors for respective spots including determining shape and color characterisics of spots and their relative position within the image, whereby the resulting sets of spot descriptors characterize the digital image.
Claim 3
Dependent Claim
16 words
A method according to claim 1 wherein each cell comprises substantially the same number of pixels.
Claim 4
Dependent Claim
19 words
A method according to claim 1 wherein calculating properties of individual cells includes determining the color characteristics of cells.
Claim 5
Dependent Claim
20 words
A method according to claim 3 wherein the color characteristics of cells are determined in a perceptually uniform color space.
Claim 6
Dependent Claim
20 words
A method according to claim 1 wherein calculating properties of individual cells includes determining the probability of contours crossing cells.
Claim 7
Dependent Claim
24 words
A method According to claim 5 wherein determining the probability of contours crossing cells includes applying a Discrete Frequency Transform to data representing cells.
Claim 8
Dependent Claim
20 words
A method according to claim 5 wherein calculating properties of individual cells further includes determining the color characteristics of cells.
Claim 9
Dependent Claim
22 words
A method according to claim 1 wherein joining neighboring cells includes an iterative process that applies a plurality of different similarity thresholds.
Claim 10
Dependent Claim
33 words
A method according to claim 1 wherein the cell properties used as a basis for joining neighboring cells into a plurality of spots further includes the probability of a contour crossing a cell.
Claim 11
Dependent Claim
29 words
A method according to claim 1 wherein the properties of spots calculated to provide a set of spot descriptors for respective spots further includes determining the shape of spots.
Claim 12
Dependent Claim
23 words
A method according to claim 10 wherein spot shapes are represented by amplitudes of coefficients of Discrete Fourier Transformations applied to spot perimeters.
Claim 13
Dependent Claim
12 words
A method according to claim 11 wherein the coefficient amplitudes are normalized.
Claim 14
Dependent Claim
23 words
A method according to claim 1 wherein spot shapes are represented by amplitudes of coefficients of Discrete Fourier Transformations applied to spot perimeters.
Claim 15
Dependent Claim
12 words
A method according to claim 13 wherein the coefficient amplitudes are normalized.
Claim 16
Dependent Claim
28 words
A method according to claim 1 further comprising transforming the pixel array into a perceptually uniform color space before dividing the pixel array into a plurality of cells.
References Cited (Backward Citations)
US5666212A
Cited
US5517334A
Cited
US5579471A
Cited
US5751286A
Cited
US5553157A
Cited
US5647058A
Cited
US5933524A
Cited
US5619596A
Cited
US5825910A
Cited
US5684890A
Cited
US5754676A
Cited
US5896462A
Cited
US6246804B1
Cited
US5872865A
Cited
US5798943A
Cited
US5933518A
Cited
US5859921A
Cited
US5857030A
Cited
US5910999A
Cited
US5917940A
Cited
US5933823A
Cited
US5893095A
Cited
US5913205A
Cited
US5915250A
Cited
US5911139A
Cited
US5933546A
Cited
US5923776A
Cited
US5899999A
Cited
US5852823A
Cited
US6081276A
Cited
US5930783A
Cited
WO1998050869A1
Cited
US5926568A
Cited
US5949904A
Cited
WO1999045483A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-12 | 2006-11-11 | 2007-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-12 | 2010-11-11 | 2011-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-12 | 2014-11-11 | 2015-05-13 | $7700.00 | Window Closed / Lapsed |