索引编码论文-宋传鸣,何兴,闵新,王相海

索引编码论文-宋传鸣,何兴,闵新,王相海

导读:本文包含了索引编码论文开题报告文献综述及选题提纲参考文献,主要关键词:视频编码,屏幕内容编码,调色板编码,索引图预测

索引编码论文文献综述

宋传鸣,何兴,闵新,王相海[1](2018)在《调色板编码中2-邻域联合转移概率的索引图预测》一文中研究指出采用4-邻域模板匹配对索引图进行非局部预测是调色板编码的一种典型技术.通过实验分析发现,1个4-邻域模板存在数量众多的干扰模板,并且不能有效捕获边缘反走样区域的颜色转移特征,从而提出一种包含4个子模板的2-邻域匹配模板结构来刻画前景物体或文字边缘在其左上角、左下角、右上角和右下角的特定颜色转移模式;同时,将模板预测建模为一种可通过查表操作实现的转移概率;进而,提出一种2-邻域联合转移概率的索引图预测方法.实验表明:该算法的预测准确率为97.70%,比多级预测算法(MSP)和局部方向预测算法(LDP)分别平均提高了4.50%和2.27%,尤其适用于包含大量字符和由计算机生成的几何图元的复杂屏幕内容编码.并且,计算复杂度与LDP相当,明显低于MSP,可应用实时性需求较高的、基于调色板-索引图的屏幕内容预测编码中.(本文来源于《计算机研究与发展》期刊2018年11期)

安兆翔,瞿有利[2](2019)在《编码单位可变的倒排索引压缩算法研究》一文中研究指出倒排索引是大多数大型文本搜索系统的核心数据结构,索引压缩可以有效地减少倒排索引的空间占用,提升检索效率。针对倒排索引压缩算法中的字节对齐编码进行研究,对于其压缩率不够优秀的问题,提出了分区可变单位编码(PVU编码)。算法以可变单位方式代替固定字节存储,使实际存储空间更加贴合原码长度,从而提高压缩效果。针对序列均匀分区并非最优分区的问题,提出将最优分区问题转化为图论中最短路径问题的方法,使用Dijkstra算法求解序列的最优编码分区。通过对比实验验证了改进优化的PVU编码相较于传统的字节对齐编码能够更好地压缩倒排索引序列。(本文来源于《计算机工程与应用》期刊2019年15期)

Chao-chao,BAI,Wei-qiang,WANG,Tong,ZHAO,Ru-xin,WANG,Ming-qiang,LI[3](2018)在《基于深度学习紧致二进制编码的指纹索引(英文)》一文中研究指出随着指纹数据库迅速发展,有必要开发一种卓越的指纹索引方法满足系统高效性和准确性要求。实值特征的指纹索引已进行广泛研究,但二进制编码特征的研究相对较少,并且二进制编码特征更适合大规模指纹数据库的高效检索。首先,提出高效的有区分度的深度紧致二进制细节点圆柱体编码(deep compact binary minutia cylinder code,DCBMCC)作为指纹索引特征。具体分析了最新细节点圆柱体编码(minutia cylinder code,MCC),并发现其缺点。提出一种新颖的深度神经网络学习指纹索引特征DCBMCC,设置网络倒数第二层直接输出为二进制编码。将独立性、平衡性、量化损失最小和相似性保持等重要属性结合在学习过程中。最后,设计了基于多索引哈希(multi-index hashing,MIH)的指纹索引模式,从而在汉明空间中进行高效精确的搜索。此外,许多公开数据库上的实验表明,本文提出的方法是一个卓越的指纹索引方法,在穿透率非常低的情况下仍然具有非常小的错误率。(本文来源于《Frontiers of Information Technology & Electronic Engineering》期刊2018年09期)

李大湘,邱鑫,刘颖[4](2018)在《基于稀疏编码与反向索引的鞋印图像比对算法》一文中研究指出针对刑侦工作中大规模鞋印图像库的查询应用需求,提出一种基于稀疏编码与反向索引的快速比对算法。首先,对鞋印图像进行视觉增强、中值滤波与二值分割等预处理,并提取其尺度不变特征变换(SIFT)特征;然后,基于聚类字典构造、稀疏编码(SC)与最大池化等方法,计算鞋印图像的稀疏编码特征;最后,通过构建"词-图像矩阵"而建立每个视觉单词的反向索引(RI)表,并据此提出一种SC-RI鞋印图像比对新算法。基于16 343幅真实鞋印图像的试验结果表明,SC-RI算法完成一次比对平均耗时约为121.26ms,较之传统SIFT匹配穷举比对方法,其速度提高了140多倍,且局部花纹比对TOP 20正确率可达到95.3%。(本文来源于《刑事技术》期刊2018年04期)

