《毕业设计(论文)开题报告基于区域合并的纹理图像分割MSRM算法的MATLAB实现.doc》由会员分享,可在线阅读,更多相关《毕业设计(论文)开题报告基于区域合并的纹理图像分割MSRM算法的MATLAB实现.doc(6页珍藏版)》请在三一办公上搜索。
1、2007级本科学士学位开题报告学 院: 信息科学与工程学院 年级 专业:电子信息工程0706班 学生 姓名: 学 号: 指导老师姓名: 2011年4月2日一、简表设计名称基于区域合并的纹理图像分割MSRM算法的MATLAB实现课题来源A科研课题 ( )B. 自选课题 ( )课题类型A. 理论研究 ( )B. 应用研究 ( )C. 开发研究 ( )开题时间 2011 年 4 月 2 日二、设计立论依据(包括研究意义、研究现状分析、参考文献综述)研究意义及现状:对图像分割的研究可分为三个层次:1、图像分割算法,即对图像分割技术的研究;2、对分割结果或分割方法的评价,对图像各种分割性能比较,分析不同
2、分割方法的特点;3、对分割方法的评价和评价准则进行系统研究。图像分割算法的研究已经有几十年的历史,至今基于各种理论已经提出上千种分割算法,现在这方面的研究仍然是研究的重点。由于图像分割目前还没有通用的分割理论,故大多数分割算法都是针对具体问题的;另外一方面,对一个给定的图像分析问题要选择适当的分割算法还没有标准的分割方法,故对分割方法的评价近来也受到重视,也是今后发展的一个趋势。纹理有三个主要标志:1、某种局部的序列性在比该系列更大的区域内不断重复;2、序列有基本部分非随机排列组成的;3、各部分大致的均匀统一体,在纹理区域内的任何地方都有大致相同的结构尺寸,即纹理基元。纹理图像的这些特性决定了
3、基于统计理论是描述纹理图像较好的方法。高效和有效的图像分割是计算机视觉和识别物体的重要任务。 由于通常对自然的图像进行全自动图像分割是十分困难的,而包含有几个简单的用户输入的互动方案是比较好的解决办法。 提出基于区域合并机制的一种新型的极大相似性规则,在标记的帮助下指导合并过程 。如果R的一个邻域Q在所有邻域中与R有最高的相似性,那么区域R与邻域Q合并 。该方法自动合并由均值漂移分割得到的初始分割区域,然后通过给所有未标记区域贴标签作为背景或目标来有效地提取物体轮廓 。该区域合并过程是自适应图像的内容,且不需要预先设定阈值。 广泛进行实验分析后结果表明,该方法能够可靠地从复杂背景中提取的物体轮
4、廓。参考文献:1D. Gabor. Theory of communication. Journal of theInstitute of Electrical Engineers, 93:429549, 19462Daugman, J.G. etal, Complete Discrete 2-D GaboTransforms by Neural Networks for Image Analysisand Compression. IEEE Trans. Acoustic, speech andsignal processing, Vol.36. (1988) 1169-11793Lee,
5、T.S. etal, Image Representation Using 2D GaborWavelets. IEEE Trans. Pattern Analysis and MachineIntelligence, Vol. 18. (1996) 959-9714Gabor,D.Theory of Communication.IEEE,1991;93(3):4294575C.W.G.Clifford, J.N.Freedman, L.Mvaina. First- and second-order motion perception in Gabor micropattern stimuli
6、: psychophysics and computational modelling. Cognitive Brain Research, 1998, 6(4) : 2632716J. Wang, B. Thiesson,,Y. Xu, M.F. Cohen, Image and video segmentation by anisotropic Kernel mean shift, in: Proceedings of the European Conference on Computer Vision, Prague, Czech Republic, vol. 3022, 2004, p
7、p. 238249.7P.Felzenszwalb,D.Huttenlocher,Efficient graph based image segmentation,International Journal of Computer Vision 59 (2) (2004) 167181.8X. Ren, J. Malik,Learning a classification model for segmentation, ICCV03, vol1, pp. 1017, Nice, 2003.9S. Birchfield, Elliptical head tracking using intens
8、ity gradients and color histograms, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 1998, pp. 232237.10Y. Cheng, Mean shift, mode seeking, and clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (8) (1995) 790799.11孟祥增.刘明霞基于概念的自然纹理分类期刊论文-计算机工程
9、与应用 2006(11)12刘浩一.刘明霞.孟祥增自然纹理分类与识别方法初探期刊论文-软件学报2006(08)13谢钧,俞璐,吴乐南, 一种改进的Split-Merge图像分割算法. 计算机应用, 2008, 28(7): 1744 - 1746.14杨鸿波,蔡国雷,邹谋炎,基于震动特征的纹理图像分割15刘宁宁,田捷,基于区域特征的交互式图像分割方法及其应用期刊论文-微电子学与计算机 1999(03)16宁纪锋,图像分割和目标跟踪中的若干问题研究学位论文-西安电子科技大学,200917薛丽霞.王佐成.汪林林.李永树.基于云模糊理论的图像纹理分割期刊论文-西安交通大学学报 2007(05)18刘
10、嘉.王宏琦.一种基于图割的交互式图像分割方法期刊论文-电子与信息学报 2008(08)19周俊.晏非.孙曼.基于区域分割合并的建筑物半自动提取方法期刊论文-海洋测绘 2005(01)20杨海峰. 基于改进分水岭及区域合并的图像分割方法. 微计算机应用,2007, 28(11):1132-1137.21潘红艳. 融合均值漂移和区域合并的彩色图像分割方法. 计算机工程与应用,2009, 45(22):156-162.三、研究方案研究内容:算法输入:初始均值漂移分割结果。输出:最后的分割图。当处于最后循环的区域合并中,第1阶段。将未标记区域N与背景标记区域合并。输入:初始分割结果或第二个阶段的合并后
11、结果。(1-1)对于每个区域,构成其邻域集合。(1-2)对于每个且,构成其邻域集合(1-3)计算,如果,那么。否则B和不合并。(1-4)更新和N。(1-5)如果的地区无法找到新的区域合并,第一阶段结束。否则,返回到(1-1)。 第2阶段,自适应地合并未标记区域N。输入:第一阶段合并的结果。(2-1)对于每个区域,构成其邻域集。(2-2)对于每个,且,构成其邻域集合,显然。(2-3)计算。如果,那么,否则,P与不再合并.(2-4)更新N。(2-5)如果在区域N无法找到新的区域合并,第二阶段停止。否则,返回到(2-1)。 研究目标:掌握MSRM算法的精髓,并实现MATLAB编程。拟解决的关键问题:如何确定与标记区域与未标记的区域之间的相似性 ,这样相类似的区域可以根据一些逻辑控制来合并。因此,我们需要定义两个区域R和Q的相似性度量(R,Q),以适应不同区域之间的比较。有一些著名的符合度统计指标,如欧氏距离,巴氏系数和对数似然比统计。 在这里,我们选择使用巴氏系数来衡量R和Q相似性 (1)研究计划:(1) 3月14 日 4月1日 收集相关资料,查阅文献,完成翻译(2) 4月2日4月19日 完成开题报告并利用MATLAB编程实现MSRM算法(3) 4月20日5月10日 程序调试和运行(4) 5月11日6月 撰写毕业论文,准备答辩 四、指导教师意见指导教师(签名): 年 月 日