Method and apparatus for lossless compression and decompression

Facsimile and static presentation processing – Facsimile – Auxiliary signal

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382 56, H04N 140

Patent

active

050953745

ABSTRACT:
A method and apparatus featuring the compression and decompression of the video image data on a single application specific integrated circuit (ASIC) which utilizes typical Huffman coding techniques, but which defines a run count generally as a plurality of zeros between each pair of ones and which further uses a prediction window having substantially no directional biasing errors associated therewith. Additionally, the compression/decompression apparatus of this invention utilizes a reordering technique whereby all of the "high confidence" predictions are placed in one end of the buffer and all the "low confidence" predictions are placed in another end of the same buffer. This reordering, together with the unbiased window configuration and associated run length count definition, allows for high efficiency lossless compression and decompression of associated image data.

REFERENCES:
patent: 3652791 (1972-03-01), Shuey
patent: 3769453 (1973-10-01), Bahl et al.
patent: 4028731 (1977-06-01), Arps et al.
patent: 4060834 (1977-11-01), Mounts et al.
patent: 4087788 (1978-05-01), Johannesson
patent: 4091424 (1978-05-01), Widergren
patent: 4097903 (1978-06-01), Nakagome et al.
patent: 4144547 (1979-03-01), Stoffel
patent: 4185302 (1980-01-01), Mounts et al.
patent: 4259693 (1981-03-01), Aaron et al.
patent: 4363036 (1982-12-01), Subramaniam
patent: 4399467 (1983-08-01), Subramaniam
patent: 4410965 (1983-10-01), Moore
patent: 4412252 (1983-10-01), Moore et al.
patent: 4498102 (1985-02-01), Richard et al.
patent: 4510618 (1985-04-01), Ataman et al.
patent: 4510619 (1985-04-01), LeBrun et al.
patent: 4613986 (1986-09-01), Ataman et al.
patent: 4672186 (1987-06-01), Van Tyne
patent: 4809350 (1989-02-01), Shimoni
patent: 4843632 (1989-06-01), Lee et al.
Some Extensions of the Ordering Techniques for Compression of Two-Level Facsimile Pictures, F. W. Mounts, A. N. Netravali & K. A. Walsh, 1978, A T & T Company, The Bell System Technical Journal, pp. 3057-3067.
Twodimensional Facsimile Source Encoding Based on a Markov Model by Dieter Preus, NTZ-Aufsatze, pp. 358-363.
Ordering Techniques for Coding of Two-Tone Facsimile Pictures by A. N. Netravali, F. W. Mounts & E. G. Bowen, 1976, A T & T Company-The Bell System Technical Journal, pp. 1539-1553.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for lossless compression and decompression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for lossless compression and decompression , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for lossless compression and decompression will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2288428

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.