US6233367B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-linearization data structure for image browsing
Assignee: Intel Corp
•
Filing: 1998-09-09
•
Granted: 2001-05-15
•
Expires: 2018-09-09
Abstract
Abstract A method of displaying images is based on both a first linearization and a second linearization. In one embodiment, the linearizations are performed by traversing two space-filling curves. In another embodiment, the linearizations are performed by traversing a cluster data structure. More than two linearizations may be displayed.
Inventors
- 👤 Scott A. Craver
- 👤 Boon-Lock Yeo
- 👤 Minerva M. Yeung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 08:30
CPC Classifications
G; G06; G06T; G06T1/00; G06F; G06F16/00; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
91 words
A method of providing a plurality of images, the method comprising: mapping each of the plurality of images onto a first curve in a multi-dimensional space; mapping each of the plurality of images onto a second curve in the multi-dimensional space; determining a first linearization of the plurality of images based on a traversal of the first curve; determining a second linearization of the plurality of images based on a traversal of the second curve; and providing the plurality of images based upon both the first linearization and the second linearization.
Claim 2
Independent Claim
91 words
A method of providing a plurality of images, the method comprising: mapping each of the plurality of images onto a first curve in a multi-dimensional space; mapping each of the plurality of images onto a second curve in the multi-dimensional space; determining a first linearization of the plurality of images based on a traversal of the first curve; determining a second linearization of the plurality of images based on a traversal of the second curve; and providing the plurality of images based upon both the first linearization and the second linearization.
Claim 3
Dependent Claim
28 words
The method of claim 1 , wherein providing the plurality of images further comprises: displaying the plurality of images in a first orientation based upon the first linearization.
Claim 4
Dependent Claim
28 words
The method of claim 1 , wherein providing the plurality of images further comprises: displaying the plurality of images in a second orientation based upon the second linearization.
Claim 5
Dependent Claim
15 words
The method of claim 1 , wherein the first curve comprises a space filling curve.
Claim 6
Dependent Claim
15 words
The method of claim 1 , wherein the first curve comprises a cluster of images.
Claim 7
Dependent Claim
34 words
The method of claim 1 wherein mapping the plurality of images comprises mapping to a curve having a property that points close together on the curve are necessarily close together in the multi-dimensional space.
Claim 8
Dependent Claim
25 words
The method of claim 1 wherein a Hilbert curve is used for a first mapping and a Peano curve is used for a second mapping.
Claim 9
Dependent Claim
29 words
The method of claim 1 further comprising determining the number of pixels in each of n color bins in a color histogram for each of the plurality of images.
Claim 10
Dependent Claim
62 words
The method of claim 1 further comprising: identifying a target image; identifying a position that represents the target image on the curve; displaying the target image; identifying two or more positions on the curve each position representing an image, the positions being close to the position representing the target image; and displaying the images corresponding to the two or more identified positions.
References Cited (Backward Citations)
US5893095A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-05-14 | 2004-11-13 | 2005-05-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-05-14 | 2008-11-13 | 2009-05-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-05-14 | 2012-11-13 | 2013-05-15 | $7700.00 | Window Closed / Lapsed |