Efficient video retrieval using index structure

Abstract

AbstractVideo retrieval remains a challenging problem since most of traditional query algorithms are ineffectual and time‐consuming. In this article, we proposed a new video retrieval method, which segments the video stream by visual similarity between neighboring frames, and adopt the high‐dimensional index structure to organize segments. Furthermore, a new similarity measure is brought forward to improve the query accuracy by synthetically taking into account the visual similarity and temporal order among video segments. Based on the similarity measure, we propose a novel video clip retrieval algorithm which achieves high query efficiency by using restricted sliding window to construct candidate video clips. Experimental results show that the proposed video retrieval method is efficient and effective. © 2008 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 18, 113–123, 2008