IMAGE PROCESSOR, ITS METHOD AND PROGRAM CODE AND STORAGE MEDIUM

摘要

PROBLEM TO BE SOLVED: To speed up arithmetic encoding processing for arithmetically encoding respective titles in parallel and to speed up decoding processing for decoding arithmetically encoded titles in parallel. SOLUTION: The tile division, frequency conversion and quantization of an input image are executed. Operation for multiplying the number of '1' bits in a bit plane by the weight of each bit plane is applied to all bit planes and the sum (prediction time) of operational results of all the bit planes is found out. Respective tiles are sorted in the descending order of prediction time. Respective sorted titles are distributed to arithmetic encoders 107, 108 so that these titles are arithmetically encoded in the descending order of prediction time and the processing time difference of the arithmetic encoders 107, 108 is minimized. The encoders 107, 108 execute the arithmetic encoding processing of bit planes of quantized valued of the tiles and a data coupler 109 couples the data of the arithmetically encoded tiles and outputs an encoded data stream 110.