A rate-constrained full search algorithm for fast motion estimation in a video encoder

Abstract

This puper prescnrs a fast f i r11 search algorithni for r~ite-consrraiiicrl nrorion estimation (ME). The proposed algoritltn~. xfiiclr is based on the block S U ~ I pyrarnid frame stnicfiire. ,sncce.ssivelv eliminates unnecessar). search positions according to rate-constrained criterion. This nlgorithnr provides rhe identical rstiniation perfomionce to a coiirmtianul full seurch algoritlmi (FSA) having rate-constraint. while achieving considerable reduction in computation. Index Terms Motion estimation. ralemnstraint. full search.