全景视频双环带映射算法

针对全景视频映射过程中局部区域变形过大、冗余数据量极高的问题,提出了一种双环带映射算法（DRP）。首先,根据球面视频的几何特点,结合人眼视度（HVS）这一视觉特性,用两个相互正交的环形区域,将球面视频分割成14个大小相近的区域;然后根据空域采样定理,采用兰索斯插值法,将这14个区域对应的球面视频内容映射为14个大小相等的矩形视频;最后,根据最新视频编码标准的特点,重新排列这14个矩形视频,得到符合编码器标准的紧凑的全景视频。实验结果表明,与经纬图映射算法（ERP）、八面体映射算法（OHP）、二十面体映射算法（ISP）相比,DRP算法在视频压缩性能方面有良好的表现;其中同最流行的ERP算法相比,码率平均降低8.61%,明显提升了视频编码效率。     

全景视频基于纬度分段映射算法

在全景视频映射过程中,局部区域往往存在严重过采样或欠采样的问题。针对该问题,提出一种基于纬度分段映射算法(Latitude-Based Segmentation Mapping, LBSM)。用4条纬线将包含全景的球面切分为5个部分,并分别对这5部分用不同的方式进行采样;将所有采样后的像素排布为一整个紧凑的矩形以便于编码;通过扩边方法消除编码过程中产生的痕迹,以此提升视频的主观质量。实验表明,与经纬图映射算法(ERM)、双环带映射算法(DRM)、二十面体映射算法(ISM)相比,LBSM算法能够节省更多码率。与基准算法ERM相比,在使用SPSNR和WSPSNR代替PSNR的情况下,码率分别平均降低11.39%和11.76%,压缩效果显著提升。     

一种基于小波的多边形变形算法

文章提出了一种基于小波分解算法和相应的重构算法的变形方法。先用小波分解算法作用于平面多边形,得到平面多边形的轮廓和细节。然后分别对多边形的轮廓和细节进行变形,得到从初始图形变换到目标图形的中间图形的轮廓和细节。最后用重构算法重构出中间图形。该文算法可以处理任意顶点数的多边形,减少同构三角剖分的计算量,并且能够得到很好的变形结果。     

优化变形能的平面多边形同构剖分

平面多边形间的同构三角剖分是平面形状渐进过渡与插值的基础,降低对应三角形的变形程度是获得高质量应用的关键.文中提出一种基于变形能优化的2个平面多边形的同构剖分算法,其中包含同构剖分生成和变形能最小化2个模块.首先根据用户指定的对应特征点对多边形进行顶点重采样,得到顶点一一对应的2个多边形;然后利用带约束的Delaunay剖分对其中的一个多边形进行三角化,得到源网格;再用重心坐标将源网格的内部顶点嵌入到另一个多边形得到同构剖分(目标网格);最后逐一检查三角形的变形能,对源网格中变形能超过阈值的三角形进行细分,用同构剖分模块生成新的目标网格.实验及数据统计分析表明,该算法可以得到较好的同构三角剖分,提升网格质量,并能很好地避免纹理细节失真.     

基于斐波那契采样的三维线云模型平面提取算法

该文提出了一种新的基于三维线云模型的平面提取算法：首先将三维线云模型的每条线段映射成高斯球面上的一个点,将三维空间中的平面提取问题简化为过球心平面的拟合问题;然后在高斯球面上做近似均匀采样,对过球心的平面进行拟合;最后根据平面方程的截距信息分离出平行的平面以达到提取平面的目的。实验结果表明,在提取平面的完整性以及平面提取的质量方面,该文算法比目前常用的平面提取算法有明显的提升。     

改进区域求和表算法

分析了一般的纹理映射反走样算法,提出了对纹理映射几何变换过程简化的改进区域求和表算法。算法通过对几何变换的局部线性化使得映射后象素多边形为平行四边形,然后在区域求和表法的基础上对矩形包围盒进行矩形自适应分割来完成反走样处理,实验表明改进算法在计算量增加了不大的基础上提出了图形质量。     

基于遗传模拟退火混合算法的矩形包络求解

介绍了一种利用遗传模拟退火混合算法求解矩形包络的方法,该算法在优化搜索中能自适应地控制变异率,使得优化高效地逼近全局最优.矩形包络是将不规则多边形用它们的最小外接矩形来代替,就是求解该多边形的最佳包络矩形.实验结果表明,在解决矩形包络问题中,遗传模拟退火混合算法是一种高效的,可靠的优化算法,具有一定的实用价值.     

基于三角形分解和重构的平面多边形变形方法

为解决较复杂的不同拓扑结构的二维形状渐变问题,提出一种基于三角形分解和重构的平面多边形变形方法.该方法将图形多层分解为三角形,保留分解过程中的各层边角信息;然后通过线性插值各层边长比例及角度,并结合刚性变换方法重构中间多边形的细节和框架,以达到变形的目的.该方法适用于任意点数的多边形,具有一般性.实验结果表明,文中方法能很好地解决变形序列中的萎缩问题,并且对较复杂的狭长图形也能避免自交现象,变形效果自然.     

动态双边网格实现的视频前景分割算法

针对视频前景分割技术中前/背景颜色相似、物体遮挡、数据冗余等难点,提出用双边网格的数据结构形式来实现视频前景分割.首先为视频数据构造一个高维的映射空间;然后根据标签数据为空间中每一个节点计算相应的分割值,并采用图割算法进行分割;最后把高维特征空间中的结果降维到当前对应的视频帧中,完成分割.采用DAVIS数据对算法进行实验结果的表明,通过对分割结果的定性分析与定量对比,证明该算法切实可行,并能有效地解决上述问题.     

多边形的矩形分解问题及其算法

本文研究了多边形的矩形分解问题，提出了一个将多边形分解为矩形的新的算法，它可以应用于ＶＬＳＩ ＣＡＤ中的ＰＧ数据生成，文中叙述了算法的详细步骤，并用一实例表现了算法思想。