Fractal compression is compression of the lossy type, which is applied for natural textured images. A fractal image compression technique based on the Quadtree algorithm and Huffman coding is proposed in this work. Agonizingly, the term "fractal compression" refers to an image compression technique that uses the fractal geometry of the image data stream to achieve lossy compression. Realistic images and textures are created with the help of this tool. It is based on the fact that parts of an image are frequently similar to other parts of the same image, which allows for faster processing. The most widely used partitioning mechanism is image partitioning in a tree structure. In this emerging world of image processing, quadtree partitioning is a one-of-a-kind technique that divides an image into a set of homogeneous regions. Huffman coding is a type of data compression that is lossless. The Huffman encoding algorithm is introduced through this technique, which creates an alphabetic list of all of the alphabet symbols, which is then arranged in descending order of their likelihood of occurring. The peak signal-to-noise ratio is quite improved by employing the proposed technique, and the encoding time is reduced.

Keywords: Image processing, Compression, Quadtree, Huffman coding.

[1] Chuang, Y. J., & Wu, J. L. (2003, December). An SGH-tree based efficient huffman decoding. In Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint (Vol. 3, pp. 1483-1487). IEEE.

[2] Distasi, R., Nappi, M., & Riccio, D. (2005). A range/domain approximation error-based approach for fractal image compression. IEEE Transactions on Image Processing, 15(1), 89-97.

[3] Kekre, H. B., Sarode, T. K., Lahoti, A., Sawant, G., & Sange, S. R. (2011). Image Reconstruction using Fast Inverse Half tone and Huffman Coding Technique. International Journal of Computer Applications, 975, 8887.

[4] Chen, J., Samuel, R. D. J., & Poovendran, P. (2021). LSTM with bio inspired algorithm for action recognition in sports videos. Image and Vision Computing, 112, 104214.

[5] Zhao, J., Li, K., Xi, X., Wang, S., Saravanan, V., & Samuel, R. D. J. (2020). Analysis of complex cognitive task and pattern recognition using distributed patterns of EEG signals with cognitive functions. Neural Computing and Applications, 1-10.

[6] Samuel, D. J., & Cuzzolin, F. (2021). Unsupervised anomaly detection for a Smart Autonomous Robotic Assistant Surgeon (SARAS) using a deep residual autoencoder. arXiv preprint arXiv:2104.11008.

[7] Rajesh, R. S., Tamilselvia, G., & Sivananainthaperumala, P. (2016). A New PAPR reduction Technique based on Precoding and Gamma Companding Technique for OFDM system. Scientific J.  of PPI-UKM, 3(4), 182-186.

[8] Yu, H., Li, L., Liu, D., Zhai, H., & Dong, X. (2010, November). Based on quadtree fractal image compression improved algorithm for research. In 2010 International Conference on E-Product E-Service and E-Entertainment (pp. 1-3). IEEE.

[9] Mangalraj, P., Sivakumar, V., Karthick, S., Haribaabu, V., Ramraj, S., & Samuel, D. J. (2020). A Review of Multi-resolution Analysis (MRA) and Multi-geometric Analysis (MGA) Tools Used in the Fusion of Remote Sensing Images. Circuits, Systems, and Signal Processing, 39(6), 3145-3172.

[10] Kodgule, U. B., & Sonkamble, B. A. (2015). Discrete wavelet transform based fractal image compression using parallel approach. International Journal of Computer Applications, 122(16).

[11] Sengan, S., Arokia Jesu Prabhu, L., Ramachandran, V., Priya, V., Ravi, L., & Subramaniyaswamy, V. (2020). Images super-resolution by optimal deep AlexNet architecture for medical application: a novel DOCALN. Journal of Intelligent & Fuzzy Systems, (Preprint), 1-14.

[12] Ibrahim, R. A., Youssef, S. M., & Elkaffas, S. M. (2015, November). An enhanced fractal image compression integrating quantized quadtrees and entropy coding. In 2015 11th International Conference on Innovations in Information Technology (IIT) (pp. 190-195). IEEE.

[13] Jayachandran, A., Andrews, J., & Prabhu, L. A. J. (2019, October). Modified Region Growing for MRI Brain Image Classification System Using Deep Learning Convolutional Neural Networks. In International Conference on Innovative Data Communication Technologies and Application (pp. 710-717). Springer, Cham.

[14] Wu, M. S. (2014). Genetic algorithm based on discrete wavelet transformation for fractal image compression. Journal of Visual Communication and Image Representation, 25(8), 1835-1841.

[15] Selvi, S. A., Kumar, T. A., & Rajesh, R. S. (2021). CCNN: A Deep Learning Approach for an Acute Neurocutaneous Syndrome via Cloud-Based MRI Images. In Handbook of Deep Learning in Biomedical Engineering and Health Informatics (pp. 83-102). Apple Academic Press.

[16] Thiruvikraman, P., Kumar, T. A., Rajmohan, R., & Pavithra, M. (2021). A Survey on Haze Removal Techniques in Satellite Images. Irish Interdisciplinary Journal of Science & Research (IIJSR), 5(2), 01-06.

[17] Rajmohan, R., Pavithra, M., Kumar, T. A., & Manjubala, P. (2021). Exploration of Deep RNN Architectures: LSTM and Gru in Medical Diagnostics of Cardiovascular and Neuro Diseases. In Handbook of Deep Learning in Biomedical Engineering and Health Informatics (pp. 167-202). Apple Academic Press.

[18] Kumar, T. A., John, A., & Kumar, C. R. (2020). 2. IoT technology and applications. In Internet of Things (pp. 43-62). De Gruyter.