X树图像编码

THE X-TREE IMAGE CODING

该文提出一种新的小波图像编码结构——X树。X树是除根节点外其余的节点均为0的四叉树,它是零树的一种推广。在X树的基础上,文中提出了普通X树图像编码和嵌入式X树图像编码两种编码方案,实验表明该文提出的方案的编码效率明显高于零树(EZW)和栈-游程(Stack-run)编码。

This paper presents a new scheme of wavelet image coding, X-tree. An X-tree is a spatial hierarchical tree whose all nodes are 0 except the root node. It is the generalization of the zero tree. Based on the X-tree scheme, two new coding algorithms, the embedded X-tree approach and the general X-tree approach are proposed in the paper. Experimental results show that the coding efficiency of the proposed algorithms are obviously higher than those of the stack-run and the EZW algorithms.