[发明专利]基于不对称划分模式的高效视频编码加法树并行实现方法

摘要

基于不对称划分模式的高效视频编码加法树并行实现方法涉及数字视频编解码技术领域。本发明采用二维处理元阵列结构，对亮度块分割模式的SAD值计算并行处理，有效的提升了运动估计运算效率。通过采用根据该SAD值后续是否被使用选取存储该SAD值的PE的方法，加快加法树的计算速度，提高计算效率。通过采用单PE存储4*4像素块的方式，相对于传统的像素块的存储方式(单PE存储单像素)，处理单元使用的数量缩减至原来的1/16。相对于加法树串行结构的实现方法，该并行结构速度提高了近92倍。三十六种分块模式SAD值的计算均通过4*4分块模式的SAD值合并得到的，可以减少过多的计算过程，提高计算效率。

主权项

1.基于不对称划分模式的高效视频编码加法树并行实现方法，在邻接互连的二维处理元阵列上，其特征在于，包括以下步骤：步骤1加法树模块经由缓存区1和缓存区2从外存加载64×64亮度块，并且以4×4大小的像素块按照自上到下、从左到右的存储方式存放到处理元阵列中，每个处理元存放一个4×4大小的亮度块；步骤2加法树模块经由缓存区1和缓存区2从外存中读取64×64参考块，并且以4×4大小的像素块按照自上到下、从左到右的存储方式，存放到处理元阵列中，每个处理元存放一个4×4大小的参考块；步骤3处理元阵列中的各个处理元，在获取亮度块和参考块的基础上，同时计算4×4分块模式SAD值SAD4×4，计算完成后存放到亮度块和参考块对应的处理元中，一共256个SAD4×4值；步骤4在步骤3计算得到的SAD4×4的基础上进行剩下的三十六种分块模式的SAD值的计算，并且为计算得到的分块模式的SAD值选择存储位置；步骤4中，采用根据该SAD值后续是否被使用选取存储该SAD值的处理元的方法选择分块模式的SAD值的存储位置，如果该SAD值后续被使用则优先选取处理元阵列中右下方的处理元来存储该值，反之则选取左上方的处理元来存储该值。