[发明专利]一种基于率失真优化的GPU中视频编码快速搜索方法

摘要

本发明涉及一种基于率失真优化的GPU中视频编码快速搜索方法，包括64×64PU搜索步骤、其他PU搜索步骤及分数像素搜索步骤，在64×64PU搜索及其他PU搜索中，针对不同大小的PU提出了基于率失真优化的两步搜索，首先获取最佳匹配位置，然后利用率失真代价计算方法将MV、PMV及SAD对应的率失真代价计算出来，存进Shared Memory，再用迭代算法计算出最小的代价，将最小代价及其对应的SAD及MV都存入Global Memory中。与现有技术相比，本发明降低了计算复杂度，大大减小了计算时间。

主权项

1.一种基于率失真优化的GPU中视频编码快速搜索方法，其特征在于，该方法包括64×64PU搜索步骤、其他PU搜索步骤及分数像素搜索步骤，其中，所述的64×64PU搜索步骤包括：1a)、计算一帧高清视频中所有8×8块在32×32范围内的所有SAD，并将其存取Global Memory中，并对计算的所有SAD进行比较，找出率失真性能最小SAD及最佳MV；1b)、以步骤1a)取得的最小SAD的位置为中心点进行169点全搜索，并以步骤1a)获得的最佳MV作为PMV；所述的其他PU搜索步骤包括：2a)、在GPU运动估计中，子PU选取母PU的最佳MV作为PMV，并以母PU取得最佳MV位置为起始点获取各种可能PU的PMV，母PU包含子PU，即母PU可进一步划分为若干子PU；2b)、以步骤2a)的得出的最佳匹配位置为中心点，在9×9的范围内进行全搜索；所述的分数像素搜索包括：3a)、对分数像素图像进行二分之一插值，并将创建的每个线程块完成三个二分之一像素插值，将插值完成的图像保存到Global Memory中；3b)、对步骤3a)插值后的图像进行四分之一插值，并存于Global Memory中；3c)、在每种PU块的整数最佳匹配位置进行分数像素位置的SAD计算，采用全搜索的方式计算各个分数像素位置的率失真代价并比较，选出最佳值，完成视频帧的快速搜索。