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

王娜; 纪震; 贾传荧; 李霞

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 基于内存优化和启发式深度优先搜索的小波零树图像编码算法
- A Wavelet Zerotree Image Coding Method Based on Memory Optimization and Heuristic Depth Finding Strategy
- 电子学报 2005年33卷第3期页码：440-443
- 作者机构：
  
  1. 深圳大学信息工程学院,深圳,518060
  2. 大连海事大学交通信息工程与控制实验室,大连,116026
  3. 深圳大学信息工程学院深圳,518060
  4. 大连海事大学交通信息工程与控制实验室大连,116026
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60372087)
- DOI：
  中图分类号： TN919.81
- 纸质出版：2005
- 稿件说明：
移动端阅览
王娜, 纪震, 贾传荧, 等. 基于内存优化和启发式深度优先搜索的小波零树图像编码算法[J]. 电子学报, 2005,33(3):440-443.

WANG Na, JI Zhen, JIA Chuan-Ying, et al. A Wavelet Zerotree Image Coding Method Based on Memory Optimization and Heuristic Depth Finding Strategy[J]. Acta Electronica Sinica, 2005, 33(3): 440-443.
王娜, 纪震, 贾传荧, 等. 基于内存优化和启发式深度优先搜索的小波零树图像编码算法[J]. 电子学报, 2005,33(3):440-443. DOI：

WANG Na, JI Zhen, JIA Chuan-Ying, et al. A Wavelet Zerotree Image Coding Method Based on Memory Optimization and Heuristic Depth Finding Strategy[J]. Acta Electronica Sinica, 2005, 33(3): 440-443. DOI：

摘要

本文提出了一种基于内存优化和启发式深度优先搜索的小波零树图像编码算法

采用标志位和启发式的深度优先搜索策略完成零树编码中的排序和细化过程.采用一张标志位图标识细化过程中的重要系数

代替零树编码中的链表

节省了内存占用.同时采用启发式的深度优先搜索策略检索树结构中的不重要象素集合信息

不仅省去了存储排序全局信息的链表和位图

符合优化内存的需要

还减少了排序过程中的定位信息

提高了信噪比.实验表明

和现有的小波零树编码算法相比

较大地节省了编解码内存

信噪比虽略低于SPIHT(Set Partition In Hierarchal Tree)算法

但高于EZW(Embedded Zerotree Wavelet)、LZC(Listless Zerotree Coding)等编码算法

为硬件实现小波零树编码算法探讨了一条有效途径.

Abstract

A wavelet zerotree image coding method based on memory optimization and heuristic Depth Finding Strategy (DFS) is presented in this paper.The form of flag and heuristic DFS are introduced in the sorting and refining process.The flag map instead of lists in the refining process is used to keep significant wavelet coefficients.The DFS is used to search insignificant wavelet sets in the sorting process.Therefore

both the memory of coding and the oriented information of sorting are decreased.Experimental results show that compared to the existing wavelet zerotree coding method

the memory is significantly reduced.Although the PSNR is little lower than SPIHT's

it is higher than EZW's and LZC's.This proposed method provides an efficient hardware implementation.

关键词

Keywords

references

浏览量

922

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据