Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60611
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor徐宏民(Winston H. Hsu)
dc.contributor.authorChe-Chun Leeen
dc.contributor.author李哲君zh_TW
dc.date.accessioned2021-06-16T10:23:21Z-
dc.date.available2016-01-01
dc.date.copyright2013-08-28
dc.date.issued2013
dc.date.submitted2013-08-15
dc.identifier.citation[1] Josef Sivic and Andrew Zisserman. Video google: A text retrieval approach to object matching in videos. In ICCV, pages 1470--1477. IEEE Computer Society, 2003.
[2] Bryan C. Russell, Josef Sivic, Jean Ponce, and Helene Dessales. Automatic alignment of paintings and photographs depicting a 3d scene. In ICCV Workshops, pages 545-- 552, 2011.
[3] Tao Chen, Ming-Ming Cheng, Ping Tan, Ariel Shamir, and Shi-Min Hu. Sketch2photo: internet image montage. ACM Trans. Graph., 28(5):124:1--124:10, December 2009.
[4] Abhinav Shrivastava, Tomasz Malisiewicz, Abhinav Gupta, and Alexei A. Efros. Data-driven visual similarity for cross-domain image matching. ACM Trans. Graph., 30(6):154, 2011.
[5] Tomasz Malisiewicz, Abhinav Gupta, and Alexei A. Efros. Ensemble of exemplarsvms for object detection and beyond. In ICCV, pages 89--96, 2011.
[6] Pedro F. Felzenszwalb, Ross B. Girshick, David A. McAllester, and Deva Ramanan. Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell., 32(9):1627--1645, 2010.
[7] Krystian Mikolajczyk and Cordelia Schmid. Scale & affine invariant interest point detectors. Int. J. Comput. Vision, 60(1):63--86, October 2004.
[8] David G. Lowe. Object recognition from local scale-invariant features. In Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2, ICCV '99, pages 1150--, Washington, DC, USA, 1999. IEEE Computer Society.
[9] M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman. The PASCAL Visual Object Classes Challenge 2007 (VOC2007) Results. http://www.pascalnetwork.org/challenges/VOC/voc2007/workshop/index.html.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60611-
dc.description.abstractWe proposed a method to solve the general cross-domain image retrieval problem. This method focuses on image content structure but not the detail, so it is particularly useful to matching the images across different visual domains e.g., paintings, hand-drawn sketches and photographs taken in different times.
There is a method trying to solve this problem by classification. Although it gets good performance in the experiment, it is too computationally intensive to do the interactive applications. For finding a fast solution, we analyse the problem causing BoW method fails in the cross-domain setting first. Then, According to the observation, our proposed method releases the strict matched constraint and uses a fast spatial verification to describe the content structure similarity. Finally, our method is very faster than the baseline solution and achieves the same performance.
Key words: Cross-domain, image retrieval, spatial verification, multi-level matching, image matching, sketch
en
dc.description.provenanceMade available in DSpace on 2021-06-16T10:23:21Z (GMT). No. of bitstreams: 1
ntu-102-R00922042-1.pdf: 6644302 bytes, checksum: f8a8867ed7d5596520debfee0f11035d (MD5)
Previous issue date: 2013
en
dc.description.tableofcontents口試委員會審定書 i
致謝 ii
中文摘要 iii
Abstract iv
Contents v
List of Figures vii
List of Tables x
1 Introduction 1
2 Related Work 4
2.1 Data-driven Visual Similarity for Cross-domain Image Matching . . . . . 4
2.2 Bag-of-words Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2.1 Off-line Stage . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2.2 On-line Stage . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3 Observation 8
4 Proposed Method 10
4.1 Multi-level matching . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
4.1.1 Multi-Level Quantization . . . . . . . . . . . . . . . . . . . . . . 11
4.1.2 Multi-Level Matching . . . . . . . . . . . . . . . . . . . . . . . 12
4.2 Choosing Level . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.3 Spatial Verification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.3.1 Offset Space . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.3.2 Box Filter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
4.3.3 Matched Query Ratio . . . . . . . . . . . . . . . . . . . . . . . . 15
5 Experiments and Discussion 17
5.1 Experiment and Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . 17
5.2 Spatial Verification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5.3 Deciding Level . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
5.4 Performance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
5.5 Speed . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
5.6 Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
6 Conclusion and Future Works 24
Bibliography 26
dc.language.isoen
dc.subject跨領域zh_TW
dc.subject空間關係驗證zh_TW
dc.subject影像搜尋zh_TW
dc.subject影像匹配zh_TW
dc.subject多層次匹配zh_TW
dc.subjectsketchen
dc.subjectCross-domainen
dc.subjectimage retrievalen
dc.subjectspatial verificationen
dc.subjectmulti-level matchingen
dc.subjectimage matchingen
dc.title利用階層式視覺文字和空間關係驗證提升跨來源影像搜尋之效能zh_TW
dc.titleCross-domain Image Retrieval by Multi-level Feature and Spatial Verificationen
dc.typeThesis
dc.date.schoolyear101-2
dc.description.degree碩士
dc.contributor.oralexamcommittee陳祝嵩(Chu-Song Chen),林彥宇(Yen-Yu Lin)
dc.subject.keyword跨領域,影像搜尋,空間關係驗證,多層次匹配,影像匹配,zh_TW
dc.subject.keywordCross-domain,image retrieval,spatial verification,multi-level matching,image matching,sketch,en
dc.relation.page27
dc.rights.note有償授權
dc.date.accepted2013-08-16
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-102-1.pdf
  未授權公開取用
6.49 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved