Fractal Image Compression of an Atomic Image using Quadtree Decomposition

摘要

Researchers have made several efforts towards reduction of Compression ratio and improvement of PSNR of an image compressing algorithm. However little attention has been given to reduce the time complexity of the same except for few hardware approaches. In this particular work, a mystical atomic image was created, through the process of splitting the main image into two different blocks. Atomic image was formed by strategically calculating the significant bits from even and odd portion of the original image in spatial domain. Furthermore the most popular methods were implemented on atomic image for getting a lower time complexity, as well as, increased compression ratio and acceptable PSNR. As a result of application of the proposed algorithm we obtained maximum PSNR of 30.12dB for Lena Image and maximum compression ratio of 25.96 for MRI image.