Kenneth M Walsh

US Patent:

41853032, Jan 22, 1980

Filed:

Nov 30, 1978

Appl. No.:

5/965181

Inventors:

Frank W. Mounts - Colts Neck NJ
Arun N. Netravali - Matawan NJ
Kenneth A. Walsh - Atlantic Highlands NJ

Assignee:

Bell Telephone Laboratories, Incorporated - Murray Hill NJ

International Classification:

H04N 100

US Classification:

358261

Abstract:

A series of bits which represent the intensity values of elements of a facsimile picture are preprocessed to eliminate runs of length one, and then applied to a predictive encoder which treats values for alternate pels in two distinct ways. Specifically, the value of every odd pel is predicted, based upon the intensity values of some surrounding picture elements. Each prediction is compared with the true intensity value to yield an error signal. The encoder is also arranged to generate a reference signal which indicates whether the confidence in each prediction for odd pels is high or low. The error values for odd pels within a predefined reordering interval are then sorted or reordered into two groups, dependent upon the reference value. On the other hand, the intensity values of even pels are predicted only when the values cannot be precisely determined from the two previous and subsequent values; the error values for even pels are assembled into a third group. When data for an entire reordering interval has been processed, each of the groups is run length coded for transmission.

US Patent:

41853024, Jan 22, 1980

Filed:

Jul 20, 1978

Appl. No.:

5/926330

Inventors:

Frank W. Mounts - Colts Neck NJ
Arun N. Netravali - Matawan NJ
Kenneth A. Walsh - Atlantic Highlands NJ

Assignee:

Bell Telephone Laboratories, Incorporated - Murray Hill NJ

International Classification:

H04N 100

US Classification:

358261

Abstract:

A facsimile signal encoding technique reduces the amount of information needed to represent a picture by (a) generating an error signal (on line 1120) which indicates whether an intensity value prediction corresponds to the true intensity value, (b) generating a reference signal (on line 1005) indicating whether the confidence in each prediction is high or low, (c) reordering the error signal values (logic 1010) into high and low confidence groups in accordance with the reference signal, and (d) assigning code words (encoder 1016) to represent the run lengths of the reordered data. Advantageously, different code dictionaries are selected (line 1019) for code assignment in each of the groups, each dictionary being tailored to the type of runs expected in each group. Also, code words for certain runs may be dropped, and the lengths of other runs may be combined (by logic 1015) before run length coding, again increasing encoder efficiency. A receiver (FIGS.