分布式图像检索训练系统的设计与实现

《分布式图像检索训练系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学UNIVERSITYOFELECTRONICSCIENCEANDTECHNOLOGYOFCHINA专业学位硕士学位论文MASTERTHESISFORPROFESSIONALDEGREE论文题目分布式图像检索训练系统的设计与实现专业学位类别软件工程学号201122230115作者姓名邹浩指导教师段翰聪副教授分类号密级注1UDC学位论文分布式图像检索训练系统设计与实现（题名和副题名）邹浩（作者姓名）指导教师段翰聪副教授成都电子科技大学（姓名、职称、单位名称）申请学位级别硕士专业学位类别软件工程工程领域名称软件工程提交论

2、文日期2014年3月论文答辩日期2014年4月学位授予单位和日期电子科技大学2014年6月答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。DESIGNANDIMPLEMENTATIONOFDISTRIBUTEDIMAGERETRIEVALSYSTEMAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:SoftwareEngineeringAuthor:ZouHaoAdvisor:HancongDuanScho

3、ol:SchoolofInformationandSoftwareEngineering独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门

4、或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名：日期：年月日摘要摘要近年来，随着视觉类感知推荐模式的推出，基于内容的图像检索（ContentBasedImageRetrieval,CBIR）应用越来越广泛，同时对图像训练和检索的效率要求也越来越高。因此，针对传统的图像训练和检索技术在应对海量图像处理时的不足，更灵活的图像训练方式和更高精确度

5、的图像检索方法是当下研究热点的问题。本文提出了一种可支持增量训练的二进制子串二级索引方法（Two-LevelIndexBasedOnBinarySubstring，TLI），并在此基础之上设计实现了分布式图像训练检索系统。图像训练时系统先使用BRISK算法提取图像特征向量，然后对特征向量按自然数递增序列进行唯一编号，再使用特定的资源映射规则，将特征向量散列到各分布式存储计算节点上，这种处理方法不仅可使得存储和计算负载相对比较均衡，而且具有较好的扩展性。系统的图像检索过程融合MapReduce计算模型，图像检索过程分为特征向量子

6、串和图像特征点两个层面的归并，特征向量子串归并可得出相似特征向量候选集合，相似特征点归并就能得到相似的图像集合。同时，结合图像特征向量存储机制，每个计算节点的归并操作只需在本地进行，各计算节点间不存在网络通信。文中测试部分首先将TLI与当前主流的高维向量索引算法：局部敏感哈希（LocalitySensitiveHash，LSH）、词汇树（VocabularyTree，VT）方案进行了对比测试。然后就本文实现的分布式图像训练系统与一种基于多子树的分布式词汇树图像训练检索系统作性能比较。测试表明，TLI与VT在检索精度上比较相近，

7、比LSH高出5%-10%，分布式TLI的检索时间也随着计算节点的增加逐步接近分布式VT，相比VT，TLI最大的优势在于它可支持图像增量训练，更适用于互联网这种图像集快速增长的应用场景。本文的创新点：1.基于二进制描述符子串划分理论提出了一种二进制子串二级索引方法，解决了海明空间的KNN和范围查询问题.2.基于子串二级索引方法设计并实现了分布式图像训练系统，系统可支持图像增量训练，同时能应对大规模图像的高精度检索关键字：分布式图像检索，图像增量训练，海明范围查询IABSTRACTABSTRACTWiththelaunchofre

8、commendedmodelsforvisionperceptioninrecentyears,ContentBasedImageRetrieval(CBIR)hasbeenappliedwell,andefficiencyinimagetrainingandimageret