| 基于图像压缩算法的计算复杂度的讨论 |
| |
| 引用本文： | 朱里,张婷,王文涛.基于图像压缩算法的计算复杂度的讨论[J].光学与光电技术,2007,5(4):24-27. |
| |
| 作者姓名： | 朱里 张婷 王文涛 |
| |
| 作者单位： | 华中科技大学图像识别与人工智能研究所生物与医学图像研究室,武汉,430074 |
| |
| 摘 要： | 多级树集合分裂算法是一种简单有效的嵌入式零树编码算法,但它需要多次重复运算,复杂程度高,降低了编码效率.针对该算法的不足,提出了一种改进的多级树集合分裂算法,在相同的小波变换条件下,通过增加零树深度,减少了表示位置信息的系数,提高了表示有效系数的信息,该算法改变了原来的扫描顺序,便于并行处理.实验表明在压缩性能相同的情况下,提高了编码效率.
|
| 关 键 词： | 零树深度 有效系数 控制比特 |
| 文章编号： | 1672-3392（2007）04-0024-04 |
| 收稿时间： | 2006/8/7 |
| 修稿时间： | 2006-08-07 |
Computation Complexity Based on Image Compression Algorithm |
| |
| ZHU Li,ZHANG Ting,WANG Wen-tao.Computation Complexity Based on Image Compression Algorithm[J].optics&optoelectronic technology,2007,5(4):24-27. |
| |
| Authors: | ZHU Li ZHANG Ting WANG Wen-tao |
| |
| Institution: | Lab. for Biometric and Medical Image Processing, Institute for Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| Abstract: | SPIHT algorithm is an easy and effective embedded zero tree coding algorithm. But it needs many repeated calculation and is more complicated, which decreases the coding efficiency. An improved SPIHT algorithm is proposed according to the disadvantage of the former. Effective coefficient information is improved by increasing the zero tree depth and decreasing the position information coefficient under the same conditon of wavelet transformation. The algorithm changes the original scanning sequence in order for parallel processing. Experiments show that it improves the coding efficiency under the same condition of compression performance. |
| |
| Keywords: | zero tree depth effective coefficient control bit |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
