Patent ID: 8194990
Filing Date: 2012-06-05
Classification: G06T,H04N

Abstract:
1. A method of compressing a sequence of sequences of n coefficients, n being a positive integer, by jointly determining an output quantization table, an output run-size distribution, and, for each sequence of n coefficients in the sequence of sequences of n coefficients, a final cost-determined sequence of coefficient indices represented by a final cost-determined sequence of (run, size, ID) triples, wherein each sequence of (run, size, ID) triples defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, size, ID) triple defines a run value representing a number of consecutive indices of the special value, an integer value ID specifying the amplitude of the index following the number of consecutive indices of the special value, and a size value defining a number of bits required to store an index within a category specified by the ID value, and wherein a sequence of coefficient indices together with a quantization table determines a sequence of n soft-decision quantized coefficients, the method comprising: (a) selecting a 0 (b) selecting a 0 (c) setting a counter t equal to 0; (d) for each sequence of n coefficients in the sequence of sequences of n coefficients, (e) after step (d), applying an aggregate cost function to the t (f) if the t (g) encoding the corresponding selected sequences of (run, size, ID) using Huffman coding.