Share Email Print

Optical Engineering

Fuzzy block truncation coding
Author(s): Abdel-Ouahab Boudraa; Azeddine Beghdadi; Sidi-Mohammed Dehak; Razvan Iordache
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 December 2002
PDF: 7 pages
Opt. Eng. 41(12) doi: 10.1117/1.1518031
Published in: Optical Engineering Volume 41, Issue 12
Show Author Affiliations
Abdel-Ouahab Boudraa, Ecole Navale (France)
Azeddine Beghdadi, Univ. Paris Nord (France)
Sidi-Mohammed Dehak, ENST (France)
Razvan Iordache, Tampere Univ. of Technology (Finland)

© SPIE. Terms of Use
Back to Top