数字图像固定基稀疏表示方法.docVIP

数字图像固定基稀疏表示方法 　　 (1.信阳师范学院物理电子工程学院， 河南信阳 464000;2.华中科技大学 多谱信息处理技术国防重点实验室遥感图像处理研究室，武汉 430074） 　　摘 要：提出了一种采用小波与轮廓波混合的固定基数字图像描述和变换方法,该变换在较粗糙的尺度上采用小波变换，在细节尺度上采用轮廓波变换，既能够克服可分离小波在图像描述方面高频子带方向分辨率较低的缺陷，又能够降低轮廓波变换的计算复杂度。实验结果表明，本方法在具有良好的数字图像逼近能力的同时，还具有很好的消噪结果。 　　关键词：小波变换；轮廓波变换；固定基；冗余度 　　中图分类号：TN91173 文献标志码：A 　　 文章编号：1001?B3695(2009)01?B0364?B02 　　 　　Fixedbase sparse representation for digital images 　　CHEN Xinwu1，2，Zhu Yuxiang1 　　（1.College of Physics Electronic Engineering, Xinyang Normal University, Xinyang Henan 464000， China;2.Institute for Pattern Recognition Artificial Intelligence, Huazhong University of Science Technology, Wuhan430074, China) 　　Abstract:This paper proposed a fixed base sparse representation by mixing wavelet transform and contourlet transform for digital images.The transform performed wavelet transform at coarser scales and contourlet transform at detail scales, thus could overcome the image representation limitations of separable wavelets due to its limitation for directional information and reduced the computation complexity of contourlet transform. Experimental results show that the mixed transform can approximate digital images efficiently, furthermore, the performance for image denoising good is very good. 　　Key words:wavelet transform; contourlet transform; fixed base; redundancy 　　0 引言?? 　　是否能够高效准确地实施图像处理任务（如压缩、去噪、特征提取、图像索引等）均需要有效的图像表示方法，图像表示是绝大多数图像处理工作的核心[1]。对于一种图像描述方法，希望它具有的特征包括：多分辨率、局部化、方向性、低冗余度、各向异性和有效的实现方法等。前三个特征是由人类视觉系统的基本特性和自然图像的统计特性所决定的。特别地，多尺度要求图像可以从粗糙尺度到细节尺度逐层逼近；局部化意味着基元在时域和频域均可以局部化；方向性要求表示法具有较高的角度分辨率，要求基元能够包含有大量不同的方向。对于某些应用来说，如压缩，则要求表示法是非冗余的，因此往往要求变换中使用临界采样。在这种情况下，要求采用一组函数来张成图像空间的一个基。如何寻找合适的基函数一直是图像处理工作人员和相关数学研究领域的热点问题。?? 　　近几年，Candès等人提出了一种新的展开式，这种展式使用曲线波在连续二维空间实现。对于二维分段光滑C2函数，这种展式达到了本质上最优的近似。对于这种类型的函数，最好的M项近似误差|f-f^M|22的衰减速率为O((log M)3M-2)，而对于小波而言，衰减速率则为O(M-1)，傅里叶基的衰减速率则为O(M-1/2)[2，3]。因此，对于具有光滑轮廓或边缘的典型图像，使用类似曲线波的方法，相对于小波方法而言，可以有一个显著的改善，这种改善的程度与从傅里叶变换到小波变换的程度相当（对于一维分段光滑曲线而言）。更为重要的是，曲线波揭示了使用固定基函数分析具有光滑轮廓或边缘的图像，实现最优表