定位间断点的一种新方法及其应用.pdf

Submitted in total fulfilment of the requirements for the degree of Master in Mathematics A NEW METHOD FOR LOCATING JUMP POINTS WITH APPLICATIONS MIN ZHAO Supervisor: JIANGUO HUANG DEPARTMENT OF MATHEMATICS , SCHOOL OF SCIENCES SHANGHAI JIAO TONG UNIVERSITY SHANGHAI , P.R.CHINA March, 2010 定定定位位位间间间断断断点点点的的的一一一种种种新新新方方方法法法及及及应应应用用用 摘摘摘 要要要 数值微分问题旨在根据带误差的函数节点测量值重构函数使其微分能较好 地拟合精确函数微分，是一个典型的不适定问题，在许多实际领域如图像处 理、材料科学、化学工程、计算力学等均有直接应用。现有的数值微分方法主 要有三类，分别为插值方法（含Tikhonov正则化方法）、光滑化方法和积分算 子方法。对于Tikhonov正则化方法，我们需要将原问题转化为恰当的变分问题， 该类方法的计算效果很大程度上依赖于正则化项和正则化参数的合理选取，计 算复杂度比较大。 基于此，本文给出了一种求解数值微分的新方法，该方法执行简便且能快 速找到精确函数的间断点。其基本思想是用连续分段线性函数直接拟合精确微 分函数，函数节点值等于相应于该点的局部二阶插值函数导函数在节点的函数 值。通过细致的理论分析可以证明，如果精确函数位于 2,∞ 或 3,∞ ，该方法 在无穷模意义下具有最佳误差逼近阶；如果精确函数是一个连续不可微函数， 可基于此重构方法设计一个搜索算法快速找到间断点。和正则化方法相比，该 方法的最大优点是无需求解任何线性代数方程组，从而计算复杂度得以大为降 低。数值模拟结果说明了该方法的有效性和计算效率。 最后，将该方法应用于数字图像边缘提取。通过客观和主观方面的评价表 明，该方法与已有标准方法（Sobel算子、Prewitt算子、Log算子）相比在某些 情况下有独特的优势。 关键词：不适定问题，数值微分，插值算子，误差估计，边缘提取 — i — A NEW METHOD FOR LOCATING JUMP POINTS WITH APPLICATIONS ABSTRACT The numerical differentiation problem is intended for reconstructing the differ- entiation of a given function, by use of noisy function values at nodes. It is a typical ill-posed problem, and has wide applications in the fields of image processing, material science, chemical engineering, computational mechanics etc. There are three classes of methods for numerical differentiation namely, the interpolation method (including the Tikhonov regularization method), the mollification method, and the integral op- erator method