Now a day’s transmission of image and video data is gradually increasing. Compression of image data with acceptable image quality is the objective of this paper. To achieve higher Compression Ratio combination of halftone and Kekre’s Fast Codebook Generation (KFCG) Vector Quantization algorithm is used. For Vector Quantization KFCG algorithm is used to reduce time and memory space. Half toning technique is used in printing industry which is lossy and gives one bit image, hence to achieve higher Compression Ratio 8:1. To reduce the computational complexity Small half toning operator is used. Codebook of different sizes 8, 16, 32, 64, 128 and 256 and pixel group of 2X2 size is used in this paper. Different bit map images of size 512x512 are used. For reconstruction of image Fast Inverse Half toning algorithm is used. To measure image quality measuring parameters like Mean Square Error (MSE), Peak Signal-to-Noise ratio (PSNR) and Structure Similarity Index (SSIM) are used. This is the proposed combination of compression technique to fulfill the objectives of video data streaming with low bit rate transmission which is the major constraint as well as to store of large number of half tone images for printing in encoded form.

1. Sanjay Sange,: A Survey on: Black and White and Color Half toning Techniques, SVKM’s NMIMS University, MPSTME, Journal of science, Engineering & Technology Management “ISSN: 0975-525X Techno-Path” Vol.1 No.2-May 2009, pg. no. 7--17.
2. R. W. Floyd and L. Steinberg, “An adaptive algorithm for spatial grayscale”, Proc. SID, vol. 17/2, pp. 75--77, (1976).
3. P. Wong,: Inverse half toning and Kernel estimation for error diffusion, In: IEEE Trans. Image Processing, vol.4, pp. 486-498, Apr. (1995).
4. S. Hein and A. Zakhor, : Halftone to continuous–tone conversion of Error-diffusion coded images, In: IEEE Trans. Images Processing,vol.4, pp.208--216, Feb.(1995).
5. Thomas D. kite, Brian L. Evans and Alan C. Bovik: Modeling and Quality Assessment of Half toning by Error Diffusion, IEEE Transaction on Image Processing, vol.9.No.5,May(2000).
6. Sanjay R.Sange , : Image data compression using new Halftoning operators and Run Length Encoding, In: 1st International Conference Thinkquest2010. Published in Springer Explorer and Springer CS Digital Library, pg-224—230,Feb(2010).
7. H. B. Kekre, Sanjay R. Sange, Gauri S. Sawant, and Ankit A. Lahoty,” Image Compression Using Halftoning and Huffman Coding” ICTSM 2011, CCIS 145, pp. 221–226, 2011. © Springer-Verlag Berlin Heidelberg 2011
8. M.Ting and E. Riskin, : Error-diffused image compression using a binary-to-grayscale decoder and predictive pruned tree-structured vector quantization, IEEE Trans. Image Processing, vol. 3, pp. 854--858, Nov.(1994).
9. Sanjay R. Sange, : Restoration of Color Halftone image by using Fast Inverse Half toning Algorithm, In: 2009 International Conference on Advances in Recent Technologies in Communication and Computing, 978-0-7695-3845-7/09 $25.00 © 2009 IEEE, DOI 10.1109/ARTCom.2009.36, pg .650—655,Oct.(2009)
10. H. B. Kekre, Tanuja K. Sarode, : New Fast Improved Clustering Algorithm for Codebook Generation for Vector Quantization, In: Proc. of Int. Conf. ICETAETS, Saurashtra University, Gujarat (India), 13–14 January (2008).
11. R. M. Gray, : Vector Quantization, IEEE ASSP Magazine, April 1984, pp. 4--29.
12. Momotaz Begum, et.al. : An Efficient Algorithm for Codebook Design in Transform Vector Quantization, WSCG 2003, February 3-7, (2003).
13. A.Vasuki, P.T.Vanathi , : Image Compression Using Lifting and Vector Quantization, In: ICGST International Journal on Graphics, Vision and Image Processing (GVIP) , Special Issue on Image Compression, Vol. 7 pp. 73—81,(2009).
14. Noha A. Hikal and Roumen Kountchev, : A Method for Digital Image Compression with IDP Decomposition Based on 2D-SOFM VQ, ICGST International Journal on Graphics, Vision and Image Processing (GVIP), Special Issue on Image Compression, Vol.7, pp.32--42.
15. H. B. Kekre, Tanuja K. Sarode, : New Fast Improved Codebook Generation Algorithm for Color Images using Vector Quantization, International Journal of Engg. & Tech., Vol.1, No.1, pp. 67--77, (2008).
16. H. B. Kekre, Tanuja K. Sarode, : Fast Codebook Generation Algorithm for Color Images using Vector Quantization, Int. Journal of Computer Sci. and Information Technology, Vol. 1, No. 1, pp.: 7--12, Jan (2009).
17. H. B. Kekre, Tanuja K. Sarode, : An Efficient Fast Algorithm to Generate Codebook for Vector Quantization, In: First International Conference on Emerging Trends in Engineering and Technlogy, at G. H. Raisoni College of Engineering, Nagpur on 16-18 July (2008) Cited online at IEEE Xplore , ACM Portal.
18. H. B. Kekre, Tanuja K. Sarode, : Fast Codebook Search Algorithm for Vector Quantization Using Sorting Technique. In: ACM International Conference on Advances in Computing, Communication and Control (ICAC3), Fr. CRCE Mumbai, 23-24 Jan (2009), Available on ACM Portal.
19. H. B. Kekre, Tanuja K. Sarode, : Color Image Segmentation Using Kekre’s Fast Codebook Generation Algorithm Based on Energy Ordering Concept. In: ACM International Conference on Advances in Computing, Communication and Control (ICAC3), Fr. CRCE Mumbai 23-24 Jan (2009), Available on ACM Portal.
20. H. B. Kekre, Tanuja K. Sarode, Sanjay R. Sange, “Image Data Compression using Kekre’s Fast Code Book Generation (KFCG) Algorithm for Vector Quantization” presented in ICTSM 2011, CCIS 145, pp. 34–42, 2011 © Springer-Verlag Berlin Heidelberg 2011
21. H. B. Kekre, Saylee Gharge, Tanuja K. Sarode, “ Performance Evaluation of KFCG and LBG Algorithms”, in Tumor Demarcation of Mammograms”, ICGST-BIME Journal, Volume 10, Issue 1, December 2010
22. Zhou Wang, Alan Conarad Bovik, Hamid Rahim Sheikh, “Image Quality Assessment: From Error Visibility to Structural Similarity” IEEE Transactions on Image Processing, Vol.13, No. 4, April 2004.
23. Z. Wang, “Rate scalable Foveated image and video communications”, Ph.D. dissertation, Dept. Elect. Comput. Eng., Univ. Texas at Austin, Austin, TX, Dec. 2001.
24. Zhou Wang, A. C. Bovik,,” A Universal image quality index,” IEEE Signal Processing Letters, vol.9, pp. 81-84, Mar. 2002.

Halftone Code Vector Codebook Quantization Kekre’s Fast Codebook Generation (KFCG) Index Structure Similarity Index (SSIM)