A static image coding algorithm based on contourlet Classified Hidden Markov Tree model

Abstract

Purpose

Because of advantages such as multi‐scale and multi‐direction, contourlet transform is better at treating a 2‐D image than wavelet transform and the Classified Hidden Markov Tree (CHMT) model is able to analyze statistical character of coefficients, which means they can be analyzed more efficiently and effectively. So in this paper, the purpose is to use contourlet transform and CHMT model to redevelop traditional set partitioning in hierarchical trees (SPIHT) code algorithm, and by using these two methods, hope to decrease the distortion and increase the quality.

Design/methodology/approach

In this paper, the algorithm is divided into two parts: code part and decode part. As all processes are operated in the contourlet domain, contourlet transform is finished at the beginning of the code part. SPIHT algorithm in the contourlet domain will code these contourlet coefficients. CHMT model will be built in decode part, it will optimize decoded coefficients by calculating their statistical relationship. The decoded image will be reconstructed.

Findings

The experiment proves that this algorithm is able to reduce the distortion under the premise of not affect compression rate, meanwhile peak signal‐to‐noise ratio value is improved compared with traditional methods. Furthermore, the visual effect of the image derived from the algorithm is superior to that derived by traditional methods.

Originality/value

CHMT model in contourlet domain used in image code is original. As an improved code algorithm, the method is more powerful; its use could decrease the distortion of decoded images invaluable in the fields of military, medical image analysis, deep space detection and so on.

Citation

Yonghui, F., Gang, W. and Xiao, L. (2011), "A static image coding algorithm based on contourlet Classified Hidden Markov Tree model", Engineering Computations, Vol. 28 No. 2, pp. 172-183. https://doi.org/10.1108/02644401111109213