Patent ID: 8532403

Claim:
An image processing apparatus that performs fractal coding, the apparatus comprising: a first calculating section which: (i) specifies maximum and minimum brightness values of a plurality of pixels of a range block, and (ii) calculates a difference of the maximum and minimum brightness values as a contrast value of the range block; a second calculating section which: (i) specifies maximum and minimum brightness values of a plurality of pixels of each of a plurality of domain blocks, and (ii) calculates differences of the maximum and minimum brightness values as respective contrast values of the plurality of domain blocks; a short-listing section which short-lists, from among the plurality of domain blocks, those domain blocks in each of which a difference between: (i) the contrast value of the range block, and (ii) the contrast value of the domain block, is equal to or less than a specified difference value; a third calculating section which: (i) performs affine transformation to each of the short-listed domain blocks, and (ii) calculates respective error values between the range block and each of the short-listed domain blocks to which the affine transformation has been performed; a judging section which judges whether or not the calculation of the error values is performed for at least a predetermined number of times and whether or not the short-listed domain blocks include at least the predetermined number of domain block candidates; an increasing section which increases the specified difference value when the judging section judges that the calculation of the error values is not performed for at least the predetermined number of times and that the short-listed domain blocks do not include at least the predetermined number of domain block candidates; and a coding section which, when the judging section judges that the short-listed domain blocks include at least the predetermined number of domain block candidates, codes relation information between: (i) the range block, and (ii) a domain block which is from among the short-listed domain blocks and which has a smallest error value from among the calculated error values.