An image decoding apparatus decodes a bit stream generated by coding an image and decodes coded data included in the bit stream and corresponding to a target block to be decoded in the image. The apparatus includes a first determining unit configured to determine whether the target block is prediction-coded or palette-coded; a second determining unit configured to determine whether or not a pixel in the target block is escape-coded if the first determining unit determines that the target block is palette-coded; and a first decoding unit configured to decode the target block by using a second quantization parameter different from a first quantization parameter if the second determining unit determines that the pixel is escape-coded. The first quantization parameter is used to decode the coded data in a case where the first determining unit determines that the target block is prediction-coded.