在H.264半像素精度的运动预测中,使用离散哈达玛变换(Hadamard　Transform)的SATD(Sum　of　Absolute　Transform　Difference)能提高编码效果,但是复杂度高。已有的算法侧重于使用基于形状的算法来对复杂度和编码效果进行折衷。研究指出在半像素运动预测的SATD计算过程中存在有计算冗余,并提出了快速算法以降低SATD的计算复杂度。该算法使哈达玛变换最高能节省21.18%的加法数,且能和全搜索(Full　Search)以及其他基于形状(如菱形)的快速算法结合进一步提高速度。