Patent ID: 9042671
Filing Date: 2015-05-26
Classification: G06T,H04N

Abstract:
1. A method of compressing a sequence of N+M coefficients, N and M being two positive integers, by determining a cost-determined sequence of N indices represented by a corresponding cost-determined sequence of differences under a given quantization step size and a given size distribution, wherein a sequence of differences defines a corresponding sequence of N indices such that each difference in the sequence of differences is a digital number equaling an ith index value minus an (i−1)th index value, i being greater than 0 and less than N, and a cost-determined sequence of (run, index derivative) pairs under a given quantization table and context model distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of M coefficient indices such that each index in the corresponding sequence of coefficient indices is a digital number, the corresponding sequence of coefficient indices includes a plurality of values including a special value, and each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value, the method comprising: (a) using the given quantization table and context model distribution to formulate a first cost function for a plurality of possible sequences of (run, index derivative) pairs; (b) applying the first cost function to each possible sequence in the plurality of possible sequences of (run, index derivative) pairs to determine an associated cost of each of the plurality of possible sequences of (run, index derivative) pairs; (c) selecting the cost-determined sequence of (run, index derivative) pairs from the plurality of possible sequences of (run, index derivative) pairs based on the associated cost of each of the plurality of possible sequences of (run, index derivative) pairs; and, (d) using the given quantization step size and the given size distribution to formulate a second cost function for a plurality of possible sequences of N differences; (e) applying the second cost function to each possible sequence in the plurality of possible sequences of differences to determine an associated cost; and (f) selecting the corresponding cost-determined sequence of differences from the plurality of possible sequences of differences based on the associated cost, and determining the cost-determined sequence of N indices from the corresponding cost-determined sequence of differences.