Since the size of a lookup table necessary to retain a partition pattern list is large in DMM 1 prediction, it is difficult to dispose the lookup table in a cache. For this reason, access to an external memory occurs at each time of access to the lookup table, and thus a problem may occur in that a processing speed is lowered.In the DMM 1 prediction, the lookup table for retaining a partition pattern of a first size is deleted, a partition pattern of a second size smaller than the first size is scaled to the first size, and the partition pattern of the first size is generated.