黎曼流形上非线性Mean Shift算法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:xixixi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机视觉中,数据聚类问题作为各种实际应用的研究基础,无论是在图像处理领域的图像分割、图像检索的特征聚类阶段,还是在模式识别领域的目标追踪、人脸识别处理过程中,都起着至关重要的作用。聚类结果的好坏,直接影响整个实验过程是否能够顺利进行。作为广泛应用的非参数聚类方法,Mean Shift首先被推广到黎曼流形的李群空间中,随后,又实现了Mean Shift在非李群的黎曼流形空间中的应用,自此,Mean Shift在各种特定流形中的应用逐渐发展起来,受到了研究人员的重视。为了探寻更一般的算法形式,2006年,Raghav提出了非线性Mean Shift的概念,并给出了黎曼流形上Mean Shift算法的通用迭代形式。在讨论了算法的理论性质的同时,证明了算法的收敛性。全文工作概括起来,主要包括以下三个方面:首先,在传统Mean Shift算法的理论基础上,针对其在数据聚类分析和图像分割中的应用,分析说明了不同核函数、核半径和阈值的选择对聚类分析和图像分割结果的影响。通过仿真实验,验证了在相同的核半径(或核带宽)及阈值的情况下,使用不同的核函数,聚类分析和图像分割的结果是不相同的。在使用同一核函数并设定相同阈值的情况下,核半径(或核带宽)的大小也会影响Mean Shift聚类分析和图像分割的效果。当核函数和核半径(或核带宽)相同时,对比分析不同合并阈值下图像分割结果的差异。其次,在计算机视觉研究中,通常会遇到复杂参数空间变量的聚类问题。此时,参数变量分布在流形空间中,而不是欧氏空间。为了解决实际应用中流形空间中变量的处理问题,通过查找文献,综述了常用的流形空间,李群、Grassmann流形、本质流形的概念和相关性质。最后,针对传统Mean Shift只能处理欧氏空间数据的局限性,介绍了黎曼流形上的非线性Mean Shift算法。在此基础上,补充证明了该改进算法的收敛性,提出了迭代点列的收敛条件,为算法的推广和应用提供理论保证。
其他文献
采用有效传热系数方法分析了中国供暖临界地区的居住建筑室内热环境,结果表明:现有形式的住宅仅靠围护结构的保温作用和室内余热不能保证10℃的室内温度;降低换气次数和改善窗的保
目的 探讨环烯醚萜总苷对NO、NOS、ET的影响 ,以了解其对糖尿病血管并发症大鼠的作用及作用机理。方法 用STZ 6 0mg kg一次给大鼠腹腔注射。若 1周后大鼠血糖值高于 16 .7m
人们日常生活、工作过程中常会产生废旧材料,不恰当的处理往往会造成土地浪费、环境污染等问题。该文通过解读乡村景观和废旧材料以及废旧材料在乡村景观中的应用,并通过笔者
随着近年来我国新课改的不断推行,初中的数学教学也成为教育行业中所关注的焦点.培养学生自主学习能力是当前比较新颖的一种教学方式,能有效提升教学效率,初中学生不同于小学
由于经济的快速发展,使得我国大气污染愈加严重,大气污染的呼吸健康效应引起了学术界的关注。本文收集2013年3月1日-2014年2月28日上海市大气污染资料与某三甲医院呼吸道疾病
引言SmallRTOS51是一款专门为80C51系列单片机设计的实时操作系统(实际上应该称其为实时内核),大部分代码用C语言编写,易于移植,十分适合于资源紧张的8位机.同时,它也是学习
高校与城市的融合发展是促进区域科技创新和经济发展的重要举措,通过分析清华大学与地方政府合作的成功经验,探讨吉林市校城融合发展的途径。
<正> 邪入少阳,无论少火被郁,或者邪结胁下均需小胡汤治疗,故小柴胡汤即是治疗少阳病的主方。换而言之,只有小柴胡汤,才是治疗少阳病的唯一方剂,因此有必要总结一下,柴胡汤的
<正>1995 1995年1月18日,建设部和人事部联合颁布了《一级注册建筑师考试大纲》中国开始正式实行注册建筑师考试制度。1995年9月23日,国务院颁布了《中华人民共和国注册建筑
目的总结余俊文教授运用中医辨证治疗尿道综合征的临床经验。方法通过收集和整理病历资料,从病因病机、临床表现、方药、随证加减,并附典型病例,阐述其治疗尿道综合征的临床