There is provided an image coding apparatus including a mode selection unit arranged to select an input image type, an input unit arranged to input image data in accordance with an output of the mode selection unit, an image size determination unit arranged to determine an image size of the image data input by the input unit, a block size determination unit arranged to determine a block size of a block in accordance with the image size determined by the image size determination unit; and a block construction unit arranged to divide the image data input by the input unit into blocks of the block size determined by the block size determination unit.