Systems and methods for digital media compression and recompression
AssigneeBoard of Regents, The University of Texas System
InventorsRichard E. L. Metzler, Sos S. Agaian
Life of this patent
Estimating the term…
Abstract
Adaptive methods and apparatuses include compressing, recompressing, decompressing, and transmitting/storing digitized media data, such as text, audio, image, and video. Methods may include partitioning data; transforming partitioned data; analyzing partitioned data; organizing partitioned data, predicting partitioned data; partially or fully encoding partitioned data partially or fully decoding partitioned data, and partially or fully restructuring the original data.
Claims16
A method, comprising:
- transforming, by a computer system, media into a representation comprising blocks of quantized coefficients (“DCT blocks”);
- computing correlation measures between quantized coefficients in the DCT blocks, wherein the correlation measures describe a degree of correlation between different quantized coefficient types, and wherein the different quantized coefficient types comprise a DC coefficient type and one or more AC coefficient types:
- constructing a scan tree of coefficients from one or more coefficient correlation measures, wherein the scan tree comprises an ordered, linked list of coefficient types linked according to the coefficient correlation measures and ordered by at least one of their mutual information and relative magnitudes;
- constructing a bit scanning structure from the scan tree;
- and
- encoding the data in the bit scanning structure to generate a compressed representation of the media.
A system, comprising:
- a processor/device;
- a memory coupled to the processor, wherein the memory comprises program instructions executable by the processor to implement:
- transforming, by a computer system, media into a representation comprising blocks of quantized coefficients (“DCT blocks”);
- computing correlation measures between quantized coefficients in the DCT blocks, wherein the correlation measures describe a degree of correlation between different quantized coefficient types, and wherein the different quantized coefficient types comprise a DC coefficient type and one or more AC coefficient types;
- constructing a scan tree of coefficients from one or more coefficient correlation measures, wherein the scan tree comprises an ordered, linked list of coefficient types linked according to the coefficient correlation measures and ordered by at least one of their mutual information and relative magnitudes;
- constructing a bit scanning structure from the scan tree;
- and
- encoding the data in the bit scanning structure to generate a compressed representation of the media.
A non-transitory, computer-readable storage medium comprising program instructions stored thereon, wherein the program instructions are configured to implement:
- transforming, by a computer system, media into a representation comprising blocks of quantized coefficients (“DCT blocks”);
- computing correlation measures between quantized coefficients in the DCT blocks, wherein the correlation measures describe a degree of correlation between different quantized coefficient types, and wherein the different quantized coefficient types comprise a DC coefficient type and one or more AC coefficient types;
- constructing a scan tree of coefficients from one or more coefficient correlation measures, wherein the scan tree comprises an ordered, linked list of coefficient types linked according to the coefficient correlation measures and ordered by at least one of their mutual information and relative magnitudes;
- constructing a bit scanning structure from the scan tree;
- and
- encoding the data in the bit scanning structure to generate a compressed representation of the media.
Dependencies are inferred from the claim text.