An image processing apparatus includes an image element allocation unit that allocates image elements included in input image data to any of plural mutually-different coding processings, in accordance with a allocation reference, a coding unit that encodes, by the respective coding processings, the image elements allocated to the respective coding processings by the image element allocation unit, and a reference change unit that changes the allocation reference applied by the image element allocation unit.