基于分形维数的四叉树图像编码.pdfVIP

156 数学技术应用科学 Mathematics Science TechndogyApplied 基于分形维数的四叉树图像编码· 王小侠，赵凤群，戴芳，方小艳 (西安理工大学理学院，陕西西安710048) 摘要：分形图像编码以其高压缩比、分辨率无关性和快速解码等优点广受世人的瞩目．但是编码时间过长 是它的一个致命缺点．本文提出一种基于定义域子块分形维数的方法来减少定义域子块池的大小，从而缩短编 码时间的方法．实验表明，与传统的编码方法相比，利用本文方法在图像质量相当的条件下，图像编码速度提高 有很大提高． 关键词：图像编码；小波变换；分形；分形维数 751 中国分类号TP 文献标识码：A 文章编号：7—5416—2336—9(2006)一0156一03 随着现代信息社会对通信手段要求的不断增 容，分形维数刻画了分形内容的复杂程度，同时它 长，图像通信与通信网容量的矛盾日益突出．一幅 在描述分形的大小、衡量2个分形的相似及2个分 512×512×8 330 bit的黑白图像占256KB；一幅2 形在度量上的等价性等方面起着非常重要的作用． ×2330×8 bit的气象卫星红外云图占4．74MB， 图像的分形维数反映了图像的纹理特征，相似的分 由此，一颗卫星每0．5h发回一次5个波段数据的 形具有相近的分形维数，因此，在进行图像编码时， 话，一天的数据量为1．1GB．在海洋地球勘探方面， 可以利用这一特点进行块的匹配． 000盘O．5英寸的计算机 计算图像分形维数的方法很多旧。5’，如盒维 一条船每年记录需要15 磁带．可见对具有庞大数据量的数字图像进行压缩 数、自相似维数等．笔者利用小波分析的时频多分 传输与存储已经成为必要．自1988年Barnsley对辨率特性提出一种计算图像分形维数的方法． 000：1的压缩比 由分形理论知，图像的分形维数D与自相似指 几幅图像进行分形编码获得10 以来，分形图像压缩引起相关领域人士的广泛关 数日的关系为：D=3一日，自相似指数嚣与频谱指 数口的关系为口=2×H+l，从而得到： 注．目前常用的方法是1992年Barnsley的学生A． E．Jacquin[11提出的对图像分块后用局部仿射变换 D=5／2一a／2 (宰) 进行压缩的方案，此方案虽然具有计算机自动完成 故要获取分形维数D，只需求取频谱指数8即可．本 等优点，但其仍存在图像分割时没有考虑图像内容 文用基于小波变换的方法求取o，基本步骤如下： 而进行固定大小块的分割的缺点．笔者提出了一种 (1)计算小波变换系数．对图像进行一次小波 基于分形维数的四叉树图像编码方法，使得平坦区 变换后图像被分为4个部分：1个低频部分和3个 域分块集中，纹理区域分块精细，从而使图像质量 高频部分，当选择合适的小波基时，图像99％以上 和编码速度得以提高，并通过计算图像各子块的分 的能量均集中在低频部分，此时，小波变换低频部 形维数，给定阈值，使得匹配只在维数大于阈值的 分的系数为CH． 块中进行，减少了匹配子块数目，使编码时间进一 (2)计算尺度门F cj．。的方差(能量谱)的对数 ∞ 步减小．