《MindFinder及边缘检测应用与实现》.docVIP

西 南 交 通 大 学 毕业设计（论文）MindFinder及边缘检测应用与实现 题 目MindFinder及边缘检测应用与实现1、本论文的目的、意义分析及比较经典的图片Edge特征提取算法，比较Canny算子以及Berkeley算法性能的优劣。在大规模购物搜索图片数据集上进行实验。找出适合于购物搜索应用 的Edge特征提取算法，并试图集成进MindFinder搜索中。2、学生应完成的任务1．学习和了解图片Edges检测的原理。2．了解MindFinder原理。3．比较Edge特征提取算法、Canny算子以及Berkeley Contour算法性能。4. 实现并改进图片Edge算法。5．在大规模图片数据集上进行实验。6．完成毕业论文3、论文各部分内容及时间分配：（共 16 周） 第一部分 绪论、资料收集2 周 第二部分 了解MindFinder原理、及经典的Edge特征提取算法3 周 第三部分 比较Canny算子和Berkeley算法性能4 周 第四部分 实验、在大规模数据集上测试数据，比较性能4 周 第五部分 撰写论文2 周 评阅及答辩1 周 备 注指导教师：年 月 日 审 批 人：年 月 日 摘 要 基于手绘线条图像检索SBIR是计算机视觉领域近年来逐渐兴起的一个研究分支。作为一个信息检索系统，它只要求用户绘制一些简单的曲线，就能搜索出一系列相似的图像。这一系统对相似的判定，主要依靠的是图像中物体对象的轮廓与输入曲线的匹配度。人体视觉的知识告诉我们，人们往往依据轮廓来识别对象的存在。因此，这一类搜索系统很适合用于查找用户感兴趣的物体。另一方面，网上购物已成为现代人生活中不可缺少的一部分，但使用文字常常难以描述人们的消费需求。在触屏设备快速普及的现在，如果SBIR系统能被应用于购物搜索，那么人们只需根据自己的想法在屏幕上画几笔，就能找到满意的商品。简单有趣的交互方式和视觉上更加准确的搜索结果，使得SBIR系统在电子商务领域的前景十分广阔。本论文所研究的内容，便是在大规模商品图像数据的基础上，通过对多种底层技术进行分析、实现和比较，试图构建起适用于购物搜索应用的SBIR系统。 从本质上说，SBIR系统的技术难点在于：该如何拉近二值曲线与自然图像轮廓之间的“语义鸿沟”。为了实现这一目标，研究人员已尝试多种不同的匹配思路，并使用了边缘图、几何拓扑和梯度分布等诸多信息。在本文中，将分别介绍在目前的研究领域里主流采用的，基于特征点和特征向量的两种匹配方式。尽管使用向量法构建的系统具有十分突出的搜索效果，但索引机制的缺少使其不具备高扩展性。虽然通常情况下点匹配法的效率较低，但MindFinder系统中提出的特征点索引机制极大提升了匹配性能，并实现了大规模数据下的实时图像搜索。本文将重点介绍该索引机制，并在此基础上搭建起最终的SBIR系统。 尽管本课题采用了基于特征点的匹配手段，但为了检验在购物搜索应用中两种匹配方式的适用性，本文也实现了Tensor向量匹配算法，并在商品图像集合上对二者的匹配结果进行比较和分析。此外，由于点匹配算法的性能和效果依赖于边缘检测过程的输出，所以为了分析该过程对于SBIR系统的影响，本文分别介绍并实现了Canny算子和Berkeley的Pb算子，将其集成在系统之中进行测试，并比较搜索结果。在此基础上，本文对原始自然图像的预处理过程提出了一些改进建议以提升系统性能。 关键词：基于手绘线条图像检索；形状匹配；边缘检测应用；索引机制 Abstract Sketch-based Image Retrieval SBIR is a newly proposed research branch in the area of computer vision. As an information retrieval system, it requires only a simple curve from user to search for a sequence of similar images. The definition of similarity in this kind of system mainly depends on the match degree between object contours in image and curves from input. Knowledge of human vision system has told us that people always recognize object with the help of its contour. Thats why SBIR is very suitabl