基于新的父块库分类的自适应图像分形编码算法

图像编码在数据存储和传输领域有着广泛的应用,全自动分形图像压缩算法是实现高压缩比图像编码的有效途径之一.本文在自适应四叉树分形编码基础上提出了一种改进的父块库分类的算法.该算法将父块划分为四个部分,以各部分的灰度均值和平稳阈值为判定标准,将父块库划分为两个大类和六个小类,大幅度降低了父块库的冗余程度.通过对图像的编码与解码计算,发现改进算法在加速搜索的同时,可以大幅度地提高图像的峰值信噪比.其中,平稳阈值是影响编码时间的主要因素,适中的平稳阈值能够保证最短的编码时间.     

基于小波分析的四叉树算法的遥感图像压缩

提出了一种基于混合编码的四叉树图像压缩方案,对提升小波变换后的最低频部分采用四叉树无损压缩方法,其他部分采用四叉树有损压缩方法。试验结果表明,该方法在缩短了图像压缩时间的同时,明显减少了分形压缩恢复图像的方块效应。     

一种基于四叉树分形编码的数字水印算法

传统的利用分形编码嵌入数字水印的方法所需编码时间较长,对图像质量的影响大.提出了基于四叉树分形编码的水印算法,通过在不同寻找区域中搜索最佳匹配定义域块来嵌入水印.实验结果显示,与传统的方法相比,提出的方法在嵌入水印编码时间、图像质量和鲁棒性方面均有较大的改进.     

三维地形中基于加权框架四叉树的路径规划

研究三维地形中的路径规划问题.提出建立加权框架四叉树进行路径规划的方法,改进了传统的利用正规网格进行规划的方法,减少了搜索节点,提高了运动速度.该方法将不同的因素作为四叉树中叶节点的权值,通过搜索得到时间最优路径.只要针对不同的应用设置相应于各种因素的响应函数,则加权框架四叉树就可适用于三维地理环境中多种应用环境中的路径规划.     

射频识别系统中的防碰撞算法设计

提出了一种用于解决射频识别系统中的碰撞问题的方法——动态多叉树搜索算法,新算法分析了动态二叉树算法和四叉树算法的优缺点,改进了动态二叉树搜索算法,并通过Schoute算法估计标签数量,选择调整搜索叉树,解决了多标签识别的碰撞问题,理论和仿真证明了新算法的优越性,即减少搜索的时隙数并提高了时隙的吞吐率.     

基于不规则区域块匹配的分形图像压缩

在基本分形图像压缩方法的基础上,结合Fisher方法提出了一种不规则区域块匹配的分形图像压缩方法．该方法根据值域块的几何特性选择不同规则形状的区域块,能有效扩充代码库,选择最匹配的区域块与值域块匹配,提高信噪比．实验表明,该方法在保持图像质量基础上有很好的压缩效果．     

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

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

基于四叉树划分对分形图像编码方法的改进

本文提出了一种改进的分形图像编码的方法,此方法通过在dormain缓冲区中舍弃那些在分形编码中用不到的domain单元,形成有效的domain缓冲区来加速编码过程,并和自适应四叉树划分的方法结合起来,提高图像压缩质量．     

低比特率Bandelet域图像压缩编码算法研究

Bandelet变换是一种优秀的多尺度几何分析工具,其不仅具有良好的方向性和各向异性,而且能够自适应跟踪图像的几何正则方向.以第二代Bandelet变换为基础,结合Bandelet变换系数分布特性,通过建立最小四叉树、确定最佳量化阈值、构造Bandelet系数自适应扫描方式等措施,提出了一种新的Bandelet变换域图像编码方案.该图像压缩编码方案首先对原始图像进行二维Bandelet变换,并对最低频子带小波系数进行DPCM编码;然后构造最小四叉树并进行四叉树编码,同时进行最佳几何流编码;最后结合最佳量化阈值确定、高频子带自适应扫描等措施,对Bandelet系数进行均匀量化编码.实验结果表明,提出的Bandelet变换域图像编码方法是一种高效的图像压缩算法,不仅其压缩效果明显优于SPIHT、Peyré等图像压缩方案(特别是低比特率下),而且具有比较强的通用性与适应性.     

