基于非线性均值漂移的多目标匹配技术的研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:shinetos
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络时代的快速发展,具有生动直观、可理解性强和内容丰富等优点的数字图像成为这个时代信息传输的重要媒介。但正由于这些优点,网络中拥有越来越多的图像数据,也会出现越来越多视觉内容上相似的图像,因此造成大量信息冗余。图像物体目标匹配技术致力于自动识别两图或多图中有意义的前景知识,可以指数级缩减冗余的信息,因此基于图像的多目标匹配技术是近些年来计算机视觉、模式识别领域的热门研究课题之一。由于相关联的两图或多图之间相似的视觉内容的多变以及空间布局的错综复杂,这使得多目标匹配成为一项具有挑战性的任务。至今相继出现很多目标匹配方法,大致可分为两大类:自下而上和自上而下的方法。自下而上的方法主要研究待匹配目标的局部空间而忽略了全局信息,而自上而下的方法虽然从全局信息出发,但难在通过学习得到健壮的模型参数和利用后验概率推断结果。结合对它们的分析,本文算法不仅考虑全局和局部空间信息,而且不需要复杂的模型参数学习以及推断过程。本文从新颖的角度提出了基于非线性均值漂移算法的多目标匹配算法。具体地说,算法首先提取相关联两图或多图中的局部特征区域,并筛选初始匹配对集;其次估算各匹配对的两个局部特征区域之间的几何变换,并堆积在一起构建相似几何变换空间。由于图像对之间的同一个目标的几何相似性与各个待匹配目标之间的差异性,这使得待匹配目标包含的多个特征区域匹配对之间的几何变换相似,自然地在相似几何变换空间中形成密度较大的簇且各个簇之间相互独立,因此匹配图像中多个目标等价于找到这些密度分布较大的簇,从而采用均值漂移算法定位这些独立分布的簇并呈现出多个图像目标。由于所构建的相似几何变换空间的非欧式特征,原始的均值漂移算法并不适用。通过对所构建的空间性质以及对现有的非线性均值漂移算法的分析,本文提出了更适用于此空间的数据点之间距离度量方式和“漂移”过程中均值漂移向量的计算方法,这些有效的保证了漂移过程的收敛性与聚类结果的优劣性。本文最后通过图像的特征区域匹配、在单图或多图中匹配多个目标以及近似拷贝图像检测等实验,多层次、多角度的验证了本文算法的优越性能。
其他文献
1982年,诺贝尔物理学奖得主理查德·费曼提出,量子计算机的计算速度远远超过经典计算机。20世纪90年代,Shor提出的量子素数因子分解算法以及Grover提出的量子搜索算法,证明了
近年来,伴随无线通信技术的快速发展,无线局域网得到了越来越多的应用。本论文研究基于IEEE802.11系列协议的无线局域网的性能改进机制。本文的主要贡献和创新点如下:   提出
学位
互联网的高速发展使其成为世界上资源最丰富的信息网络,其蕴涵的大量共享资源,已成为人类获得信息的重要途径之一。随之带来的信息安全问题也日益严重,这其中不仅包括计算机病毒
学位
伴随着互联网的发展,新闻搜索引擎已成为人们日常生活中获取新闻的一个重要方式。但目.前的新闻搜索引擎一般是面向全部的网民,在新闻源的选择上粒度较大,对特定区域内的新闻搜集
电子政务的建设快速发展,迫切需要数据的交换与整合,尤其是位于不同物理地点的网间的数据交换。而由于不同系统运行的软硬件环境不同,实现技术也不尽相同,从而构成了一个巨大而复
在普适计算环境下,应用程序可以通过传感器来获取的环境上下文信息,并以此自动调整自身行为,为用户提供个性化服务。然而,由于传感器误差以及数据传输失效等因素,上下文信息
本文对基于本体的商品评论分类器的设计与实现进行了探讨,提出了基于本体的商品评论分类方法。针对手机商品评论领域,引入了手机评论知识组织结构。手机评论知识组织结构是基于
模糊集(Fuzzy Sets)和粗糙集(Rough Sets)是数据挖掘中解决不精确性和不确定性问题的有效工具。由于在人们产生大量数据时,数据本身会具有不确定性,同时在人们所要解决的问题
高校招生工作对于高校和考生有着举足轻重的作用,高等教育的招生信息处理工作是否高效、规范是直接影响到人才培养模式改革和高校教育成功的重要因素。构建一个与高校教育发展