A Fast Image Compression Algorithm Based on Wavelet Transform

Abstract

With multimedia becoming widely popular, the conflict between mass data and finite memory devices has been continuously intensified; so, it requires more convenient, efficient and high-quality transmission and storage technology and meanwhile, this is also the researchers’ pursuit for highly efficient compression technology and it is the fast image transmission that is what people really seek. This paper mainly further studies wavelet analysis and fractal compression coding, proposes a fast image compression coding method based on wavelet transform and fractal theory, and provides the theoretical basis and specific operational approaches for the algorithm. It makes use of the smoothness of wavelet, the high compression ratio of fractal compression coding and the high quality of reconstructed image. It firstly processes the image through wavelet transform. Then it introduces fractal features and classifies the image according to the features of image sub-blocks. Each class selects the proper features. In this way, for any sub-block, it only needs to search the best-matched block in a certain class according to the corresponding features. With this method, it can effectively narrow the search in order to speed up coding and build the relation of inequality between the sub-block and the matching mean square error. So, it can effectively combine wavelet transform with fractal theory and further improves the quality of reconstructed image. By comparing the simulation experiment, it objectively analyzes the performance of algorithm and proves that the proposed algorithm has higher efficiency.