The image coding (decoding) apparatus according to any of the first to twentieth embodiments of the invention can be implemented in a personal computer or a work station by recording an image coding (decoding) program that executes an appropriate image coding (decoding) method in a recoding medium, such as a floppy disk, and executing the recorded program.