A Fast Partial Distortion Elimination Algorithm Using Selective Matching Scan
Full search (FS) motion estimation has have been a big problem in real-time video coding because of enormous amount for calculation. Especially, the recent MPEG-4 AVC (advanced video coding) standard requires much more computations in motion estimation than the conventional MPEG-2 coding standard. In this paper, we propose a fast FS algorithm which can reduce only unnecessary computations significantly. Our algorithm is based on selective matching scan and elimination of unlike candidate blocks from initial matching error. According to the obtained matching order, we proceed to calculate matching errors and remove unlike candidate vectors based on PDE (Partial Distortion Elimination) method. Our algorithm takes about 4~10% of computations for block matching error compared with conventional FS algorithm without any degradation in prediction quality, thus our algorithm will be useful to real-time video coding applications using MPEG-4 AVC or MPEG-2 video coding standards.
KeywordsMotion Vector Motion Estimation Full Search Match Error Candidate Block
Unable to display preview. Download preview PDF.
- 3.de Oliveira, G.C., Alcaim, A.: On fast motion compensation algorithms for video coding. In: Proc. PCS, pp. 467–472 (1997)Google Scholar
- 9.Naito, Y., Miyazaki, T., Kuroda, I.: A fast full-search motion estimation method for programmable processors with a multiply-accumulator. In: Proc. ICASSP, pp. 3221–3224 (1996)Google Scholar