Compression of Visual Images based on Histograms using Quadtree Algorithms
Keywords:
Image Histogram; Quadtree; Image Compression; Block Groups; Peak to peak Signal to Noise Ratio (PSNR).Abstract
Over the last few years, there has been an exponential growth in the demand for images and video sequences via wireless networks. The result has been that image and video compression has become an increasingly crucial issue in decreasing the cost of storing and transmitting data. The goal of visual image compression is to reduce the amount of information required to represent an image. To compress an image efficiently, a technique is used to reduce the space required and to increase the efficiency of transferring the image over the network in order to improve access to the images. In this paper, we present a histogram-based visual image compression technique based on Quadtrees. Using this technique, the image is divided into blocks in order to reduce the space necessary for the whole image. This ensures the efficient transmission of each block. A histogram of the image block is used to analyse the compression of an image. The results of the experiments indicate that the algorithms provide a compression ratio that varies between 0.13 and 0.61. Moreover, the results prove that the method is able to improve the compression performance and can achieve a similarity between the compression ratio and image quality.
Downloads
References
Kopylov, Pavel ; Franti, P. Compression of map images by multilayer context tree modeling IEEE Transactions on Image Processing, 2005, 14(1),1 – 11.
Khan, K., Khan, R.U., Albattah, W., Nayab, D., Qamar, A.M., Habib, S. and Islam, M., 2021. Crowd Counting Using End-to-End Semantic Image Segmentation. Electronics, 10(11), p.1293..
Ullah, R., Hayat, H., Siddiqui, A.A., Siddiqui, U.A., Khan, J., Ullah, F., Hassan, S., Hasan, L., Albattah, W., Islam, M. and Karami, G.M., 2022. A Real-Time Framework for Human Face Detection and Recognition in CCTV Images. Mathematical Problems in Engineering, 2022.
Hsin, C. H., Yun, T. S. Image Coding with Adaptive Wavelet Packet Trees, Proceedings of the International MultiConference of Engineers and Computer Scientists, 2008, Hong Kong.
Zhong, J.M. ; Leung, C.H. ; Tang, Y.Y. Image compression based on energy clustering and zero-Quadtree representation, IEE Proceedings Vision, Image and Signal Processing, 2000, 147(6), 564 – 570.
Sasazki, K. Saga, S., Maeda, J. Suzuki, Y. Vector quantization of images with variable block size, Applied Soft Computing, 2008, 8(1), 634-645.
Scholefield, A.; Dragotti, P. L. Quadtree Structured Image Approximation for Denoising and Interpolation, IEEE Transactions on Image Processing, 2014, 23(3), 1226 – 1239.
Alturki, A.S., Islam, M., Alsharekh, M.F., Almanee, M.S. and Ibrahim, A.H., Date Fruits Grading and Sorting Classification Algorithm Using Colors and Shape Features. International Journal of Engineering Research and Technology. ISSN 0974-3154, Volume 13, Number 8 (2020), pp. 1917-1920
Morvan, Y., Farin, D., de With, P. H. N. Depth-Image compression based on an RD optimized Quadtree decomposition for the transmission of multiview images, IEEE International Conference on Image Processing, 2007, 105-108.
Marpe, D.; Schwarz, H.; Bosse, S.; Bross, B.; Helle, P.; Hinz, T.; Kirchhoffer, H.; Lakshman, H.; Tung N.; Oudin, S.; Siekmann, M.; Sühring, K.; Winken, M.; Wiegand, T. Video Compression Using Nested Quadtree Structures, Leaf Merging, and Improved Techniques for Motion Representation and Entropy Coding, IEEE Transactions on Circuits and Systems for Video Technology, 2010, 20(12), 1676 – 1687.
Jamzad, M., Yaghmaee, F. Achieving Higher Stability In Watermarking According To Image Complexity, International Journals Of Science & Technology (Scientia Iranica), 2005, 13(4), 404-412.
Tasdoken, S.; Cuhadar, A. Quadtree-based multiregion multiquality image coding, IEEE Signal Processing Letters, 2004, 11(1), 101 – 103.
Tseng, S.Y., Yang, Z. Y., Huang, W., Liu, C., Lin, Y. Object feature extraction for Image Retrieval based on Quadtree segmented Blocks, World Congress on Computer Science and Information Engineering, 2009, 6, 401-405.
Li, S.; Moon, C. L., Chi, M. P. Complex Zernike Moments Features for Shape-Based Image Retrieval, IEEE Transactions on Systems, Man and Cybernetics, 2009, 39(1), 227 - 237
Hui, H. H.; Wei, H.; Zhigang, L.; Weirong, C.; Qingquan, Q. Content-based color image retrieval via lifting scheme, Proceedings on Autonomous Decentralized Systems, 2005, 378 – 383
Kyoung-Mi L., Street, W. N. Cluster-driven refinement for content-based digital image retrieval, IEEE Transactions on Multimedia, 2004, 6(6), 817 – 827.
Laaksonen, J.; Koskela, M.; Oja, E. PicSOM-self-organizing image retrieval with MPEG-7 content descriptors, IEEE Transactions on Neural Networks, 2002, 13(4) 841 – 853.
Markas, T., Reif, J. Quad tree structures for image compression application, Information processing & Management, 1992, 28(6), 707-721
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
