《计算机应用研究》|Application Research of Computers

快速的层次树集合分划编码算法

Fast Algorithm for Set Partitioning in Hierarchical Trees

免费全文下载 (已被下载 次)  
获取PDF全文
作者 钟萃相,韩国强,黄明和
机构 1.华南理工大学 计算机科学与工程学院,广东 广州 510641;2.江西师范大学 软件学院,江西 南昌 330027
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2007)04-0080-03
DOI 10.3969/j.issn.1001-3695.2007.04.021
摘要 设计了一个改进算法,它仅需对小波分解矩阵进行一遍扫描即可确定层次树集合分划编码(SPIHT)算法所需的所有D(i, j)和L(i, j)重要性并完成对所有(i, j)子系数的编码,使得按照SPIHT的排序方法编码时只需查找存放D(i, j)和L(i, j)的重要性及(i, j)子系数的编码表,从而大大提高了SPIHT的编码速度。
关键词 图像编码;层次树集合分划编码;搜索冗余;编码速度
基金项目 国家自然科学基金资助项目(60573019)
广东省自然科学重点基金资助项目(05103541,31340)
本文URL http://www.arocmag.com/article/1001-3695(2007)04-0080-03.html
英文标题 Fast Algorithm for Set Partitioning in Hierarchical Trees
作者英文名 ZHONG Cui-xiang, HAN Guo-qiang, HUANG Ming-he
机构英文名 1. School of Computer Science & Engineering, South China University of Technology, Guangzhou Guangdong 510641, China; 2. Software College, Jiangxi Normal University, Nanchang Jiangxi 330027, China
英文摘要 This paper discovered an improved algorithm that requires scanning the wavelet decomposition matrix of an image only once to decide the significance of all D(i, j) and L(i, j) and the codes of the sons of all (i, j), which were needed during the execution of SPIHT, then the coding using SPIHT’s sorting method needed only to look up the table storing these significance values and codes. Hence it could improve greatly the coding speed of SPIHT.
英文关键词
参考文献 查看稿件参考文献
 
收稿日期
修回日期
页码 80-82
中图分类号
文献标志码 A