A novel fractal image compression scheme with block classification and sorting based on Pearson's correlation coefficient

90Citations
Citations of this article
37Readers
Mendeley users who have this article in their library.

Abstract

Fractal image compression (FIC) is an image coding technology based on the local similarity of image structure. It is widely used in many fields such as image retrieval, image denoising, image authentication, and encryption. FIC, however, suffers from the high computational complexity in encoding. Although many schemes are published to speed up encoding, they do not easily satisfy the encoding time or the reconstructed image quality requirements. In this paper, a new FIC scheme is proposed based on the fact that the affine similarity between two blocks in FIC is equivalent to the absolute value of Pearson's correlation coefficient (APCC) between them. First, all blocks in the range and domain pools are chosen and classified using an APCC-based block classification method to increase the matching probability. Second, by sorting the domain blocks with respect to APCCs between these domain blocks and a preset block in each class, the matching domain block for a range block can be searched in the selected domain set in which these APCCs are closer to APCC between the range block and the preset block. Experimental results show that the proposed scheme can significantly speed up the encoding process in FIC while preserving the reconstructed image quality well. © 2013 IEEE.

Cite

CITATION STYLE

APA

Wang, J., & Zheng, N. (2013). A novel fractal image compression scheme with block classification and sorting based on Pearson’s correlation coefficient. IEEE Transactions on Image Processing, 22(9), 3690–3702. https://doi.org/10.1109/TIP.2013.2268977

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free