Image analysis – Image compression or coding – Lossless compression
Patent
1995-12-06
1998-12-08
Coles, Edward L.
Image analysis
Image compression or coding
Lossless compression
382232, 382168, 358427, 358426, H04N 141
Patent
active
058481958
ABSTRACT:
Selecting a Huffman table to encode a set of signals, such as video signals, from a set of predefined Huffman tables. A histogram is generated for the set of signals and used to determine the number of bits to encode the set of signals for each of the predefined Huffman tables. The Huffman table that provides the smallest number of bits to encode is selected for encoding the set of signals into the encoded bitstream. In a preferred embodiment, a dynamic Huffman table is also generated for the set of signals and used to estimate the number of bits to encode the set of signals including the number of bits to encode the dynamic Huffman table. If using the dynamic Huffman table results in fewer bits in the encoded bitstream, then the dynamic Huffman table is used (and explicitly encoded in the bitstream) instead of the selected predefined Huffman table.
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: 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: 4700175 (1987-10-01), Bledsoe
patent: 4706265 (1987-11-01), Furukawa
patent: 4813056 (1989-03-01), Fedele
patent: 4899149 (1990-02-01), Kahan
patent: 4967196 (1990-10-01), Sprague et al.
patent: 4992889 (1991-02-01), Yamagami et al.
patent: 5045853 (1991-09-01), Astle et al.
patent: 5057917 (1991-10-01), Shalkauser et al.
patent: 5214507 (1993-05-01), Aravind et al.
patent: 5220325 (1993-06-01), Ackland et al.
patent: 5268769 (1993-12-01), Tsuchiya et al.
patent: 5304995 (1994-04-01), Dachiku
patent: 5329313 (1994-07-01), Keith
patent: 5517581 (1996-05-01), Johnston et al.
patent: 5528628 (1996-06-01), Park et al.
patent: 5566001 (1996-10-01), Saidi et al.
patent: 5623557 (1997-04-01), Shimoyoshi
"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, (E-489) (2530), Mar. 13, 1987, entitled "Data Processing Method" and JP,A61237520 (Canon, Inc.) 22 Oct. 1986.
Coles Edward L.
Intel Corporation
Kinsella, Esq. N. Stephan
Lee Cheukfan
Murray, Esq. William H.
LandOfFree
Selection of huffman tables for signal encoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Selection of huffman tables for signal encoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selection of huffman tables for signal encoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-186971