Please use this identifier to cite or link to this item:
Title: EUDEMON: A system for online video frame copy detection by earth mover's distance
Authors: Xu, J.
Bai, Q.
Gu, Y.
Tung, A.K.H. 
Wang, G.
Yu, G.
Zhang, Z.
Issue Date: 2012
Citation: Xu, J., Bai, Q., Gu, Y., Tung, A.K.H., Wang, G., Yu, G., Zhang, Z. (2012). EUDEMON: A system for online video frame copy detection by earth mover's distance. Proceedings - International Conference on Data Engineering : 1233-1236. ScholarBank@NUS Repository.
Abstract: The Earth Mover's Distance, or EMD for short, has been proven to be effective for content-based image retrieval. However, due to the cubic complexity of EMD computation, it remains difficult to use EMD in applications with stringent requirement for efficiency. In this paper, we present our new system, called EUDEMON, which utilizes new techniques to support fast Online Video Frame Copy Detection based on the EMD. Given a group of registered frames as queries and a set of targeted detection videos, EUDEMON is capable of identifying relevant frames from the video stream in real time. The significant improvement on efficiency mainly relies on the primal-dual theory in linear programming and well-designed B+ tree filters for adaptive candidate pruning. Generally speaking, our system includes a variety of new features crucial to the deployment of EUDEMON in real applications. First, EUDEMON achieves high throughput even when a large number of queries are registered in the system. Second, EUDEMON contains self-optimization component to automatically enhance the effectiveness of the filters based on the recent content of the video stream. Finally, EUDEMON provides a user-friendly visualization interface, named EMD Flow Chart, to help the users to better understand the alarm with the perspective of the EMD. © 2012 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
ISSN: 10844627
DOI: 10.1109/ICDE.2012.50
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Oct 11, 2018


checked on Oct 2, 2018

Page view(s)

checked on Sep 22, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.