EZW算法简析
何琪辰 上海大学计算机工程与科学学院 10720955
heqichen(a)gmail.com
http://heqichen.cn
1.简介
EZW算法是1993年由Jerome M. Shapiro提出的基于小波变换的算法。该算法的结果能够经过熵编码后有很高的压缩效率。
E代表了Embedded。嵌入式编码就是渐进式编码。意思是先把最重要的部分进行编码,然后再将次要的部份进行编码。如果把一幅图像进行序列化,低频信号往往是占主要地位的。所以,进过小波变换之后的图像,把左上角放低频信号,右下角放高频信号。并且,编码的扫描线也是从左上方开始扫描,最后到右下角,这样来做到先将图像的重要信息进行编码。http://heqichen.cn
W代表了wavelet transform。图像在进入EZW编码器之前先要进行小波变换,分离高低频信息。所以EZW是基于小波变换的算法。
Z代表了Zerotree。称之为“零数”。到目前为止,没有对零树有统一的严格的定义。零树是EZW作者为了方便阐述其算法思想而构造的一种数据结构。并认为,若一棵树能满足特定的几点特定要求,就称之为零树。因为原为中对零数要求在文章中分得十分散,都是用到了再讲,我也没有时间来整理这方面的内容所以零数的具体定义我也没能给出。
文中提到的教材指清华大学出版社的《多媒体技术基础(第3版)》林福宗编著。
6,342 total views, no views today