Method and apparatus for compressing digital data using non-adap

Facsimile and static presentation processing – Facsimile – Recording apparatus

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

340347DD, 364515, H04N 712

Patent

active

043630367

ABSTRACT:
A method and apparatus for compressing digital data derived from an image using non-adaptive predictive techniques. A prediction table, which is pre-generated based on a number of sample images, generates a predicted pixel and source state for each pixel of the original image, as the original image is scanned. The predicted pixel is the expected value of the pixel when considering the values of a group of adjoining pixels, while the source state is indicative of the probability that the predicted pixel is in error. Prediction error pixels are then generated and grouped according to their respective source states to form a plurality of run length symbols with each symbol comprising a white portion and a black portion, which symbols are stored sequentially in order of formation in a memory device according to their respective source states. The symbols are used to provide address data for memory devices which generate variable length code words that are transmitted to a receiving station and decoded using the reverse of the aforementioned process to form a facsimile image.

REFERENCES:
patent: 3769453 (1973-10-01), Bahl et al.
patent: 3937871 (1976-02-01), Robinson
patent: 4093962 (1978-06-01), Ishiguro et al.
patent: 4215375 (1980-07-01), Usubuchi et al.
patent: 4217609 (1980-08-01), Hatori et al.
patent: 4259693 (1981-03-01), Aaron et al.
"Twodimensional Facsimile Source Encoding Based on a Markov Model", by Dieter Preub, NTZ-Aufsatze, pp. 358-363.
"Image Data Compression by Predictive Coding I: Prediction Image Data Compression Algorithms", by H. Kobayashi and L. R. Bahl, Mar. 1974, pp. 164-171.
"Some Extensions of the Ordering Techniques for Compression of Two-Level Facsimile Pictures", by F. W. Mounts, A. N. Netravali, and K. A. Walsh, Bell System Tech. Journal, Oct. 1978, pp. 3057-3067.

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 compressing digital data using non-adap 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 compressing digital data using non-adap, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing digital data using non-adap will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1905897

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