[发明专利]一种基于AVS的不同模式快速搜索方法

摘要

本发明提供了一种基于AVS的不同模式快速搜索方法，所述搜索方法在整像素搜索时完成模式判决，并在分像素搜索时决定最佳匹配点，分像素分二分之一和四分之一两种搜索精度，所述搜索方法可有效降低运动搜索的处理周期，减少占用的资源。

主权项

1.一种基于AVS的不同模式快速搜索方法，对当前四种宏块划分模式：16*16、16*8、8*16、8*8进行像素搜索，第一至第五寄存器用于存放不同的残差值，其特征在于，所述搜索方法包含以下步骤：步骤一：对当前宏块的4种划分模式进行整像素搜索，得出每种模式下最佳匹配块，并进行模式判决，取残差值最小的模式为当前模式类型，并将整像素的最佳匹配块划分为4个8*8的子块；步骤二：对8*8子块1进行二分之一像素搜索，将各个匹配点的残差数据放入第一寄存器，并用比较算法找出8*8子块1的最佳匹配块；步骤三：对8*8子块2进行二分之一像素搜索，将各个匹配点的残差数据放入第二寄存器，然后用比较算法找出8*8子块2的最佳匹配块；步骤四：将第一寄存器和第二寄存器中的数据之和放入第四寄存器，作为第一个16*8块的残差数据；用比较算法找出第一个16*8块的最佳匹配块；步骤五：对8*8子块3进行二分之一像素搜索，将各个匹配点的残差数据放入第三寄存器，然后用比较算法找出8*8子块2的最佳匹配块；步骤六：将第一寄存器和第三寄存器中的数据之和放入第五寄存器，作为第一个8*16块的残差数据；用比较算法找出第一个8*16块的最佳匹配块；步骤七：对8*8子块4进行二分之一像素搜索，将各个匹配点的残差数据放入第一寄存器，然后用比较算法找出8*8子块4的最佳匹配块；步骤八：将第一寄存器和第三寄存器中的数据之和放入第四寄存器，作为第二个16*8块的残差数据，然后用比较算法找出第二块16*8的最佳匹配块；步骤九：将第一寄存器和第二寄存器中的数据之和放入第四寄存器，作为第二个8*16块的残差数据，然后用比较算法找出第二块8*16的最佳匹配块；步骤十：将第一寄存器和第二寄存器中的两块8*16块的数据之和作为16*16的残差值进行最小残差比较算法，找出最佳匹配块；步骤十一：根据步骤一所决定的模式选取相应的二分之一像素最佳匹配块；步骤十二：将二分之一像素的最佳匹配块划分为4个8*8的子块；步骤十三：重复步骤二至步骤十一，搜索精度改为四分之一精度。最终得出当前宏块的最佳匹配块。