导读:本文包含了四叉树编码论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:图像,路由,线性,要素,逻辑,影像,符号化。
四叉树编码论文文献综述
梁梦霞,郭斯羽,刘敏,凌志刚,温和[1]（2017）在《二值图像截断四叉树编码及快速逻辑运算方法》一文中研究指出提出了二值图像的截断四叉树结构,限定四叉树展开到指定的小图像块而非单像素水平;二值图像主体结构通过较少的树节点表示,而非单色小图像块则利用原始图像像素表达。通过四叉树和小图像块的结合,使得截断四叉树表达的总空间效率高于完全四叉树和原始二值图像。按深度优先的方式遍历截断四叉树,并分别对四叉树节点和小图像块的原始像素进行编码以获得基于截断四叉树的二值图像编码。给出了用于截断四叉树编码的逻辑运算方法。在实际图像上的实验表明,选择适当的截断层数,可以使截断四叉树编码的空间开销降到原始二值图像的1/10~1/3,而逻辑运算的运行时间则普遍降到了逐像素逻辑运算的1/5以下。所提方法适用于二值图像待进行的逻辑运算次数远大于编解码次数的应用场合。(本文来源于《电子测量与仪器学报》期刊2017年11期）
吴晶晶[2]（2017）在《基于四叉树编码实现路由表压缩的复合路由方案研究》一文中研究指出无线网络中已有的路由协议主要分为两类:基于拓扑结构的路由和基于地理位置的路由。使用基于拓扑结构的路由协议,网络中的节点可以使用最短路径算法选择到不同目的节点相对最优的路径,但是节点存储的路由表比较庞大,需要较大的存储开销,影响路由的效率。使用基于地理位置的路由协议,节点根据地理位置信息路由,只需维护很小的路由状态。然而,贪婪地理位置路由不能实现数据包保证交付,可能出现路由空洞的问题。后来也有一些方案来解决路由空洞的问题,但是它们增加了路由算法的复杂性。此外,采用地理位置路由,网络中节点传输数据包的路径较长。本文我们结合两类路由协议的优势,提出了一个基于四叉树编址的复合路由机制 HQLSR(Hierarchical Quadtree-Based Link State Routing)。HQLSR 机制能够在实现数据包保证交付的前提下显着压缩路由表,并且平均路径延伸比较小。我们首先利用四叉树数据结构对不同地理位置的节点分配地址,然后根据节点的真实拓扑按照连通性规则进行汇聚,将满足连通性的节点汇聚成一个区域zone,最终网络能够分成不同的zone。我们在zone内和zone间分别采用不同的路由算法,构建一个层次化路由架构。在zone内,我们利用邻居子树路由算法来降低域内路由表规模。在zone间,我们根据zone跳数采用最短路径算法来选择zone间的路径。在节点分布不均匀、分布区域比较狭长的情况下,节点采用四叉树编址时最大编址长度会很长,汇聚效果不理想。因此,我们提出矩形编址来改进四叉树编址减少最大编址长度。减少编址长度一方面能够减少zone内路由表的大小,另一方面能够减少数据包包头和路由表中节点地址域的长度。此外,利用矩形编址我们可以采用灵活地汇聚来提高汇聚效果,从而实现更好的压缩效果。同样我们将矩形编址技术应用到路由机制中,提出了一个改进的复合路由机制HRAR(Hierarchical Rectangle-based Addressing Routing)。实验结果表明 HRAR 路由机制相比HQLSR路由机制能实现更好的压缩效果并且路径延伸比更低。(本文来源于《中国科学技术大学》期刊2017-05-01）
郭斯羽,周卫方,温和,梁梦霞[3]（2016）在《利用四叉树编码的快速二值图像逻辑运算方法》一文中研究指出提出了一种快速的二值图像逻辑运算方法。二值图像被转换为四叉树,然后对四叉树进行深度优先遍历,根据遍历顺序将每个四叉树节点编码,避免树结构中指针带来的额外开销。在四叉树编码上给出了二值图像常用逻辑运算的等价操作。在自然场景实验图像集上,所提方法的速度比逐像素逻辑运算快5倍,比基于二值图像块表示和插值二分树表示的方法分别快3个和5个数量级;在叶片中轴检测应用中,利用所提方法的检测速度比利用逐像素运算的检测速度快3倍。所提出的方法适用于二值图像已被表达为四叉树或四叉树编码的情况,以及所需逻辑运算次数远大于表达形式转换次数的情况。(本文来源于《电子测量与仪器学报》期刊2016年06期）
徐红波,郝立贞[4]（2014）在《一种基于四叉树编码的要素分级显示过滤技术》一文中研究指出制作地图瓦片时,通常根据分类代码、等级等要素属性分层过滤,达到在不同显示比例尺下显示特定要素、图层要素显示过渡自然的效果。但是基于该方法对图层中要素多、分布不均匀的地图生成的地图瓦片效果不好。本文提出基于四叉树编码的要素分级显示过滤技术,并以浙江省交换平台专题数据库中专题数据生成地图瓦片为例,验证该方法的有效性。(本文来源于《测绘通报》期刊2014年06期）
侯兴松,韩敏,龚晨[5]（2014）在《SAR复图像数据的CCSDS-IDC编码性能分析与四叉树编码》一文中研究指出目的 CCSDS-IDC(国际空间数据系统咨询委员会-图像数据压缩)是NASA制定的基于离散小波变换(DWT)尺度间衰减性的空间图像数据压缩标准,适用于合成孔径雷达(SAR)幅度图像及各类遥感图像的压缩。然而,与光学图像不同,常见的SAR图像都是复图像数据,其在干涉测高等许多场合具有广泛应用,分析研究CCSDSIDC对SAR复图像数据的编码性能具有重要的应用价值。方法由于SAR复图像数据不具有尺度间的衰减性,因此将其用于SAR复图像数据编码时性能较低。考虑到SAR复图像数据离散小波变换(DWT)系数呈现出聚类特性,提出将四叉树(QC)用于DWT域的SAR复图像数据编码,发现QC对SAR复图像数据具有高效的压缩性能。结果实验结果表明,在同等码率下,对基于DWT的SAR复图像数据压缩,QC比CCSDS-IDC最多可提高幅度峰值信噪比4.4 dB,平均相位误差最多可降低0.368;与基于方向提升小波变换(DLWT)的CCSDS-IDC相比,QC可提高峰值信噪比3.08 dB,降低平均相位误差0.25;对其他类型的图像压缩,基于聚类的QC仍能获得很好的编码性能。结论 CCSDS-IDC对SAR复图像数据编码性能低下,而QC能获得很好的编码性能。对应于图像平滑分布的尺度间衰减性,其在某些特殊图像中可能不存在,而对应于图像结构分布的聚类特性总是存在的,故在基于DWT的图像编码算法设计中,应优先考虑利用小波系数的聚类特性,从而实现对更多种类图像的高效编码。(本文来源于《中国图象图形学报》期刊2014年05期）
顾娟,徐红波,黄万胜[6]（2014）在《基于四叉树编码的要素过滤技术在数字城市中的应用》一文中研究指出数字城市是社会发展的必然趋势,数字城市建设中地图数据的显示和表达也是一项重要的工作,已有的地图数据分级显示方法在遇到图层要素数目很大、要素空间分布不均匀等情况时,存在要素过渡不自然、局部聚集等现象,本文提出了基于四叉树编码的要素分级显示过滤技术很好的解决不自然过渡要素显示的问题,与人工地图分级过滤相比,极大的提高了工作效率。(本文来源于《现代测绘》期刊2014年02期）
张永飞,李哲,赵明菲,李波[7]（2013）在《面向下一代高性能视频编码标准HEVC的快速残差四叉树编码算法(英文)》一文中研究指出In High Efficiency Video Coding,the Residual Quad-Tree(RQT) coding is used to encode the prediction residual for both intra and inter Coding Units(CU) and provides improved coding gains. However, this results in much higher computational complexities.To address this problem, we develop two fast RQT algorithms for intra- and inter-prediction residual coding respectively. For intra coding,the proposed algorithm selects the best prediction mode in the rate distortion mode decision process using a Prediction Unit(PU) size-dependent fast RQT depth decision on a reduced prediction mode candidates set from the rough mode decision process. For inter coding, in addition to CU size-dependent fast RQT depth decisions, we propose a discriminant analysis-based fast depth decision algorithm to determine the best transform unit size. Experimental results show that on average, we can realise a 21.29% encoding time saving and 0.03%bit-rate reduction for intra coding, while 15%of the encoding time can be saved with a negligible coding performance loss for inter coding.(本文来源于《中国通信》期刊2013年10期）
李建勋,沈冰,郭建华,张刚[8]（2011）在《面向影像金字塔的线性四叉树编码及其特性》一文中研究指出基于线性四叉树引入一种面向影像金字塔的像元编码方法,结合编码规则和BBOX递推公式,分析了其具有的对应特性、位置特性、存在特性、邻域特性,并构建一个全球多分辨率虚拟地形环境和放大操作算法,对编码进行应用和测试。实验结果表明,该方法能够快速甄别边界像元和邻域像元,比同类算法拥有更高的空间影像检索速度。(本文来源于《计算机应用》期刊2011年04期）
冯岩[9]（2006）在《一种基于小波变换的有序四叉树编码算法》一文中研究指出在分析零树(EZW)编码算法的基础上,提出了一种改进算法.即对低频子带进行单独编码,在高频子带内通过定义有序四叉树,以优先传输重要小波系数,对量化的结果作行程编码.理论分析和实验研究表明,该算法的编解时间及图像恢复质量都优于EZW编码算法.(本文来源于《信阳师范学院学报(自然科学版)》期刊2006年02期）
付炜[10]（2004）在《二维图形数据的线性四叉树编码方法研究》一文中研究指出介绍了二维图形数据的线性四叉树编码数据结构.用该数据结构研究了二维图形数据的四叉树编码的转换、缩放、显示、存储等算法,讨论了二维图形数据由四叉树编码数据转换为光栅扫描显示图形的方法以及用C语言实现二维图形四叉树编码数据结构的各种算法.该算法适用于二维图形数据的四叉树编码数据的压缩存储和各种逻辑图形操作,可节省大量的存储空间,加快图形/图像数据的运算速度,为计算机图形学的压缩编码技术提供了新的研究手段.(本文来源于《陕西师范大学学报(自然科学版)》期刊2004年04期）
四叉树编码论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
无线网络中已有的路由协议主要分为两类:基于拓扑结构的路由和基于地理位置的路由。使用基于拓扑结构的路由协议,网络中的节点可以使用最短路径算法选择到不同目的节点相对最优的路径,但是节点存储的路由表比较庞大,需要较大的存储开销,影响路由的效率。使用基于地理位置的路由协议,节点根据地理位置信息路由,只需维护很小的路由状态。然而,贪婪地理位置路由不能实现数据包保证交付,可能出现路由空洞的问题。后来也有一些方案来解决路由空洞的问题,但是它们增加了路由算法的复杂性。此外,采用地理位置路由,网络中节点传输数据包的路径较长。本文我们结合两类路由协议的优势,提出了一个基于四叉树编址的复合路由机制 HQLSR(Hierarchical Quadtree-Based Link State Routing)。HQLSR 机制能够在实现数据包保证交付的前提下显着压缩路由表,并且平均路径延伸比较小。我们首先利用四叉树数据结构对不同地理位置的节点分配地址,然后根据节点的真实拓扑按照连通性规则进行汇聚,将满足连通性的节点汇聚成一个区域zone,最终网络能够分成不同的zone。我们在zone内和zone间分别采用不同的路由算法,构建一个层次化路由架构。在zone内,我们利用邻居子树路由算法来降低域内路由表规模。在zone间,我们根据zone跳数采用最短路径算法来选择zone间的路径。在节点分布不均匀、分布区域比较狭长的情况下,节点采用四叉树编址时最大编址长度会很长,汇聚效果不理想。因此,我们提出矩形编址来改进四叉树编址减少最大编址长度。减少编址长度一方面能够减少zone内路由表的大小,另一方面能够减少数据包包头和路由表中节点地址域的长度。此外,利用矩形编址我们可以采用灵活地汇聚来提高汇聚效果,从而实现更好的压缩效果。同样我们将矩形编址技术应用到路由机制中,提出了一个改进的复合路由机制HRAR(Hierarchical Rectangle-based Addressing Routing)。实验结果表明 HRAR 路由机制相比HQLSR路由机制能实现更好的压缩效果并且路径延伸比更低。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
四叉树编码论文参考文献
[1].梁梦霞,郭斯羽,刘敏,凌志刚,温和.二值图像截断四叉树编码及快速逻辑运算方法[J].电子测量与仪器学报.2017
[2].吴晶晶.基于四叉树编码实现路由表压缩的复合路由方案研究[D].中国科学技术大学.2017
[3].郭斯羽,周卫方,温和,梁梦霞.利用四叉树编码的快速二值图像逻辑运算方法[J].电子测量与仪器学报.2016
[4].徐红波,郝立贞.一种基于四叉树编码的要素分级显示过滤技术[J].测绘通报.2014
[5].侯兴松,韩敏,龚晨.SAR复图像数据的CCSDS-IDC编码性能分析与四叉树编码[J].中国图象图形学报.2014
[6].顾娟,徐红波,黄万胜.基于四叉树编码的要素过滤技术在数字城市中的应用[J].现代测绘.2014
[7].张永飞,李哲,赵明菲,李波.面向下一代高性能视频编码标准HEVC的快速残差四叉树编码算法(英文)[J].中国通信.2013
[8].李建勋,沈冰,郭建华,张刚.面向影像金字塔的线性四叉树编码及其特性[J].计算机应用.2011
[9].冯岩.一种基于小波变换的有序四叉树编码算法[J].信阳师范学院学报(自然科学版).2006
[10].付炜.二维图形数据的线性四叉树编码方法研究[J].陕西师范大学学报(自然科学版).2004
论文知识图
