本科毕业论文 - usthk.pdf

中国科学技术大学

本科毕业论文






题目非监督大规模图像聚类研究
英文 Research of Unsupervised Large Scale Image Clustering
院系信息学院电子工程与信息科学系
姓名万鹏飞学号 PB06210070
导师李厚强教授
日期二〇一〇年六月
中国科学技术大学本科毕业论文

致谢
在近两年实验室的工作学****和本科毕业论文的撰写中,很多人给予过我热心
的帮助,在此我表示衷心的感谢。
首先十分感谢我的导师李厚强教授对我的关心和指导。李老师非常关心我们
本科生的发展,每周的实验室组会上都会耐心细致了解和指导我们的工作,而且
给我们创造了很好的科研氛围和实验条件。我特别要感谢李老师去年年底在我迷
茫和懈怠的时候对我的真切批评和谆谆教诲,使我更加清醒和积极的投入到随后
的科研工作中。
另外,感谢周文罡师兄一年来对我的悉心培养。在文罡师兄的指导下,我积
极接触并认真学****了图像检索领域的各类前沿工作,更重要的是我从文罡师兄身
上学到了积极认真的工作态度和科学严谨的思维方式,感到获益良多。
我还要感谢章鹏师兄和韩晓波师兄在忙碌的科研工作中抽出时间修改我的
毕业论文和提出修改建议,谢谢你们。
中国科学技术大学本科毕业论文

目录
摘要................................................................ 2
ABSTRACT............................................................ 3
第一章绪论......................................................... 4
研究背景与价值.............................................. 4
本文的组织结构.............................................. 5
第二章相关算法和技术介绍........................................... 6
最小哈希算法简介............................................ 6
基于内容的图像检索简介...................................... 8
第三章本文图像聚类算法介绍........................................ 11
算法流程简介............................................... 11
训练视觉词典............................................... 13
图像局部特征软量化......................................... 14
软量化算法介绍........................................ 14
软量化的引入对算法的意义.............................. 15
种子图像生成............................................... 16
几何最小哈希算法...................................... 17
几何最小哈希算法的特点................................ 18
空间几何信息检验........................................... 19
RANSAC 模型估计算法................................... 19
仿射变换简介.......................................... 20
RANSAC 仿射变换空间检验............................... 20
种子图像生长............................................... 24
基于 TF-IDF 加权的 BOW 图像检索.............