Paper Info
Title
Incremental Graph Clustering for Efficient Retrieval from Streaming Egocentric Video Data
Abstract
With wearable devices like Google Glass, it will soon become possible to record everything we see. We envision a system where one's entire visual memory is captured, stored and indexed. One of the biggest challenges is the scale of the retrieval problem. In this work, we focus on how to organize streaming egocentric video data. Egocentric video data is highly redundant, in that, we see several objects and scenes repeatedly as we go about our lives. To exploit this redundancy, we propose an evolving sparse-graph representation for egocentric video data. We propose an incremental local density clustering scheme, which learns salient objects and scenes for streaming egocentric video data. We use the density clustering scheme to prune redundant data in the database. For image-retrieval applications, by retaining only representative nodes from dense sub graphs in the streaming data source, we show we can achieve 90% of peak recall by retaining only 1% of data, with a significant 18% improvement in absolute recall over naive uniform sub sampling of the egocentric video data.
Year
DOI
Venue
2014
10.1109/ICPR.2014.454
ICPR
Keywords
DocType
ISSN
graph theory,image representation,image sampling,pattern clustering,video retrieval,video streaming,Google glass,egocentric video data subsampling,image-retrieval application,incremental graph clustering,incremental local density clustering scheme,prune redundant data,sparse-graph representation,streaming egocentric video data retrieval,visual memory,wearable device
Conference
1051-4651
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Vijay Chandrasekhar119122.83
Cheston Tan215515.27
Wu Min300.68
Liyuan Li44813.24
Minh Nhut Nguyen51837112.04
Joo-Hwee Lim678382.45