A technique is provided that can record moving images while not resulting in calculation load increase and maintaining a certain degree of image quality even when encoding corresponding to a 4:4:4 format. Provisional encoding is performed, by obtaining motion vectors in accordance with a plurality of mutually different search ranges of image data of one color component, on a preset number of frame images at an initial stage at a time when an encoding start instruction is given. Moreover, the search range having the smallest error vector among each of the search ranges is determined as a search range for a motion vector, for each color component in main encoding processing carried out following provisional encoding.