A Fast Multilevel Fuzzy Transform Image Compression Method

Abstract

We present a fast algorithm that improves on the performance of the multilevel fuzzy transform image compression method. The multilevel F-transform (for short, MF-tr) algorithm is an image compression method based on fuzzy transforms that, compared to the classic fuzzy transform (F-transform) image compression method, has the advantage of being able to reconstruct an image with the required quality. However, this method can be computationally expensive in terms of execution time since, based on the compression ratio used, different iterations may be necessary in order to reconstruct the image with the required quality. To solve this problem, we propose a fast variation of the multilevel F-transform algorithm in which the optimal compression ratio is found in order to reconstruct the image in as few iterations as possible. Comparison tests show that our method reconstructs the image in at most half of the CPU time used by the MF-tr algorithm.