提升小波变换的通用和可扩展编程实现  

A General and Extendible Implementation for Programming Wavelet Transforms Based on Lifting Scheme

作　　者：金炜[1] 潘英俊[1] 魏彪[1] 

机构地区：[1]重庆大学光电技术及系统教育部重点实验室

出　　处：《计算机仿真》2005年第11期106-109,共4页Computer Simulation

基　　金：光电技术及系统教育部重点实验室访问学者基金(200373-1-2)

摘　　要：提升方案是小波研究的新热点,该文给出一个实现提升小波变换的通用和可扩展程序。首先从小波变换的计算讨论了提升方案的基本步骤,分析了用提升格式构造已有小波和设计新小波的方法,并以面向对象的编程手段实现了提升小波变换;该程序以提升方案的基本过程为核心并加以抽象,设计提升小波变换的基类,提供缺省的Lazy变换和反变换过程,模板的应用使程序支持抽象数据类型,虚函数使程序能通过派生新类方便地实现特定的提升小波;该程序具有可重用、可扩展、易理解、易使用等优点;将该程序应用到一幅通过用中子辐射照相技术获得的图像进行测试分析,实验结果显示了它的高效性,其计算速度明显优于Mallat算法,能满足在线处理的需要。Lifting scheme is the hotspot of wavelet research and a general and extendible program for wavelet transforms based on lifting scheme is proposed in this paper. Firstly, the steps of lifting scheme are discussed based on the computation of wavelet transforms, and then the theory of constructing existent wavelets and designing new wavelets via lifting scheme is analyzed. Further more, the program of lifting wavelet transforms is presented by the ob- ject -oriented means. The program focuses on the basic steps of lifting scheme and abstracts those steps. The template version of the base class is designed for providing the default realization of the forward and inverse transforms and also enables the program to be adapted to abstract data. Virtual functions enable the derived class to implement particular.lifting scheme wavelet conveniently. As a result, the program is reusable, extendible, easy to understand, and easy to use. Finally, the program is applied to process the image obtained from neutron radiography. The experimental results illustrate the efficiency of the program and show that the computational resource consumed by lifting scheme is much less than that of Mallat algorithm. The proposed program can meet the requirement of on - line neutron radiography system.

关 键 词：小波变换 提升方案 可重用性 可扩展性 

分 类 号：TN911[电子电信—通信与信息系统]