分形插值函数与图像压缩.pdfVIP

第一‘章预备知识 第一章 预备知识 分形学是现代非线性科学中的一个十分重要的领域，尤其是自 从1982年B．B．Mandelbrot的(Fractal Geometry ofNature)}([2】)一书出版以来，分形几 何学已经在许多学科领域中得到了广泛的应用．1986年，Bamsley开创性地提出了与传 统插值方法有很大不同的分形插值的方法([9])，由分形插值所得到的分形插值函数在 对不光滑以至震荡十分剧烈的曲线的拟合中显示出了其独特的优越性．本文将对这种 插值方法进行讨论 §1．1集合及相关概念 关于集合，元素，集合的并、交、差、积运算，距离，度量空间，欧氏空间， 完备性，极限点，集合的有限性，开集，闭集，开球，领域，测度，Cauchy序 列，Lebesgue测度，紧性，列紧性等概念这里不再叙述，仅就一些特殊情况予以说 明． 紧集．本文讨论的都是n维欧氏空间R“中的点集，因此，本文所涉及到的紧集就 是指n维欧氏空间中的有界闭集． 集合xCR”，记州(x)为由x的所有紧子集组成的集类． 设A∈H(x)，记 Ⅳj(A)={。∈X]3y∈A，使d(z，Y)≤6)，(1．1．1) 其中的d(∞，Ⅳ)为欧氏距离，Ⅳj(A)称为集合A的6邻域． 定义1．1．设A，B∈爿僻)，称 cN6(B)，且B ^(A，B)=i号‘{占∈RlA c％(且)) (1．1．2) 为集合A与集合B的Hausdorff矩．， 则㈣(x)，^)为完备度量空间． 第～1章预备知识 51．2映射与函数的一些属性 定义1．2．设(x；d)是度量空间，映射，：X—x，若存在0≤＆≤1，有 d(，(。)，，(Ⅳ))≤“d(。，Y)V。，目∈。Y， (1．2．1) 则称，是X上的一个压缩映射，a称为压缩因子。 若，是x上的压缩映射，则它一定是连续的。 定义1．3．设FcR“，映射，：F_Rm，若存在常数Mo和Q0，有 ，(z)一，(g)|≤Mix—vl。比，Y∈F， (1．2．2) 则称，紫皇指数为a的H61der条件，记为，∈LiPM＆，对M无关紧要的情况，筒记为．，∈ Lipa，特别当a=l时， f(x)一，(Ⅳ)l≤c12一y『Vx，y∈F， (I．2．3) 称，为李p希兹(Lipschiz)映射． 定义1．4．设，定义在区间fa，hi上，称 u(，，6)= d0， (1．2．4) ：up．．J，(z)一f(Y)l， z。ve[a扣】，Iz一目I≤6 为函数，的连续模． 有，(z)∈Lip。d甘u(，，6)≤出。对V60成立． 51．3迭代函数系统(IFS) 引理1．1·设，是(x；d)上的压缩映射，s是压缩因子，定义，(B)={，(z)Ix∈B) 则，是州(x)一H(x)的压缩映射，压缩因子也为s，即 ^(，(A)，，(B))≤sh(A，B) (1．3．1) 定理1．1．设A(n=1,2，…，Ⅳ)是(x；d)上的一族压缩映射，每个压缩固子s。满足o≤ 2 第一章预备知识 s。l，n=1，2，…，，Ⅳ，定义变换，：M(x)一H(x)如下 n B∈“(x) (1．3．2)