Provided are an image processing apparatus, an image processing method, a program, and an image recording apparatus capable of suppressing occurrence of banding and color unevenness without productivity decrease. Different types of nozzle jetting rates are reflected in image data of each of a first color and a second color that are two different plural colors to perform conversion of a gradation value of each pixel, and halftone processing is performed with respect to the converted image data. A first nozzle jetting rate to be reflected in a gradation value of the first color is set so that a nozzle jetting rate of an end part nozzle at each of both end parts of a nozzle row is suppressed to be smaller than a nozzle jetting rate of a central nozzle. A second nozzle jetting rate to be reflected in a gradation value of the second color has a smaller difference between the nozzle jetting rate of the end part nozzle and the nozzle jetting rate of the central nozzle compared with the first nozzle jetting rate.