基于贪婪蛇形分割算法实现与应用.doc

《基于贪婪蛇形分割算法实现与应用.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、分类号编号华北水利水电学院NorthChinaInstituteofWaterConservancyandHydroelectricPower毕业设计题目基于贪婪蛇形分割算法实现及应用学院电力学院专业自动化姓名朋涛学号200607713指导教师徐俊红年月日自动化专业毕业设计任务书一、设计题目：基于贪婪蛇形分割算法实现及应用二、设计要求1.设计以VC++实现传统蛇形分割算法；2.进行二维图像处理；3.要求完全调试、并能够基于Opencv对任何宽度的图像予以处理。三、设计任务1.Greed蛇形分割算法设计

2、；2.基于VC++6.0和Opencv的实现；3.运用上述对二维图形进行分割处理，使之收敛到图像的边缘。四、设计完成提交技术资料1.设计说明书，要求字数为10000—15000字，论文格式参照《华北水利水电学院关于本科毕业设计论文格式》要求；2.说明传统蛇形分割算法流程图；3.实现基于Opencv和VC++6.0传统蛇形分割算法；4.毕业设计论文插图必须用电脑制作。五、时间分配1.设计总时间为16周，其中毕业实习和资料采集四周，理论设计、分析计算及仿真6周，实际参数调试3周，写说明书2周，毕业答辩一周

3、。六、设计参考书及论文1.Snake算法研究；2.计算机图像处理与机器视觉（第二版）；3.VC++图像处理；4.C++语言设计；5.VC++6.0编程；6.OpeningSourcecomputerVision(Opencv)；7.数据结构与算法实现。华北水利水电学院本科生毕业设计（论文）开题报告2010年3月15日学生朋涛学号200607713专业自动化题目名称基于贪婪蛇形分割算法实现及应用课题来源科研指导老师徐俊红主要容1.以VC++实现传统蛇形分割算法设计2.传统蛇形分割算法流程图的设计3.Gr

4、eed蛇形分割算法设计4.Greed蛇形分割算法程序流程图的设计5.基于VC++6.0和Opencv的实现，对任何宽度的图像予以处理的设计6.对二维图形进行分割处理，使之收敛到图像的边缘的设计采取的主要技术路线或方法蛇形算法的基本原理——能量最小化，即弯曲能量、连续性能量、图像能量最小；能量方程：其中：（）最终结合程序基于VC++6.0和Opencv，实现图形的分割处理，并使之收敛到边缘；预期的成果及形式1．毕业设计书一份；毕业设计书的组成：A、封面；B、毕业设计任务书；C、毕业设计开题报告；D、中文

5、摘要；E、英文摘要；F、目录；G、正文；H、参考文献；I、附录；2．传统蛇形算法流程图；3．Greed蛇形分割算法程序流程图；4．对二值图像的处理结果图；时间安排本次设计的时间共16周，各部分设计容的时间安排大致如下：1—4周毕业实习和资料采集；5—6周温习所用到的相关知识及学习所用到的新知识，如C++，Opencv；7—8周学习贪婪算法过程，蛇形算法原理等基础知识；9—10周理论设计、分析计算，完成程序设计的主干容；11—12周编译程序并调试以及仿真；13—15周完成毕业设计书，排版及修改；16周毕

6、业答辩。指导教师意见签名：年月日备注摘要在过去的近二十年里，图像分割作为计算机视觉等领域的重要研究方向，吸引了越来越多研究者的注意。物体轮廓的提取在各个方面所起的作用也越来越重要，因此对于这方面的研究方法也越来越多。本文主要工作有:(l)对贪婪算法的snake模型进行深入研究，通过增加新的控制能量，改变控制能量系数的符号，来改变snake曲线的运动方向，同时通过动态蛇点分配以及权值参数的调整，在因物体遮挡而造成阴影使得初始轮廓无法理想获取的情况下，也能准确的收敛。(2)通过对Kass等提出的Snake

7、算法的模型、Williimas和Shall的Snake模型(即贪婪算法的Snake模型)以及GVFSnake模型进行对比，分析研究了各个模型之间的优缺点后，选定贪婪算法的snake模型，通过广义霍夫变换即Ghough变换，使用多个模板，根据设定的参数，先将目标模板形状进行仿射变换，然后对变换的每个模板形状进行Ghough变换，再从中找出最匹配的作为检测的结果，来获取Snake初始轮廓。解决了Snake模型初始轮廓手工定位这一难点，使Snake在实际应用中更方便，更加自动化。并且通过高斯金字塔对视频图片

8、进行预处理，使其能获得更平滑的Snake收敛结果。关键词：贪婪算法，图像分割，轮廓模型AbstractInPastalmosttwentyyears，imagesegmentation，asanimportantresearchfieldincomputervision,attractstheattentionofmoreandmoreresearchers.Becauseitplaysmoreandmoreimportantrolesinmanyfie