In a coding apparatus for performing motion-compensated coding, N (M>N≧2)-arized images are converted from a coding target image and reference image as M-arized images, and a motion search is conducted using the N-arized images. During this process, the coding apparatus applies low-pass filter processing to the coding target image and the reference image before conversion of the N-arized images.