Patent ID: 8451499

Claim:
An image processing apparatus comprising: a storage unit that stores an image; and a processing unit that performs image processing on each segment in a plurality of segments obtained by dividing the stored image, thereby obtaining a value of each pixel in a predetermined order using calculation results for previously processed pixels surrounding the pixel, wherein at least one of the segments is a quadrangular area, two sides of the quadrangular area extend from a first vertex of two opposite vertices of the quadrangular area toward two pixels of subsequent pixels after a first pixel at the first vertex so that the quadrangular area includes all of the subsequent pixels whose values are obtained using a calculation result for the first pixel, and the other two sides of the quadrangular area extend from a second vertex of the two opposite vertices toward two pixels of previous pixels before a second pixel at the second vertex so that the quadrangular area includes all of the previous pixels from which a value of the second pixel is calculated using calculation results.