Patent ID: 8712174
Filing Date: 2014-04-29
Classification: G06K

Abstract:
1. An image processing apparatus comprising: a first storage unit into which each pixel value of a plurality of pixels that constitute image data is written; a first reading unit that reads a pixel value of a target pixel to be encoded and a pixel value of a surrounding pixel of the target pixel from the first storage unit; a first prediction value calculating unit that calculates a prediction value of the pixel value of the target pixel based on the pixel value of the surrounding pixel read by the first reading unit; a prediction error calculating unit that calculates a prediction error that is difference between the prediction value calculated by the first prediction value calculating unit and the pixel value of the target pixel; a second storage unit configured to, a comparing unit that compares the received prediction error with each of the stored prediction errors; a search unit that, when the received prediction error is identical to each of the stored prediction errors as a result of comparison made by the comparing unit, searches for a data array that is composed of the stored prediction error that is stored consecutively and that is identical to an input data array composed of the received prediction error that is received sequentially; a length information generating unit that generates length information indicating a length of the data array searched for by the search unit; an address information generating unit that generates address information indicating a position in the second storage unit at which start data of the data array searched for by the search unit is stored; a first code data generating unit that generates first code data obtained by encoding the length information generated by the length information generating unit and the address information generated by the address information generating unit; and a second code data generating unit that, when the received prediction error is identical to none of the stored prediction errors as a result of the comparison made by the comparing unit, generates second code data obtained by encoding the pixel value of the target pixel from which the received prediction error is calculated.