Share Email Print

Proceedings Paper

A fast and efficient framework for indexing and detection of modified copies in video
Author(s): Lekha Chaisorn; Janya Sainui; Corey Manders
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, we propose a framework for detecting near duplicate copies of a video based on an ordinal method. The framework also incorporates a bitmap indexing structure instead of a typical indexing structure used in the previous published work. Using this method, two levels of indices are constructed. The first level of this process groups each input video (represented by their key frames) into k clusters. These clusters and the associated key frames are then used to construct the first level index. The second level of this process converts ordinal-based video signatures (generated using the technique developed in earlier work) into bitmap vectors. By adopting this two-level indexing scheme, query processing times are significantly reduced. This is because, the system is required to match only videos in the clusters that are relevant to the query and not all the videos in the database. Additionally, the technique implemented utilizes a bitmap structure for indexing, resulting in less storage space. Furthermore, we are able to employ low-cost Boolean operations such as AND, OR, and XOR in the matching process instead of Euclidean distance or other similar matching algorithms. This helps to reduce the computational time for video matching. The system has demonstrated to effectively reduce the space needed to store collections of video signatures in a database, as well as improving the overall system performance. In addition, initial results show that the system is effective and robust to several transformations such as changes in brightness, color, contrast, resolution (reduction) as well as the addition of noise.

Paper Details

Date Published: 4 August 2010
PDF: 10 pages
Proc. SPIE 7744, Visual Communications and Image Processing 2010, 77441Y (4 August 2010); doi: 10.1117/12.863278
Show Author Affiliations
Lekha Chaisorn, Institute for Infocomm Research (Singapore)
Janya Sainui, Institute for Infocomm Research (Singapore)
Corey Manders, Institute for Infocomm Research (Singapore)

Published in SPIE Proceedings Vol. 7744:
Visual Communications and Image Processing 2010
Pascal Frossard; Houqiang Li; Feng Wu; Bernd Girod; Shipeng Li; Guo Wei, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?