Adaptive block truncation coding technique using edge-based quantization approach

Display Omitted An Adaptive block truncation coding technique (ABTC-EQ) is proposed.Edge image is taken from the input image and divides it into blocks of pixels.Quantization is done based on the edge information of each of these blocks.Bi-clustering is done for the non-edge block and tri-clustering for the edge block.Experimental analysis shows that ABTC-EQ outperforms BTC and its variants. In this paper a new approach of edge-based quantization for the compression of gray scale images using an Adaptive Block Truncation Coding technique (ABTC-EQ) is proposed, to improve the compression ratio (CR) with high picture quality. Quantization is done based on the edge information contained in each block of pixels of the image. Conventional BTC method retains the visual quality of the reconstructed image but it shows some artifacts near the edges. In conventional BTC and variants, same quantization is done for all pixel values with different block sizes so that CR is static for images with a fixed block size. But in the case of proposed method since the quantization is done based on the edge information, CR become dynamic and consequently achieves better visual quality with better CR. The experimental analysis based on subjective and quantitative analysis proved that the proposed method outperforms other BTC variants.

[1]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Paul S. Fisher,et al.  Image quality measures and their performance , 1995, IEEE Trans. Commun..

[3]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[4]  Gregory A. Baxes,et al.  Digital image processing - principles and applications , 1994 .

[5]  A. Aggoun,et al.  Image compression algorithm using local edge detection , 1996, Proceedings of First International Workshop on Wireless Image/Video Communications.

[6]  Zhou Wang,et al.  Image Quality Assessment: From Error Measurement to Structural Similarity , 2004 .

[7]  Madhu S. Nair,et al.  A Novel Color Image Coding Technique Using Improved BTC with k-means Quad Clustering , 2014, SIRS.

[8]  J. Mathews,et al.  Modified BTC algorithm for gray scale images using max-min quantizer , 2013, 2013 International Mutli-Conference on Automation, Computing, Communication, Control and Compressed Sensing (iMac4s).

[9]  Madhu S. Nair,et al.  Improved BTC Algorithm for Gray Scale Images Using K-Means Quad Clustering , 2012, ICONIP.

[10]  Shyi-Chyi Cheng,et al.  Image compression by moment-preserving edge detection , 1994, Pattern Recognit..

[11]  V. K. Govindan,et al.  Improving BTC image compression using a fuzzy complement edge operator , 2008, Signal Process..

[12]  Giovanni Ramponi,et al.  An image enhancement technique using polynomial filters , 1994, Proceedings of 1st International Conference on Image Processing.

[13]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[14]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  T.M. Amarunnishad,et al.  A Fuzzy Complement Edge Operator , 2006, 2006 International Conference on Advanced Computing and Communications.