open access

https://hdl.handle.net/2115/63094

A Web video retrieval method using hierarchical structure of Web video groups

英語

modularity

2015-10-19

Springer

Multimedia Tools and Applications

75

17059-17079

In this paper, we propose a Web video retrieval method that uses hierarchical structure of Web video groups. Existing retrieval systems require users to input suitable queries that identify the desired contents in order to accurately retrieve Web videos; however, the proposed method enables retrieval of the desired Web videos even if users cannot input the suitable queries. Specifically, we first select representative Web videos from a target video dataset by using link relationships between Web videos obtained via metadata “related videos” and heterogeneous video features. Furthermore, by using the representative Web videos, we construct a network whose nodes and edges respectively correspond to Web videos and links between these Web videos. Then Web video groups, i.e., Web video sets with similar topics are hierarchically extracted based on strongly connected components, edge betweenness and modularity. By exhibiting the obtained hierarchical structure of Web video groups, users can easily grasp the overview of many Web videos. Consequently, even if users cannot write suitable queries that identify the desired contents, it becomes feasible to accurately retrieve the desired Web videos by selecting Web video groups according to the hierarchical structure. Experimental results on actual Web videos verify the effectiveness of our method.

学術雑誌論文

Accepted Manuscript

This is a post-peer-review, pre-copyedit version of an article published in "Multimedia Tools and Applications". The final authenticated version is available online at: http://dx.doi.org/10.1007/s11042-015-2976-8

1380-7501

1573-7721