基于内存优化和启发式深度优先搜索的小波零树图像编码算法

被引:7
作者
王娜
纪震
贾传荧
李霞
机构
[1] 深圳大学信息工程学院
[2] 大连海事大学交通信息工程与控制实验室
[3] 深圳大学信息工程学院 深圳
[4] 深圳
[5] 大连
关键词
零树小波; 内存优化; 启发式深度优先搜索;
D O I
暂无
中图分类号
TN919.81 [图像编码];
学科分类号
0810 ; 081001 ;
摘要
本文提出了一种基于内存优化和启发式深度优先搜索的小波零树图像编码算法 ,采用标志位和启发式的深度优先搜索策略完成零树编码中的排序和细化过程 .采用一张标志位图标识细化过程中的重要系数 ,代替零树编码中的链表 ,节省了内存占用 .同时采用启发式的深度优先搜索策略检索树结构中的不重要象素集合信息 ,不仅省去了存储排序全局信息的链表和位图 ,符合优化内存的需要 ,还减少了排序过程中的定位信息 ,提高了信噪比 .实验表明 ,和现有的小波零树编码算法相比 ,较大地节省了编解码内存 ,信噪比虽略低于SPIHT(SetPartitionInHierarchalTree)算法 ,但高于EZW(EmbeddedZerotreeWavelet)、LZC(ListlessZerotreeCoding)等编码算法 ,为硬件实现小波零树编码算法探讨了一条有效途径 .
引用
收藏
页码:440 / 443
页数:4
相关论文
共 1 条
[1]   一种改进的无表零树编码的图像压缩方法 [J].
王娜 ;
贾传荧 .
电子学报, 2003, (06) :879-881