赖广陵,童晓冲,丁璐,秦志远[5](2018)在《叁维空间格网的多尺度整数编码与数据索引方法》一文中研究指出本文针对叁维空间索引方法存在的问题,提出了一种适用于叁维空间格网化区域的多尺度整数编码与索引方法。该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度格网之间的包含/被包含、相邻等空间关系,最终实现了对多种尺度格网的统一整数编码化处理。在此基础上,还研究了层级运算、编码与格网坐标转换运算、父单元查询和子单元查询等基本运算方法,并与Oracle Spatial的叁维R树索引进行比较,设计了对比试验。结果表明,叁维空间格网的多尺度整数编码在数据导入、索引建立及区域查询叁个方面均优于Oracle Spatial的叁维R树索引方法,其效率分别提高了约2倍、46倍和4倍。(本文来源于《测绘学报》期刊2018年07期)

刘恒,姚宇,曾玲,陶攀[6](2018)在《应用多索引加法量化编码的近邻检索算法》一文中研究指出目的 海量图像检索技术是计算机视觉领域研究热点之一,一个基本的思路是对数据库中所有图像提取特征,然后定义特征相似性度量,进行近邻检索。海量图像检索技术,关键的是设计满足存储需求和效率的近邻检索算法。为了提高图像视觉特征的近似表示精度和降低图像视觉特征的存储空间需求,提出了一种多索引加法量化方法。方法 由于线性搜索算法复杂度高,而且为了满足检索的实时性,需把图像描述符存储在内存中,不能满足大规模检索系统的需求。基于非线性检索的优越性,本文对非穷尽搜索的多索引结构和量化编码进行了探索新研究。利用多索引结构将原始数据空间划分成多个子空间,把每个子空间数据项分配到不同的倒排列表中,然后使用压缩编码的加法量化方法编码倒排列表中的残差数据项,进一步减少对原始空间的量化损失。在近邻检索时采用非穷尽搜索的策略,只在少数倒排列表中检索近邻项,可以大大减少检索时间成本,而且检索过程中不用存储原始数据,只需存储数据集中每个数据项在加法量化码书中的码字索引,大大减少内存消耗。结果 为了验证算法的有效性,在3个数据集SIFT、GIST、MNIST上进行测试,召回率相比近几年算法提升4%~15%,平均查准率提高12%左右,检索时间与最快的算法持平。结论 本文提出的多索引加法量化编码算法,有效改善了图像视觉特征的近似表示精度和存储空间需求,并提升了在大规模数据集的检索准确率和召回率。本文算法主要针对特征进行近邻检索,适用于海量图像以及其他多媒体数据的近邻检索。(本文来源于《中国图象图形学报》期刊2018年05期)

罗诚[7](2018)在《无线蜂窝网络中索引编码传输与应用》一文中研究指出为提高无线网络的传输效率,本论文研究了索引编码技术。索引编码技术是无线发送器通过编码以最小的传输次数来满足在缓存中有边信息的不同用户的信息接收需求。这里边信息是指某个用户接收到的其它用户希望获得的信息。本文首先介绍索引编解码问题和相关的理论基础。主要涉及图论中的图着色和团划分知识,以及边信息矩阵的最小秩理论。利用图论知识把索引编码问题的传输次数求解转化为图的补图的图着色问题和相应依赖图的最小化团划分问题。另外,根据矩阵理论,理想标量线性索引编码问题可归结为最小化边信息矩阵的秩的求解问题。本文然后研究了基于交替投影的索引编码的编解码算法。最佳线性索引编码的问题求解是NP-Hard的。然而,利用秩最小化和矩阵填充方法可得到启发式算法。交替投影方法可用于构建接近最优的标量线性索引编码。这种方法的理论依据是在两个凸区域之间的一系列交替投影收敛到在他们的交集之中的一个点。本文用MATLAB实现了基于交替投影的索引编码算法,进行了算法仿真实验并对实验结果进行了分析。本文最后探讨了索引编码在无线蜂窝网络缓存中的应用。主要讨论了在无线蜂窝网络架构下如何结合微蜂窝、缓存辅助器、D2D和索引编码技术来提升单跳和多跳无线蜂窝系统的容量。在所考虑的应用场景下,可重用信息可放置在缓存辅助器中,用户终端也可缓存边信息数据。用户终端可通过接收到的广播的编码信息和缓存的内容来解码所需的信息。在无线网络应用中,索引编码通过最小化所需传输的数量来提高带宽利用率,减少需要回传的通信资源部署。(本文来源于《海南大学》期刊2018-05-01)

