计算机图形编码转换时形状分析的改进

为了解决四又树编码在转换时,同一形状和大小的多边形图形可能会产生不同的四叉树,不利于形状分析和模式识剐.借鉴四叉树编码的分割方法和霍夫曼编码的原理,对四叉树的每个叶子结点进行编码,因为霍夫曼编码是用二又树结构表示,一组编码只对应一种编码树,最后利用Morton码对节点进行压缩编码.     

二叉排序树结点删除算法的另一种思路

树的应用是数据结构的一个重点内容,而二叉排序树结点删除算法是树的应用的难点内容。二又排序树是指二叉树中任一结点,如有左子树,则左子树各结点的数据城必须小于该结点的数据域;如有右子树,则其右子树备结点的数据域必须不小于该结点的数据域。其特点是对该树进行一次中序遍历,打印出各结点的数据域值,可得到一个非递减序列,所以也可以看作是排序算法的一种。如果要求删除二又排序树的某一个结点,删除之后的树依然是二叉排序树,称为二叉排序树结点的删除。二叉排序树结点删除的算法,目前使用较多的是根据被删除是否二叉排序树…     

哈夫曼树的图形化算法设计

哈夫曼树是一类带权路径长度最小的树,由于它的非线性结构导致其很难实现图形化.为了排版需要以及更直观地了解哈夫曼树的性征,希望通过一种算法画出易于观察的哈夫曼树,算法建立在传统哈夫曼编码算法基础上,利用哈夫曼编码的工作空间,建立与哈夫曼编码相对应的哈夫曼树,这种树具有结点排列有致、层次分明、结点及结点间路径永不重合的特点.     

一种用小型计算机实现的机器人视觉系统

本文介绍了一种机器人视觉系统.它以析象管摄象机构成图象轮廓传感器,用PDP-11/23小型计算机对图象信息进行处理,以实现图象轮廓的识别. 用于图象分析和分类的重要信息,主要包含在图象轮廓中.析象管摄象机适于实现随机控制的光学信号的扫描.由计算机控制的扫描发生器形成一种径向放射状的“星形扫描”,它用来探测轮廓,并实现基于卡尔曼-布什-滤波器的自动轮廓跟随.这样可大大压缩计算机处理的数据量,并可形成基于“结点—位置关系—结点”基元的句法图形结构,实现联想的句法模式识别.文中叙述了系统的硬件结构.工作原理及计算机应用软件的概况.     

重叠型P2P网络中的查询负载均衡策略研究

提出了一种资源发布和查询过程中的负载均衡策略.通过将超级结点的资源信息组织为 B+树,利用B+树中叶子结点的均衡性来实现超级结点的负载均衡.实验结果表明:在网络中资源发布数和查询数较多的情况下,该方法能够在相对不降低搜索性能的前提下,有效地解决重叠型 P2P 网络中超级结点负载不均衡的问题     

基于B~+树的索引字段加密

针对索引字段加密难的问题,提出一种基于B~+树的索引字段加密处理技术.该技术采用DBMS内部加密机制,选取在页/段映射到块时使用加密组件对索引字段进行加密,它能够使加密后的索引仍然保持有序,不会失去索引的快速查询功能.为了进一步保证索引字段本身的安全性,对索引按结点实施加密.实验中,模拟Postgresql中B~+树的构造方法,研究基于B~+树的加密索引字段的查询性能,并在页结点数和B~+树深度参数变化时,对分结点加密的查询性能进行测试.研究结果表明:基于B~+树的索引字段加密的查询速度虽然比明文查询速度下降20%左右,但采用分结点加密方式能够有效地减少解密代价,避免索引字段加密对查询性能产生较大影响.     

图象传输误码控制信息恢复方法的研究

