Abstract
Halftone technique is well known for printing where binary data is required. 8:1 compression ratio is achieved by half toning method. To get higher compression ratio the same technique can be used in image processing. In our earlier work different half toning operators are proposed. The half toning operator of size 3X3 which effectively take only one tap operation. Hence the computational complexity and memory space is reduced. For further compression of the image data Vector Quantization technique is used. Vector Quantization technique itself gives very high compression ratio. To avoid time and computational complexity Kekre’s Fast Code Book Generation (KFCG) algorithm is used. In this paper we have used 8, 16, 32, 64, 128 and 256 codebook sizes are used. The pixel group of 2X2 size is used. The experimental results are obtained for various images. For image data compression and image quality measurement, we have used Compression Ratio and Mean Square Error as measuring parameters respectively. We have got result with good Compression Ratio and acceptable image quality. This proposed combination of two compression technique is suitable for video data streaming, where low bit rate for data transmission is the major constraint.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sange, S.: A Survey on: Black and White and Color Half toning Techniques, SVKM’s NMIMS University, MPSTME. Journal of science, Engineering & Technology Management “Techno-Path” 1(2), 7–17 (2009), ISSN: 0975-525X
Floyd, R.W., Steinberg, L.: An adaptive algorithm for spatial grayscale. Proc. SID 17/2, 75–77 (1976)
Wong, P.: Inverse half toning and Kernel estimation for error diffusion. IEEE Trans. Image Processing 4, 486–498 (1995)
Hein, S., Zakhor, A.: Halftone to continuous–tone conversion of Error-diffusion coded images. IEEE Trans. Images Processing 4, 208–216 (1995)
kite, T.D., Evans, B.L., Bovik, A.C.: Modeling and Quality Assessment of Half toning by Error Diffusion. IEEE Transaction on Image Processing 9(5) (May 2000)
Sange, S.R.: Image data compression using new Halftoning operators and Run Length Encoding. In: 1st International Conference Thinkquest 2010, pp. 224–230. Springer Explorer and Springer CS Digital Library (February 2010)
Neuhoff, D., Pappas, T.: Perceptual coding of images for halftone display. IEEE Trans. Image Processing 3, 1–13 (1994)
Ting, M., Riskin, E.: Error-diffused image compression using a binary-to-grayscale decoder and predictive pruned tree-structured vector quantization. IEEE Trans. Image Processing 3, 854–858 (1994)
Sange, S.R.: 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, pp. 650–655. IEEE, Los Alamitos (2009), doi:10.1109/ARTCom.2009, ISBN: 978-0-7695-3845-7/09 $25.00
Kekre, H.B., Sarode, T.K.: New Fast Improved Clustering Algorithm for Codebook Generation for Vector Quantization. In: Proc. of Int. Conf. ICETAETS, January 13-14. Saurashtra University, Gujarat (2008)
Gray, R.M.: Vector Quantization. IEEE ASSP Magazine, 4–29 (April 1984)
Begum, M., et al.: An Efficient Algorithm for Codebook Design in Transform Vector Quantization. In: WSCG 2003, February 3-7 (2003)
Vasuki, A., Vanathi, P.T.: Image Compression Using Lifting and Vector Quantization. ICGST International Journal on Graphics, Vision and Image Processing (GVIP), Special Issue on Image Compression 7, 73–81 (2009)
Hikal, N.A., Kountchev, R.: 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 7, 32–42
Kekre, H.B., Sarode, T.K.: New Fast Improved Codebook Generation Algorithm for Color Images using Vector Quantization. International Journal of Engg. & Tech. 1(1), 67–77 (2008)
Kekre, H.B., Sarode, T.K.: Fast Codebook Generation Algorithm for Color Images using Vector Quantization. Int. Journal of Computer Sci. and Information Technology 1(1), 7–12 (2009)
Kekre, H.B., Sarode, T.K.: 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 July 16-18 (2008), Cited online at IEEE Xplore , ACM Portal
Kekre, H.B., Sarode, T.K.: 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, January 23-24 (2009); Available on ACM Portal
Kekre, H.B., Sarode, T.K.: 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, January 23-24 (2009); Available on ACM Portal
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kekre, H.B., Sarode, T.K., Sange, S.R., Natu, S., Natu, P. (2011). Halftone Image Data Compression Using Kekre’s Fast Code Book Generation (KFCG) Algorithm for Vector Quantization. In: Shah, K., Lakshmi Gorty, V.R., Phirke, A. (eds) Technology Systems and Management. Communications in Computer and Information Science, vol 145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20209-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-20209-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20208-7
Online ISBN: 978-3-642-20209-4
eBook Packages: Computer ScienceComputer Science (R0)