請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/16181
標題: | 稀疏雜湊學習法與語意標註探勘應用於行動裝置上之大規模影片搜尋 Large-scale Mobile-based Video Retrieval with Sparse Projection Learning and Pseudo Label Mining |
作者: | Guan-Long Wu 吳冠龍 |
指導教授: | 徐宏民(Winston H. Hsu) |
關鍵字: | 半監督式雜湊法,稀疏,行動裝置,大規模影片搜尋,外顯語意分析, semi-supervised hashing,sparsity,mobile-based video retrieval,large-scale,explicit semantic analysis, |
出版年 : | 2012 |
學位: | 碩士 |
摘要: | Retrieving relevant videos from a large corpus is a long-standing research problem, and doing so on mobile devices brings additional technical challenges. This paper addresses two key issues for mobile applications on user-generated videos. The first is the lack of good relevance measurement, due to the unconstrained nature of online videos. The second is the strict requirement on efficiency, due to the limited resource on mobile device, stringent bandwidth and delay requirement between the device and the video server. We propose two novel approaches for each problem. We carry out Pseudo Label Mining based on Explicit Semantic Analysis to generate high quality similar video pairs. This method connects the video metadata with Wikipedia semantics, and alleviates the need for expensive annotated data. In addition, we propose a novel sparse projection method to address the efficiency challenge. It learns a discriminative compact representation that drastically reduces transmission cost. With less than 10% non-zero element in projection matrix, it also reduces computational and storage cost. The experimental results on 100k videos show that our proposed algorithm is competitive in the MAP performance to the state-of-the-art semi-supervised hashing method which is not applicable on mobile platforms. The average query time on 100k videos consumes only 0.592 seconds. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/16181 |
全文授權: | 未授權 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 1.71 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。