An image encoding apparatus includes a pixel bit depth increase converter to convert bit depth of each pixel of an input image to output a converted input image and output bit conversion information indicating the number of bits changed by conversion, an image encoder to encode the input converted input image to output encoded image information, and a multiplexer to multiplexes the bit conversion information and encoded image information.