[发明专利]一种用于整数运动估计的参考块像素更新并行实现方法

摘要

一种用于整数运动估计的参考块像素更新并行实现方法涉及数字视频编解码技术领域。本发明采用二维处理元阵列结构，对参考块像素更新并行处理，有效的提升了运动估计运算效率。通过采用根据即将处理的参考块和当前处理完成的参考块的相对位置选取不同的缓存区更新数据的方法，加快了参考块像素的更新速度，提高了像素更新的灵活性。通过采用单处理元存储4*4像素块的方式，相对于传统的像素块的存储方式（单处理元存储单像素），处理单元使用的数量缩减至原来的1/16。

主权项

1.一种用于整数运动估计的参考块像素更新并行实现方法，基于邻接互连的二维处理元阵列结构，其特征在于，包括以下步骤:步骤一：加法树模块利用缓存区1和缓存区2从外存加载64*64大小的参考块，该参考块位于搜索窗的左上角，并且以4*4大小的像素块，按照自上到下、从左到右的存储方式，存放到处理元阵列中，每个处理元存放一个4*4大小的参考块，加法树模块进行像素数据处理；步骤二：加法树模块像素数据处理完成后，根据下一个将要处理的参考块和当前处理完成的参考块的数据相关性，采用蛇形扫描的方式更新参考块数据，根据两个参考块的位置关系选择缓存区加载搜索窗中的像素数据；步骤三：在步骤二得到的像素数据的基础上，根据下一个将要处理的参考块和当前处理完成的参考块的数据相关性在加法树模块完成64*64大小的参考块的数据更新；步骤四：重复步骤二和步骤三，直到搜索窗加载完成；其中，步骤二中根据即将处理参考块和当前处理完成的参考块的相对位置选取不同的缓存区更新数据，具体的：如果即将处理的参考块位于当前处理完成的参考块的左侧，则通过缓存区1从外存读取和当前处理完成的参考块相邻的左侧的一列像素数据，每个处理元存放4个像素，按照从上到下的顺序，依次存储；如果即将处理的参考块位于当前处理完成的参考块的右侧，则通过缓存区2从外存读取和当前处理完成的参考块相邻的右侧的一列数据，每个处理元存放4个像素，按照从上到下的顺序，依次存储；如果即将处理的参考块位于当前处理完成的参考块的下方，则通过缓存区3从外存读取和当前处理完成的参考块相邻的下方的一行数据，每个处理元存放4个像素，按照从左到右的顺序，依次存储。