Patent ID: 6567562
Filing Date: 2003-05-20
Classification: G06T

Abstract:
An encoding apparatus, which encodes a plurality of sets of multi-valued image data to produce code having variable lengths based on said multi-valued image data and a parameter k, comprising:a bit shift unit for performing bit shifts for each of said multi-valued image data sets a different number of times in accordance with said parameter k and for outputting P sets of data; P accumulation adders for accumulating said P sets of data in correlation with said parameter k, for each of said plurality of sets of multi-valued image data; comparators for comparing results obtained by said accumulation adders to determine an optimal parameter k for each of said plurality sets of multi-valued image data; and variable length coding means for encoding each of said plurality of sets of multi-valued image data to obtain variable length code having a variable length portion, based on said multi-valued image data, and a fixed length portion, based on said parameter k, wherein said variable length code obtained by said variable length coding means has a bit length (m+k+2) that is obtained by adding (k+2) to a value m that is obtained by shifting said multi-valued image data k bits.