Title: Analysis of Image Compression Using BTC - PF Algorithm for Random Color Image
Year of Publication: 2017
Publisher: International Journal of Computer Systems (IJCS)
ISSN: 2394-1065
Series: Volume 04, Number 2, February 2017
Authors: Pooja Tiwari, Rajit Nair, Ramgopal Kashyap


Pooja Tiwari, Rajit Nair, Ramgopal Kashyap, "Analysis of Image Compression Using BTC - PF Algorithm for Random Color Image", In International Journal of Computer Systems (IJCS), pp: 18-23, Volume 4, Issue 2, February 2017. BibTeX

	author = {Pooja Tiwari, Rajit Nair, Ramgopal Kashyap},
	title = {Analysis of Image Compression Using BTC –PF Algorithm for Random Color Image},
	journal = {International Journal of Computer Systems (IJCS)},
	year = {2017},
	volume = {4},
	number = {2},
	pages = {18-23},
	month = {February}


This paper aims to proposed block truncation code (BTC)-pattern fitting (PF) algorithm for image compression of continuous tone still image to achieve low bit rate and high quality. The algorithm has been proposed by combining code book generation and quantization. The algorithm is proposed based on the assumption that the computing power is not the limiting factor. The parameters considered for evaluating the performance of the proposed method are compression ratio and subjective quality of the reconstructed images. The performance of proposed algorithm including color image compression, progressive image transmission is quite good. The effectiveness of the proposed scheme is established by comparing the performance with that of the existing methods.


[1] 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, march 2014.
[2] Jayamol Mathews, Madhu S. Nair, “Modified BTC Algorithm for Gray Scale Images using max-min Quantizer”, 978-1-4673-5090-7/13/$31.00 ©2013 IEEE.
[3] Ki-Won Oh and Kang-Sun Choi, “Parallel Implementation of Hybrid Vector Quantizerbased Block Truncation Coding for Mobile Display Stream Compression”, IEEE ISCE 2014 1569954165.
[4] Seddeq E. Ghrare and Ahmed R. Khobaiz, “Digital Image Compression using Block Truncation Coding and Walsh Hadamard Transform Hybrid Technique”, 2014 IEEE 2014 International Conference on Computer, Communication, and Control Technology (I4CT 2014), September 2 - 4, 2014 - Langkawi, Kedah, Malaysia.
[5] M. Brunig and W. Niehsen. Fast full search block matching. IEEE Transactions on Circuits and Systems for Video Technology, 11:241 – 247, 2001.
[6] K. W. Chan and K. L. Chan. Optimisation of multi-level block truncation coding. Signal Processing: Image Communication, 16:445 – 459, 2001.
[7] C. C. Chang and T. S. Chen. New tree-structured vector quantization with closed-coupled multipath searching method. Optical Engineering, 36:1713 –1720, 1997.
[8] C. C. Chang, H. C. Hsia, and T. S. Chen. A progressive image transmission scheme based on block truncation coding. In LNCS Vol 2105, pages 383–397, 2001.
[9] William H.Equitz, 1989: “ A New Vector Quantization Clustering Algorithm” IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 37, No. 10, pp. 1568-1575.
[10] Wu X. and Zhang K., 1991: “ A Better Tree-Structured Vector Quantizer”, in IEEE Proceedings of Data Compression Conference, Snowbird, UT, pp. 392-4
[11] Yang S.B., 2005: “ Smooth Side-match Weighted Vector Quantizer with Variable Block Size for Image Coding”, IEEE Proceedings – Visual Image Signal Processing, Vol. 152, No. 6, pp. 763-770.


Block Truncation Code (BTC), Pattern Fitting, Table Look-up, Pattern book, Quantization.