A NAM Representation Method for Data Compression of Binary Images

A representation method using the non-symmetry and anti-packing model (NAM) for data compression of binary images is presented.The NAM representation algorithm is compared with the popular linear quadtree and run length encoding algorithms.Theoretical and experimental results show that the algorithm has a higher compression ratio for both lossy and lossless cases of binary images and better reconstructed quality for the lossy case.     

尺寸可变块匹配双向运动补偿视频帧间编码

为了降低尺寸可变块匹配运动补偿中优化分割的时间复杂性，提出了基于四叉树分割的尺寸可变块匹配双向运动估计和补偿方法。该方法每隔一帧进行一次双向估计和补偿，对于双向补偿帧，利用前一帧的分割信息先进行后向估计和补偿，再对包含复杂运动的小块进行前向估计和补偿，其中的重叠补偿区域采用加权平均。仿真结果显示，在分割的时间复杂性降低了50％的情况下，其峰值信噪比下降很少（平均小于0．1dB），表明该方法是可行的。     

Viscous waves and wave-structure interaction in a tank using adapting quadtree grids

Viscous waves and waves over a submerged cylinder in a stationary tank are simulated using a volume-of-fluid numerical scheme on adaptive hierarchical grids. A high resolution interface-capturing method is used to advect the free surface interface and the Navier–Stokes equations are discretised using finite volumes with collocated primitive variables and solved using a Pressure Implicit with Splitting of Operators (PISO) algorithm. The cylinder is modelled by using the technique of Cartesian cut cells. Results of flow of a single fluid past a cylinder at Reynolds number Re=100 are presented and found to agree well with experimental and other numerical data. Viscous free surface waves in a tank are simulated using uniform and quadtree grids for Reynolds numbers in the range from 2 to 2000, and the results compared against analytical solutions where available. The quadtree-based results are of the same accuracy as those on the equivalent uniform grids, and retain a sharp interface at the free surface while leading to considerable savings in both storage and CPU requirements. The nonlinearity in the wave is investigated for a selection of initial wave amplitudes. A submerged cylinder is positioned in the tank and its influence on the waves as well as the hydrodynamic loading on the cylinder is investigated.     

一种基于类四叉树的位置K-匿名算法

通过对Casper模型在匿名度和位置服务精准度方面优化,提出了一种基于类四叉树的位置K-匿名算法. 该算法采用自底向上的机制,在扩大扫描区域时,对请求用户所在网格的周边网格进行优先扫描,然后再进行层级和空间分辨率上的提高. 实验结果表明,该算法能够更好地提高位置服务的质量和匿名区域的准确度.      

星空图像压缩算法

针对星空图像的平坦区域内存在大量冗余信息的特点,提出了一种基于目标对象的星空图像压缩算法.该算法将星图划分成相对平坦的背景和相对复杂的目标对象.编码时前者分配较少的码流,后者应用小波分解,去除该区域内像素间的相关性,并利用其所具有的能量聚集效应进行高效压缩.实验结果表明,采用该算法对星图进行高压缩比编码时能够获得较高的峰值信噪比,同时重建图像也具有良好的主观视觉效果.     

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

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

桥梁参数化建模系统的虚拟地形及数据组织

结合桥梁参数化3维建模系统的需要,提出快速的虚拟地形生成算法.该算法利用分形理论丰富地形细节,通过四叉树存储不规则三角网,提高点在三角形的检索速度,使用稀疏控制点剖分检索到的三角形,实现桥梁模型和地形的合理叠加;通过点在三角形的查找实现视点与地形的快速碰撞检测,从而控制了视点范围;采用树状结构有效组织地形、天空球和桥梁模型等数据,最终生成以桥梁为主的逼真场景.     

LOD算法中的高度预测

提出了LOD算法中高度预测的两种方法,并分析了两者的优缺点。     

基于小波变换及四元树矢量量化的图象数据压缩算法

小波变换在时域和频域具有良好的局部化性能,因而在图象压缩编码中得到广泛应用.矢量量化则因为其压缩比大,原理和算法相对简单,成为图象压缩的又一重要方法.采用小波变换与四元树矢量量化相结合对二维图象进行编码.结果表明,该方法可以获得较高的压缩比及PSNR.     

自适应四叉树网格下的N-S方程数值求解模型

提出了一种自适应四叉树网格下的N-S方程数值求解模型.网格能够根据涡度值大小进行自动加密或合并,以达到在不显著增加计算量的前提下,提高重点区域分辨率的目的.模型中采用了无条件稳定的MacCormack格式计算对流项,采用修正的中心差分格式离散压力泊松方程,并提出了在树型网格下黏性项的变通离散格式.通过算例证明,利用新模型所得到的压力泊松方程的数值解具有二阶精度,速度解的精度超过一阶.计算得到的方腔流中轴线上速度分布与Ghia计算结果一致,圆柱绕流中拖曳力系数和升力系数与实测结果一致.方腔流算例还表明,在相同分辨率情况下采用自适应网格计算时间可减少近一半.