There is provided an image recording device, including: a highly-gradating unit for highly-gradating an input image having a first gradation depth, thereby generating a high gradation image having a second gradation depth higher than the first gradation depth; an image quantizing unit for quantizing the high gradation image generated by the highly-gradating unit such that a quantization error is modulated into a band with relatively low sensitivity of human visual characteristics, thereby generating a recording target image having a third gradation depth lower than the second gradation depth; an encoding unit for encoding the recording target image generated by the quantizing unit; and a recording unit for recording the recording target image encoded by the encoding unit in a recording medium.