Color Image Compressor using Different types of Block Coding: A Study
Keywords:
Discrete Wavelet Transform, Multi-level, Block Truncation Code (BTC), PSNR, MSE, Compression RatioAbstract
n the present era of multimedia, the requirement of image/video storage and transmission for video conferencing, image and video retrieval, video playback, etc., are increasing exponentially. As a result, the need for better compression technology is always in demand. Modern applications, in addition to high compression ratio, also demand efficient encoding and decoding processes, so that computational constraints of many real-time applications are satisfied. Two widely used spatial domain compression techniques are discrete wavelet transform (DWT) and multi-level block truncation coding (BTC). DWT method is used for stationary and non-stationary images and applied to all average pixel values of the image. Multi-level BTC is a type of lossy image compression technique for grayscale images. It divides the original images into blocks and then uses a quantizer to reduce the number of grey levels in each block whilst maintaining the same mean and standard deviation. In this paper, the study is focused on Multi-level BTC and DWT techniques for gray and color images.
References
Poonlap Lamsrichan, “Straightforward Color Image Compression Using True-Mean Multi-Level Block Truncation Coding”, IEEE International Conference on Consumer Electronics (ICCE), IEEE, 2021.
Haichuan Ma, Dong Liu, Ning Yan, Houqiang Li, and Feng Wu. End-to-end optimized versatile image compression with wavelet-like transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2020.
Fabian Mentzer, George Toderici, Michael Tschannen, and Eirikur Agustsson. High-fidelity generative image compression. arXiv preprint arXiv:2006.09965, 2020.
H. H. Cheng, C. A. Chen, L. J. Lee, T. L. Lin, Y. S. Chiou, and S. L. Chen, "A low-complexity color image compression algorithm based on AMBTC," 2019 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW), May 2019.
C. A. Chen, S. L. Chen, C. H. Lioa, and P. A. R. Abu, "Lossless CFA image compression chip design for wireless capsule endoscopy," IEEE Access, vol. 7, pp. 107047–107057, Jul. 2019.
Emiel Hoogeboom, Jorn W. T. Peters, Rianne Van Den Berg, and Max Welling. Integer discrete flows and lossless compression. arXiv preprint arXiv:1905.07376, 2019.
Shuyuan Zhu, Zhiying He, Xiandong Meng, Jiantao Zhou, and Bing Zeng, “Compression-dependent Transform Domain Downward Conversion for Block-based Image Coding,” IEEE Transactions on Image Processing, vol. 27, no. 6, June 2018.
Shih-Lun Chen and Guei-Shian Wu, “A Cost and Power Efficient Image Compressor VLSI Design with Fuzzy Decision and Block Partition for Wireless Sensor Networks,” IEEE Sensors Journal, vol. 17, no. 15, Aug. 1, 2017.
Sunwoong Kim and Hyuk-Jae Lee, “RGBW Image Compression by Low-Complexity Adaptive Multi-Level Block Truncation Coding,” IEEE Transactions on Consumer Electronics, vol. 62, no. 4, Nov. 2016.
C. Senthil Kumar, “Color and Multispectral Image Compression using Enhanced Block Truncation Coding [E-BTC] Scheme,” presented at IEEE WiSPNET, 2016.
Jing-Ming Guo, Senior Member, IEEE, and Yun-Fu Liu, Member, IEEE, “Improved Block Truncation Coding Using Optimized Dot Diffusion,” IEEE Transactions on Image Processing, vol. 23, no. 3, Mar. 2014.
Jayamol Mathews and Madhu S. Nair, “Modified BTC Algorithm for Gray Scale Images using max-min Quantizer,” IEEE, 2013.
M. Brunig and W. Niehsen, “Fast full search block matching,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, pp. 241–247, 2001.
K. W. Chan and K. L. Chan, “Optimisation of multi-level block truncation coding,” Signal Processing: Image Communication, vol. 16, pp. 445–459, 2001.
Ki-Won Oh and Kang-Sun Choi, “Parallel Implementation of Hybrid Vector Quantizer-based Block Truncation Coding for Mobile Display Stream Compression,” IEEE ISCE, 2014.
Seddeq E. Ghrare and Ahmed R. Khobaiz, “Digital Image Compression using Block Truncation Coding and Walsh Hadamard Transform Hybrid Technique,” 2014 IEEE International Conference on Computer, Communication, and Control Technology (I4CT 2014), Sept. 2–4, 2014, Langkawi, Kedah, Malaysia.
C. C. Chang and T. S. Chen, “New tree-structured vector quantization with closed-coupled multipath searching method,” Optical Engineering, vol. 36, pp. 1713–1720, 1997.
C. C. Chang, H. C. Hsia, and T. S. Chen, “A progressive image transmission scheme based on block truncation coding,” in LNCS, vol. 2105, pp. 383–397, 2001.
Downloads
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.