Algorithm 1:

Initialize $sad\leftarrow \inf$, $dif\leftarrow 0$

For each block $b_{x,y}^n$ in frame $n$ Do $$x^{\prime }\leftarrow x,y^{\prime }\leftarrow y;$$

While stop criteria unsatisfied Do

$B\leftarrow \{(u,v):\left|u-x^{\prime }\right|+\left|v-y^{\prime }\right|=1\}$

For each $(u,v)\in B$ Do

$dif={\displaystyle \sum _{i=1}^p{\displaystyle \sum _{j=1}^q|b_{x,y}^m(i,j)-b_{u,v}^n(i,j)|}},$

if $dif<sad$ then

$sad\leftarrow dif;$

$R(x,y)\leftarrow (u-x,v-y);$

End if

End Do

$x^{\prime }\leftarrow u$, $y^{\prime }\leftarrow v$;

End Do

End Do

Output $R(x,y)$ of each block $b_{x,y}^n$.