After reviewing some international recommendations for video compression

the application of Matching Pursuit on video compression at very low bit rate is introduced. This algorithm decomposes the signal into linear expansions of waveforms using an overcomplete basis of Gabor functions. With adapting Matching Pursuit to the motion residual

a substantial improvement in both PSNR and perceived visual quality can be gotten. The dictionary which is not block-based can reduce block distortions compared with the low bit rate DCT systems. When coding motion residual

bits are assigned progressively to high energy areas in the motion residual. Thus the decoded image can show the areas where motion changes quickly. Another advantage is the flexible choice of dictionary.