基于半监督聚类分析及广义距离函数学习的图像识别技术研究

被引量 : 0次 | 上传用户:csxna
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
精确、有效的图像识别技术是视频搜索、图像搜索、家用机器人等应用急待解决的问题。图像识别的研究分支包括物体检测、图像分类、基于内容的图像检索、自动图像语义标注等。相关研究表明,建立具备良好推广性的机器学习模型是图像识别的关键问题。本文主要针对其中的半监督聚类和距离函数学习进行了深入的研究、分析及讨论。人工标记样本的分布相对于整个图像特征空间极为稀疏,属于典型的小样本学习问题;而经过特征提取后的图像表达通常维度极高,模型复杂,所以无监督聚类很难获得满意的聚类结果,需要一定的监督信息以提高聚类精度。多球体支持向量聚类(MSVC)方法是一种无监督聚类分析方法,它在高维特征空间中解决聚类问题,对于非线性可分数据集的聚类具有明显优势。因此在MSVC的基础上增加一定的监督信息,形成处理复杂图像聚类问题的半监督聚类方法是非常有利的。另一方面,距离函数学习可以有效地改善图像的分类及检索性能,但现有的学习方法在学习图像特征包的距离函数时丢失了特征间的统计信息,且缺少示例图像的选择机制。为解决上述问题,本文提出了广义的图像距离函数及其学习方法,并采用上面提出的半监督支持向量聚类方法解决了示例图像的选择问题。除用于解决图像多分类问题外,广义图像距离函数的在线学习方法还可以解决多特征图像检索中的相关反馈学习问题,具有较高的实际应用价值。具体来说,本文的主要工作包括:(1)将相对比较约束(Relative Comparison)引入支持向量域描述(SVDD),并以此为基础提出一种半监督支持向量聚类算法——相对比较约束下的多球体支持向量聚类算法(RCS-MSVC)。该方法将所有样本点通过核函数映射至特征空间,并应用类似于k-means的迭代优化算法在特征空间中进行聚类学习。RCS-MSVC在特征空间中考虑聚类的描述以及样本间约束,在复杂的、非线性可分的数据集聚类问题上具有明显优势。(2)提出一种基于RCS-MSVC预处理的图像聚类索引方法(RM-INDEX)。该方法给出了两种图像类—图像的相似度函数,解决了层次RCS-MSVC下的聚类排序问题,研究了RM-INDEX方法的参数选择问题,实验结果表明,该方法在不同距离函数下均能有效地改善图像检索性能。(3)为解决现有距离函数学习方法在学习图像特征包距离函数时的统计信息丢失问题,定义了三种不同类型的广义图像距离函数(GIDF):全监督约束下的距离函数以及两种多示例约束下的距离函数。给出了各种距离函数在相对比较约束下的学习方法。在处理图像二分类问题时,通过距离函数学习得出每一个训练样本的广义图像距离函数,然后应用自适应增强(Adaboost)方法组织成强分类器。(4)针对图像多分类问题,提出了基于RCS-MSVC预处理的广义图像距离学习框架(RM-PREC-GIDF)。该方法利用了RCS-MSVC生成的支持向量集合解决了示例图像的选择问题,同时将全局的图像分类器分解为一系列局部的图像分类器,使得测试样本的分类仅与该样本邻近的图像类内部广义图像距离函数相关,提高了学习和分类效率。(5)以RM-PREC-GIDF多分类方法为基础,针对高清图像中的车牌定位问题设计了一种车牌分类器及车牌定位系统。该系统在改进的最大极值稳定区域(MSER)提取车牌特征,包括颜色直方图以及水平、垂直投影直方图,然后由基于RM-PREC-GIDF学习的多分类器实现车牌分类及定位。该方法不受车牌大小限制,具备良好的实用性。(6)以现实中的电子商务数据库为对象,研究了多种特征下图像检索中的相关反馈学习模型。它以GIDF为基础,实现特征权重的在线学习。为满足检索过程中的并行化计算,设计了一种支持反馈学习模型的轻量级多特征图像并行检索框架VU-Server。实验表明,在千万级数据量下可以很好的满足商品图像检索服务。
其他文献
特定情形下证人的拒证权,是反对强迫自证己罪、维护特定社会关系等现代人权和宪政思想在诉讼中的重要体现,也是诉讼民主化、文明化和我国优秀法律传统的必然要求。这是因为,
羌族是贵州17个世居少数民族之一,贵州羌族主要分布在铜仁地区的江口和石阡两县。在长期的历史发展中,贵州羌族人民创造了不同类型、功能多样、特点鲜明的羌族服饰。这些羌族
伴随着社会的全面进步,人类对于家居环境的要求越来越高,舒适、安全、艺术化、现代化的家居需求驱动了“智能家居”概念的诞生,智能家居是融合了自动化技术、计算机技术和通
轧辊是轧机上的重要备件,具有外形规格大、加工精度高、形状结构较为复杂等特点,并随轧机的轧线不同而形状各异,因此轧辊的切削加工与正常的配件加工相比,具有较高的技术难度。解决好轧辊的切削加工的技术问题,是轧辊生产中最关键的环节。本文概述了轧辊制造技术的研究现状、未来的发展趋势,并从轧辊的结构特点、加工工艺流程出发,分析出了轧辊加工中的关键问题。课题以邢台德龙机械轧辊有限公司实际轧辊制造中遇到的两种形状
城市化不仅促进经济的快速增长,而且深刻改变着经济和社会结构。2010年,唐山市作为河北省统筹城乡发展的唯一的试点市,以新民居建设为重点加快新农村建设进程,着力推进体制机
鼓楼是侗族的标志性建筑,在侗族社会中发挥着非常重要的作用。无论是娱乐欢庆、节日活动,还是迎宾送客、生产生活等,都离不开鼓楼。鼓楼具有极强的民族凝聚力,是侗族显著的标
<正>新课程标准注重学生思维、情感和行为方式的培养。面对新一轮的课程改革,我们应该在向学生传授基本技能、基础知识的同时,加强对他们创新能力和实践能力的培养,使他们充
食品安全问题不仅仅是一个法律、政治、经济问题,从其道德层面而言应是一个伦理问题,本文通过提出食品安全伦理概念、意义、原则、措施等对食品安全问题进行了浅要的剖析,试
本研究是以传统儿童游戏为研究对象,从儿童游戏的视角出发,通过历史文献法和田野调查法,探讨了传统儿童游戏与儿童道德教育的关系,试图剖析和挖掘传统儿童游戏在德育方面独特的价
【正】 鲁迅杂文作为鲁迅文学成就的最重要部分,其艺术性是无庸置疑的。三十年代也曾有人力图否定鲁迅杂文的文学价值,历史嘲笑了这徒劳一场;而随着时间的推移,鲁迅杂文却享