基于图像压缩算法的计算复杂度的讨论

作者:朱里; 张婷; 王文涛
来源:光学与光电技术, 2007, 5(04): 24-27.
DOI:10.3969/j.issn.1672-3392.2007.04.007

摘要

多级树集合分裂算法是一种简单有效的嵌入式零树编码算法,但它需要多次重复运算,复杂程度高,降低了编码效率。针对该算法的不足,提出了一种改进的多级树集合分裂算法,在相同的小波变换条件下,通过增加零树深度,减少了表示位置信息的系数,提高了表示有效系数的信息,该算法改变了原来的扫描顺序,便于并行处理。实验表明在压缩性能相同的情况下,提高了编码效率。

全文