A coding apparatus includes a color space conversion unit that converts input image data into image data which is represented in another color space, a gradation changing unit that changes gradation of the input image data, based on the converted image data, and a predictive coding unit that performs predictive coding on the image data subjected to the gradation change.