用于分形编码的可变尺寸图象分割算法研究.pdfVIP

用于分形编码的可变尺寸图象分割算法的研究 孙隆和1蔡芳1,2徐乃平2 (航空总公司六一三所，洛阳，471009)1 (西北工业大学九。四教研室， 西安，710072)2 摘要 分形块编码是新的图象编码领域，具有高圈承质量，高压缩比等优点·其压缩比的大小主要 由图象块分羽来决定．本文提出了—种基于获度梯度分布的围象块分翻算法，对图象的平滑 部分和边界丰謇积分分捌给予不同尺寸的块分帮，在保证围象精度的前提下，提高了压缩比· 算法复杂度小．容易实现． 关键词 分形块编码图象分一 t甫富’ 随着通讯和计算机网络的发展， 图象压缩问题引起了人们浓厚的兴趣。分形块编码法 作为一种新的图象编码方法，越来越受到人们的关注．自八十年代末期，Barsley等人提 方{§掣．后来的研究者在此领域进行了不断的努力和探索． 在进行分形编码时，首先要对图象进行块分割．采用图象块分割的意义是使图象精度 和压缩比之闻得瑚很好的折中．曩基本的分形块编码算法中，采用的是固定尺寸的图象块 分别方法，这种分头的方法很简单，但对图象中某些区域的覆盖有其局限性．如果对图象 中不同性质的区域采用不同的分块形状和尺寸能得到较好的压缩效果。最初，A．Jacquin 在他的算法中提出了父匹配块和子匹配块的分謇I法11)．后来的研究者在图象块分割上进行 分割方法”等等． 本文提出了基于灰度梯度分布的豳象块分翻算法，对图象采用了三级分割：对圉象的 平滑部分用较大尺寸块来覆盖，对边缘丰富的部分采用小尺寸块来覆盖，对界于两者之问 的图象部分采用中等尺寸块来覆盖，这样，在保证图象精度的前提下，提高了压缩比。 2分形编码简介 设(M，d)为数字髑象的铡度空阊，d为距离度量，对于给定的原图“峨∈M，构造一 个变换y，r：M--M,使得．，在测度空间(M，d)为压缩的，且‘k为该变换的吸引子． 定理2．I设完备的距离空间刚，d)，y为其上一映射．且满足：存在S(o≤s1)，对于 任意11I∈M，112∈M，则、 d(rel。yID≤sd(uI。ID(收敛性) 存在y的唯一不动点u．，使得yu’=u‘，且对于任意BoOM，有 limp‘。’U0=矿 (吸引子) ·404· ih《 原图‰。与u‘的距离为 d(‰，矿(‰))+，d(uo,ig，‰) d(“。，矿(“。))≤焉1 证明从略，可参阅文献pl。 可以找到一个收缩因子为s(O≤s1)的IFS(x；Wl，W2，…，WN}，使得下式成立： h=(肘，Uw(“))≤￡ 其中h(’·)为Hausdorff距离，则有： h(uIA)≤击 其中A为该IFS的吸引子． 分形块编码的基本思想为： 给定一数字灰度图象，将其分成大小为BXB的非重叠的值域块集合fR}．另用一大小 为AxA的滑动窗口，从左到右从上到下依次在原图上滑动，每次截取A×A大小的图象 块，移动步长为B，这样生成的图象块集合为定义域块集合fD}(有重叠)。对每一块R， 寻找最佳匹配块D和自仿射变换w，使得w(D)为R的最好近似。 变换w包括几何变换和亮度变换，其中，几何变换包括空间尺度变换和空问位置变换。 先对原图进行空间尺度变换，将定义域块沿墨y方向收缩为B×B大小的块，与值域块尺 变换模式…。为简单起见，把经过几何变换后的块称为定义域块D。亮度变换由参数a和 岛决定，a称为比例因子t粕称为灰度偏移量。可简单的将岛取为常量g，(a氏+g)即 为亮度变换。 B I,／ R的相似块D．确定a和g，使得畸变误差达到最小。