
126 Image and Video Compression
step. The CSA is presented in Figure6.10. The initial step size is half of maxi-
mum motion displacement w. The step size is halved at each stage until the
step size turns out to be one. At the nal stage, however, the endpoints of a
Greek cross (+) are used to search areas around the top-right and bottom-left
corners of the previous stage. And a saltire cross (x) is used to search areas
around the top-left and bottom-right corners of the previous stage.
The CSA requires [5 + 4 ⎡log
2
w⎤] comparisons where w is the largest
allowed displacement. The algorithm has a low computational complexity. It
is, however, not ...