Patent ID: 8305643

Claim:
An image processing apparatus which performs dithering to an input image, comprising: an input value storage unit which stores an input value to generate a mask seed value corresponding to a single pixel in a unit area among a plurality of pixels displaying the input image, wherein the unit area comprises a first line and at least one second line; and a seed value generator which generates the mask seed value corresponding to one of pixels in the at least one second line among the pixels of the unit area based on the input value stored in the input value storage unit, wherein the seed value generator comprises a linear feedback shift register (LFSR) which generates a random number based on the input value, and the seed value generator generates the mask seed value based on the generated random number, and wherein the random number is generated based on a relation 2 LFSR — BIT ≧H_SIZE×V_SIZE, where LFSR_BIT is a number of bits of the input value, H-SIZE is a horizontal size of the input image and V_SIZE is a vertical size of the input image.