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

2010-06-29

Banks Harold, Marsha D (Department: 2621)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

C375S240120, C375S240180, C382S232000, C382S238000, C382S248000

Reexamination Certificate

active

07746929

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 the blocks of the current frame, the steps of: generating on a block basis motion-compensated frames obtained from each current original frame and a previous reconstructed frame; generating the said motion-compensated frames residual signals; using a matching pursuit algorithm for decomposing each of the generated residual signals into coded dictionary functions called atoms, the other blocks of the current frame being processed by means of other coding techniques; coding said atoms and the motion vectors determined during the motion compensation step, for generating an output coded bitstream; said method being such that any atom acts only on one block B at a time, said block-restriction leading to the fact that the reconstruction of a residual signal f is obtained from a dictionary that is composed of basis functions gγnæBrestricted to the block B corresponding to the indexing parameter γn, according to the following 2D spatial domain operation: gγnæB(i,j)=gγn(i,j) if pixel (i,j)εB; gγnæB(i,j)=0 otherwise (i.e. (i,j)∉B).

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: WO 9715146 (1997-04-01), None
patent: 01/049037 (2001-07-01), None
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 (Feb. 1992).
Avyeung, 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 (Dec. 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 (Feb. 1997).
Neff, R. “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 (Feb. 1997).
Goodwin, “Adaptive Signal Models: Theory, Algorithm, and Audio Applications”, thesis, University of California, Berkley, cover, pgs. 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 (Jul. 1998).
Wohlberg, B. et al. “A Review of the Fractal Image Coding Literature”, IEEE Trans. on Image Processing, vol. 8, No. 12, pp. 1716-1729 (Dec. 1999).
Neff, R. “New Methods for Matching Pursuit Video Compression”, thesis, University of California, Berkley, cover-xvi (2000).
Moschetti, F. et al. “New Dictionary and Fast Atom Searching Method. . .” IEEE ICIP, pp. 685-688 (2002).
Chou, Y. et al. “Matching Pursuit Low-Bit Rate Video Coding With Dictionary Optimized by Shape-Gain Vector Quantizer”, pp. 1-30 (undated).
Written Opinion for Int'l Patent Appln. PCT/IB2004/002476.

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-4167009