Patent ID: 8094196

Claim:
A video matching device comprising: matched state detection means for receiving an arbitrary reference video having a plurality of reference video frames arranged along a time axis and a degraded video having degraded video frames obtained when the reference video frames are degraded by an arbitrary assessment target, and detecting, for said each degraded video frame, a reference video frame, of a plurality of reference video frames having temporal shifts within a predetermined number of frames from the degraded video frame, which is in a matched state in which the reference video frame is spatially and temporally matched with the degraded video frame; matching degree derivation means for deriving a matching degree indicating a degree of matching between a reference video frame and a degraded video frame in the matched state; matching information out cans for outputting a reference video, a degraded video, and the matching degree on the basis of the matched state; a degradation amount derivation unit which derives a degradation amount indicating a degradation degree between two arbitrary video frames, wherein said matching degree derivation means controls said degradation amount derivation unit to acquire a first degradation amount indicating a degradation amount between a reference video frame and a degraded video frame in the matched state, and a second degradation amount indicating a degradation amount between a reference video frame and a degraded video frame which are in a state shifted from the matched state by a predetermined number of pixels and calculate the matching degree on the basis of a ratio between the first degradation amount and the second degradation amount, micro synchronization means for selecting frame pairs having an arbitrary degraded video frame and a plurality of reference video frames having temporal shifts within a predetermined number of frames relative to the degraded video frame from a reference video and a degraded video which are macro-synchronized on the basis of the macro frame difference, acquires a degradation amount for each frame pair by controlling said degradation amount derivation unit, and derives a micro frame difference between the reference video and the degraded video on the basis of a frame pair, of the frame pairs, which exhibits a minimum degradation amount, wherein said matched state detection means receives a reference video and a degraded video which are temporally synchronized on the basis of the macro frame difference and the micro frame difference; and macro synchronization means for deriving a macro frame difference between the reference video and the degraded video by comparing transitions of predetermined video feature amounts extracted from each reference video frame of the input reference video and each degraded video frame of the input degraded video, wherein said matched state detection means receives a reference video and a degraded video which are temporally synchronized on the basis of the macro frame difference.