Adaptive block truncation coding technique using edge-based quantization approach. (April 2015)

• Record Type: Journal Article
• Authors: Mathews, Jayamol; Nair, Madhu S.
• Is Part Of: Computers & electrical engineering. Volume 43(2015)
• Page Start: 169
• Page End: 179
• Publication Date: 2015-04
• Subjects: Image compression -- Lossy compression -- Block truncation coding -- Edge detection -- k-means clustering; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2015.01.001
• Languages: English
• ISSNs: 0045-7906

Abstract

Graphical abstract: Highlights: 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. Abstract: 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.