Research in a fast DCT algorithm based on JPEG

In this paper, a fast discrete cosine transform(DCT) algorithm which was implemented in image compression based on JPEG would be presented. Firstly, based on the application of DCT in image compression, several fast DCT algorithms were analysed first, then the efficiency fast DCT algorithm, binary DCT, was demonstrated. According to the experiment result., the performance of binary DCT in JPEG encoder could be comparable with the traditional JPEG encoder. In the algorithm, all coefficients are in binary and all multiplications were replaced by shifting and addition operations which are easier and faster achieved by hardware and software. The complexity of transform was reduced by the binary DCT algorithm.