Fuzzy block truncation coding

Abdel-Ouahab Boudraa; Azeddine Beghdadi; Sidi-Mohammed Dehak; Razvan Iordache

doi:10.1117/1.1518031

1 December 2002 Fuzzy block truncation coding

Abdel-Ouahab Boudraa, Azeddine Beghdadi, Sidi-Mohammed Dehak, Razvan Iordache

Optical Engineering, Vol. 41, Issue 12, (December 2002). https://doi.org/10.1117/1.1518031

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.

©(2002) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Abdel-Ouahab Boudraa, Azeddine Beghdadi, Sidi-Mohammed Dehak, and Razvan Iordache "Fuzzy block truncation coding," Optical Engineering 41(12), (1 December 2002). https://doi.org/10.1117/1.1518031

Published: 1 December 2002

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available