Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >
A Web video retrieval method using hierarchical structure of Web video groups
Title: | A Web video retrieval method using hierarchical structure of Web video groups |
Authors: | Harakawa, Ryosuke Browse this author | Ogawa, Takahiro Browse this author →KAKEN DB | Haseyama, Miki Browse this author →KAKEN DB |
Keywords: | web video retrieval | web video group | hierarchical structure | strongly connected component | edge betweenness | modularity |
Issue Date: | 19-Oct-2015 |
Publisher: | Springer |
Journal Title: | Multimedia Tools and Applications |
Volume: | 75 |
Start Page: | 17059 |
End Page: | 17079 |
Publisher DOI: | 10.1007/s11042-015-2976-8 |
Abstract: | 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. |
Rights: | 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 |
Type: | article (author version) |
URI: | http://hdl.handle.net/2115/63094 |
Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 原川 良介
|