Title :
Very low bit-rate video coding based on matching pursuits
Author :
Neff, Ralph ; Zakhor, Avideh
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
fDate :
2/1/1997 12:00:00 AM
Abstract :
We present a video compression algorithm which performs well on generic sequences at very low bit rates. This algorithm was the basis for a submission to the November 1995 MPEG-4 subjective tests. The main novelty of the algorithm is a matching-pursuit based motion residual coder. The method uses an inner-product search to decompose motion residual signals on an overcomplete dictionary of separable Gabor functions. This coding strategy allows residual bits to be concentrated in the areas where they are needed most, providing detailed reconstructions without block artifacts. Coding results from the MPEG-4 Class A compression sequences are presented and compared to H.263. We demonstrate that the matching pursuit system outperforms the H.263 standard in both peak signal-to-noise ratio (PSNR) and visual quality
Keywords :
code standards; data compression; image matching; image reconstruction; image sequences; motion compensation; motion estimation; search problems; telecommunication standards; video coding; H.263 standard; MPEG-4 Class A compression sequences; MPEG-4 subjective tests; coding results; generic sequences; image reconstruction; inner product search; matching pursuits; motion compensation; motion residual coder; motion residual signal decomposition; overcomplete dictionary; peak signal to noise ratio; separable Gabor functions; very low bit-rate video coding; video compression algorithm; visual quality; Bit rate; Discrete cosine transforms; Image coding; Image reconstruction; MPEG 4 Standard; Matching pursuit algorithms; Multimedia databases; PSNR; Signal processing algorithms; Video coding;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
