一种分离结构与像素的二值图像压缩算法

文章提出了针对二值图像压缩的基于四叉树的分离结构与像素的算法,该算法通过一个阈值来决定对图像像素的合并,在合并过程中生成图像的四叉树结构,并根据结构中节点的取值来决定像素数据的存储,最后形成分离的结构数据与像素线性表。因为在数据分离过程中采用了去冗余处理,该算法对复杂图像的压缩比高于采用JBIG标准所产生的结果;又因为采用了由底至上的合并方案,使该算法有良好的时间和空间复杂性O(N)。由于压缩后的图像含有结构特征,算法可用于建立不同图像之间的联系,同时还适用于对气象、地貌等复杂图像的压缩。     

图像四叉树剖分下的自适应数字水印算法

提出了一种图像四叉树矩形剖分下的自适应数字水印算法。通过对原始图像在多个尺度上进行最小二乘多项式逼近,将图像进行非均匀剖分,并以四叉树结构的形式进行表达。该四叉树结构既实现了对原始图像的逼近,同时携带了图像的纹理结构信息。通过统计各子区域上的剖分网格数目,计算不同区域上水印嵌入的强度,从而实现自适应数字水印方案。实验结果表明,该算法具有良好的透明性和顽健性。     

基于时域变换的失真度可调图像压缩算法

提出一种基于时域变换的失真度可调图像压缩算法，在象素合并过程中，利用一个最大均方差阈值和一个粒度差值控制象素节点和结构节点的产生，来生成四叉树结构及象素数据表，通过调整阈值和差值的具体取值（0－40）来实现不同的压缩比（从无损压缩连续变化到大比例有损压缩），压缩后的图像在相同PSNR情况下比JPEG压缩占有更少的空间，在相同压缩比的情况下图像质量高于用JPEG压缩的图像，该算法还有良好的时间复杂性O（N／3）和空间复杂性O（N），可用于任意大小图像的压缩与传输。     

基于时域均匀区的自适应水印算法

本文提出基于时域的、嵌入量随均匀灰度粒度非线性自适应变化的水印算法。将目标图象自适应分割成均匀灰度子图像序列,水印分别嵌入代表不同变化程度的大、中、小子图像中;用目标图象四叉树结构作为提取密钥,将结构所对应的目标子图像均匀化后提取水印,由此获得水印的隐密性和鲁棒性。该算法适应任意比例的JPEG压缩、任意角度
度的图像旋转、噪音、滤波、剪切与划痕,同时具有时域算法的低时间复杂度。     

二值图像的分层结构

二值图像是只有黑白两种颜色的图像,二值图像的分层结构是讨论将一个2M×2N像素的图像(称为父图像)转化为一个2(M-1)×2(N-1)像素的图像(称为子图像)的问题。介绍了一个二值图像的分层结构的算法,对父图像的每个2×2像素区域压缩为子图像内1个像素的情形进行了分类讨论,并且在这个转化过程中能保持二值图像整体的连通性。     

基于自适应四叉树的地形LOD算法

大数据动态地形三维可视化需要使用分层细节技术(LOD)简化模型,提高三维可视化效率,而四叉树可以优化复杂数据的数据结构.首先讨论了基于自适应四叉树实现LOD的一般方法,详细探讨了模型连接的三角扇绘制法;然后针对四叉树结构多分辨率表示的特点,提出了一种基于自适应四叉树节点属性修改,实现LOD模型的连续无缝连接的方法;最后使用提出的方法,实现了一幅1∶ 50000地形图范围的三维可视化,有效提高了动态显示效果.     

用于地面可视化的DEM四叉树改进

四叉树表示在数字高程模型(DEM)的压缩存储和地面可视化中占有非常重要的地位E此文吸收了DEM 普通四叉树表示和塔形分层表示的优点，提出了一种改进的四叉树结构。它主要是在结点的数据域中增加了高程 最大值和最小值项，并把四叉树线索化了。经过改进的四叉树结构使DEM在地面可视化中进行的光线追踪时，光线追踪效率得到了提高。     

基于小波树结构的医学图像复合水印算法

提出了一种基于四叉树结构的复合型水印算法,主要利用小波变换的空间频率分解特性,用四叉树结构表示相应的小波系数,并结合树结点上的统计信息来选择嵌入水印的位置.实验结果证明,该算法适合于医学图像,能够检测图像是否被篡改,实现水印的盲提取,并且可无损恢复原始图像.     

基于四叉树结构的数字地表模型快速生成算法设计

