动态轮廓模型技术开发与应用论文.docVIP

动态轮廓模型技术开发与应用毕业论文 目 录 引 言 1 第一章 概 述 2 1.1 课题概述 2 1.2 软件工具应用环境及实验平台 2 1.3 背景简介 2 第二章 蛇形技术基本理论 4 2.1 蛇形技术简介 4 2.2 蛇形技术的发展 5 2.3 蛇形技术应用 7 2.4 图像研究领域中的“蛇形”技术 7 第三章 传统主动边缘模型 9 3.1 传统的ACM数学模型 9 3.2 传统蛇形技术的算法流程 10 3.3 实验结果 11 第四章 基于梯度向量场的主动边缘模型 14 4.1 基于梯度向量场的ACM数学模型 14 4.2 GVF技术的算法流程 17 4.3 实验结果 17 第五章 实验系统构建说明 20 致 谢 23 参考文献 24 附录1：程式原码 25 附录2：翻译 42 引 言 在图像处理和计算机视觉中,对场景中物体的分割是非常棘手的问题，往往不能用简单的几何形状描述真实图像中物体对象的轮廓,而是需要用复杂轮廓来表达。动态轮廓模型(Active Contour Model)，又称蛇形(Snake)技术是由Kass, Withkin和Terzopoulos提出的一种动态迭代技术，用于主动寻找场景中的物体边缘轮廓。 主动边缘检测技术是图像处理和分析领域中的一项新兴而重要的技术，解决了复杂场景中的物体分割和提取问题，克服了传统的边缘检测算子缺点，对噪声的干扰具有一定的鲁棒性，概述课题概述软件工具应用环境及实验平台背景简介2.1 蛇形技术简介 Snake定义的轮廓是一条参数曲线，它是封闭的。该曲线受到两种假想力，即外力和内力的作用，内力使Snake曲线保持光滑，外力则令Snake曲线向特征目标移动发生变形。Snake曲线的形变过程就是其能量的降低过程，为了从总体上保证能量最低，通常用能和来描述Snake的状态。一般的设计原则是使其在目标特征点处取得最小值(例如梯度)，于是，目标解就是使得Snake曲线能量达到最低的解，即目标函数达到最小值。为了能从总体上保证能量最低，通常用能Eint和Eext 来描述动态曲线的状态，可以根据需要用不同的方式构造能量参数。 从材料学角度而言，更形象地说，Snake模型定义的参数是由两种抽象的弹性材料构成：弦与杆。前者使Snake曲线抵抗韧性，而后者使Snake曲线抵抗弯曲，两者的共同作用就构成了动态曲线的内力，由此可见，Snake曲线的内力决定着轮廓的灵敏性。施加在Snake模型上的外力来自于图像或更高层的处理，如对图像数据的预分析或用户的交互性操作，外力将Snake曲线推离非期望的特征（或拉向期望的特征）。从物理学的角度看，我们可以将图像看作是一个特殊的势位场，这个势位场可能是图像强度或是对比度，也可以从范围数据、用于形状或区域的距离变换和目标场中获取。Snake曲线被放置在这样的势位场中，必然会沿着势位场的不同斜度从高势位下降到低势位，从而使Snake曲线达到一个新的平衡，这也可看作是从物理意义上对它的解释。图2.1显示了Snake曲线动态拟合边界的过程。 图2.1 动态轮廓模型——Snake技术 （a）初始位置 （b）迭代过程位置 （c）收敛位置 2.2 蛇形技术的发展 Snake的能量将会进一步降低，直到它于真实轮廓相吻合。这种迭代的Snake算法总可以保证收敛，因此它的数值解也是稳定的，它的鲁棒性是通过增加算法的处理费用得到的。 二、梯度向量场动态模型 这种模型很好的解决了传统模型的一些不足之处，使这项技术更加完善。该模型利用梯度向量的概念作为边缘迭代的有效参数，边缘处梯度变化剧烈的地方，对轮廓的迭代具有很大的影响；而在物体内部区域则比较平缓，对轮廓的迭代影响不大。因此，此模型有效地减少了参数个数，降低了系统参数对评价函数的影响和干扰，增加了轮廓迭代的准确度，克服了对传统模型对凹陷轮廓检测难以拟合的缺陷。 三、点向量模型 点分布模型(Point Distribution Model，简称PDM)是一种状态描述，用于图像中定位相关的形状示例。它是一种强大的形状描述技术，可以用于其它图像中的具有这种形状的新示例的定位。这种模型对于描述具有为人熟知的“一般”形状而又不宜用刚体模型来描述(也就是，具有的示例各不相同)的特征最有用。应用这种方法的成功例子包括电子电阻、人脸以及手骨。这些都有人可以理解并可以简单描述的“形状”属性，但是如果使用基于刚体的模型就不容易描述。相对而言，点分布模型是近期发展和研究的热点，在很短时间内已经有了很大的应用。其方法是假设存在一组M个样本，从中可以得到形状的统计学描述以及它的变化，可认为以写边界表示形状的示例(像数坐标序列)；另外，在每条边