浅谈基于形状的图像数据库检索技术研究

《浅谈基于形状的图像数据库检索技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安电子科技大学硕士学位论文基于形状的图像数据库检索技术研究姓名：贾元元申请学位级别：硕士专业：计算机系统结构指导教师：田玉敏20040101摘要基于形状特征的图象检索是基于内容的图象检索的一个重要的组成部分。本文介绍了几种较为典型的基于形状特征的图象检索算法；阐述了基于形状特征的图象检索存在的问题及一些现有的解决方法。同时本文中主要完成了以下三方面的工作：完成了一个基于形状特征的图象检索的原型系统，可实现例子图象或徒手绘草图两种查询方式：实现了五种利用形状特征进行图象检索的具体方法，并对其进行了分析比较；并且在继承将三

2、角剖分引入形状检索的思想基础上提出了利用三角剖分迸行形状检索的一种新算法：先对原图象进行边界跟踪和角点检测；然后寻找初始角点在边界跟踪中的对应点，并对找到对应点的角点按其对应点在边界跟踪中的顺序进行排序；再对排序后的角点进行德洛内三角剖分，得到能表示目标真实形状的三角形序列；最后计算三角形序列的角度直方图作为形状特征，并进行相似性匹配。实验结果表明，该算法有较高的效率和检索精度。关键字：形状图象检索角点检测三角剖分角度直方图AbstractShape—basedimageretrievalmethodisanimport

3、antpartofcontent—basedimageretrieval．Severalclassicalgorithmsforshape—basedimageretrievalareintroducedinthispapeLandsomeproblemsinshape—basedimageretrievalarepresented．thenSOl[1iesolutionsaregivenThemainresultsinthispaperasfollows：First．aprototypeotashape—basedim

4、agedatabaseretrievalsystemiscompleted．itcanreceivethequerymodebothbygivinganexampleimageandbysketchingthedesiredobjectonthescreen；Second，fiveshape-basedimageretrievalmethodsarerealized；Third，analgorithmbasedontriangulationforshape-basedimageretrievalisbroughtforw

5、ard．Inthisalgorithm，firstly,theedgeoftheoriginalimageisfollowedandthecandidatecornersintheoriginalimagearedetected．ThentheCOUlaterpointsofthecandidatecornersintheresultofedgefollowarefound，andtheboundarycornerswhosecounterpointshavebeenfoundarequeuedintheorderoft

6、heircounterpointsinedgefollow．Afterthesesteps，theboundarycomersaretriangulatedandtrianglesareobtainedwhichcanshowthetrueshapeoftheoriginalimage．Finalbr．shapefeatureisobtainedbycalculatingtheanglehistogramofthetriangles．‘fheexperimentalresultsshowthatthenewalgorit

7、hmhashigherefficiencyandretrievalprecision，KeywordsShapeTriangulationImageretrievalCornerdetectionAnglehistogram创新性声明y583321本人声明所呈交的论文是我个人在导师的指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的

8、任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名覆力乳日期．2．00／．／-,“1关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业离校后，发表论