Encoding device

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≧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;
• 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;
• and
• predicted value correction means for correcting said predicted value obtained by said predicted value generation means based on said sum of said prediction differences generated when the pixels before said object pixel are encoded.

An encoding device, which sequentially encodes a plurality of pixels, comprising:

• state determination means for determining, from a plurality of states, a state of an object pixel to be encoded;
• predicted value generation means for producing a predicted value of said object pixel;
• a memory used for storing a k parameter (k≧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 said 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.

An encoding device, which sequentially encodes a plurality of pixels, comprising:

• state determination means for determining, from a plurality of states, a state of object data to be encoded;
• a memory used for storing a k parameter (k≧0) for each of said plurality of states;
• variable-length coding means for encoding said object data to variable-length code having a code length that is obtained by using said object data 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 data, updating in advance said k parameter in order to perform variable-length encoding for different data 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.

An encoding method, which sequentially encodes a plurality of pixels, comprising the steps of:

• determining, from a plurality of states, states of peripheral pixels of an object pixel to be encoded;
• producing a predicted value of said object pixel based on said peripheral pixels;
• storing a k parameter (k≧0) for each of said plurality of states;
• 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 and corresponds to said state determined in said determining step;
• and
• updating in advance, after variable-length encoding is performed for said object pixel, said k parameter in order to perform variable-length encoding for another pixel that has the same state as said state determined in said determining step, and for storing said k parameter,
• 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.

An encoding method, which sequentially encodes a plurality of pixels, comprising the steps of:

• determining, from a plurality of states, states of peripheral pixels of an object pixel to be encoded;
• producing a predicted value of said object pixel based on said peripheral pixels;
• storing a k parameter (k≧0) for each of said plurality of states;
• 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 and corresponds to said state determined in said determining step;
• updating in advance, after variable-length encoding is performed for said object pixel, said k parameter in order to perform variable-length encoding for another pixel that has the same state as said state determined in said determining step, and for storing said k parameter;
• and
• correcting said predicted value obtained in said producing step based on said sum of said prediction differences generated when the pixels before said object pixel are encoded.

An encoding method, which sequentially encodes a plurality of pixels, comprising the steps of:

• determining, from a plurality of states, a state of an object pixel to be encoded;
• producing a predicted value of said object pixel;
• storing a k parameter (k≧0) for each of said plurality of states;
• encoding a prediction difference between the value of said object pixel and said 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 and corresponds to said state determined in said determining step;
• and
• updating in advance, after variable-length encoding is performed for said object pixel, said k parameter in order to perform variable-length encoding for another pixel that has the same state as said state determined in said determining step, and for storing said k parameter,
• 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.