FRACTAL IMAGE COMPRESSION USING QUANTUM ALGORITHM

Abstract

Fractal image compression (FIC) is an image coding technology based on the local similarity of image structure. FIC offers high
compression ratio without degrading quality of retrieved images, which makes FIC, a widely approved technology. However,
despite of the linearity of the decoding phase, the coding process is much more time consuming, because of search involved in
finding local self-similarities in an image. Algorithms like Quad tree Partitioning Huffman Coding (QPHC) and DCT based FIC
(DCT-FIC) have been developed to reduce the computational complexity in the coding phase. The proposed method, FIC
through quantum representation exploit enhanced computational power and huge storage capacity, which makes it significantly
faster than any classical algorithm solving the same problem. For this reason, an attempt is made to apply QA to reduce the
computational complexity of FIC.