大规模人脸图像数据库索引技术的研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:hnfengzhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于内容的图像检索是近年来的热门研究内容,涉及图像处理、计算机视觉和数据库系统等方面的学科。其中,有效的高维索引机制是使大规模图像库的检索能够达到实时性要求的关键技术,近年来吸引了众多研究者的注意,具有重要的理论意义和应用价值。 本文针对大规模人脸图像数据库检索的实用要求,在分析国内外相关研究的基础上,设计并实现了能支持高速检索的大规模人脸检索系统,提出了一个能充分利用内存优势的混合索引选择机制,并改进了已有的内存索引和磁盘索引,把近似检索结合到树结构的索引方法中。 大规模人脸图像检索系统在众多领域都有着广泛的应用前景,对其设计与实现的研究具有非常实用的意义。其中高维索引机制是系统的核心技术,能够使图像检索速度大大加快。传统的索引机制只采用一种索引方法,本文提出采用混合的索引选择机制,根据内存和数据库状况选择不同的索引方法,充分发挥内存优势。 在目前大内存的环境下对内存索引的研究显得非常必要。本文改进了一种内存索引方法NB树。它的建树算法和搜索算法都非常简单,而且维护索引的开销很少,因此特别适合作为内存中的检索方法。经过改进以后其检索性能得到进一步提高。 近似检索是近年来新兴的课题,原因是传统的精确检索方法都会遇到“维度灾难”问题,在高维情况下性能大幅下降。为了使索引在高维下依然能够较大的提升检索速度,牺牲一定的检索精度来换取速度成为一个可行的解决方案。本文把近似检索方法结合到磁盘聚类树索引中,实验表明该方法在保持较高精度的前提下能够显著减少检索时需要访问的原始数据,是一个理想的磁盘索引。
其他文献
在时间规划中,时间模型是一个重要的概念。时间规划的算法均要建立在一定的模型之上。时间模型多种多样,各有特色,本文中的时间规划运算使用了时间矩阵模型,时间规划可以用矩
随着增值业务的复杂化和用户需求的多样化,人们需要快速的业务定义生成工具方便灵活地增加新业务,提供丰富多样的电信增值业务。本课题的工作是针对增值业务图形化业务流程定义
可缩放矢量图形ScalableVectorGraphics(SVG)是一种使用XML描述二维图形的语言。由于其各方面的优点,SVG文件格式成为网络传播图形信息的一种理想的文件格式。SVG文件记录了实
数据库技术发展迅速且得到了广泛应用,但在20世纪末,一种新的应用模型却对它提出了有力的挑战。这种名为流数据的应用模型广泛出现在众多领域,例如金融应用、网络监视、通信数据
随着软件工程普及,软件工程环境的重要性也日益显现。软件工程环境是软件工程学的组成部分,也是软件工程化的重要基础。在软件开发中,无论技术活动还是管理活动,都离不开环境的支
几何自动推理是让计算机模拟人脑来进行几何命题的证明,它是人工智能领域的重要研究课题。20世纪70年代,吴文俊先生就提出了定理机器证明的方法;随后,张景中院士在面积法的基础上
随着网络技术的迅速发展,网络安全在计算机网络中的应用起着越来越重要的作用。本文的工作主要是围绕着自适应智能防火墙体系结构的设计和仿真展开的,主要包括以下几个内容:
分布式虚拟现实中的虚拟环境是一个可以提供给参与者进行协同,以及共享物体的虚拟现实空间,在这种环境中参与者可以有很强的沉浸感,是目前的研究热点。这种技术已经在游戏,军
计算机网络时代,快捷廉价的数字传输手段为人们获取和交流信息带来了极大便利:然而,全透明的网络信息却又极易为非法分子盗版和篡改。作为数字产品版权保护和信息安全维护的
随着网络的迅速发展和普及,分布式计算的研究在90年代后达到了高潮,目前,在Internet网上分布式计算已非常流行。分布式计算研究主要集中在分布式操作系统研究和分布式计算环境研