A novel hashing algorithm for video sequences

Recently new technologies are presented for automatic media identification based not only on watermarking. In this paper we present a new algorithm used to identify video sequences. It is based on perceptual hashing, which analyzes the signal in order to extract its fingerprint, called hash value. The idea is that this value could allow the unambiguous identification of the signal, such as human fingerprint with people. Different aspects are considered: the hash extraction process and the database strategy to retrieve stored information. For the second problem it is important to take into account the probability to not identify the video. An analytical analysis of error probability is presented. The proposed technique is tested under different kind of compression using different coding algorithm. The results show that a reliable identification can be performed even for low bit-rates.