1 December 2002 Fuzzy block truncation coding
Author Affiliations +
Optical Engineering, 41(12), (2002). doi:10.1117/1.1518031
Abstract
Block truncation coding (BTC) is a well known lossy compression scheme. Due to its low complexity and easy implementation, BTC has gained wide interest in its further development and application for image compression. Based on simple thresholding, BTC retains sharp edges and thus leads to artifacts such as the staircase effect. The second problem encountered in BTC is the splitting of homogeneous regions, which produces false contours. In this work a fuzzy approach of BTC to avoid truncating homogeneous blocks and to preserve smooth edges in two-cluster blocks is proposed. Each image block, viewed as a fuzzy set, is segmented into two clusters using a fuzzy clustering algorithm. The block is then encoded by modified fuzzy weighted means of the two clusters. Initialization strategies of the fuzzy clustering algorithm and a contextual quantization method are proposed. Experimental results show an improvement of visual quality of reconstructed images and peak signal-to-noise ratio when compared to BTC, economical BTC (EBTC), absolute moment BTC (AMBTC), and a minimum mean square error quantizer (MMSEQ). Computation time required by AMBTC, EBTC, and fuzzy BTC methods are reported.
Abdel-Ouahab Boudraa, Azeddine Beghdadi, Sidi-Mohammed Dehak, Razvan Iordache, "Fuzzy block truncation coding," Optical Engineering 41(12), (1 December 2002). http://dx.doi.org/10.1117/1.1518031
JOURNAL ARTICLE
7 PAGES


SHARE
KEYWORDS
Fuzzy logic

Image compression

Image quality

Image processing algorithms and systems

Quantization

Image segmentation

Image processing

Back to Top