Patent US7425963B2 successfully refreshed from Google Patents.
US7425963B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hierarchical image feature-based visualization
Assignee: Hewlett Packard Development Co LP
•
Filing: 2001-07-16
•
Granted: 2008-09-16
•
Expires: 2021-07-16
Abstract
Abstract A method of visualizing and retrieving data files includes displaying a plurality of images representing data files on a display device using a first distance metric between each data file. A portion of the images is redisplayed on the display device using a refined distance metric. Optionally, the method repeats the redisplaying step until a desired data file is identifiable. Then, the desired data file is retrieved.
Inventors
- 👤 Ullas Gargi
- 👤 Daniel R. Tretter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 04:48
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/40; G06F16/48; G06F16/90; G06F16/903; G06F16/9032; G06F16/90324; G06F16/90328; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99936; Y10S707/99937; Y10S707/99938; Y10S707/99939; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
69 words
A method of visualizing and retrieving a data file from a set of data files comprising: displaying a plurality of images representing corresponding data files on a display device using a first distance metric between each data file; redisplaying a portion of the images on the display device using a refined distance metric; and performing at least one of retrieving, marking, and selecting at least one desired data file.
Claim 2
Independent Claim
69 words
A method of visualizing and retrieving a data file from a set of data files comprising: displaying a plurality of images representing corresponding data files on a display device using a first distance metric between each data file; redisplaying a portion of the images on the display device using a refined distance metric; and performing at least one of retrieving, marking, and selecting at least one desired data file.
Claim 3
Dependent Claim
19 words
The method of claim 1 , further comprising: repeating the redisplaying step until a desired data file is identifiable.
Claim 4
Dependent Claim
46 words
The method of claim 1 , wherein the first distance metric is calculated by a method comprising: computing a feature vector for each data file; and calculating the first distance metric between each data file using a first subset of data contained in the feature vector.
Claim 5
Dependent Claim
44 words
The method of claim 3 , wherein the refined distance metric is calculated by a method comprising: calculating a second distance metric between each data file using a second subset of data contained in the feature vector which is greater than the first subset.
Claim 6
Dependent Claim
44 words
The method of claim 4 , wherein the step of computing the feature vector comprises: computing the feature vector for each data file before starting the method; storing the feature vector for each data file; and accessing the feature vector for each data file.
Claim 7
Dependent Claim
17 words
The method of claim 4 , wherein each feature vector has a length of at least eight.
Claim 8
Dependent Claim
22 words
The method of claim 4 , wherein the feature vector includes at least one of a color feature and a texture feature.
Claim 9
Dependent Claim
31 words
The method of claim 4 , wherein the feature vector includes at least one of a color histogram, color moment, color coherence histogram, Multiresolution Simultaneous Autoregressive (MRSAR) Model, coarseness, and directionality.
Claim 10
Dependent Claim
37 words
The method of claim 1 , wherein the first distance metrics are mapped into an N-dimensional space using FastMap for displaying and wherein the refined distance metrics are mapped into an N-dimensional space using FastMap for redisplaying.
Claim 11
Dependent Claim
12 words
The method of claim 9 , wherein N is two or three.
Claim 12
Dependent Claim
13 words
The method of claim 1 , wherein the data files are image files.
Claim 13
Dependent Claim
13 words
The method of claim 1 , wherein the data files are video files.
Claim 14
Dependent Claim
49 words
The method of claim 1 , further comprising: establishing a fixed scale that spans a maximum distance between the plurality of data files; and indicating a relative position on the fixed scale for the redisplay of the portion of the images, thereby providing the user with a reference frame.
Claim 15
Dependent Claim
25 words
The method of claim 1 , wherein the fixed scale is at least one of a linear scale, a logarithmic scale, and a hyperbolic scale.
Claim 16
Dependent Claim
40 words
The method of claim 1 , further comprising: providing a display depth indication that represents an amount of overlapping of images on the display; and scrolling to view images that were previously not viewable due to overlapping of the images.
Claim 17
Dependent Claim
19 words
The method of claim 1 , wherein the portion of the images redisplayed is graphically selected by the user.
Claim 18
Independent Claim
77 words
A method of interactively retrieving a data file from a set of data files in real time comprising: displaying a plurality of images, each image corresponding to a data file, on a display device using a first distance metric between each data file; interactively selecting, by a user, a portion of the images; redisplaying the portion of the images in real time on the display device using a refined distance metric; and retrieving a desired data file.
Claim 19
Independent Claim
77 words
A method of interactively retrieving a data file from a set of data files in real time comprising: displaying a plurality of images, each image corresponding to a data file, on a display device using a first distance metric between each data file; interactively selecting, by a user, a portion of the images; redisplaying the portion of the images in real time on the display device using a refined distance metric; and retrieving a desired data file.
Claim 20
Dependent Claim
46 words
The method of claim 17 , wherein the first distance metric is calculated by a method comprising: computing a feature vector for each data file; and calculating the first distance metric between each data file using a first subset of data contained in the feature vector.
Claim 21
Dependent Claim
44 words
The method of claim 18 , wherein the refined distance metric is calculated by a method comprising: calculating a second distance metric between each data file using a second subset of data contained in the feature vector which is greater than the first subset.
Claim 22
Dependent Claim
35 words
The method of claim 19 , wherein the first distance metrics are mapped into a N-dimensional space using FastMap for displaying and second distance metrics are mapped into a N-dimensional space using FastMap for redisplaying.
References Cited (Backward Citations)
US5463702A
Cited
US5528259A
Cited
US5845288A
Cited
US5852823A
Cited
US6121969A
Cited
US6084595A
Cited
US6240423B1
Cited
US6415282B1
Cited
US6285995B1
Cited
US6732119B2
Cited
US6564202B1
Cited
US6584221B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-09-16 | 2012-03-17 | 2012-09-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-09-16 | 2016-03-17 | 2016-09-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-09-16 | 2020-03-17 | 2020-09-16 | $7700.00 | Window Closed / Lapsed |