以数字搜索树表示的二值图象的几何变换

本文介绍以数字搜索树表示的二值图象的一种几何变换算法，文中讨论了四分区与正四边区的基本关系，输出ＤＳＴ结点成立的充分条件，给出了完整的几何变换算法并对算法的复杂性作了分析。     

基于高斯映射下自由曲面的形状分析及边界计算

测定单一类型（凸或马鞍）区域和计算其边界是进行自由曲面的形状分析与控制研究的基本内容之一．目前这方面的研究局限于一些特殊曲面，如可展曲面，对自由曲面则无来境的理论和方法．本文提出了一些对复杂自由曲面进行形状分析的几何结论．通过计算高斯抛物线，划分了曲面的单类型区域．设计了算法判断单类型区域、分离单类型区域，并计算其边界，对自由曲面整体的形状有了较好的把握．最后蛤出了算法对两个例子的计算结果．     

基于中间件技术的GIS中并发控制

当前GIS大都采用了关系数据库作为空间数据的存储媒介，但关系数据库支持的并发控制并不完全适用于空间数据，提出了一个在GIS应用层运用中间件技术实现对二维空间数据并发控制的方法，在封锁粒度方面，采用了面向四叉树封锁，在封锁类型和封锁协议中，扩充了原有的锁，增加了强弱意向锁，使其更加协调各种不同级别的封负的并发控制，在封锁协议中，由于采用了中间件技术，只需利用一级封锁协议。     

基于四叉树的多媒体安全编码方案

由于图像、音频、视频等媒体数据具有数据量大，实时性要求高等特点，这对于加密算法也提出了相应的要求，而且由于采用传统的基于数论的加密算法对数据完全加密不能满足实时性要求，因此产生了对部分加密算法的研究，但这些算法也不能完全保证数据格式不变和压缩比不变等更高的要求；如果将压缩编码和加密过程相结合，则既能满足实时性要求，又能保持数据格式不变。鉴于四叉树结构常被应用于图像编码中，为此提出了两种四叉树置乱算法，并将其用于四叉树编码、小波零树编码、基于四叉树的分形编码等图像和视频编码中。理论分析和实验结果表明，由于这些算法将加密与编码过程相结合，因此具有以下优点：具有较高的安全性，且加密效果好；不仅能保持编码格式不变，而且便于对数据的直接操作；既能保持压缩比不变，又不增加额外数据；具有较快速度，能满足实时性要求等。     

Bezier曲面的适应性细分和三角形化的四叉树方法

计算机生成具有浓淡的参数曲面的方法之一是先对曲面进行适应性细分,并对所得到的曲面细分三角形化,得到曲面的三角形网表示,从而可以对每个三角形施行通常的浓淡处理算法。本文介绍了适应性细分双三次Bezier曲面的方法及曲面细分的四叉树表示,在此基础上给出了一个将曲面细分三角形化的算法。该算法防止了由于适应性细分而可能产生的曲面上的裂缝。     

基于分形维数的地表模型多分辨率动态绘制

以基于分形维数的树状结构组织三维地表网格模型,实现了与视点相关的连续多分辨率地表模型简化及实时绘制.算法分为预处理和实时绘制两个阶段.在预处理阶段,通过分形维数评价地表的复杂度,建立自适应的树状结构,计算出所有顶点的误差值.在绘制阶段,则根据视距、视角等因素动态地确定需保留的顶点集,并采用受限四叉树方法实时三角化得到所需分辨率下的三角网格近似模型.该算法具有两个优点:一个是地表模型的分层区域划分考虑了地形本身的复杂度;另一个是建立了视点相关各参数与所采用的分辨率表示的直接关系.实验表明,此算法简单、有效,支持对地表模型的交互式实时动态绘制.     

基于人类视觉系统的彩色图像分形编码算法

在分析传统的四叉树分形编码算法的基础上,将人类视觉系统(HVS)的特性引入到值域块的四叉树划分中,在定义域池的生成以及值域块与定义域块的匹配上采用分类的方法,然后利用彩色图像R,G,B三个分量的相关性,将三色分量图按某种方式组合成一个灰度图像,提出一种使用HVS的彩色图像分形编码算法.实验表明,在保证图像解码质量的情况下,该算法比Fisher和JPEG算法能达到更高的压缩比,并且在编码时间上优于Fisher算法.     

梯形子模式非对称逆布局二值图像表示方法

虽然树形分层结构在图像表示和处理中有很多优点,但是它们都过分地强调分割的对称性和节点的对称性,因此不是最优的图像表示方法.借鉴Packing问题研究的方法,基于非对称逆布局模式表示模型(Non-symmetry An-ti-paeking pattern representation Model,NAM),提出了一个梯形子模式非对称逆布局二值图像表示方法,给出具体的编码算法和解码算法,并分析了算法的时空复杂度和表示的数据量.理论分析和试验结果表明,与流行的基于分层结构的线性四元树表示方法相比,梯形子模式非对称逆布局二值图像表示方法在子模式数量和数据量方面具有较大的优势.     

基于新型四叉树分割的快速分形图像编码

针对现有的基于四叉树的分形编码算法比较耗时的问题,提出了一种基于新型四叉树分割的快速分形编码方法。首先根据人眼视觉系统（HVS）特性分割出子块,再将各不同尺寸子块所对应的父块库中的父块按标准差排序。对于每一子块,在对应的父块库中寻找其在标准差意义下的最近邻父块,然后在该父块的邻域内进一步搜索最佳匹配父块,同时引进误差阈值来控制子块的搜索过程。实验结果证明,该算法的编码速度大大提高。     

新一代视频编码标准HEVC关键技术及其应用

ITU-T/VCEG和ISO-IEC/MPEG两大国际标准组织联合推出下一代视频编码标准 (high efficient video coding, HEVC) , 主要为高清/超高清以及3D视频编码服务, 目标是实现在保证H.264/AVC视频质量基础上, 压缩率可提高50%.针对之前的编码标准, 在介绍HEVC技术发展背景的同时, 重点介绍了其预测编码和变换编码相结合的混合编码器框架, 基于4叉树和扩分块单元的数据结构, 多角度的帧内预测模式和采用先进运动矢量预测技术的帧间预测模式, 以及其对并行化特有的数据处理方式和针对3D视频编码应用.最后, 总结了HEVC的最新应用并对其未来发展方向进行了展望.