基于改进k段主曲线算法的图像骨架提取

《基于改进k段主曲线算法的图像骨架提取》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级分类号：１０１５１单位代码ＵＤＣ：雜乂是洛事乂拿＾ｌ３Ｄ３ｌ＾全日制学术型硕±研究生学位论文基于改进Ｋ段主曲线算法的图像骨架提取李凡指导教师李春庚副教授申请学位类别工学硕±学科（专业）名称计算机科学与技术学位授予单位大连海事大学２０１６年３月分类号密级ＵＤＣ１单位代码１０１５大连海事大学基于改进Ｋ段主曲线算法的图像骨架提取李凡指导教师李春庚职称副教授学位授予单位大连海事大学申请学位

2、级别工学硕±学科与专业计算机科学与技术论文完成日期２０１６年１月论文答辩日期２０１６年３月フ答辩委员会主席ＩｍａｇｅＳｋｅｌｅｔｏｎＥｘｔｒａｃｔｉｏｎＢａｓｅｄｏｎＩｍｐｒｏｖｅｄ－ｓｅｍｅｎｔｓＰｒＫｇｉｎｃｉａｌＣｕｒｖｅｓＡｌｇｏｒｉｔｈｍｐ乂化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｒｅｅｏｆｐｑｇＭａｓ

3、ｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｂｙＬｉｆａｎＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ（）ＴｈｅｓｉｓＳｕｐｅｒｖｉｓｏｒ：ＡｓｓｉｓｔａｎｔＰｒｏｆｅｓｓｏｒＬｉＣｈｕｎｇｅｎｇＭａｒｃｈ２０１６大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下独立进行研究工作所取得的成果，，＂＂撰写成博／硕±学位论文基于改进Ｋ段主曲线算法的图像骨架提取。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人

4、和集体，均已在文中Ｗ明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：《义学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定：，即大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可Ｗ将本、学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印缩印或扫描等复制手段保存和汇编学位论

5、文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并Ｗ电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。：保密□在年解密后适用本授权书。本学位论文属于／＂＂不保密白（请在Ｗ上方框内打Ｖ）论文作者签名：方导师签名；日期：《年今月２＾日中文摘要摘要图像识别是利用计算机对图像进行处理、分析和理解，Ｗ识别不同模式的目标和对象的技术。图像是Ｗ图像的主

6、要特征为基础来进行识别的，如轮廓、线、形状一个基本特征在物理描述和识别方面有、颜色和纹理等。形状作为图像的，独特优势。而骨架可Ｗ简单表示出物体的形状，把骨架提取技术用在图像识别中会降低计算量。并且骨架可Ｗ对原始图形进行压缩表示，具有平移、旋转和尺度一致不变形性等特点，能够与原始图形的拓扑结构相。因此将骨架理论应用到图像识别上。，是计算机视觉、人工智能、图像处理等领域的研究重点本论文对现有的一些骨架提取算法进行了详细的分析研究，Ｗ此为基础，提出了一种基于Ｋ段主曲线的图像骨架提取算法。Ｋ段主曲线

7、能够很好地提取分布在弯曲度大或相交曲线周围的数据的主曲线，真实地反应数据形态，保持数据信息一。而手绘字符图像具有任意性、个性化的特点，识别具有定难度，所Ｗ论文选取手绘字符图像作为实验图像来进行骨架提取。本文方法充分考虑手绘字符图像的像素点个数及弯曲程度，首先设定合适的参数来构建相应的主成分线，然＂＂后通过哈密顿回路原理连接各条主成分线并优化使之成为多边形（ＰｏｌｙｇｏｎａｌＬｉｎｅｓ），最后利用惩罚角度进行平滑完成手绘字符骨架化。并且针对Ｋ段主曲线＂＂一算法字符骨架提取存在的不足做了进步改进

8、，在去掉多余的假边后，对不连续字符图形中应该连接的位置却没有连接的情况做出了较好的改善。最后，论文还将该算法得到的骨架结果用于拓化相似性度量，对该算法提取得到的骨架结果的正确性进行了验证。论文也将Ｋ段主曲线算法应用在图像模糊边缘提取中，首先对图像进行处理得到模糊边缘区域，然后利用Ｋ段算法提取边界，这样得到的模糊