Similarity Retrieval of Video Database Based on 3D Z-string

Recently, the video retrieval processing is concerned with retrieving videos that are relevant to the users´ requests from a large collection of videos, referred to as a video database. We have proposed 3D Z-string to represent symbolic videos accompanying with the string generation and video reconstruction algorithms. In this paper, we proposed the spatial-temporal similarity retrieval approach of videos in 3D Z-string. Our approach defines a set of user assigned weights, based on the factors of spatial-temporal relations of object pairs in a video, in order to rank the retrieval videos. We use dynamic programming to calculate the similarity measures and propose the similarity retrieval algorithm. By providing various criterion of similarity between videos to match user requirement, our proposed similarity retrieval algorithm has discrimination power about different criteria.