This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2012 IEEE 28th International Conference on Data Engineering
EUDEMON: A System for Online Video Frame Copy Detection by Earth Mover's Distance
Arlington, Virginia USA
April 01-April 05
ISBN: 978-0-7695-4747-3
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.
Citation:
Jia Xu, Qiushi Bai, Yu Gu, Anthony K.H. Tung, Guoren Wang, Ge Yu, Zhenjie Zhang, "EUDEMON: A System for Online Video Frame Copy Detection by Earth Mover's Distance," icde, pp.1233-1236, 2012 IEEE 28th International Conference on Data Engineering, 2012
Usage of this product signifies your acceptance of the Terms of Use.