一种基于四叉树的数字水印算法

提出了一种基于时域变换的、隐藏效果良好的、具有鲁捧性的数字水印算法。由此产生的已嵌入水印的目标图无噪声现象，有良好的视觉质量和理想的PSNR。加入水印的目标图经过各种处理(特别是JPEG压缩、划痕和剪切)后所提取的水印依然是可识别的。     

一种改进的四叉树分形图像编码算法

给出分形压缩编码的改进算法,直接将原图像分成较大的块Di,再将原图分成较小的块或同大小的Ri,将Ri按照规定的方法分成较小的分类,然后直接在其中一个相对应的分类中去简单搜索Ri,如果找不到需要的Ri,就自己构造一个虚拟的i并存储构造过程中需要的修正值,而不用每次都从巨大的分类库中去搜索Ri,从而可以省去大量的搜索时间,使编码速度大大地提高.     

一种基于高频子带的有序四叉树图像编码算法

在分析小波变换后系数特点和零树编码算法的基础上，提出了一种新的算法。主要思想是：设立位置矩阵记录子带的位置信息。对高频子带内小波系数进行扫描排序形成有序四叉树，对输出的符号串采取行程编码。理论分析和实验结果表明：该算法能加快编码速度，提高了图像压缩的质量。     

一种混合的四叉树分形图像编码

为克服四叉树分形编码中纹理信息丰富的图像块较难找到满足要求相似块的不足,在四叉树分形图像编码的基础上,提出了一种与BTC方法结合的混合分形编码方法。讨论了四叉树分形编码与BTC方法,综合了2种方法的优点,对四叉树分形编码中块尺寸为4×4且找不到满足要求相似块的图像块,采用BTC方法,并用标准图像进行仿真实验,给出了四叉树编码方法与本文方法的实验结果。实验结果表明:此方法能明显改善重构图像的MSE或PSNR指标。     

基于M码的地学图形线性四叉树处理方法研究

介绍了基于M码的地学图形数据的线性四叉树编码数据结构，用该数据结构研究了地学图形数据的线性四叉树编码位移、转换、缩放、查找、动态分辨率、地址变换等算法，同时讨论了用C语言实现基于M码的地学图形四叉树编码数据结构的各种算法。该算法适用于地学图形的线性四叉树编码数据的压缩存储和各种逻辑图形操作，可节省大量的存储空间，加快图形／图像数据的运算速度，为计算机图形学的压缩编码技术提供了新的研究手段。     

一种基于四叉树分割的小波域自适应水印方案

文章提出了一种基于四叉树分割的小波域自适应水印方案。算法根据图像的纹理和细节通过四叉树分割将小波系数划分成大小不等的系数块,引入一个与系数块的性质有关的视觉加权因子,对小波域无损视觉量化模型进行了改进,提高了水印的嵌入强度;通过小波系数的量化选择,将水印信息嵌入到小波域的鲁棒性系数上,提高了水印对抗常规处理的能力。仿真实验结果证明该方案同时具有良好的鲁棒性和透明性。     

用四叉树对二维图形进行处理的算法

介绍了四叉树的数据结构以及用这种结构对图形进行处理的优点，重点是四叉树数据结构对二维图形进行存储、显示、变换等的各种算法。同时，用Ｃ语言实现由像素陈列转换成四叉树的结构，以及由四叉树图形到光栅扫描的转换。     

基于四叉树分割量化与关联模型的图像编码算法

本文以整型提升小波变换和SPIHT编码算法为基础，提出了一种基于四叉树分割量化与关联模型的新图像编码算法，该算法的基本工作步骤为：(1)对原图像进行整型提升小波变换，以得到不同分辨率不同方向的多个图像子带；(2)对最低频子带进行DPCM编码，对高频子带进行四叉树分割量化编码；(3)采用关联模型完成最后的算术编码。对比实验表明：本文算法在编解码速度、图像复原质量等方面均优于SPIHT等算法。     

线性四叉树的邻域寻找的新算法

提出了一种直接利用像元的编码求其邻域的新算法。这种算法在求相同尺寸邻域时，仅需扫描编码的后几位，而在求不同尺寸邻域时，则直接在已求出的相同尺寸邻域的基础上，利用编码的层次性和大小性寻找此邻域的各级祖先结点和各级子孙结点，且仅需扫描此邻域编码的前几位。该算法结构简单，易于理解和实现，且寻找速度快、准确。对于部分邻域的寻找，只需一步加减运算即可完成。     

二值图像的模式四叉树表示

提出了表示二值图像的模式四叉树（ＰＱＴ）数据结构，ＰＱＴ表示二值图象可以减少大量叶结点，从而达到节省存储空间，加快运算的目的，描述了ＰＱＴ数据结构，构造方法，并分析了构造ＰＱＴ的时空效率。     

基于图模型的多边形自动构建算法

