Patent US6021224A successfully refreshed from Google Patents.
US6021224A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiresolution lossless/lossy compression and storage of data for efficient processing thereof
Assignee: International Business Machines Corp
•
Filing: 1997-03-28
•
Granted: 2000-02-01
•
Expires: 2017-03-28
Abstract
Abstract Data representing, for instance, an image is lossily encoded, and a residual of the data is losslessly encoded. The lossily encoded data and the losslessly encoded residual provide a losslessly compressed data representation of the original data. The losslessly compressed data is then organized and stored on a storage system according to one or more criteria selected for the particular losslessly encoded data to be organized. This enables the efficient retrieval and processing of the compressed data, including retrieval of portions of the compressed data.
Inventors
- 👤 Vittorio Castelli
- 👤 Ioannis Kontoyiannis
- 👤 John Timothy Robinson
- 👤 John J. E. Turek
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 10:00
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/162; H04N19/60; H04N19/63; H04N19/102; H04N19/115; H04N19/146
Claims Analysis
Total Claims: 75
Claim 1
Independent Claim
142 words
A method of processing data for a particular application, comprising: lossily encoding the data; losslessly encoding a residual of said data, wherein losslessly encoded data comprising said lossily encoded data and said losslessly encoded residual is provided; and after said lossily encoding and said losslessly encoding, reorganizing said losslessly encoded data according to one or more criteria, said criteria being selected based on said particular application, and wherein said one or more criteria comprises at least one of the following criteria: minimizing access time to said losslessly encoded data; minimizing speed of decompression of said losslessly encoded data; minimizing speed of decompression of one or more portions of said losslessly encoded data; minimizing expected speed of retrieval of one or more portions of said losslessly encoded data; and minimizing speed of retrieval of one or more portions of said losslessly encoded data.
Claim 2
Independent Claim
142 words
A method of processing data for a particular application, comprising: lossily encoding the data; losslessly encoding a residual of said data, wherein losslessly encoded data comprising said lossily encoded data and said losslessly encoded residual is provided; and after said lossily encoding and said losslessly encoding, reorganizing said losslessly encoded data according to one or more criteria, said criteria being selected based on said particular application, and wherein said one or more criteria comprises at least one of the following criteria: minimizing access time to said losslessly encoded data; minimizing speed of decompression of said losslessly encoded data; minimizing speed of decompression of one or more portions of said losslessly encoded data; minimizing expected speed of retrieval of one or more portions of said losslessly encoded data; and minimizing speed of retrieval of one or more portions of said losslessly encoded data.
Claim 3
Dependent Claim
20 words
The method of claim 1, wherein said lossily encoding comprises quantizing said data according to at least one specified criterion.
Claim 4
Dependent Claim
37 words
The method of claim 2, wherein said quantizing provides a plurality of subbands representing said data, and further comprising blocking a subband of said plurality of subbands to provide a plurality of independent blocks of said subband.
Claim 5
Dependent Claim
22 words
The method of claim 3, further comprising encoding each block of said plurality of blocks independently, wherein each block is independently retrievable.
Claim 6
Dependent Claim
20 words
The method of claim 4, further comprising storing each encoded block of said plurality of blocks independently of one another.
Claim 7
Dependent Claim
15 words
The method of claim 5, further comprising retrieving one block of said plurality of blocks.
Claim 8
Dependent Claim
26 words
The method of claim 6, wherein said retrieving comprises reconstructing a lossy version of the data of said retrieved block at a desired level of resolution.
Claim 9
Dependent Claim
25 words
The method of claim 1, further comprising storing said lossily encoded data in at least one searchable database according to one or more selected criteria.
Claim 10
Dependent Claim
26 words
The method of claim 8, further comprising searching said lossily encoded data stored in said searchable database for a retrievable portion of said lossily encoded data.
Claim 11
Dependent Claim
15 words
The method of claim 9, wherein said searching comprises progressively searching said lossily encoded data.
Claim 12
Dependent Claim
16 words
The method of claim 9, further comprising retrieving said retrievable portion of said lossily encoded data.
Claim 13
Dependent Claim
37 words
The method of claim 9, further comprising retrieving at least a portion of said losslessly encoded residual corresponding to said retrievable portion of said lossily encoded data, in response to a search hit of said retrievable portion.
Claim 14
Dependent Claim
24 words
The method of claim 8, further comprising storing one or more pointers of said losslessly encoded residual along with said corresponding lossily encoded data.
Claim 15
Dependent Claim
11 words
The method of claim 1, wherein said data represents an image.
Claim 16
Dependent Claim
31 words
The method of claim 1, further comprising storing said losslessly encoded data, reorganized according to said one or more criteria selected based on said particular application, in at least one database.
Claim 17
Dependent Claim
24 words
The method of claim 15, further comprising retrieving at least one portion of said losslessly encoded data stored in said at least one database.
Claim 18
Dependent Claim
20 words
The method of claim 16, wherein said retrieving comprises progressively searching for said at least one portion to be retrieved.
Claim 19
Dependent Claim
28 words
The method of claim 1, wherein said reorganizing comprises, after said lossily encoding and losslessly encoding, reorganizing said losslessly encoded data for storage on a hierarchical storage system.
Claim 20
Dependent Claim
38 words
The method of claim 1, wherein said reorganizing comprises, after said lossily encoding and losslessly encoding, reorganizing said losslessly encoded data according to one or more criteria selected based on an expected usage of said losslessly encoded data.
Claim 21
Dependent Claim
35 words
The method of claim 1, wherein said losslessly encoding said residual comprises: blocking said residual to provide a plurality of independent blocks of said residual; and encoding each block of said plurality of independent blocks.
Claim 22
Dependent Claim
34 words
The method of claim 1, wherein said reorganizing of said losslessly encoded data comprises reorganizing all of said losslessly encoded data according to said one or more criteria selected based on said particular application.
Claim 23
Dependent Claim
46 words
The method of claim 1, wherein said reorganizing comprises reorganizing said losslessly encoded data according to said one or more criteria selected based on said particular application, wherein said criteria is independent of a result of said lossily encoding and a result of said losslessly encoding.
Claim 24
Independent Claim
148 words
A system of processing data for a particular application, comprising: means for lossily encoding the data; means for losslessly encoding a residual of said data, wherein losslessly encoded data comprising said lossily encoded data and said losslessly encoded residual is provided; and a storage allocator coupled to receive said losslessly encoded data and adapted to reorganize said losslessly encoded data according to one or more criteria selected based on said particular application, and wherein said one or more criteria comprises at least one of the following criteria: minimizing access time to said losslessly encoded data; minimizing speed of decompression of said losslessly encoded data; minimizing speed of decompression of one or more portions of said losslessly encoded data; minimizing expected speed of retrieval of one or more portions of said losslessly encoded data; and minimizing speed of retrieval of one or more portions of said losslessly encoded data.
Claim 25
Independent Claim
148 words
A system of processing data for a particular application, comprising: means for lossily encoding the data; means for losslessly encoding a residual of said data, wherein losslessly encoded data comprising said lossily encoded data and said losslessly encoded residual is provided; and a storage allocator coupled to receive said losslessly encoded data and adapted to reorganize said losslessly encoded data according to one or more criteria selected based on said particular application, and wherein said one or more criteria comprises at least one of the following criteria: minimizing access time to said losslessly encoded data; minimizing speed of decompression of said losslessly encoded data; minimizing speed of decompression of one or more portions of said losslessly encoded data; minimizing expected speed of retrieval of one or more portions of said losslessly encoded data; and minimizing speed of retrieval of one or more portions of said losslessly encoded data.
Claim 26
Dependent Claim
26 words
The system of claim 23, wherein said means for lossily encoding comprises a quantizer adapted to quantize said data according to at least one specified criterion.
Claim 27
Dependent Claim
43 words
The system of claim 24, wherein said quantizer provides a plurality of subbands representing said data, and further comprising a subband extraction system adapted to block a subband of said plurality of subbands to provide a plurality of independent blocks of said subband.
Claim 28
Dependent Claim
26 words
The system of claim 25, further comprising an encoder adapted to encode each block of said plurality of blocks independently, wherein each block is independently retrievable.
Claim 29
Dependent Claim
25 words
The system of claim 26, further comprising a storage system adapted to store each encoded block of said plurality of blocks independently of one another.
Claim 30
Dependent Claim
30 words
The system of claim 23, further comprising a storage system adapted to store said lossily encoded data in at least one searchable database according to one or more selected criteria.
Claim 31
Dependent Claim
30 words
The system of claim 28, further comprising a search unit to search said lossily encoded data stored in said searchable database for a retrievable portion of said lossily encoded data.
Claim 32
Dependent Claim
41 words
The system of claim 29, further comprising a retriever adapted to retrieve at least a portion of said losslessly encoded residual corresponding to said retrievable portion of said lossily encoded data, in response to a search hit of said retrievable portion.
Claim 33
Dependent Claim
32 words
The system of claim 23, further comprising at least one database adapted to store said losslessly encoded data, reorganized according to said one or more criteria selected based on said particular application.
Claim 34
Dependent Claim
28 words
The system of claim 31, further comprising a retriever adapted to retrieve at least one portion of said losslessly encoded data stored on said at least one database.
Claim 35
Dependent Claim
43 words
The system of claim 23, wherein said means for losslessly encoding a residual comprises: means for blocking said residual to provide a plurality of independent blocks of said residual; and an encoder adapted to encode each block of said plurality of independent blocks.
Claim 36
Dependent Claim
200 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the processing of data for a particular application, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect lossily encoding the data; computer readable program code means for causing a computer to effect losslessly encoding a residual of said data, wherein losslessly encoded data comprising said lossily encoded data and said losslessly encoded residual is provided; and computer readable program code means for causing a computer to effect, after said lossily encoding and losslessly encoding, reorganizing said losslessly encoded data according to one or more criteria selected based on said particular application, and wherein said one or more criteria comprises at least one of the following criteria: minimizing access time to said losslessly encoded data; minimizing speed of decompression of said losslessly encoded data; minimizing speed of decompression of one or more portions of said losslessly encoded data; minimizing expected speed of retrieval of one or more portions of said losslessly encoded data; and minimizing speed of retrieval of one or more portions of said losslessly encoded data.
Claim 37
Dependent Claim
200 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the processing of data for a particular application, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect lossily encoding the data; computer readable program code means for causing a computer to effect losslessly encoding a residual of said data, wherein losslessly encoded data comprising said lossily encoded data and said losslessly encoded residual is provided; and computer readable program code means for causing a computer to effect, after said lossily encoding and losslessly encoding, reorganizing said losslessly encoded data according to one or more criteria selected based on said particular application, and wherein said one or more criteria comprises at least one of the following criteria: minimizing access time to said losslessly encoded data; minimizing speed of decompression of said losslessly encoded data; minimizing speed of decompression of one or more portions of said losslessly encoded data; minimizing expected speed of retrieval of one or more portions of said losslessly encoded data; and minimizing speed of retrieval of one or more portions of said losslessly encoded data.
Claim 38
Dependent Claim
45 words
The article of manufacture of claim 34, wherein said computer readable program code means for causing a computer to effect said lossily encoding comprises computer readable program code means for causing a computer to effect quantizing said data according to at least one specified criterion.
Claim 39
Dependent Claim
50 words
The article of manufacture of claim 35, wherein said quantizing provides a plurality of subbands representing said data, and further comprising computer readable program code means for causing a computer to effect blocking a subband of said plurality of subbands to provide a plurality of independent blocks of said subband.
Claim 40
Dependent Claim
35 words
The article of manufacture of claim 36, further comprising computer readable program code means for causing a computer to effect encoding each block of said plurality of blocks independently, wherein each block is independently retrievable.
Claim 41
Dependent Claim
32 words
The article of manufacture of claim 37, further comprising computer readable program code means for causing a computer to effect storing each block of said plurality of blocks independently of one another.
Claim 42
Dependent Claim
38 words
The article of manufacture of claim 34, further comprising computer readable program code means for causing a computer to effect storing said lossily encoded data in at least one searchable database according to one or more selected criteria.
Claim 43
Dependent Claim
39 words
The article of manufacture of claim 39, further comprising computer readable program code means for causing a computer to effect searching said lossily encoded data stored in said searchable database for a retrievable portion of said lossily encoded data.
Claim 44
Dependent Claim
50 words
The article of manufacture of claim 40, further comprising computer readable program code means for causing a computer to effect retrieving at least a portion of said losslessly encoded residual corresponding to said retrievable portion of said lossily encoded data, in response to a search hit of said retrievable portion.
Claim 45
Dependent Claim
37 words
The article of manufacture of claim 39, further comprising computer readable program code means for causing a computer to effect storing one or more pointers of said losslessly encoded residual along with said corresponding lossily encoded data.
Claim 46
Dependent Claim
44 words
The article of manufacture of claim 34, further comprising computer readable program code means for causing a computer to effect storing said losslessly encoded data, reorganized according to said one or more criteria selected based on said particular application, in at least one database.
Claim 47
Dependent Claim
37 words
The article of manufacture of claim 43, further comprising computer readable program code means for causing a computer to effect retrieving at least one portion of said losslessly encoded data stored in said at least one database.
Claim 48
Dependent Claim
52 words
The article of manufacture of claim 34, wherein said computer readable program code means for causing a computer to effect reorganizing comprises computer readable program code means for causing a computer to effect, after said lossily encoding and losslessly encoding, reorganizing said losslessly encoded data for storage on a hierarchical storage system.
Claim 49
Dependent Claim
32 words
The system of claim 23, wherein said storage allocator is adapted to reorganize all of said losslessly encoded data according to said one or more criteria selected based on said particular application.
Claim 50
Dependent Claim
47 words
The system of claim 23, wherein said storage allocator is adapted to reorganize said losslessly encoded data according to said one or more criteria selected based on said particular application, wherein said criteria is independent of said means for lossily encoding and said means for losslessly encoding.
Claim 51
Dependent Claim
57 words
The article of manufacture of claim 34, wherein said computer readable program code means for causing a computer to effect reorganizing said losslessly encoded data comprises computer readable program code means for causing a computer to effect reorganizing all of said losslessly encoded data according to said one or more criteria selected based on said particular application.
Claim 52
Dependent Claim
72 words
The article of manufacture of claim 34, wherein said computer readable program code means for causing a computer to effect reorganizing comprises computer readable program code means for causing a computer to effect reorganizing said losslessly encoded data according to said one or more criteria selected based on said particular application, and wherein said criteria is independent of said lossily encoding the data and said losslessly encoding a residual of said data.
Claim 53
Dependent Claim
166 words
At least one program storage device readable by a machine, tangibly embodying at least one program of instructions executable by the machine to perform a method of processing data for a particular application, comprising: lossily encoding the data; losslessly encoding a residual of said data, wherein losslessly encoded data comprising said lossily encoded data and said losslessly encoded residual is provided; and after said lossily encoding and said losslessly encoding, reorganizing said losslessly encoded data according to one or more criteria, said criteria being selected based on said particular application, and wherein said one or more criteria comprises at least one of the following criteria: minimizing access time to said losslessly encoded data; minimizing speed of decompression of said losslessly encoded data; minimizing speed of decompression of one or more portions of said losslessly encoded data; minimizing expected speed of retrieval of one or more portions of said losslessly encoded data; and minimizing speed of retrieval of one or more portions of said losslessly encoded data.
Claim 54
Dependent Claim
166 words
At least one program storage device readable by a machine, tangibly embodying at least one program of instructions executable by the machine to perform a method of processing data for a particular application, comprising: lossily encoding the data; losslessly encoding a residual of said data, wherein losslessly encoded data comprising said lossily encoded data and said losslessly encoded residual is provided; and after said lossily encoding and said losslessly encoding, reorganizing said losslessly encoded data according to one or more criteria, said criteria being selected based on said particular application, and wherein said one or more criteria comprises at least one of the following criteria: minimizing access time to said losslessly encoded data; minimizing speed of decompression of said losslessly encoded data; minimizing speed of decompression of one or more portions of said losslessly encoded data; minimizing expected speed of retrieval of one or more portions of said losslessly encoded data; and minimizing speed of retrieval of one or more portions of said losslessly encoded data.
Claim 55
Dependent Claim
33 words
The at least one program storage device of claim 50, wherein said reorganizing comprises, after said lossily encoding and losslessly encoding, reorganizing said losslessly encoded data for storage on a hierarchical storage system.
Claim 56
Dependent Claim
43 words
The at least one program storage device of claim 50, wherein said reorganizing comprises, after said lossily encoding and losslessly encoding, reorganizing said losslessly encoded data according to one or more criteria selected based on an expected usage of said losslessly encoded data.
Claim 57
Dependent Claim
40 words
The at least one program storage device of claim 50, wherein said losslessly encoding said residual comprises: blocking said residual to provide a plurality of independent blocks of said residual; and encoding each block of said plurality of independent blocks.
Claim 58
Dependent Claim
39 words
The at least one program storage device of claim 50, wherein said reorganizing of said losslessly encoded data comprises reorganizing all of said losslessly encoded data according to said one or more criteria selected based on said particular application.
Claim 59
Dependent Claim
51 words
The at least one program storage device of claim 50, wherein said reorganizing comprises reorganizing said losslessly encoded data according to said one or more criteria selected based on said particular application, wherein said criteria is independent of a result of said lossily encoding and a result of said losslessly encoding.
Claim 60
Dependent Claim
25 words
The at least one program storage device of claim 50, wherein said lossily encoding comprises quantizing said data according to at least one specified criterion.
Claim 61
Dependent Claim
42 words
The at least one program storage device of claim 56, wherein said quantizing provides a plurality of subbands representing said data, and further comprising blocking a subband of said plurality of subbands to provide a plurality of independent blocks of said subband.
Claim 62
Dependent Claim
27 words
The at least one program storage device of claim 57, further comprising encoding each block of said plurality of blocks independently, wherein each block is independently retrievable.
Claim 63
Dependent Claim
25 words
The at least one program storage device of claim 58, further comprising storing each encoded block of said plurality of blocks independently of one another.
Claim 64
Dependent Claim
20 words
The at least one program storage device of claim 59, further comprising retrieving one block of said plurality of blocks.
Claim 65
Dependent Claim
31 words
The at least one program storage device of claim 60, wherein said retrieving comprises reconstructing a lossy version of the data of said retrieved block at a desired level of resolution.
Claim 66
Dependent Claim
30 words
The at least one program storage device of claim 50, further comprising storing said lossily encoded data in at least one searchable database according to one or more selected criteria.
Claim 67
Dependent Claim
31 words
The at least one program storage device of claim 62, further comprising searching said lossily encoded data stored in said searchable database for a retrievable portion of said lossily encoded data.
Claim 68
Dependent Claim
20 words
The at least one program storage device of claim 63, wherein said searching comprises progressively searching said lossily encoded data.
Claim 69
Dependent Claim
21 words
The at least one program storage device of claim 63, further comprising retrieving said retrievable portion of said lossily encoded data.
Claim 70
Dependent Claim
42 words
The at least one program storage device of claim 63, further comprising retrieving at least a portion of said losslessly encoded residual corresponding to said retrievable portion of said lossily encoded data, in response to a search hit of said retrievable portion.
Claim 71
Dependent Claim
29 words
The at least one program storage device of claim 62, further comprising storing one or more pointers of said losslessly encoded residual along with said corresponding lossily encoded data.
Claim 72
Dependent Claim
16 words
The at least one program storage device of claim 50, wherein said data represents an image.
Claim 73
Dependent Claim
36 words
The at least one program storage device of claim 50, further comprising storing said losslessly encoded data, reorganized according to said one or more criteria selected based on said particular application, in at least one database.
Claim 74
Dependent Claim
29 words
The at least one program storage device of claim 69, further comprising retrieving at least one portion of said losslessly encoded data stored in said at least one database.
Claim 75
Dependent Claim
25 words
The at least one program storage device of claim 70, wherein said retrieving comprises progressively searching for said at least one portion to be retrieved.
References Cited (Backward Citations)
US4751742A
Cited
US4776029A
Cited
US4903317A
Cited
JPS63131273A
Cited
US5048111A
Cited
US5050230A
Cited
US4969204A
Cited
US5150209A
Cited
US5134478A
Cited
US5321776A
Cited
US5432871A
Cited
JPH07226934A
Cited
JPH07240920A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-31 | 2003-08-02 | 2004-02-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-31 | 2007-08-02 | 2008-02-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-31 | 2011-08-02 | 2012-02-01 | $7700.00 | Window Closed / Lapsed |