[发明专利]面向向量处理器的SAD向量化实现方法

权利要求书

1.一种面向向量处理器的SAD向量化实现方法，其特征在于包括以下步骤：

(1)设实时图A，其大小为MxN，模板图为B，其大小为mxn，且M＞m，N＞n；向量处理器包括P个处理单元；

(2)向量处理器遍历实时图A并存取实时图A中的两个头部间隔4个元素且向量长度为4*p的子图A_uv和A_(u+4)v，通过混洗操作得到4个头部间隔1个元素且长度为4*p的相邻子图A_(u+k)v(k＝0，1，2，3)；

(3)从模板图B中取1个向量长度为4*p的子图；该子图坐标与子图A_(u+k)v(k＝0，1，2，3)的坐标位置对应；

(4)分别计算出4个子图A_(u+k)v(k＝0，1，2，3)与模板图B的SAD系数值ρ(u，v)，ρ(u，v+1)，ρ(u，v+2)，ρ(u，v+3)；

(5)令u＝u+4，重复上述步骤(2)到步骤(5)直至遍历完实时图A，可以计算得到实时图A与模板图B的所有SAD系数值。

2.根据权利要求1所述的面向向量处理器的SAD向量化实现方法，其特征在于，所述的步骤(4)中ρ(u，v)的计算公式为：

ρ(u,v)=Σi=0m-1Σj=0n-1|(Auv)ij-Bij|=Σl=0L-1Σj=04(p-1)|(Auv)ij-Bij|=Σl=0L-1Σv=0p-1|aiv⊕biv|⊗ev]]>

其中a_iv＝(A_uv)_iv，(A_uv)_i(v+1)，(A_uv)_i(v+2)，(A_uv)_i(v+3)为子图A_uv中4个8位像素值构成的32位定点向量；b_iv＝(B_iv，B_i(v+1)，B_i(v+2)，B_i(v+3)为模板图B中4个8位像素值构成的32位定点向量，e_v＝(1，1，1，1)为4个单位像素值构成的32位定点向量，为两个向量的点积；L是循环计数，L＝mn/4p；

分别令u＝u+k，(k＝0，1，2，3)，代入上式中，可分别计算得到ρ(u，v)，ρ(u，v+1)，ρ(u，v+2)，ρ(u，v+3)。

3.根据权利要求2所述的面向向量处理器的SAD向量化实现方法，其特征在于，所述是计算a_iv，b_iv两个向量的差的绝对值的和，包括以下4个计算步骤：

①为基于SIMD的减法操作求a_iv，b_iv两个向量的差；

②为基于SIMD的求绝对值操作对步骤①的减法结果分别求绝对值；

③为基于SIMD的点积操作对步骤②的绝对值结果在处理单元内求和；

④为基于向量处理器的定点归约求和操作计算a_iv，b_iv两个向量的差的绝对值的和。