基于分形与小波的混合图像编码算法.pdfVIP

基子分形和小波的混合图像编码算法 胡迎松陈传波宋善德 华中理工大学计算机科学与技术学院，武汉，430074 摘要：分形田鼙善码和小文分析是目前积有发展前景的田锥螭码方法．本衰介绍了分彤嶷赫码和小波变 蕞田像压螬的蓉丰原理和方法．蛤出了蛄夸分形和小连技术的混夸田像冀码算法，曩君对算法进 行了挂蠢评价． 芙Il词：奢形．小生变基．田锥t码 1．引言 图像编码方法。表面上看两种方法基于根本不同的理论基础，实际上分形编码技术和小波 分析都利用了图像中的缩放不变性：分形编码利用了图像的整体和局部的自相似性，而小 波则表示了图像中边缘的缩放不变性．将它们结合起来的想法正是出自这种不变性． 2．分形块编码 2．1理论基础 存在着基于块的变换而使图像保持不变． 定义l(收缩变换)：设(x，d)是一个完全度量空间，这里x是某个域F上的矢量 空间，d是x上的一种度量，那么，变换T：x—x称作收缩变换，当且仅当： V】【，yeX，j 这里，S称作变换T的收缩因子。 定理l(收缩变换定理)：对于完全度量空间x上的收缩变换T，存在唯一的固定点 x+Ex，使得x’=T(x。)．这个唯一的固定点可以这样得到： r(xo)·xoEX x．=lim i·’■ 分形编码x就是要找到一个变换T。使的d(x，x‘)最小，然而实际上x’不容易找到， 转而寻找x使得d(x，T(x))最小． 该IFS记作： 变换的有限集fw．}，w。：)(一x和所具有的收缩因子s。，rffil，2，…，N组成， {x；w。，nffil，2，…，N)和收缩因子$=max{s。，n=l，2，…，N)。 N ·19· 具有收缩因子S的收缩变换，并且w有唯一固定点A∈H(x)，A=limW‘(B)，这里， t—●∞ H(X)是x的上的Hausdofff空间，即X的紧凑非空子集。 d(A，B)=max{d(x，B)：xeA}。 N n-i 口 度量，则有：h(B。A)≤÷。 l—s 拼贴定理表明，如果希望找到一个具有吸引子近似于给定图像I的ITS。可以寻找一 组I的紧凑子集的收缩变换。使得它们的并集作用于I时可与IHausdorff相似。 2．2分形块编码 X 对于任意图像I，将其划分成不重叠的dd的块{D；}，通常称之为Domain块，再将 图像沿水平和垂直方向均分为四块，从中提取所有dXd大小的块(可能有重叠)，这些组 成了Range块池隅)。分形块编码器的目标是为每一块Di用近似公式： d用L2规范的|J Dj一成II：表示，这里L。是由下表得到的等轴．由于这四个基本的等轴产 生两个平面组，我们可以将它们组合形成八种可能的块对称形式。 表1：分形块嫡码使用的基本等轴 序号 等轴 l 相同 2 沿中轴X翻转 3 沿中轴Y翻转 4 沿主对角线翻转 们通过熵编码进行压缩。参数集fa，b，C．i}中元素是有界的，因为最终变换L必须是度 量d下的收缩变换。JacquJn给出所有等轴具有收缩因子为I的L2收缩性，对比缩放比例 为a的具有收缩因子为a2的L：