1. A moving image matching device for performing matching between a first video descriptor of a first video and a second video descriptor of a second video, the device comprising: a first feature reproduction unit implemented by at least a processor and that reproduces, from the first video descriptor, a first feature of the first video extracted for each picture which is a frame or a field of the first video, and a second feature of the first video extracted from a region defined by an edge of an image included in the first video; a second feature reproduction unit implemented by at least a processor and that reproduces, from the second video descriptor, a first feature of the second video extracted for each picture which is a frame or a field of the second video, and a second feature of the second video extracted from a region defined by an edge of an image included in the second video; a first feature matching unit implemented by at least a processor and that performs matching between the first feature of the first video and the first feature of the second video to calculate a first matching score; a second feature matching unit implemented by at least a processor and that performs matching between the first feature of the first video and the second feature of the second video to calculate a second matching score; a third feature matching unit implemented by at least a processor and that performs matching between the second feature of the first video and the first feature of the second video to calculate a third matching score; a fourth feature matching unit implemented by at least a processor and that performs matching between the second feature of the first video and the second feature of the second video to calculate a fourth matching score; and a selection unit implemented by at least a processor and that compares the first to fourth matching scores to select a best matching score.