Image data encoding apparatus providing increased encoding efficiency with reduced dependency on image content

• US 5,331,425 A
• Filed: 01/09/1992
• Issued: 07/19/1994
• Est. Priority Date: 01/14/1991
• Status: Expired due to Term

• Current Assignee: Panasonic Communications Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Graphic Communication Systems, Inc. (Panasonic Holdings Corporation)
• Inventors: Shirai, Hideyuki, Ozaki, Tohru, Horie, Hitoshi
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): VU, KIM Y
• Application Number:
  US07/818,572
• Time in Patent Office: 922 Days
• Field of Search: 358/261.1, 358/261.2, 358/261.4, 358/426, 358/427, 358/429, 358/456, 382/56
• US Class Current: 358/426.03
• CPC Class Codes: H04N 1/413 Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information

Abstract

A data encoding apparatus, applicable for example to a facsimile apparatus, increases the degree of image data compression that can be achieved by a variable length encoding scheme, by limiting the maximum amount of data outputted from the encoding apparatus for each scan line to the amount of unencoded image data in a scan line. Generation of increased amounts of data in the case of certain types of image content, as a result of the variable length encoding, is thereby eliminated with a consequent increase in encoding efficiency.

Claims

1. An image data encoding apparatus for encoding input image data derived by converting an image to successive picture element data values along each of successive scan lines, comprising:

first memory means (1) for receiving and temporarily storing said input image data;

encoding means (2) for receiving said input image data from said first memory means, and for converting said input image data to encoded data;

second memory means (3) for receiving and temporarily storing said encoded data;

data measurement means (4) for receiving said encoded data from said second memory means and for computing a total amount of said encoded data for each of said scan lines;

comparator means (5) for comparing each of said total amounts of encoded data with a predetermined reference value, said reference value being determined in accordance with a total amount of said input image data in each of said scan lines; and

output selector means (6) coupled to receive said input image data from said first memory means and said encoded data from said second memory means, and controlled by an output signal which is produced from said comparator means in accordance with results of said comparison, said output selector means selecting for each of said scan lines the encoded data for said scan line to be outputted therefrom if the total amount of said encoded data corresponding to said scan line does not exceed said reference value, and selecting the input image data for said scan line to be outputted therefrom if the total amount of said encoded data corresponding to said scan line does exceed said reference value.

2. An encoding apparatus according to claim 1, wherein said input image data represent halftone gradations.

3. An encoding apparatus according to claim 1, wherein said input image data represent color values.

4. An encoding apparatus according to claim 1, wherein said encoded data are derived using a Modified Huffman (MH) or Modified Read (MR) variable length encoding scheme.

5. An encoding apparatus according to claim 1, wherein said reference value is the sum of a total amount of input image data of each of said scan lines and an amount of data required to express an expansion code, said expansion code serving to identify each of said scan lines which is selected to be outputted from said output selector means in unencoded form.

6. An image data encoding apparatus for encoding input image data derived by converting an image to successive picture element data values along each of a plurality of successive scan lines wherein said input image data includes a fixed number of bits for each of said scan lines, comprising:

memory means for receiving and temporarily storing said input image data;

encoding means for receiving said input image data from said memory means, and for converting said input image data to encoded data;

data measurement means for computing a total amount of said encoded data for each of said scan lines; and

means for detecting, for each of said scan lines, a condition in which said amount of encoded data generated for said scan line exceeds an amount of said input image data of said scan line prior to conversion by said encoding means as expressed by said fixed number of bits, and for outputting said input image data of said scan line if said condition is detected.

7. An encoding apparatus according to claim 6, wherein said input image data represent halftone gradations.

8. An encoding apparatus according to claim 6, wherein said input image data represent color values.

9. An encoding apparatus according to claim 6, wherein said encoded data are derived using a Modified Huffman (MH) or Modified Read (MR) variable length encoding scheme.