图像压缩中基于分形维数的小波基选取.pdfVIP

东 北 石 油 大 学 学 报 第 38卷 第 1期 2014年 2月 JOuRNALOFNORTHEASTPETROLEUM UNIVERSITY Vol_38 No．1 Feb． 2O14 图像压缩 中基于分形维数 的小波基选取 唐 国维 ，王苫社 ，张 岩 (1．东北石油大学 计算机与信息技术学 院，黑龙江 大庆 163318； 2．哈尔滨工业大学 计算机科学与技术学院，黑龙 江 哈尔滨 150001) 摘 要：小波函数具有多样性，采用不同的小波基对图像进行压缩后，重构图像的质量有一定差别．为了选取合适的 小波基对 图像进行小波变换编码 ，提出一种基于分形维数 的小波基选取的图像压缩方法．通过差分计盒法计算相关 图像 的分形维数 ，将 图像按照分形维数数值 的不 同划分为不 同类别．选取每类中的代表图像 ，采用多种小波基 ，分别用 SPECK 算法对其压缩处理．根据重构图像峰值信噪比的数值，得出每类图像适合的小波基．实例分析表 明，该方法可以在一定程 度上提高小波 图像编码的峰值信噪比． 关 键 词 ：图像压缩 ；小波基选取 ；小波变换 ；分形维数 ；编码 中图分类 号：TP391．41 文献标识码 ：A 文章编号：2095—4107(2014)01—0112—04 0 引言 小波变换 因其特有的与人眼视觉相符的多分辨率分析能力及方向选择能力而被广泛应用于图像压缩 领域I1]．在JPEG2000标准中，将基于小波变换 的EBC0T(可扩展图像压缩编码)算法作为核心算法， 表明小波变换 已取代 DCT(离散余弦变换)成为新一代图像编码 的主要变换工具 ]．由于不同的小波函数 时频局域特性不同，选用不同小波基将影 响算法的编码性能 ，因此选择小波基是 图像压缩 中首要考虑问 题．选择小波基需要考虑小波函数的紧支集性 、正交性、正则性和消失矩等方面 ，在实际应用中，编码 的压 缩 比和恢复图像质量更为重要．李战明等 研究Daubechies正交和双正交小波基 ，通过 比较变换 图像 的 增益、熵 、能量比和峰值信噪比等指标 ，认为双正交小波基 D9／7是一种较好 的小波基 ，但没有考虑不同类 型图像性质．ThakkarFalgun等[7基于均方根误差 、相关系数和峰值信噪比，研究 Haar、db4、bior6．8和 sym2四种小波基的压缩性能，认为 Haar小波对医学图像压缩具有优势，而 Sym2更适合 自然 图像 的压 缩 ，但其方法只根据图像应用领域，而不是图像 自身特性研究适合的小波基 ，同时对 图像类型也考虑较少． ChopraSanjeev[8]提出一种在 5级小波分级下，根据压缩 比、能量比、均方误差和峰值信噪比等性能参数确 定最优小波基的算法 ，考虑压缩图像的各项参数 ，选取 的小波基较为合理 ，但计算量过大 ，且只针对 固定 的 5级分解进行． 鉴于分形与图像灰度表示之间有一定对应关系，且是独立于图像一定范围内分辨率比例而稳定存在 的量 ，笔者将分形用于小波基选取 ，通过实验分析分形维数和图像灰度特性之间的内在联系 ，确定适合对 图像进行压缩处理的小波基．实验结果表明，可以提高小波图像编码的整体效率． 1 图像的分形维数 分形维数即分数维，是定量描述分形的基本参量 ，且为标度变换下的不变量．常用的分形维数包括豪 斯多夫维、盒维及相似维等．其中，豪斯多夫维对任何集 F都有定义，最为常用，但对其值的计算和估计有 一 定困难 ；盒维 的计算和估计较为简单 ，且与 图像纹理结构有密切关系 ，因此在实际应用 中较为广 泛 [9--10]． 收稿 日期 ：2013—12—19；编辑 ：张兆虹 基金项 目：黑龙江省教育厅科学技术研究项 目；中国石油科技创新基金研究项 目(2012D--5006—0609) 作者简介 ：唐 国维 (1966一)，男，博士，教授，主要从事图像与视频编码、焊缝缺陷检测与识别等方面的研究． ·112 · 第 1期 唐 国维等 ：图像压缩 中基于分形维数 的小波基选取 1．1 盒维 盒维 由Bouligand于 1929年引入 ，又称 Bouligand维． 定义 1 设集合 FCR ，