Image data encoding apparatus providing increased encoding efficiency with reduced dependency on image content
First Claim
Patent Images
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 Assignments
0 Petitions
Accused Products
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.
39 Citations
9 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. - View Dependent Claims (2, 3, 4, 5)
-
-
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. - View Dependent Claims (7, 8, 9)
-
Specification