为了研究数字地表模型的快速生成方法，在总结传统Delaunay三角化算法的基础上，给出了一个基于四叉树结构的数字地表模型快速生成算法的详细设计，该算法的基本思想是首先利用四叉树结构来对离散点进行分割，然后对四叉树叶节点进行Delaunay三角化，再两两合并四叉树节点三角网的凸壳，以快速生成地表表格网模型，该算法是以四叉树为基本单位为实现限定边和限定多边形的快速嵌入，最后给出了算法在不同情况下的测试结果，并对测试结果进行了具体分析，给出了算法的时间效率分析和空间复杂性分析，实测数据结果表明，该算法有着较好的性能，而且也非常稳定，通过实测结果分析和算法的时间效率分析，可以得到算法的时间效率近似为O(nlog(n）），通过算法的空间复杂性分析可以看出，算法可以自动适应不同的点空间分布情况，而且采用四叉树结构也非常有利于限定边和限定多边形的嵌入。     

汽车电子导航中基于图像渐进编码的SPIHT算法研究

网络图像的渐进传输是基于小波变换静止图像压缩技术的一个典型实例,目前网络流行的传输图像压缩格式有JPEG和GIF格式,但以这种压缩格式传输往往要耗费较长时间才能显示整幅图像,随着互联网的普及和图像应用范围的不断扩大,对图像的编码提出了新的要求.多级树集合分裂算法SPIHT(Set Partitioning In Hierarchical Trees)小波编码较好地实现了这一思想,它是嵌入式零树小波编码EZW(Embedded Zerotree Wavelets)的改进算法.对SPIHT编码算法从原理到算法进行了分析和讨论,并指出了嵌入式图像编码的研究方向.     

一种基于几何区域分割的网包分类算法

网包分类算法HyperSplit采用了二分查找树结构进行查找, 其决策树深度较大, 规则复制较多, 无法保证算法的时间性能。针对以上问题, 提出了一种基于几何区域分割的网包分类算法MP^2S。该算法采用多点切分和冗余覆盖删减的方法压缩决策树深度, 引入区间二分查找并提出新的数据结构来优化算法的时间性能。仿真结果表明, MP^2S的平均决策树深度约为HyperSplit的60%, 内存访问次数比HyperSplit降低了约10%。     

数据流中结构二叉树挖掘算法研究

针对传统数据流挖掘算法不能挖掘出频繁项之间的关系而且挖掘时间和空间复杂度高、准确度不高的问题,本文提出了一种数据流中结构二叉树挖掘算法（AMST）。该算法利用了二叉树结构的优势,将所处理事务数据库中的数据流转化成结构化二叉树,然后利用数据流矩阵对结构二叉树进行挖掘。整个过程只对事务数据库进行了一次扫描,大大提高了挖掘的效率。此外,算法还找出了具有层次关系的频繁子树。实验结果表明,AMST算法性能稳定,在时间复杂度和空间复杂度方面有很大的优越性,能够快速准确地对数据流进行挖掘。     

广度优先破解二叉树加密算法

通过介绍二叉树加密算法,分析二叉树加密算法是利用加密二叉树的树形对明文信息进行加密的处理加密过程和其存在的漏洞,提出了基于广度优先搜多算法的二叉树加密算法的破解方法,基于广度优先搜索算法的破解算法是由于在二叉树加密算法的密文传输过程中存在着可以被截获的公钥．对于公钥可以分析成一个可能的加密森林,在应用广度优先算法的搜索过程中生成解密链表,最后达到了破解的目的。     

跟踪式智能反汇编算法研究

研究了嵌入式系统文件反汇编过程中存在的主要问题,给出了进行跟踪式智能反汇编的关键算法。首次采用二叉树结构对代码扫描过程进行跟踪处理,给出了生长二叉树的递归遍历算法,克服了传统反汇编过程中建立大量数组、链表以及图表的缺点;通过对二叉树的逆向浏览,解决了间接转移指令的寻址问题,并给出了寻址算法;最后,给出了数据区边界校验算法。对于进行程序反解及软件逆向工程具有较重要的参考价值。     

用于区域表达的线性数字搜索树编码

本文提出一种用于区域表达的数据结构——数字搜索树(DST)及其线性化编码(LDST)。给出了在正方形区域图象最坏情况下的数据压缩公式,公式表明在图象分辨率较高时用LDST可使数据得到有效的压缩。最后,本文还给出了LDST与线性四叉树之间的转换算法及时间复杂度分析。     

TurboTree: a fast algorithm for minimal trees

A branch and bound algorithm is described for searching rapidly for minimal length trees from biological data. The algorithm adds characters one at a time, rather than adding taxa, as in previous branch and bound methods. The algorithm has been programmed and is available from the authors. A worked example is given with 33 characters and 15 taxa. About 8 x 10(12) binary trees are possible with 15 taxa but the branch and bound program finds the minimal tree in less than 5 min on an IBM PC.     

二叉树遍历的非递归算法分析与实现

对二叉树的遍历过程进行了深入的分析,根据二叉树三种遍历的内在关系给出了求先序序列、中序序列和后序序列的非递归算法,该算法只需对二叉树遍历一次即可求出三种遍历序列。     

基于二叉树搜索空间缩减的测试数据生成

为了减小适应度函数计算量, 提高测试数据自动生成效率, 提出一种基于二叉树表示的搜索空间数据缩减方法。利用二叉树编码, 记录全空间中的覆盖路径和路径长度; 将目标路径和测试路径长度进行对比, 去除路径长度相差较大的路径; 利用遗传算法生成测试数据并同已有两种方法进行比较。实验结果表明, 在保证软件测试数据正确生成的情况下, 该方法在进化代数和运行时间上有明显优势, 生成测试数据效率高。     

一种改进的RFID标签防碰撞算法

在射频识别系统中,存在阅读器与多个标签同时通信的碰撞问题,标签的防碰撞算法是解决数据冲突的关键。文章详细阐述了已有的二进制查询树的防碰撞算法,并在此基础上进行了改进,使阅读器的询问次数和标签识别所需的数据流大大减少,提高了标签的识别效率。从仿真实验中表明,该算法比已有的二进制查询树算法具有更明显的优势。     

改进的Potrace提花织物图像矢量化算法

为了对提花织物图像进行矢量化,针对其颜色少、色块大的特点,提出了改进的Potrace图像矢量化算法。原始的Potrace算法只能实现对二值图像的矢量化,改进后的算法将位图中的色块逐个分解生成一个个的闭合路径,之后将这些闭合路径按照其各自分布拼接成树状结构并矢量化,最终生成一个完整的矢量图形。该算法在实际的应用中取得较好效果。