An image predictive decoding device for generating a predicted signal of a target region, the device comprising: data analysis means adapted to extract, from compressed data, encoded data of indication information of the target region and encoded data of a residual signal of the target region, the encoded data of indication information identifying a motion information set including two pieces of motion information associated with neighboring regions neighboring the target region, the two pieces of motion information each including a frame number and a motion vector, the frame number being identified by a reference picture list identification and a reference picture index; prediction information decoding means adapted to decode the encoded data of indication information to restore the indication information; motion information derivation means adapted to derive a set of candidate motion information sets, each motion information set comprising two pieces of motion information for bi-predictive coding, wherein the set of candidate motion information sets comprises all possible pair-wise combinations of motion information selected from a plurality of neighboring regions of the target region, wherein in each of the candidate motion information sets between the two pieces of motion information the respective frame numbers are different from each other, or the respective motion vectors are different from each other; motion information determination means adapted to select, from the candidate motion information sets, a motion information set to be used in generation of the predicted signal of the target region based on the indication information; motion compensation means adapted to generate the predicted signal of the target region by combining two signals obtained from one or more reconstructed pictures stored in memory based on the two pieces of motion information which are identified by the motion information set selected in the motion information determination means; motion information recording means adapted to store motion information utilized for generation of the predicted signal of the target region in memory; residual signal restoration means (203,204,207) adapted to restore a residual signal of the target region from the encoded data of the residual signal; picture recording means (205, 104) adapted to reconstruct a pixel signal of the target region based on the predicted signal and the restored residual signal, and to store the reconstructed pixel signal as a part of a reconstructed picture. data analysis means adapted to extract, from compressed data, encoded data of indication information of the target region and encoded data of a residual signal of the target region, the encoded data of indication information identifying a motion information set including two pieces of motion information associated with neighboring regions neighboring the target region, the two pieces of motion information each including a frame number and a motion vector, the frame number being identified by a reference picture list identification and a reference picture index; prediction information decoding means adapted to decode the encoded data of indication information to restore the indication information; motion information derivation means adapted to derive a set of candidate motion information sets, each motion information set comprising two pieces of motion information for bi-predictive coding, wherein the set of candidate motion information sets comprises all possible pair-wise combinations of motion information selected from a plurality of neighboring regions of the target region, wherein in each of the candidate motion information sets between the two pieces of motion information the respective frame numbers are different from each other, or the respective motion vectors are different from each other; motion information determination means adapted to select, from the candidate motion information sets, a motion information set to be used in generation of the predicted signal of the target region based on the indication information; motion compensation means adapted to generate the predicted signal of the target region by combining two signals obtained from one or more reconstructed pictures stored in memory based on the two pieces of motion information which are identified by the motion information set selected in the motion information determination means; motion information recording means adapted to store motion information utilized for generation of the predicted signal of the target region in memory; residual signal restoration means (203,204,207) adapted to restore a residual signal of the target region from the encoded data of the residual signal; picture recording means (205, 104) adapted to reconstruct a pixel signal of the target region based on the predicted signal and the restored residual signal, and to store the reconstructed pixel signal as a part of a reconstructed picture.