连分式插值的基本理论及应用.pdfVIP

第二章连分式插值的基本理论及应用 第二章 连分式插值的基本理论及应用 * * 白 白 * 山 * 云 * 亩 自 由 白 白 自 白 奋 自 白 * * 山 * 奋 奋 士 奋 奋 女 》 2.1引言 》 2.2连分式插值的基本理论 》卯.2.1连分式的定义及性质 》夸2.2.2 一元Thiele型连分式插值 》夸2.2.3二元连分式有理插值 》 2.3向量值函数插值与逼近 》 歼.3.1一元Thiele型向量值连分式插值 》 卯.3.2二元向量值连分式插值 》 2.4连分式插值与线性多项式之间的关系 D 那.4.1Taylor级数与Thiele型连分式的关系 》 夸2.4.2 线性多项式的连分式表示 》 2.5连分式插值与逼近的应用 2.6小结 * . * * * * * * * * * * . * . * * * * * * * * * . * 由 夸2.1引言 进行信号处理，首先要考虑信号本身的特征和处理的目的，对数字图像进行 处理也不例外，对数字图像处理的最终目的就是为了获得较好的视觉信息。为此 在数字图像处理技术中，处理方案的选择和设计要考虑图像的特点及人的视觉系 统的特性，在此基础上建立图像信息的数学模型，以便进行计算机处理。早在 1952年，贝尔实验室的克雷茨默(Kretzmer)[88]对数字图像的相邻像素间的差值进 行了测定，其分布曲线近似于指数分布;对于电视信号来说，除了像素间的差值 外，还存在帧间差值。Candy[88]对帧间差值信号的分布密度特性进行了测定，其 结果是帧差值信号分布密度大致也可以用指数函数来表示。后来很多学者对人的 视觉特征进行深入的研究，相继给出了高斯型、指数型、Barten模型、复合视觉 模型[[1111等。随着人们对图像特征研究的深入和对人的视觉特征的认识，已明确 得出结论:通常意义上的数字图像其构成具有非线性的物理特征;人的视觉感知 特性也是非线性的。但这仍是一些初步认识，应该看到就图像本身的客观性质而 言，至今尚未找到一个更加贴切的数学模型来表达图像的内在实质，同时对于人 合肥工业大学博士论文 的视觉特性的研究还有待子进一步的深入。所以，我们在深入研究各种处理方法 的同时，要充分考虑图像的局部特征和视觉特性。目前常用的商业图像处理软件 只提供线性处理方法，一方面是因为线性处理方法简单、易实现，可以满足一般 的需要;另一方面是因为非线性处理方法还不够完善和成熟，还没有一个通用的 方法得到公认，仍处于研究阶段。目前图像处理中出现的非线性方法有中值滤波、 小波、分形、数学形态学、径向基函数、遗传算法、神经网络等，这些方法在图 像处理的某些方面均显示了各自的特性和优势，可这些方法均不是基于图像像素 间、帧间所表现出非线性关系去考虑的。 鉴于数字图像相邻像素和人的视觉特性所表现出的指数特性，我们可以采用 有理逼近的方法去描述数字图像，以便得到具有较好视觉效果的数字图像。另外， 从对指数函数的逼近角度来讲，有理函数逼近比线性多项式的逼近要优越的多， 尤其是采用连分式逼近算法，连分式展开比通常的线性展开收敛速度要快得多。 例如。’有如下Taylor线性展开式和连分式展开式 一，+一告一31!x3+41X!4+51x!5·… ex=1+三二-~三一三三 1+一2+一3+2+5+ 取它们的第n阶截断，即可得。’的线性逼近式T(x)和有理逼近式R(x)。现在 对创门的逼近结果进行比较，用Rh(1)和兀(1)作为 的‘逼近时，误差*‘和 :‘的大 小情况见表2.1。从表中可以看出R5(1)与TS(1)竟相差5倍，并且R(1)要收敛的快。 这说明了e}的非线性展开与其线性展开相比具有更好的逼近效果。 表2.1 n R}(1) ER T(1) ET 1 2 0.718281828 2 0.718281828 2 3