基于迭代控制搜索策略的分形图像压缩算法

针对分形图像压缩算法编码时间较长的问题,提出了一种基于迭代控制搜索策略的快速分形图像压缩(ICSS)算法.当值域块寻找匹配的定义域块时,通过分形码的迭代更新次数来控制搜索过程,设置搜索终止条件,去除搜索过程中的低效搜索和无效搜索;同时计算图像块相似度时采用等距采样图像进行降维处理,进一步降低计算复杂度.实验结果表明:与经典算法文献算法相比,本文算法在保持图像压缩比不变的情况下,能获得更好的重建图像质量,且编码速度显著提升.     

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...     

视频编码快速块匹配算法的改进

为了降低视频压缩中块匹配的运算复杂度,避免块匹配陷入局部极小值且维持较高的压缩比,提出了一种快速块匹配的搜索算法.首先判断图像块是否静止,若是,停止该块的搜索;反之,通过运动矢量预测确定搜索中心点,并由中心点由内向外搜索,同时结合搜索停止判断条件,提前终止搜索.对改进块匹配快速搜索算法与全搜索和菱形快速搜索进行了仿真实验和对比分析,并将提出改进的运动估计算法在一个实际的机械臂远程视觉控制系统中进行了应用.结果表明：在全搜索、菱形快速搜索和快速块匹配搜索算法中,快速块匹配算法综合性能是最好的.     

一种基于传统全搜索法的运动估计改进算法

提出了一种称为准全搜索法的块匹配改进算法。该算法在传统全搜索法的基础上引入了差值块DCT系数为0的判断条件，在螺旋搜索的遍历过程中可以最快地搜索到满足条件的匹配块，在大大提高搜索速度地同时也保证了一定的搜索精度。     

一种基于传统全搜索法的运动估计改进算法

提出了一种称为准全搜索法的块匹配改进算法。该算法在传统全搜索法的基础上引入了差值块DCT系数为0的判断条件，在螺旋搜索的遍历过程中可以最快地搜索到满足条件的匹配块，在大大提高搜索速度地同时也保证了一定的搜索精度。     

一种自适应图象压缩编码算法

提出了一种自适应图象压缩编码算法（ＡＣＣ）,该算法将绝对矩方块截断编码算法（ＡＭＢＴＣ）、内插法和四叉树技术有机结合起来,根据图象的局部特性调节编码算法．仿真结果表明ＡＣＣ算法与文献［５］中自适应算法相比,在相同的压缩倍数下,能得到更好的编码性能．     

基于不规则区域分割的快速分形压缩算法

首先基于序列块和主块之间最小象差的方差信息,提出了一方差排序搜索算法,该算法可产生与满搜索一致的分形编码.该算法能较大程度上减少对每个序列块进行搜索和匹配主块数与相应编码时间.并通过采用不规则区域变换,提出了一种不规则区域的图像分割算法,实际结果表明比传统的基于块的分割有更大的压缩比,并能减少编码时间.图4,表2,参10.     

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

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

三维小波零块编码算法在超光谱图像压缩中的应用

提出了1种三维集合分裂嵌入式零块编码(3D SPEZBC)的超光谱图像压缩算法。该算法首先采用三维二进小波变换,有效地去除超光谱图像的空间和谱间相关性,然后对于所生成的每个二维子带利用基于集合分裂的方法进行零块编码,最后再采用基于上下文的自适应算术编码来进一步提高编码性能。3D SPEZBC编码算法不但可以提供较好的率失真性能,而且相对于3D EZBC编码算法可以节省大量的存储空间。实验结果表明,3D SPEZBC算法在各比特率下编码性能均明显优于3D SPECK,3D SPIHT和JPEG2000算法。