曲线曲面的几何演化及应用.pptVIP

* 第3章 曲线曲面的几何演化及应用 3.1 曲线演化问题 3.1.1 曲线演化的一般方程式 封闭曲线 演化的方程 局部曲线 切矢量 单位切矢量法矢量 曲线C演化的一般方程式 曲线S演化的一般方程式 3.1.2 演化方程的标注质点法 3.2 水平集方法 3.2.1 基本概念 平面封闭曲线C为嵌入函数u(x,y) 的水平（线）集 曲线C演化的水平集方程式 N的方向与曲线梯度方向相反，则有 (x,y)在闭曲线C外部 (x,y)在闭曲线C内部 (x,y)在闭曲线C上 Hamilton-Jacobi型，迎风方案 一般c=0，零水平集 3.2.2 嵌入函数的选用和初始化 (x,y)在闭曲线C外部 (x,y)在闭曲线C内部 初始曲线是心在(x0,y0)，半径为R的圆，嵌入函数为 带符号的距离函数 3.2.3 速度场的延拓 曲线C演化的水平集方程式 交替运行两层系统延拓法 1）解初值问题： 2）解方程： 演化中能保持带符号的距离函数但效率低 3.2.4 自然延拓与重新开始 曲线的运动对嵌入函数的所有水平集都成立 平均曲率运动(MCM)方程 对应的水平集方程 重新初始化方程 k为所有水平集的曲率 自然延拓不能保证u在演化过程中保持为带符号的距离函数，某些局部 可能远大于1出现尖峰或深谷，也可能远小于1出现平坦区，导致迭代不稳定，需重新初始化。 水平集方法的优点： 1）水平集方法的PDE是直接在固定坐标系(x,y)中给出的，是一种无参数的方法； 2）数值实现时可以采用迎风方案得到粘滞解； 3）曲线演化过程中可能产生拓扑变化，可以自动嵌入到u(x,y,t)的变化中，没有跟踪拓扑变化和修改实现方案的必要。 水平集方法的缺点：计算复杂度大 O(N2) 3.4 变分水平集方法 3.4.1 基本概念 测地线活动轮廓模型的能量泛函 泛函的梯度下降流 嵌入函数的PDE Hamilton-Jacobi 型，迎风方案 双曲型 Heaviside函数 双曲型 抛物型 稳定性高，用较大时间步长，常无需对嵌入函数初始化。 泛函的梯度下降流 嵌入函数方程 嵌入函数方程 泛函的梯度下降流 水平集方法 变分水平集方法 水平集方法适用面更广 3.4.2 改进的变分水平集方法 非线性热方程，传导率 。当 “热量”正向传输，使 减小；反之当 “热量”反向传输，使 增大。保持 改进的变分水平集方法完全避免了对嵌入函数初始化，简化了嵌入函数初始化。 (x,y)在闭曲线C外部 (x,y)在闭曲线C内部 (x,y)在闭曲线C上 3.5 数学形态学图像处理 3.5.1 数学形态学的基本概念 数学形态学(Mathematical Morphology)诞生于1964年。塞拉(Serra J)和她的导师马瑟荣(Matheron G)的工作奠定了这门学科的理论基础。从某种意义上讲，形态学图像处理是以几何学为基础的，它着重研究图像的几何结构，这种结构表示的可以是分析对象的宏观性质，也可以是微观性质。 结构元素是用来处理图像的集合，相当于一个刷子，对图像刷过。通常都比较小，其形状和大小任意，常用的有圆形、正方形和菱形等。图像处理的效果和结构元素密切相关。 二值形态学以集合为运算对象。在进行形态学运算中，对每个结构元素可以指定原点，作为结构元素参与形态学运算的参考点。应当指出，结构元素实际上也是一个图像集合，指定的 原点可以在结构元素区域内，也可以不包含在结构元素内，但运算的结果会有差异。 膨胀 膨胀的结果是将目标周围的点加入到目标区域，从而使得原区域面积增大。结构元素的选取决定了膨胀的结果。在图像分割中，经常出现空洞现象，常用膨胀运算来修补。 腐蚀 腐蚀运算常用来消除图像中的边界点。在图像中，相对结构元素小的物体，腐蚀的结果是除去了这个物体。腐蚀可以去除一些无意义的物体。如果两个物体有细小的连通，为了将其分开，可对其进行腐蚀操作。