草图骨架特征检索算法的研究与实现

《草图骨架特征检索算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号；ＴＰ３１１单位代巧：１０１８３研究生学号：２０１３５３Ｗ４０５密级：公开？古林大学名页女学位论文专化樂化）（草图骨架特征检索算法的研究与实现Ｒｅｓｅａｒｃｈａｎｄｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｓｋｅｔｃｈｓｋｅｌｅｔｏｎｆｅａｔｕｒｅｒｅｔｒｉｅｖａｌａｌｇｏｒｉｔｈｍ作者姓名：谢陈梅类别：工程硕击领域（方向）：软件工程指导教师：车翔获教授培养单位：软件学隘２０１６年５月．未经本论文作者的书面授权，依法收存和保管本论文书面版％本、

2、电子版本的任何单位和个人，巧不得对本论文的全部或部分内容进行任何形式的复制、修改、发行、出租、改编等有碍作者著作权的商业性使用（但纯学术性使用不在此限）。否则，应承担侵权的法律责任。吉林大学硕：ｔ学位论文原创性声明本人郑重声明，：所呈交的硕±学位论文，是本人在指导教师的指导下独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体。本人完全意识，均已在文中明确方式标明到本声明的法律结果由本人承担。

3、学位论文作者签名：．２０曰期１６年／月Ｓ曰草图骨架特征检索算法的研究与实现Researchandimplementationofsketchskeletonfeatureretrievalalgorithm作者姓名：谢陈梅领域（方向）：软件工程指导教师：车翔玖教授类别：在职工程硕士答辩日期：2016年6月3日摘要草图骨架特征检索算法的研究与实现科技的飞速发展为互联网和多媒体技术的发展奠定了坚实的基础。且随着手持终端设备的性能增强，以及拍照功能的出现，更使得互联网上的图像的数量急剧增多。人们想要在互联网上检索到想要的图像变得

4、十分困难。为了解决这一问题，国内外许多学者将精力放在了这一方向，并取得了显著的成果。手持设备的触摸功能的出现为草图检索的便利性提供了条件。这一种新的人机交互方式为用户带来了新的感官。相较以前的PC端绘图的不便利的情况，在触摸屏上将用户脑中所想的图像绘制出来就变得非常简单。但是对于不同的人，其背景以及认知是不同的，因此会出现对于同一幅图像，不同的人会出现不同的认知结果，导致绘制出来的图像存在差异，就这为草图检索带来了很大的困难。而且对于自然图像而言，无法直接和草图进行比对。需要将自然图像的轮廓提取之后，再进行特征提取，这样才能实现草

5、图对自然图像的检索。草图检索的效果很大程度上依赖于特征描述算法的准确性，以及轮廓提取的正确性。以上提到的这些都是草图检索方面的难点。本文将从以下几个方面对手绘草图检索技术的算法细节，思路等方面进行详细的介绍。（1）本文首先对手绘草图检索算法的背景和意义进行了介绍，然后，整体对近几年来草图检索研究方向的发展状况进行了简单的介绍和说明。在基于这些算法的基础上，将这些算法的优缺点进行比对，提出了本文中使用的将骨架特征提取与最小外接四边形结合的特征提取算法，且在实验中取得了较好的效果，验证了该算法的有效性。（2）在本文提出的算法的基础上，

6、提出了一个手绘草图检测系统，该系统将手绘草图提取出的局部特征，经过BOW（BagsofWords）模型，将局部特征转化为了全局特征，解决了对于大规模数据库中，局部特征过多，导致的维数灾难的问题。（3）在通过检索系统检索的过程中，需要将构成的全局特征进行相似性比对，根据比对算法得出的特征相似性，对其进行排序，最终返回与用户输入的手绘草图最接近的自然图像。关键字：手绘草图检索；骨架特征；BOW；信息熵IAbstractResearchandimplementationofsketchskeletonfeatureretrievalal

7、gorithmTherapiddevelopmentofscienceandtechnologyhaslaidasolidfoundationforthedevelopmentofInternetandmultimediatechnology.Withtheenhancementoftheperformanceofthehandheldterminalequipment,aswellastheappearanceofthecamerafunction,thenumberofimagesontheInternethasincreas

8、eddramatically.ItisverydifficultforpeopletoretrievethedesiredimageontheInternet.Inordertosolvethisproblem,manyscholarsathome