Compression of binary halftones

Details Compression of binary halftones Compression of binary halftones

1989-02-01

1990-10-23

Coles, Sr., Edward L.

Facsimile and static presentation processing

Facsimile

Reduced time or bandwidth for static image communication

3582611, 3582613, H04H 141

Patent

active

049656775

ABSTRACT:
A system is described for reformatting halftone data for compression, wherein an original bilevel image is reformatted to produce another bilevel image that allows vertical correlations to be recognized by the compression technique, thus improving compressibility dramatically, with particular suitability for facsimile transmissions. In reformatting it is assumed that a selected halftone frequency H will satisfactorily describe an entire document, and each of successive sets of H consecutive lines are concatenated to form respective single lines. The thus reformatted lines have a clearer halftone periodicity offering greater correlation and permit more efficient coding by well-known standard bilevel compression algorithms (e.g., CCITT G3 (MR) or GF4 (MMR)). For an image with unknown pattern frequency, a technique for readily estimating the frequency for use in reformating the image is described.

REFERENCES:
patent: 4091424 (1978-05-01), Widergrem
patent: 4213154 (1980-07-01), Ono et al.
patent: 4400738 (1983-08-01), Tomory et al.
patent: 4602383 (1986-07-01), Ogawa et al.
patent: 4630125 (1986-12-01), Roetling
patent: 4809091 (1989-02-01), Limeham
IBM Technical Disclosure Bulletin, vol. 24, No. 5, Oct. 1981, "Uncompressed Mode Trigger", by R. W. Alexander, and J. L. Mitchell, pp. 2476-2480.
IBM Technical Disc. Bull., vol. 26, No. 10, Mar. 84, "Digital Halftoning Using Biased Error Diffusion", by D. Anastassiou, pp. 5723-5727.

Affiliated with

Also associated with

Rating

Compression of binary halftones does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compression of binary halftones, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression of binary halftones will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-770923