Patent ID: 6549676
Filing Date: 2003-04-15
Classification: G06T

Abstract:
An encoding device, which sequentially encodes a plurality of pixels, comprising:state determination means for determining, from a plurality of states, states of peripheral pixels of an object pixel to be encoded; predicted value generation means for producing a predicted value of said object pixel based on said peripheral pixels; a memory used for storing a k parameter (k&gE;0) for each of said plurality of states; variable-length coding means for encoding a prediction difference between the value of said object pixel and a predicted value to variable-length code having a code length that is obtained by using said prediction difference and said k parameter that is stored in said memory and corresponds to said state determined by said state determination means; and k parameter updating means for, after variable-length encoding is performed for said object pixel, updating in advance said k parameter in order to perform variable-length encoding for another pixel that has the same state as said state determined by said state determination means, and for writing said k parameter to said memory, wherein the number of times for generation of said plurality of states, and the sum of said prediction differences generated in each of said states are stored in correlation with said states.