An image processing apparatus includes a pre-processing unit and a coding unit. The pre-processing unit acquires, from an image, a patch obtained by extracting a partial area of the image. The coding unit determines a value of a design parameter relating to processing of the patch according to the amount of information contained in the acquired patch and representing a state of distribution of pixel values and generates a high-frequency patch from the patch by using the determined value of the design parameter.