A spatially adaptive generalization of motion- compensated prediction that models correspondence as occurring within band-limited ranges of spatial frequencies is presented. An efficient estimation algorithm—frequency adaptive block half-pixel interpolative prediction—is proposed for block translational compen- sation for video compression. This algorithm decreases the mean- squared error (MSE) of temporal prediction for typical video se- quences, capturing interframe correlations more accurately than a nonadaptive approach. The algorithm is implemented efficiently with the same hardware and software developed for traditional block- matching algorithms. Unlike generalized deformational motion mod- els, which require an order of magnitude more computation for simi- lar coding gains, the storage and computational requirements of the new algorithm are modest. Experiments demonstrate that wavelet coding of spatial interframes may be improved by 1 dB (peak signal- to-noise ratio (PSNR)) at medium bit rates. For H.263 coding with constant quantization, a 5% reduction in bit rate is achieved even at extremely low rates, with significant additional gains at higher rates. A detailed analysis of H.263 coding of the Foreman sequence dem- onstrates that 30% bit rate reduction is possible for high-quality cod- ing of frames that frequently violate a traditional block translational motion model. © 2001 SPIE and IS&T. (DOI: 10.1117/1.1344591)
['Lowell L. Winger', 'Anastasios N. Venetsanopoulos']
Space-frequency block motion field modeling for video coding