Video identification using video tomography

Video identification or copy detection is a challenging problem and is becoming increasingly important with the growing popularity of online video services. The problem addressed in this paper is the identification of a given video clip in a given set of videos. For a given query video, the system returns all the instance of the video in the data set. This identification system uses video signatures based on video tomography. A robust and low complexity video signature is designed. The signatures are generated for video shots and not individual frames. This results in a compact signature of 64 bytes per video segment/ shot. The signatures are matched using simple Euclidean distance metric. Both signature generation and matching have a very low complexity. The system was evaluated using the dataset from video copy detection evaluations organized at the CIVR 2007. The results show that the proposed signatures outperform the results reported in the CIVR competition. The results also show that the signature is robust to common video transformations.