Dictionary generation method for video and image compression

Details Dictionary generation method for video and image compression Dictionary generation method for video and image compression

2011-04-05

2011-04-05

Czekaj, David (Department: 2621)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

C375S240160

Reissue Patent

active

RE042272

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
patent: 5457495 (1995-10-01), Hartung
patent: 5699121 (1997-12-01), Zakhor et al.
patent: 5764921 (1998-06-01), Banham
patent: 5859932 (1999-01-01), Etoh
patent: 6754624 (2004-06-01), Choy
patent: 2001/0028683 (2001-10-01), Bottreau et al.
R. Neff et al.; “Very Low Bit Rate coding Using Matching Pursuit”; Visual communications and Image Processing 1994; A.K. Katsaggelos, Ed., Proceedings of the SPIE vol. 2308, 1994, pp. 47-60.
R. Neff et al.; “Matching Pursuit Video coding at Very Low Bit Rates”; Proceeding of the IEEE Data Compression Conference; 1995, pp. 411-420.
R. Neff et al.; “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.
O. Al-Shaykh et al.; “Video compression Using Matching Pursuits”; IEEE Transactions on Circuits and Systems for Video Technology vol. 9(1); 1999; pp. 123-143.
R. Neff et al.; “Dictionary Approximation for Matching Pursuit Video Coding”; Proceedings of the International Conference on Image Processing (ICIP) 2000; pp. 828-831.
Y. Linde et al.; “An Algorithm for Vector Quantizer Design”; IEEE Transactions on Communications vol. 28(1);1980; pp. 85-95.
K. Zegar et al.; “Globally Optimal Vector Quantizer Design by Stochastic Relaxation”; IEEE Transactions on Signal Processing vol. 40(2); 1992; pp. 310-322.
K. Rose et al.; “Vector Quantization by Deterministic Annealing”; IEEE Transactions on Information Theory vol. 38(4); 1992; pp. 1249-1257.
S. Mallat et al.; “Matching Pursuits with Time-Frequency Dictionaries”; IEEE Transactions on Signal Processing vol. 41(12); 1995; pp. 3397-3415.
O. Al-Shaykh et al.; “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.
N.B. Karayiannis et al.; “Fuzzy Algorithms for Learning Vector Quantization”; IEEE transactions on Neural Networks; vol. 7(5); 1996; pp. 1196-1211.
B.A. Olshausen et al.; 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 et al.; “Video Coding Using a Fast Non-Separable Matching Pursuits Algorithm”; Proceedings of the ICIP vol. 1; 1998; pp. 669-773.
C. De Vleeschouwer et al.; “New Dictionaries for Matching Pursuits video Coding”; Proceedings of the ICIP vol. 1; 1998; pp. 764-768.
Y.T. Chou et al.; “Very Low Bit Video Coding Based on Gain Shape VQ and Matching Pursuits”; Proceedings of the ICIP; 1999; pp. 76-80.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2676584