Back to results
US 5,631,977 AGranted
Encoding device for encoding an image along an order determined by resolution tone level
AssigneeFuji Xerox Co., Ltd.
InventorsYutaka Koshi, Shunichi Kimura, Koh Kamizawa
Life of this patent
Estimating the term…
Abstract
An image encoding device. The image encoding device divides the image into blocks, analyzes each block, truncates the block and determines an order using approximate points, quantizes the image data along the order determined in the truncation step, an encodes the data. Processing images with parameters along a determined order permits high quality encoded images within a limited amount of data.
Claims14
An image encoding device comprising:
- blocking means for dividing images into input blocks, each input block including a predetermined number of pixels sampled to a predetermined resolution and a predetermined tone level;
- analysis means for analyzing an amount of peculiarity of the resolution and tone level of the pixels in each block and for generating an analysis result;
- quantizing step determining means for determining approximate points having resolution values and tone levels high enough to decode at less than a present encoding error according to the analysis result;
- processing order determining means for determining a processing order as a series of three or more of said approximate points, said three approximate points each having a different tone level which increases the resolution value or tone level beginning from a lower approximate point of resolution and/or tone level;
- resolution quantizing means for selecting pixels in the input block of the predetermined resolution according to the resolution value of the approximate points selected by the quantizing step determining means along the processing order;
- tone level quantizing means for quantizing the tone level value of the pixels of the predetermined tone level in the input block according to values of the tone level of the approximate points selected by the quantizing step determining means along the processing step order;
- encoding means for encoding the results from the resolution quantizing means and the tone level quantizing means;
- and
- amount of encoded data controlling means for permitting the encoding means to encode until the summation of the encoded data reaches a preset allowable amount of data.
6 more elements
An image encoding device comprising:
- blocking means for sampling images and dividing each of the samples into input blocks, each input block including m.times.n pixels where m and n are positive integers;
- analysis means for analyzing an amount of peculiarity of the resolution and tone level of the pixels in each block and for generating an analysis result;
- quantizing step determining means for determining approximate points having resolution values and tone levels high enough to decode at less than a present encoding error according to the analysis result;
- processing order determining means for determining a processing order as a series of three or more of said approximate points, said three approximate points each having a different tone level which increases the resolution value or tone level beginning from a lower approximate point of resolution and/or tone level;
- resolution quantizing means for selecting pixels in the input block according to the resolution value of the approximate point selected by the quantizing step determining means along the processing order;
- tone level quantizing means for quantizing the tone level value of the pixels in the input block according to the tone level value of the approximate point selected by the quantizing step determining means along the processing step order;
- encoding means for encoding the results from the resolution quantizing means and the tone level quantizing means;
- and
- amount of encoded data controlling means for permitting the encoding means to encode until the summation of the encoded data reaches a preset allowable amount of data.
6 more elements
Dependencies are inferred from the claim text.