METHOD AND APPARATUS FOR PERFORMING FAST REDUCED CMETHOD AND APPARATUS FOR PERFORMING FAST REDUCED COEFFICIENT DISCRETE COSINE TRANSFORMS OEFFICIENT DISCRETE COSINE TRANSFORMS

摘要

A method is provided for performing a fast 3-coefficient Discrete Cosine Transform (DCT) in a software implementation. The method provided exploits symmetries and statistical properties of the coefficients found in the DCT. As a result of the symmetries and statistical distribution of coefficients typically found in the DCT of typical images in image processing applications, the 3-coefficient DCT may be readily performed using as few as three input sample values from an input image block. The method selects the samples from locations in the image block where they are at peaks of the basis functions for the coefficients included, thus maximizing noise immunity. The method also provides for switching between performing the 3-coefficient DCT and a full (or other) DCT as required by image quality. Finally, the method may be generalized to perform a reduced coefficient DCT of any number of coefficients less than all coefficients in a complete output block.