基于Snakes模型的图像轮廓提取算法的研究-机械电子工程专业论文.docxVIP

Classified Index: TM615 U.D.C: 621.3 Dissertation for the Master Degree in Engineering RESEARCH OF IMAGE CONTOUR EXTRACTION METHOD BASED ON SNAKES MODEL Candidate: YunXia Tu Supervisor: Associate Prof. Xin Wang Academic Degree Applied for: Master of Engineering Specialty: Mechatronics Engineering Affiliation: Shenzhen Graduate School Date of Defence: December, 2009 Degree-Conferring-Institution: Harbin Institute of Technology 摘要 主动轮廓模型，是当前计算机视觉领域的一个研究热点。它在低层视觉任务中 引入高层先验知识，是对 Marr 提出的自下而上、信息单向传递的视觉计算理论的 挑战。主动轮廓模型可用于轮廓提取、立体匹配、运动跟踪及三维重建等一系列计 算机视觉任务。Snakes 模型即参数主动轮廓模型是主动轮廓模型的一个分支。本课 题主要研究应用 Snakes 模型提取图像中的目标物体轮廓。 首先，本文对传统 Snakes 模型的数学实现进行了完整的推导，给出了算法流程 图。并结合仿真和实验，分析了传统 Snakes 模型的不足和不足产生的原因。 GVF Snakes 方法能够有效地解决传统 Snakes 模型外力场作用范围小的问题， 是一个经典的 Snakes 模型，但是 GVF 外力场的计算耗时。本文从求解偏微分方程 的角度出发，应用有限差分法和 SOR 方法求解 GVF 外力场，获得更快的计算收敛 速度。用 B 样条表达轮廓曲线，可以降低控制点的数目，从而降低计算复杂度。本 文阐述了将 GVF Snakes 模型和 B Snakes 模型结合的方法，并通过实验证明 GVF B Snakes 模型同时获得了两个模型的优势。在 B 样条 Snakes 迭代变形部分，本文发 现一种新的共轭梯度法，收敛速度快于 PRP 共轭梯度法和最速下降法，并通过实验 进行了证明。本文在常用的 B Snakes 模型基础上添加了用于光滑性约束的能量项， 以提高模型的抗干扰能力，之后给出了 GVF B Snakes 模型的实现流程。 最后用搭建的图像采集系统进行图像采集，并用本文设计的 Snakes 应用软件对 获得的图像进行有效的目标轮廓提取。 关键词：Snakes；轮廓提取；GVF；B 样条；边缘 Abstract Active contour model, is a hot topic in the research of computer vision. It brings higher-level knowledges into the low level tasks. The method is a challenge to Marr’s computational vision theory, where the vision system is divided into three bottom-up levels with information transfering in a single direction. Active contour model can be used in a series of vision tasks such as contour extraction, stereo matching, motion tracking, 3D reconstruction and so on. Snakes model, that’s parametrical active contour model, is a kind of active contour model. This dissertation focuses on the object contour extraction by Snakes model. First, specific deduction of the numerical implementation of traditional snakes model is given. Then the according flow chart is presented. Combined with the simulations and experiment