Method, system and computer program product for optimization of data compression with iterative cost function
AssigneeSlipstream Data Inc.
InventorsEn-hui Yang, Longji Wang
Life of this patent
Estimating the term…
Loading patent…
AssigneeSlipstream Data Inc.
InventorsEn-hui Yang, Longji Wang
Estimating the term…
A method, system and computer software product for improving rate-distortion performance while remaining faithful to JPEG/MPEG syntax, involving joint optimization of Huffman tables, quantization step sizes and quantized coefficients of a JPEG/MPEG encoder. This involves finding the optimal coefficient indices in the form of (run, size) pairs. By employing an interative process including this search for optimal coefficient indices, joint improvement of run-length coding, Huffman coding and quantization table selection may be achieved. Additionally, the compression of quantized DC coefficients may also be improved using a trellis-structure.
A method of compressing a sequence of N coefficients 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−1, the method comprising the steps of:
A data processing system for compressing a sequence of N coefficients 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−1, the data processing system comprising:
A computer program product for use on a computer system to compress a sequence of N coefficients 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−1, the computer program product comprising a recording medium, and means recorded on the recording medium to instruct the computer system to perform the steps of:
Dependencies are inferred from the claim text.