论文部分内容阅读
人体运动数据压缩在数据压缩和人体运动分析中具有重要研究价值。随着运动捕获系统在体育运动分析、医学理疗、虚拟现实、动画制作、影视等商业应用和研究领域的广泛使用,众多人体运动数据库占用了大量存储空间,研究运动数据压缩能解决运动数据海量存储问题。近年来随着互联网角色扮演游戏的兴起,运动数据库可用于生成人物角色动画,因此对运动数据压缩能突破网络带宽瓶颈,提高游戏实时交互性。本文针对人体运动视频和三维运动捕获数据两种时间序列进行了压缩研究。视频序列包含了空间信息冗余和时间信息冗余,本文研究了视频压缩算法及技术框架,提出了一种新的六边形块匹配算法用于去除视频中的时间信息冗余。基于视频的人体运动分析一直是计算机视觉的研究热点,对人体运动建模是运动分析的关键步骤。通过分析各种运动建模方法,本文提出了有利于数据压缩的基于三次样条异步重采样的运动模型,并应用于运动数据压缩。在深入分析H.264压缩技术框架和三角网格压缩算法后,本文挖掘了人体运动数据所固有的特点,根据人体运动数据中的空间和时间信息冗余提出了人体运动数据压缩框架。本文研究成果如下:(1)提出了一种基于方向的内搜索六边形搜索算法。通过分析视频中的信息冗余,研究了各种视频压缩算法,探索视频的工、P、B帧编码机制以及压缩算法,针对去除视频时间信息冗余的块匹配算法,提出了一种基于方向的内搜索六边形搜索算法。本文研究发现两帧图像之间图像子块的相似度不仅与离块匹配算法搜索中心的距离成线性关系,且与搜索方向相关。通过与国际上三种六边形算法进行对比,实验表明本文提出算法不论在压缩比和画面质量,还是在搜索精度与速度上,都是一种适用于视频压缩的块匹配算法。(2)建立了一种基于三次样条的异步重采样人体运动模型。探讨了不同取值域下的人体运动建模方法,通过研究人体运动受到的主观与客观约束条件和挖掘运动数据的特点,提出了有利于数据压缩的多路信号异步重采样思想,理论上论证异步重采样相对于同步重采样更利于运动数据压缩,并针对单个标记点提出了基于三次样条的自适应重采样算法。通过压缩实验分析了不同运动阶段的数据可压缩性,以及运动序列长度对压缩性能的影响。(3)提出了人体运动数据压缩框架,其能同时去除空间和时间信息冗余。分析三维人体运动数据固有的空间信息冗余和时间信息冗余,采用视频压缩标准H.264的设计思想,提出了能同时去除空间和时间信息冗余的人体运动数据压缩框架。通过研究数据降维算法PCA、KPCA、PPCA、PGA和CPCA,提出了自适应PCA算法用于去除数据的空间相关性,达到数据压缩的目的,同时分析了本文提出算法对数据的重构能力。自适应三次样条异步重采样算法与自适应PCA算法组成了本文提出的人体运动数据压缩框架的核心。实验表明本文提出的人体运动数据压缩框架能有效实现运动数据压缩,解压重构毫不影响视觉效果。综上所述,本文提出一种新的块匹配算法用于视频压缩,设计了人体运动数据压缩框架,针对框架中去除时间和空间信息冗余这两种核心技术,提出了自适应三次样条重采样算法与自适应PCA算法,取得很好的压缩效果,数据解压重构不影像视觉效果。