Facsimile and static presentation processing – Facsimile – Recording apparatus
Patent
1975-09-29
1977-06-07
Griffin, Robert L.
Facsimile and static presentation processing
Facsimile
Recording apparatus
358261, H04N 712
Patent
active
040287319
ABSTRACT:
An apparatus is disclosed for compressing a p .times. q image array of two-valued (black/white) sample points. The image array points are serially applied to the apparatus in consecutive raster scan lines. In response, the apparatus simultaneously forms two matrices respectively representing a high order p .times. q predictive error array and a p .times. q array of location events (such as the raster leading edges of all objects in the image). Improved compression is achieved by selecting between the more compression efficient of two methods for encoding the position of errors in the prediction error array. These alternative methods are conventional run-length coding and a novel form of reference encoding, used selectively but to significant advantage. Thus, a run-length compression codeword is formed from the count C of non-errors between consecutive errors (in response to the occurrence of each error in the jth bit position of the ith scan line of the predictive error array) upon either C.ltoreq.T, where T is a threshold, or C>T and there being no occurrence of a line difference encoding for the error (where i, j, C and T have positive integers). A line difference codeword with difference value v is generated upon the joint event of C>T and either the single or multiple occurrence of location events in the ith-1 scan line of the location event array within the bit position range of B.ltoreq.r.ltoreq.(j+n), where positive integer B is the greater of function D(T,v) and (j-n), and the number of intervening location events, s, within the bit position range of D(T,v).ltoreq.q<(j-n) not exceeding some limit m (where m, n, q, r and s are positive integers).
REFERENCES:
patent: 3185823 (1965-05-01), Ellersick
patent: 3185824 (1965-05-01), Blasbalg
patent: 3813485 (1974-05-01), Arps
patent: 3927871 (1976-02-01), Robinson
Arps Ronald Barthold
Bahl Lalit Rai
Weinberger Arnold
Brodie R. B.
Coles Edward L.
Griffin Robert L.
International Business Machines - Corporation
LandOfFree
Apparatus for compression coding using cross-array correlation b does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for compression coding using cross-array correlation b, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for compression coding using cross-array correlation b will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1241823