Image data encoding apparatus providing increased encoding efficiency with reduced dependency on image content
AssigneeMatsushita Graphic Communication Systems, Inc.
InventorsTohru Ozaki, Hitoshi Horie, Hideyuki Shirai
Life of this patent
Estimating the term…
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.
Claims9
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.
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.
Dependencies are inferred from the claim text.