Ordering corrector for variable length codes

Details Ordering corrector for variable length codes Ordering corrector for variable length codes

1995-03-23

1998-08-11

Boubreau, Leo

Image analysis

Image compression or coding

Lossless compression

382239, 341 67, 341107, G06K 936, G06K 946, H03M 740

Patent

active

057938962

ABSTRACT:
A computer-implemented method for encoding symbols of a current message with a variable-length code. According to a preferred embodiment, the statistics of the current message, are analyzed, wherein the symbols of the current message constitute a symbol set. Dominant symbols of the symbol set which are out of order are determined. Selected symbols of the dominant symbols are reordered in the variable-length code to reduce the size of code words of the variable-length code which represent the selected symbols.

REFERENCES:
patent: 3883847 (1975-05-01), Frank
patent: 4369463 (1983-01-01), Anastassiou
patent: 4386416 (1983-05-01), Giltner
patent: 4396906 (1983-08-01), Weaver
patent: 4516246 (1985-05-01), Kenemuth
patent: 4563671 (1986-01-01), Lim et al.
patent: 4574382 (1986-03-01), Ko
patent: 4580162 (1986-04-01), Mori
patent: 4593267 (1986-06-01), Kuroda et al.
patent: 4598419 (1986-07-01), Mignot et al.
patent: 4700175 (1987-10-01), Bledsoe
patent: 4706265 (1987-11-01), Furukawa
patent: 4813056 (1989-03-01), Pedele
patent: 4839724 (1989-06-01), Keesen et al.
patent: 4899149 (1990-02-01), Kahan
patent: 4967196 (1990-10-01), Sprague et al.
patent: 5045853 (1991-09-01), Astle et al.
patent: 5057917 (1991-10-01), Shalkauser et al.
patent: 5220325 (1993-06-01), Acklund et al.
patent: 5268769 (1993-12-01), Tsuchiva et al.
patent: 5304995 (1994-04-01), Dachiku
patent: 5329313 (1994-07-01), Keith
patent: 5481364 (1996-01-01), Ito
patent: 5506580 (1996-04-01), Whiting et al.
patent: 5528628 (1996-06-01), Park et al.
patent: 5532694 (1996-07-01), Mayers et al.
patent: 5546080 (1996-08-01), Langdon, Jr. et al.
Gonzalez et al, Digital Image processing, 1992, pp. 343-349.
Lee et al, Dynamic Mapping Technique for Adaptive Huffman Code, IEEE TENCON'93/Beijing, pp. 653-656.
Papoulis, Probability, Random Variables and Stochastic Processes, McGraw-Hill, 3rd Edition, pp. 3-14 and 241-247.
"DVI Image Compression--Second Generation," by Stuart J. Golin, Image Processing Algorithms and Techniques III, SPIE vol. 1657, Proceedings of the International Society for Optical Engineering, 1992, pp. 106-113.
Abramson, N., Information Theory and Coding, McGraw-Hill 1963, pp. 77-92.
"The i750 Video Processor: A Total Multimedia Solution," Communications of the ACM, vol. 34, No. 4, Apr. 1991, New York, pp. 64-78.
Patent Abstracts of Japan, vol. 11, No. 83, (B-489) (2530), Mar. 13, 1987, entitled "Data Processing Method" and JP,A61237520 (Canon, Inc.) 22 Oct. 1986.

Affiliated with

Also associated with

Rating

Ordering corrector for variable length codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Ordering corrector for variable length codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ordering corrector for variable length codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-398297