Video encoding and decoding methods and corresponding devices

Details Video encoding and decoding methods and corresponding devices Video encoding and decoding methods and corresponding devices

2004-07-14

2011-11-15

Ahn, Sam K (Department: 2611)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

Reexamination Certificate

active

08059715

ABSTRACT:
The invention relates to the field of video compression and, more specifically, to a video encoding method applied to an input sequence of frames in which each frame is subdivided into blocks of arbitrary size. This method comprises, for at least a part of said blocks of the current frame, the steps of generating on a block basis motion-compensated frames, each one being obtained from each current original frame and a previous reconstructed frame, generating from said motion-compensated frames residual signals, using a so-called matching pursuit (MP) algorithm for decomposing each of said generated residual signals into coded dictionary functions called atoms, the other blocks of the current frame being processed by means of other coding techniques, and coding said atoms and the motion vectors determined during the motion compensation step, for generating an output coded bitstream. According to the invention, said method is such that, when using said MP algorithm, a specific dictionary is available at the encoding side for each block shape respectively. According to another implementation, it is also possible to use several specific dictionaries. In this second solution, if several dictionaries are available at the encoding side, a bitstream syntax is defined for placing, at a predetermined level, flags provided to indicate which dictionary should be used and placed for example at the atom level, at the block level, at the macroblock level or at the picture level.

REFERENCES:
patent: 5699121 (1997-12-01), Zakhor et al.
patent: 6148106 (2000-11-01), Impagliazzo
patent: 7003039 (2006-02-01), Zakhor et al.
patent: 2003/0058943 (2003-03-01), Zakhor et al.
patent: 2003/0103523 (2003-06-01), Frossard et al.
patent: 2004/0131268 (2004-07-01), Sekiguchi et al.
patent: 2004/0264792 (2004-12-01), Hwang et al.
patent: 9715146 (1997-04-01), None
patent: 9813787 (1998-04-01), None
patent: 0149037 (2001-07-01), None
Neff et al. Matching Pursuit Video Coding—Part I: Dictionary Approximation, IEEE, 2002, p. 13-26.
Al-Shaykh, et al., “Video Compression Using Matching Pursuits”, IEEE Trans. on Circuits and Systems for Video Techn., vol. 9, No. 1, pp. 123-143 (1999).
Auyeung, et al., “Overlapped Block Motion Compensation”, SPIE, vol. 1818, Visual Communications and Image Processing, pp. 561-571 (1992).
Mallat, S., et al. “Matching Pursuits with Time-Frequency Dictionaries”, IEEE Trans. on Signal Processing, vol. 41, No. 12, pp. 3397-3415 (1993).
Neff, R., et al., “Matching Pursuit Video Coding at Very Low Bit Rates”, IEEE, pp. 411-420 (1995).
Gharavi-Alkhansari, M., et al., “Fractal Video Coding by Matching Pursuit”, IEEE, pp. 157-160 (1996).
Banham, M., et al., “A Selective Update Approach to Matching Pursuits Video Coding”, IEEE Trans. on Circuits and Systems for Video Techn., vol. 7, No. 1, pp. 119-129 (1997).
Neff, R., et al., “Very Low Bit-Rate Video Coding Based on Matching Pursuits,” IEEE Trans. on Circuits and Systems for Video Techn., vol. 7, No. 1, pp. 158-171 (1997).
Goodwin, “Adaptive Signal Models: Theory, Algorithm, and Audio Applications”, thesis, University of California, Berkeley, cover pp. v, vi, 1, 2, 185-221 (1997).
Ebrahimi, “MPEG4 Video Verification Model”, chapter 14.3 (“Matching Pursuit Inter Texture Coding Mode”), pp. 252-259 (1997).
Kaup, A., et al., “Coding of Segmented Images Using Shape-Independent Basis Functions”, IEEE Trans. on Image Processing, vol. 7, No. 7, pp. 937-947 (1998).
Wohlberg, B., et al., A Review of the Fractal Image Coding Literature, vol. 8, No. 12, pp. 1716-1729 (1999).
Neff, R., “New Methods for Matching Pursuit Video Compression”, thesis, University of California, Berkeley, cover—xvi (2000).
Moschetti, F., et al. “New Dictionary and Fast Atom Searching Method for Matching Pursuit Representation of Displaced Frame Difference”, IEEE ICIP, pp. 685-688 (2002).
Ferreira Da Silva, et al., “Approximations with Evolutionary Pursuit”, Signal Processing, Amsterdam, NL, vol. 83, No. 3, pp. 465-481 (2003).
Valente, S., et al., “Rate/Distortion-Based Combination of Multiple DCT Transforms for Video Coding”, Proceedings 2002 International Conference on Image Processing, ICIP 2002, New York, vol. 2 of 3, pp. 665-668 (2002).
Ishizaki, T., at al., “Matching Pursuits Coding for MC Error Image Divided into Sub-Bands”, IEICE Technical Report, IE2002, pp. 259-265 (2003) (Abstract).
Valente, Stéphane, “Video Coding Ecology Using DCT and Block-Restricted Matching Pursuit”, Proceedings 2003 International Conference on Image Processing, ICIP-2003, vol. II, pp. 799-802 (2003).

Affiliated with

Also associated with

Rating

Video encoding and decoding methods and corresponding devices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Video encoding and decoding methods and corresponding devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video encoding and decoding methods and corresponding devices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4286646