图象压缩编码数据在进行传输时对信道的误码显得十分脆弱。本文针对这种情况提出了一种基于块变换和变长编码技术的压缩编码图象提高传输质量的误码控制信息恢复方法。其处理过程是：首先通过在编码码流中加入扩展同步码以将误码控制在一行之内，然后在解码端对发生差错的数据进行误码检测并采用差错信息恢复算法重建原始信息。该方法对编码器只需作很小的修改，所增加的信息冗余度很小，实验结果表明采用此方法后重建图象质量得到明显提高。     

Web网页语义树的构造与利用

在分析不规范书写的Web网页的DOM树存在的树深度大、结点层次多、结点层次和子树间关系错误等问题的基础上,提出了一种容错的Web网页语义树构造方法,为文本分类与聚类、网络社区发现、Web主题信息的提取和基于主题的Web信息检索等技术的研究工作奠定了基础.     

基于空间域图象变换的矢量量化图象编码方法

本提出一种新的矢量量化图象编码方法。这种方法不同于通常矢量量化图象编码方法的地方在于,它利用若干空间域图象变换来构造码书,这些图象变换本身也构成码书中码矢的索引。这样就在解码端,免除了预置码书的累赘。本提供了这种方法的实验实例。     

一种时延受限共享组播树算法

针对目前基于共享树的组播路由算法中有些算法没有考虑时延约束、有些不能准确地选举出树的中心的情况,提出一种新的时延受限共享组播树算法,并对新算法进行算法分析和仿真实验。该算法首先准确地选择出共享组播树的中心,然后以所选举的中心为树根,构造一棵满足时延约束的最小代价组播树。仿真实验表明,该算法所构造的组播树的成功率要高于RAND DCSHARED,M INMAXD CSHARD,DC IN IT IALDCSHARED等算法,同时也能保证多个源结点到成员结点之间的时延约束。     

基于自适应四叉树的一种分形图像压缩方法

分形图像压缩方法由于其压缩比高、解压方法简单等原因越来越收到重视，但是它的压缩质量不是很令人满意．在基于自适应的四叉树方法上通过加入不同方向矩形的区域块匹配，在原有基础上扩充了代码库，可以根据值域块的的几何特性来选择合适形状的匹配块，实验证明这种方法在进行图像压缩时得到了很好的压缩性能．     

SAR imagery coding based on blocking high frequency energy matching

A new fractal image compression algorithm based on high frequency energy (HFE) partitioning andmatched domain block searching is presented to code synthetic aperture radar (SAR) imagery. In the hybridcoding algorithm, the original SAR image is decomposed to low frequency components and high frequencycomponents by wavelet transform (WT). Then the coder uses HFE of block to partition and searchthe matched domain block for each range block to code the low frequency components. For the high frequencycompone...     

一种新型改进四叉树方法在分形图像压缩的设计与实现

详细阐述了Jacquin和Fisher的两种分形图像压缩方法,基于Fisher的自适应四叉树,提出了一种新型改进四叉树搜索方法.该方法根据值域块的几何特征分类来选择合适的匹配块,通过区域相关的快速搜索与四叉树方法相结合,并利用VC6.0开发工具加以验证与实现.实验结果表明,与Fisher方法相比,在同类图像压缩和重构中,新型改进四叉树方法压缩时间缩短,压缩比和PSNR得到较大的提高.     

20kV变电站的多层数据智能三维调度方法研究

变电站数据存在空间拓扑结构,传统方法采用二维调度,导致维度空间信息消失,调度结果不可靠,影响调度人员对整个变电站状态的掌控。为此,提出一种新的20kV变电站多层数据智能三维调度方法。通过四叉树方法建立变电站多层数据空间索引,把最小外包矩形置于能够将其全部保存的最小矩形节点内,给出四叉树形成过程。按照不同层次与粒度,通过空间划分方法对20kV变电站多层次数据进行划分,得到连续分层层次细节模型,从下往上遍历四叉树,求出每层误差,将求出的误差作为多细节层LOD选取的参考值。给出保持区域更新与数据调度间动态平衡的方法。分析了视点区域,利用当前视点参数对LOD分布进行管理。利用索引表获取二维空间和三维空间的映射关系,在三维空间中确定三维多层数据。依据模型与视点的距离动态智能调度不同层次变电站数据,给出详细三维调度过程。实验结果表明,所提方法适于实际应用,可行性强。     