杨明远,刘海砚,季晓林,车森[8](2018)在《基于Hilbert编码索引的海洋环境数据库优化》一文中研究指出利用Hilbert曲线能保持空间连续性的特性,提出一种基于Hilbert编码索引的海洋环境数据库存储结构优化方法。实验表明,该方法实现了立体格网化的多源海洋环境观测数据在关系型数据库中的组织管理,有效提高了空间范围查询能力。(本文来源于《地理空间信息》期刊2018年02期)

朱晔[9](2018)在《基于索引编码和速率分割的新型非正交接入技术》一文中研究指出目前第五代移动通信技术的发展如火如荼,在未来的移动互联网与物联网中,由于设备数目大幅增长,用户的需求多样,无线信道将面临一个复杂的接入场景:要求接入机制能够同时支持大规模的连接,并且用户对服务质量有不同的需求,这给多接入协议的设计带来了新的挑战,作为解决这些挑战的有效思路之一,非正交技术的研究也受到越来越广泛的关注。在本论文中,主要结合现有的一些技术背景,对新型非正交接入技术进行研究。主要内容概括如下:第一,提出了一种基于索引编码的下行非正交接入技术。在无线网络中,由于无线信道的广播特性和用户处的缓存能力,使得用户处可能存在一定的边信息,但是在现有的机制中这些边信息没有得到完全的利用,所以我们希望能够利用边信息减少需要传输的信息量。首先,我们基于信息论分析了边信息的存在对于下行广播信道容量区的影响,接下来我们结合索引编码与迭加编码,设计了一种实际可行的传输机制。在一个用户随机分布的小区中,基站根据用户对于边信息的反馈构建边信息图,然后根据信道信息及边信息图来构建传输方案,用户利用本地的边信息进行译码。仿真结果表明,该方案能够有效提高系统的吞吐量。第二,提出了一种基于速率分割的上行非正交接入技术。在一个密集的大规模接入网络中,接入点可能无法利用到达功率的差异来区分众多用户,而现有的采用消息传递算法进行迭代检测的方案虽然性能较好,但是复杂度较大,所以我们基于速率分割设计了一种新的传输机制,使得在保留干扰消除译码算法的低复杂度的同时尽可能保证译码的性能。在所提的方案中,每个用户将自已的功率划分为两部分,用来发送不同的数据,两部分数据迭加发送出去。我们采用实际的信道码对所设计的方案进行了仿真,得到的结果表明我们的方案是具有实际可行性的。最后,通过结合空间耦合特性,改善译码结构。由于无线网络的不稳定性和开放性,需要一种更具有适应性的方案,我们采用一种无速率的接入方式。为了进一步提升系统性能,将空间耦合的思想引入到该框架中,其实无论是速率分割还是空间耦合都是人为地引入译码结构的不规则性,改善收敛结果。并且为了降低时延,在接收端我们采用滑动窗译码。仿真结果表明,该方案能通过更少的时频资源恢复出错的数据包,具有更好的适应性。(本文来源于《浙江大学》期刊2018-01-01)

