Method for compressing digital data

Image analysis – Histogram processing – For setting a threshold

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

358433, G06K 900

Patent

active

051094371

ABSTRACT:
A method for compressing digital data from an original bit stream into a coded bit stream useful for facsimile data transmission and digitized document image storage. The method comprises the steps of dividing the original bit stream into a plurality of data blocks and then comparing each of the data blocks with a reference block having a predetermined bit pattern. A coded bit stream is formed that comprises data blocks, compressed blocks and index blocks according to the following procedure. When a data block in the original bit stream is a mismatch with the reference block, the data block is included as is, without modification, in the coded bit stream along with an index bit indicating a mismatch in the index block. When a data block in the original bit stream is matched to the reference block, then compressed block is included in the coded bit stream along with an index bit in the index block indicating that the data block is matched. The compressed block indicates the number plus one of matching data blocks that are adjacent to the compared data blocks.
In the preferred embodiment two reference blocks are described and the comparison step is performed with each one. Additional reference blocks can also be used.

REFERENCES:
patent: 4494151 (1985-01-01), Liao
patent: 4618846 (1986-10-01), Ross et al.
patent: 4679094 (1987-07-01), Rutherford et al.
patent: 4783841 (1988-11-01), Crayson
patent: 4796092 (1989-01-01), Ogata
Iinuma, Usubuchi, Ishiguro, "New Method of Compressing Data for Research for Transmission Methods", Japanese Transmissions Society, CS73-36, 1979-07.
Hunter, Robinson "International Digital Facsimile Code Standard", Proc. IEEE, vol. 68, No. 7, pp. 854-867, Jul. 1980.
CCITT Recommendation T.6: "Facsimile Coding Schemes and Coding Control Functions for Group 4 Facsimile Apparatus", Malaga--Torremolinos 1984.
CSW: "Compression of File Data", I/O Dec. 1987, pp. 213-216.

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

Rate now

     

Profile ID: LFUS-PAI-O-1253507

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