为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先将线数据构成图模型,并对图模型进行预处理;然后根据图模型生成环,再依据有向环的构成方向,判断有效环是洞还是壳;最后,把生成的洞分配给其对应的壳.壳的个数即为生成多边形的个数.该算法可较好地解决大规模线性数据生成区的效率问题,同时用其与混合模型,要素模型和简单要素模型进行了比较,实验中采用了四叉树索引和R树索引,都具有较高的效率,其中四叉树索引在实验中对于93664大小的线数据生成区数据,比要素模型快了5.400 s,比简单要素模型快了3.641 s.实验结果说明该算法性能优于其他的同类算法.     

优化TSP算法的完善及推广

本文完善和推广了文献１中的简单多边形优化三角剖分算法，提出了一种一般化的算法，它能对卷曲，缠绕复杂的简单多边形进行优化三角剖分。我们还把这种算法推广到简单多边形的优化外三角剖分和任意嵌套封闭多边形的情形。     

一种多边形道路网络拓扑生成算法的设计与实现

在分析多边形道路网络组成特点的基础上,提出一种生成多边形道路网络拓扑结构的有效算法,给出了该算法详细的设计与实现过程.算法的基本思想是先对多边形道路网络进行三角剖分,然后生成其中轴线,最后由中轴线生成其拓扑结构.实验结果表明所提算法是正确和有效的.     

面向区域目标的遥感卫星任务规划算法

面向区域目标的遥感任务规划问题主要解决如何在多遥感卫星条件下,对区域目标进行合理的任务分解和分配。提出了一种动态划分方法,通过加入卫星观测范围因素,改进了现有的静态划分方法。该方法划分生成的候选条带数量大大增加,使算法求解难度增大。基于邻域搜索思想,综合贪婪规则、随机模式和变邻域等因素提出了快速求解区域目标任务规划问题的贪婪随机变邻域搜索算法。最后通过实例进行了验证,结果证明应用该算法能较快得到比较好的解。     

基于小波变换和四叉树的图像分形编码算法研究

提出利用小波变换和分形编码的优势,进行图像压缩编码.最低分辨率子带进行失真较小的均匀量化编码.对高分辨率子带设定系数阈值,小波系数小于等于系数阈值则直接置零;大于系数阈值的块采用四叉树算法进行分形编码,如果误差小于等于误差阈值,则记录分形编码参数,如果误差大于误差阈值,则进行四叉树分裂.对算法进行了matlab仿真,实验表明解码图像质量和运算速度都有较大改善.     

CIF格式挖空多边形切割为PG3600格式矩形的算法

给出了一种微光刻图形CIF格式的中间挖空多边形切割成PG3600格式所需矩形的新算法。首先,用水平扫描线把有内环的多边形切割成三角形或梯形;然后,把三角形或梯形切割成矩形和直角三角形;最后,把直角三角形用矩形包围或将其直接切割成矩形。本算法的优越性在于不需要先把挖空多边形切割成凸多边形后再进行切割,而是直接进行,对于三角形则采用了矩形包围拼接的方法,大大减少了切割出的矩形数据量。另外,本算法同样适用于没有内环的凸凹多边形的切割。     

基于两阶段查询重写的XML近似查询算法

提出了基于两阶段查询重写的XML近似查询算法.该算法不仅能够返回精确查询结果,而且能够返回带有相似度分值的近似结果序列.首先,通过模式重写策略,将原始查询树改写为多种XML DTD(文档类型定义)下的重写查询树,从而解决了XML数据的多样性带来的查询语义缺失问题,接着,利用基本变异操作得到的变异查询树对XML数据树完成精确嵌入,可将XML近似查询的问题转变为多棵变异查询树的精确查询问题,并给出了基于XML数据统计的相似度计算模型和Top-K问题求解的优化算法.最后,在汽车外形智能化设计的实验中表明该算法优于SSO算法.     

基于频繁闭图的图包含查询算法

 交通网络可利用图数据进行描述与分析,常用的方法包括挖掘、查询、分类等.提高大规模图集上查询算法效率的问题是当前图数据分析领域中一个重要的研究方向.给定图集,图包含查询返回图集中所有查询图的子图.本文提出一种基于频繁闭图的包含查询算法.算法首先通过选择比消除频繁闭图之间的冗余,然后将具有强选择性的频繁闭图通过树的结构组织起来建立索引,并在此索引基础上实现图包含查询.在文章的最后,给出了理论与实验的分析结果.结果表明,该算法不但能高效的进行索引筛选,而且能显著的减小候选集尺寸,进而大大的降低了查询图与索引模式之间以及与候选集之间的子图同构测试次数,提高了查询效率.     

小区进行多边形划分方法的改进

小区虚拟边界划分是很多优化应用的基础,现有很多软件具备小区边界划分功能,但划分的结果很粗糙,和现实中的实际区域相差较大。通过描述现有划分的机理入手探讨误差较大的原因,并提出了相应的解决方法以及最终的新方法介绍。     

用红外热象技术研究有凸台热源倾斜板的散热

本文介绍红外热象技术在工程热物理研究中某些应用的探索。作为实例，通过热象技术，实验研究了具有水平凸台离散热源的倾斜板的散热，在研究它的自然对流换热部份结合利用激光全息干涉技术。此间着重于分析倾斜角对散热的影响。