马素芳[10](2017)在《基于索引编码的中继传输方法研究》一文中研究指出随着无线通信技术的发展,越来越多的用户通过无线接入实现了多媒体、互联网等多样性的信息服务。而无线资源的浪费和无线传输的不可靠性给无线通信系统带来了很多不利的影响,因此,如何提高无线资源的利用率并保证无线通信的可靠性成为无线通信领域研究的重要课题。本文基于索引编码技术对中继传输方法展开研究,提高系统的有效性和可靠性。首先,将索引编码技术应用到存在噪声和干扰的无线传输信道时,为了保证传输的可靠性,本文提出对索引编码后的信号进行纠错编码。将每个编码信号分割成多个数据包,通过在数据包内部和数据包之间分别加入冗余位和冗余包,有效的减小信道中噪声和干扰对信号传输的影响。这样既能减少数据传输次数,又能保证数据传输可靠性。通过仿真发现,经过纠错编码后的索引码信号具有较低的误数据包率(Packets Error Rate,PER)。本文对比了干扰概率和传输总比特数对系统性能的影响,对不同纠错码的传输效果进行了分析。同时,本文还对比分析了冗余位的分配对整个系统传输效果的影响。其次,在基于边信息学习的MIMO多向中继传输模型中,本文将索引编码技术应用到K用户MIMO Y传输信道中。与传统信号空间对齐技术不同的是,该方案根据索引编码得到的编码信号来设计预编码矢量,使得同一编码信号内的多个独立信号对齐到相同的空间维度上,便于中继节点对信号的接收和检测。我们对有效边信息、归一化自由度以及边信息最优准则进行了定义,通过对每个用户添加有效边信息,可以减小索引编码矩阵的最小秩,从而减少中继节点发送的信号数。因此,整个系统需要的天线数量减少,系统的归一化自由度提高。最后,通过仿真对比了边信息最优情况下索引编码方案和传统信号空间对齐方案的编码长度和系统需要的天线数目,发现索引编码方案能够有效利用边信息,提高传输效率。同时,本文还对比分析了索引编码方案、信号空间对齐方案和时隙分配方案在MIMO Y传输模型中的归一化自由度,得出索引编码方案具有最佳系统性能的结论。因此,将索引编码技术同其他技术相结合,能够有效的提高系统的整体性能。(本文来源于《西安电子科技大学》期刊2017-06-01)

索引编码论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

倒排索引是大多数大型文本搜索系统的核心数据结构,索引压缩可以有效地减少倒排索引的空间占用,提升检索效率。针对倒排索引压缩算法中的字节对齐编码进行研究,对于其压缩率不够优秀的问题,提出了分区可变单位编码(PVU编码)。算法以可变单位方式代替固定字节存储,使实际存储空间更加贴合原码长度,从而提高压缩效果。针对序列均匀分区并非最优分区的问题,提出将最优分区问题转化为图论中最短路径问题的方法,使用Dijkstra算法求解序列的最优编码分区。通过对比实验验证了改进优化的PVU编码相较于传统的字节对齐编码能够更好地压缩倒排索引序列。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

索引编码论文参考文献

[1].宋传鸣,何兴,闵新,王相海.调色板编码中2-邻域联合转移概率的索引图预测[J].计算机研究与发展.2018

[2].安兆翔,瞿有利.编码单位可变的倒排索引压缩算法研究[J].计算机工程与应用.2019

[3].Chao-chao,BAI,Wei-qiang,WANG,Tong,ZHAO,Ru-xin,WANG,Ming-qiang,LI.基于深度学习紧致二进制编码的指纹索引(英文)[J].FrontiersofInformationTechnology&ElectronicEngineering.2018

[4].李大湘,邱鑫,刘颖.基于稀疏编码与反向索引的鞋印图像比对算法[J].刑事技术.2018

[5].赖广陵,童晓冲,丁璐,秦志远.叁维空间格网的多尺度整数编码与数据索引方法[J].测绘学报.2018

[6].刘恒,姚宇,曾玲,陶攀.应用多索引加法量化编码的近邻检索算法[J].中国图象图形学报.2018

[7].罗诚.无线蜂窝网络中索引编码传输与应用[D].海南大学.2018

[8].杨明远,刘海砚,季晓林,车森.基于Hilbert编码索引的海洋环境数据库优化[J].地理空间信息.2018

[9].朱晔.基于索引编码和速率分割的新型非正交接入技术[D].浙江大学.2018

[10].马素芳.基于索引编码的中继传输方法研究[D].西安电子科技大学.2017

标签:;  ;  ;  ;  

索引编码论文-宋传鸣,何兴,闵新,王相海
下载Doc文档

猜你喜欢