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

作者：王娜; 纪震; 贾传荧; 李霞

来源：电子学报, 2005, (03): 440-443.

• 零树小波
• 内存优化
• 启发式深度优先搜索 wavelet aerotree
• memory optimigation
• hearistic depth finding strategy

本文提出了一种基于内存优化和启发式深度优先搜索的小波零树图像编码算法 ,采用标志位和启发式的深度优先搜索策略完成零树编码中的排序和细化过程 .采用一张标志位图标识细化过程中的重要系数 ,代替零树编码中的链表 ,节省了内存占用 .同时采用启发式的深度优先搜索策略检索树结构中的不重要象素集合信息 ,不仅省去了存储排序全局信息的链表和位图 ,符合优化内存的需要 ,还减少了排序过程中的定位信息 ,提高了信噪比 .实验表明 ,和现有的小波零树编码算法相比 ,较大地节省了编解码内存 ,信噪比虽略低于SPIHT(SetPartitionInHierarchalTree)算法 ,但高于EZW(Embedded...

• 单位
  深圳大学信息工程学院; 大连海事大学