静止图像的分形编码方法的改进

介绍一种使用迭代函数系统对静止图像进行编码的方法.该算法是利用一种自适应四叉树分段对局部图像特性进行分块.与已存在的分形编码方法相比,该算法能取得比较好的重构图像质量.     

基于四叉树和改进蚁群算法的全局路径规划

为解决机器人在大范围二维平面区域内的路径规划问题,提出一种四叉树和改进蚁群算法相结合的路径规划方法.基于四叉树分解法,对路径规划的二维区域进行环境建模,在环境建模的基础上,采用改进蚁群算法进行高效的路径规划.四叉树在完整地记录环境信息的同时对环境信息进行了高效地压缩,改进蚁群算法可以规划出与障碍物保持一定安全距离的路径,提高了规划出的路径的实用性.仿真实验表明,提出的路径规划方法在执行效率和路径的实用性上取得了良好的平衡,可以高效地对大区域进行路径规划.     

可信JPEG XR图像采集研究与实现

文章在原始图像中加入定位信息和时间信息并编码为JPEG XR图像,采用半脆弱水印技术实现图像的鲁棒性认证和内容认证,构造可信的JPEG XR图像采集系统。由CMOS采集原始图像,借助GPS全球定位系统获取定位信息和时间信息添加在该图像合适位置,被编码为JPEG XR频率模式码流结构,提取码流中的DC系数和LP系数构造基于图像内容的二值特征信息作为水印,置乱后嵌入到JPEG XR解码后的图像对应像素的Y分量的最低有效位中,然后再对含有水印的图像进行JPEG XR编码实现水印嵌入;通过比较基于图像的二值信息和嵌入在图像的二值水印信息进行篡改定位;在S3C2410A上移植定制并优化的JPEGXR编解码算法和半脆弱水印算法并进行测试。     

基于四叉树的改进BRISK特征提取算法

针对BRISK算法计算速度稍慢、提取的特征点容易出现扎堆的问题,利用四叉树均匀化特征点的方法,提出了基于四叉树的改进BRISK特征提取算法(Quad-BRISK算法):在生成的图像金字塔上提取并检测出具有尺度不变性的特征点之后,采用四叉树方法划分特征点,再计算特征点的方向和BRISK描述子,经过粗匹配、筛选、提纯后最终得到精匹配图像.利用Mikolajczyk和Schmid的特征对比实验图集,对SIFT、ORB、BRISK与Quad-BRISK算法进行了测试对比实验.实验结果表明:Quad-BRISK算法不仅能够提取更加稳定的特征点,同时提高了特征点的匹配精度和计算速度.     

基于图像信息熵的四叉树检索算法

在基于内容的图像检索系统中,图像的抽象描述和特征提取是要解文提出了一种基于图像信息熵的四叉树索引结构及检索算法,可以利用较低维数的特征实现高速有效的图像检索.该方法适用于查准率要求不高情况下的相关图像检索或大型图像库的预检索.     

基于程序依赖图的Aspect挖掘技术

为了有效地识别遗产代码中因横切关注点而导致的零散代码或交织代码,提出了一种基于程序依赖图的Aspect挖掘方法.根据横切关注点的本质特性,考察了横切关注点与核心关注点之间的依赖关系及其在依赖图上的表现形式,对于单个方法体,结合程序的语义信息,在程序依赖图中引入一个虚拟结点表征方法体的核心功能,所有影响核心功能的语句都与之建立依赖关系,然后对依赖图进行拓扑分析,先从虚拟结点开始分离出核心代码,再通过求解连通分量的方式挖掘方法体内横切代码.实例分析表明,该方法不仅能识别出方法体内的零散特性代码,而且还能有效地挖掘出交织特性的代码.