請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6741
標題: | 基於搜尋系統與快速空間關係驗證之多物件辨識及定位 Multiple Object Localization by Search-based Object Recognition and Fast Geometric Verification |
作者: | Fang-Erh Lin 林芳而 |
指導教授: | 徐宏民(Winston H. Hsu) |
關鍵字: | 多物件辨識,多物件搜尋,物件定位,關係驗證, Multiple object recognition,multiple object retrieval,object localization,geometric verification, |
出版年 : | 2012 |
學位: | 碩士 |
摘要: | 由於廣大的應用範圍及講求高效率的執行速度,近年來多物件的辨識與定位成為一個重要的問題。早期的研究只有在小型的資料庫中搜尋,因此能在短時間內搜尋與定位;我們希望除了能夠在龐大的物件圖片資料庫中準確辨識目標圖片中的物件與標出位置,也能夠在短時間內完成動作。這篇論文中,我們提出兩種演算法Adaptive Window Search和Hierarchical Cluster Search,利用物件辨識系統對目標圖片進行多物件的搜尋與定位,也提出一個加速演算法FastGV以減短物件定位的時間。實驗結果顯示我們提出的演算法在多物件的辨識與定位有很高的準確率,同時有效縮短在大型物件資料庫中的搜尋與定位時間。 Multiple object localization and recognition has been an important problem in recent years not only because of its difficulty to be time efficient but also due to many different schemes of widespread applications. In many previous works, only a limited amount of object models contribute to less computational time. However, they tend to not work efficiently together with large-scale database. In this paper, we propose two search algorithm and search-based object recognition system to recognize and localize multiple objects in an image with a large-scale database. Since we tackle this problem with the idea that users can get brief information of an item immediately after taking only a snapshot, a low response time is also taken into account. Therefore, we propose a new spatial verification algorithm to improve the speed of localizing objects. We implement the algorithms within a large-scale book recognition system and present experimental results that demonstrate the efficiency of our algorithms in terms of detection recall, precision, and speed compared to the baseline and efficient subwindow search (ESS) approaches. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6741 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf | 10.08 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。