基于内容的大规模图像索引与检索方法研究

被引量 : 0次 | 上传用户:reap
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网和多媒体技术的快速发展使得以图像为代表的多媒体数据呈现爆炸性的增长。丰富的图像资源在带来巨大便利的同时,存在着亟待解决的问题:面对海量的图像数据,如何帮助人们从中快速地获取他们真正感兴趣的图像,尤其是那些很难用传统文本来清晰表达的图像。在此背景下,本文对基于内容的大规模图像索引与检索的主要关键技术进行了系统研究。针对特征硬分配的单词不确定性和单词疑惑性两个问题,提出了一种超球软分配方法。该方法为每个视觉单词构造一个以其为球心的超球体,半径为该视觉单词对应聚类中最远特征点到聚类中心的欧式距离。根据图像的局部视觉特征与各视觉单词对应超球体的空间位置关系将其分配到相应的近邻视觉单词。通过将超球体软分配与图像局部聚合描述向量计算方法相结合用于生成图像描述符,实验结果表明超球体软分配能有效地提高图像描述符的准确性。为了提高图像视觉特征的近似表示精度和降低图像视觉特征的存储空间需求,提出了一种增强型残差量化方法并将其用于构建多维倒排索引,有效地提高了构建倒排索引的效率。增强型残差量化通过训练多层码书来近似表示图像特征,并且在训练过程中,通过联合优化使每层量化器的码书在训练时都考虑图像视觉特征的总体量化误差并使其最小化。针对增强型残差量化对图像视觉特征进行量化过程中精确最近邻聚类中心查找的效率问题,提出了一种基于下限过滤的精确最近邻查找方法。该方法将图像视觉特征从高维空间映射到低维空间,并在低维空间中通过计算特征之间欧式距离的下限来过滤非近邻聚类中心,减少特征量化的时间开销。基于增强型残差量化,利用多层码书中聚类中心的组合关系设计了一种多维倒排索引结构,使得只需要少量的聚类中心就可以构建规模较大倒排索引结构。实验结果表明,较现有方法,增强型残差量化可以显著降低图像特征近似表示的误差并能提高图像特征检索的精度和速度。此外,基于下限过滤的向量量化方法可以有效地提高增强型残差量化的特征量化效率。为了提高图像视觉特征检索速度,提出了完全过滤自适应检索和不完全过滤自适应检索两种基于超球体过滤的自适应检索方法。根据查询特征所在的空间位置,完全过滤自适应检索通过构造以查询特征点为球心的超球体并自适应地计算半径,只对位于超球体内部的特征进行排序,从而过滤掉非相似特征。在此基础上,不完全过滤自适应检索将各倒排列表划分为若干个子类并将对应的聚类中心用于过滤非相似特征,从而降低了非相似特征过滤的时间开销。实验结果表明,在保证与现有方法具有相同检索精度情况下,完全过滤自适应检索和不完全过滤自适应检索都能明显减少查询时间。此外,不完全过滤自适应检索比完全过滤自适应检索具有更快的检索速度。基于内容的大规模图像索引与检索需要研究的问题还有很多。在图像描述符方面,如何同时结合图像的低层视觉特征和高级语义特征用于生成图像描述符以更好地表达图像内容是需要进一步研究的问题。在图像特征量化和编码方面,增强型残差量化方法是在图像视觉特征的原始维度上进行的,如何将高维图像视觉特征从高维空间映射到低维空间并运用增强型残差量化方法的同时,考虑映射图像视觉特征产生的误差需要进一步研究。在索引结构上,目前构建的倒排索引依赖于样本集训练,如何设计一个支持动态更新的倒排索引是另一个需要进一步研究的问题。
其他文献
本文对近年来有关儿童期社交退缩的研究进行了综述,包括以下内容:社交退缩的概念、类型、研究方法、影响因素、社交退缩的性别差异及干预研究等,并探讨了未来的研究方向。
文章从实际角度出发分析当前许多人提出的要把我国义务教育阶段的教师纳入公务员范畴的问题,认为如果把我国的中小学教师都纳入公务员队伍,势必会造成若干不良后果,是弊大于
<正> 2.火把节之夜古代,彝族民众在长期受到奴隶主的压迫下起来反抗,把松树枝系在牛尾上点火燃烧,使牛群冲向奴隶主的竹楼,烧毁竹楼,烧死奴隶主。此后,人们为了纪念这种精神,
期刊
药物配伍禁忌是药物与机体相互作用本质的具体体现,关乎到临床用药安全,是社会民众与医药卫生领域高度关注的焦点和重大科学问题。配伍用药是中医遣药组方、辨证施治的主要形
梳理新中国建国以来的雪莱研究的发展轨迹,并试图进行一种学术史的研究,将中国的雪莱研究与各个阶段的历史背景结合起来,对研究范式变化及其背后的原因和动机进行分析,特别关
随着经济的发展和社会的不断进步,社会矛盾也日益激化,随之而来的是频频发生的恶性事件。如何有效解决恶性事件引起了社会各界的广泛关注。基于此,本文着重分析当前校园恶性
当前社会 ,行政责任已日益成为一个引人注目的问题 ,行政责任的承担与否 ,直接关系到政府的效率、能力与威信等等。治理行政责任缺失的对策是 :加强行政责任体制建设 ,构建行
我们思考马琳·杜马斯说的那句话,"艺术是人们不知道的事物的转译"。艺术允许所有可能的潜力,但是它是基于人们对另外不熟悉的事物、世界和艺术、水和颜色的无知,并在这里惊
我国经济发展中最为困难的问题是"三农"问题,解决"三农"问题的治本之策是实现二元经济向现代城市的一元经济转化。这一转化的实现需要理论指导,扬弃和评析西方古典与新古典学
玉米是新疆第二大粮食作物。随着新疆农业结构的调整,畜牧业已成为新疆农业工作的重心,玉米需求随之增大,对玉米育种也提出了新的要求。本文对近年新疆玉米育种及应用现状进