DefinePK

Abstract

Fractal image compression (FIC) is an image coding technology based on the local similarity of image structure. FIC offers highcompression 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 infinding 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, FICthrough quantum representation exploit enhanced computational power and huge storage capacity, which makes it significantlyfaster than any classical algorithm solving the same problem. For this reason, an attempt is made to apply QA to reduce thecomputational complexity of FIC.