Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2006-02-21
2006-02-21
Kelley, Chris (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
27, C382S253000
Reexamination Certificate
active
07003039
ABSTRACT:
This invention relates to the creation of dictionary functions for the encoding of video signals using matching pursuit compression techniques. After an initial set of reference dictionary images is chosen, training video sequences are selected, and motion residuals are calculated. High energy portions of the residual images are extracted and stored when they match selection criteria with the reference dictionary. An energy threshold is used to limit the number of video signal “atoms” encoded for each frame, thus avoiding the encoding of noise. A new dictionary is then synthesized from the stored portions of the image residuals and the original reference dictionary. The process can then be repeated using the synthesized dictionary as the new reference dictionary. This achieves low bit rate signals with a higher signal-to-noise ratio than have been previously achieved.
REFERENCES:
patent: 5255342 (1993-10-01), Nitta
patent: 5444488 (1995-08-01), Goubault et al.
patent: 5457495 (1995-10-01), Hartung
patent: 5699121 (1997-12-01), Zakhor et al.
patent: 5764921 (1998-06-01), Banham et al.
patent: 6754624 (2004-06-01), Choy et al.
patent: 2001/0028683 (2001-10-01), Bottreau et al.
R. Neff, A. Zakhor, and M. Vetterli. “Very low bit rate video coding using matching pursuit”, in Visual Communications and Image Processing '94, A.K. Katsaggelos, Ed., Proceedings of the SPIE vol. 2308, 1994 pp. 47-60, USA.
R. Neff and A. Zakhor, “Matching pursuit video coding at very low bit rates”, in Proceedings of the IEEE Data Compression Conference, 1995 pp. 411-420, USA.
R. Neff and A. Zakhor, “Very low bit-rate video coding based on matching pursuits”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7(1). 1997 pp. 158-171, USA.
O. Al-Shaykh, E. Miloslavsky, T. Nomura, R. Neff, and A. Zakhor, “Video compression using matching pursuits”, IEEE Transactions on Circuits and Systems for Video Technology vol. 9(1). 1999 pp. 123-143, USA.
R. Neff and A. Zakhor, “Dictionary approximation for matching pursuit video coding”, in Proceedings of the International Conference on Image Processing (ICIP) 2000, 2000 pp. 828-831, USA.
Y. Linde, A. Buzo, and R.M. Gray, “An algorithm for vector quantizer design”, IEEE Transactions on Communications vol. 28(1), 1980 pp. 84-95, USA.
K. Zegar, J. Vaisey, and A. Gersho, “Globally optimal vector quantizer design by stochastic relaxation”, IEEE Transactions on Signal Processing vol. 40(2), 1992 pp. 310-322, USA.
K. Rose, E. Gurewitz, and G.C. Fox “Vector quantization by deterministic annealing”, IEEE Transactions on Information Theory vol. 38(4), 1992 pp. 1249-1257, USA.
S. Mallat and Z. Zhang. “Matching pursuits with time-frequency dictionaries”, IEEE Transactions on Signal Processing vol. 41(12). 1995 pp. 3397-3415, USA.
O. Al-Shaykh, R. Neff, T. Nomura, and A. Zakhor, “Video Sequence Compression,” chapter in The Digital Signal Processing Handbook, edited by V.K. Madisetti and D.B. Williams, CRC/IEEE Press, 1998, pp. 55-1-55-19, USA.
N.B. Karayiannis and P.I. Pai, “Fuzzy algorithms for learning vector quantization”, IEEE Transactions on Neural Networks vol. 7(5), 1996 pp. 1196-1211, USA.
B.A. Olshausen and D.J. Field, Emergence of simple cell receptive field properties by learning a sparse code for natural images, Nature vol. 381, 1996, pp. 607-609, UK.
D. Redmill, D.R. Bull, P. Czerepinski, “Video coding using a fast non-separable matching pursuits algorithm”, in Proceedings of the ICIP'98 vol. 1, 1998, pp. 769-773, USA.
C. De Vleeschouwer and B. Macq “New dictionaries for matching pursuits video coding”, in Proceedings of the ICIP'98 vol. 1, 1998, pp. 764-768, USA.
Y.T. Chou, W.L. Hwang, and C.L. Huang, “Very low bit video coding based on gain shape VQ and matching pursuits”, in Proceedings of the ICIP'99, 1999, pp. 76-80, USA.
Schmid Philippe
Zakhor Avideh
Czekaj Dave
Franklin Schellenberg
Kelley Chris
LandOfFree
Dictionary generation method for video and image compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dictionary generation method for video and image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dictionary generation method for video and image compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3650118