US6141445A
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: 1999-03-15
•
Granted: 2000-10-31
•
Expires: 2019-03-15
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-09 13:42
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: 53
Claim 1
Independent Claim
70 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, and before decoding thereof, reorganizing said losslessly encoded data according to one or more criteria, said criteria being selected based on said particular application.
Claim 2
Independent Claim
70 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, and before decoding thereof, reorganizing said losslessly encoded data according to one or more criteria, said criteria being selected based on said particular application.
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
52 words
The method of claim 2, wherein said at least one specified criterion comprises one or more of the following criteria: maximizing a compression ratio of said losslessly encoded data; maximizing a visual quality of said lossily encoded data; and allowing control of an error incurred in operating on said lossily encoded data.
Claim 5
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 6
Dependent Claim
22 words
The method of claim 4, further comprising encoding each block of said plurality of blocks independently, wherein each block is independently retrievable.
Claim 7
Dependent Claim
20 words
The method of claim 5, further comprising storing each encoded block of said plurality of blocks independently of one another.
Claim 8
Dependent Claim
15 words
The method of claim 6, further comprising retrieving one block of said plurality of blocks.
Claim 9
Dependent Claim
26 words
The method of claim 7, wherein said retrieving comprises reconstructing a lossy version of the data of said retrieved block at a desired level of resolution.
Claim 10
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 11
Dependent Claim
26 words
The method of claim 9, further comprising searching said lossily encoded data stored in said searchable database for a retrievable portion of said lossily encoded data.
Claim 12
Dependent Claim
15 words
The method of claim 10, wherein said searching comprises progressively searching said lossily encoded data.
Claim 13
Dependent Claim
16 words
The method of claim 10, further comprising retrieving said retrievable portion of said lossily encoded data.
Claim 14
Dependent Claim
37 words
The method of claim 10, 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 15
Dependent Claim
24 words
The method of claim 9, further comprising storing one or more pointers of said losslessly encoded residual along with said corresponding lossily encoded data.
Claim 16
Dependent Claim
11 words
The method of claim 1, wherein said data represents an image.
Claim 17
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 18
Dependent Claim
24 words
The method of claim 16, further comprising retrieving at least one portion of said losslessly encoded data stored in said at least one database.
Claim 19
Dependent Claim
20 words
The method of claim 17, wherein said retrieving comprises progressively searching for said at least one portion to be retrieved.
Claim 20
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 21
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 22
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 23
Independent Claim
83 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, said reorganizing occurring prior to decoding of said losslessly encoded data.
Claim 24
Independent Claim
83 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, said reorganizing occurring prior to decoding of said losslessly encoded data.
Claim 25
Dependent Claim
26 words
The system of claim 22, wherein said means for lossily encoding comprises a quantizer adapted to quantize said data according to at least one specified criterion.
Claim 26
Dependent Claim
43 words
The system of claim 23, 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 27
Dependent Claim
26 words
The system of claim 24, further comprising an encoder adapted to encode each block of said plurality of blocks independently, wherein each block is independently retrievable.
Claim 28
Dependent Claim
25 words
The system of claim 25, further comprising a storage system adapted to store each encoded block of said plurality of blocks independently of one another.
Claim 29
Dependent Claim
30 words
The system of claim 22, 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 30
Dependent Claim
30 words
The system of claim 27, 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 31
Dependent Claim
41 words
The system of claim 28, 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 32
Dependent Claim
32 words
The system of claim 22, 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 33
Dependent Claim
28 words
The system of claim 30, further comprising a retriever adapted to retrieve at least one portion of said losslessly encoded data stored on said at least one database.
Claim 34
Dependent Claim
43 words
The system of claim 22, 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 35
Dependent Claim
128 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, and before decoding thereof, reorganizing said losslessly encoded data according to one or more criteria selected based on said particular application.
Claim 36
Dependent Claim
128 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, and before decoding thereof, reorganizing said losslessly encoded data according to one or more criteria selected based on said particular application.
Claim 37
Dependent Claim
45 words
The article of manufacture of claim 33, 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 38
Dependent Claim
50 words
The article of manufacture of claim 34, 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 39
Dependent Claim
35 words
The article of manufacture of claim 35, 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 40
Dependent Claim
32 words
The article of manufacture of claim 36, 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 41
Dependent Claim
38 words
The article of manufacture of claim 33, 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 42
Dependent Claim
39 words
The article of manufacture of claim 38, 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 43
Dependent Claim
50 words
The article of manufacture of claim 39, 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 44
Dependent Claim
37 words
The article of manufacture of claim 38, 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 45
Dependent Claim
44 words
The article of manufacture of claim 33, 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 46
Dependent Claim
37 words
The article of manufacture of claim 42, 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 47
Dependent Claim
52 words
The article of manufacture of claim 33, 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 48
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 49
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 50
Dependent Claim
32 words
The system of claim 22, 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 51
Dependent Claim
47 words
The system of claim 22, 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 52
Dependent Claim
57 words
The article of manufacture of claim 33, 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 53
Dependent Claim
72 words
The article of manufacture of claim 33, 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.
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-10-31 | 2004-05-01 | 2004-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-31 | 2008-05-01 | 2008-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-31 | 2012-05-01 | 2012-10-31 | $7700.00 | Window Closed / Lapsed |