跳到主要內容

臺灣博碩士論文加值系統

(44.223.39.67) 您好!臺灣時間:2024/05/26 12:58
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:黃啟銘
研究生(外文):Huang, Chi-Ming
論文名稱:以內容為基礎的建築物影像檢索
論文名稱(外文):Content-Based Building Image Retrieval
指導教授:陳稔陳稔引用關係
指導教授(外文):Chen, Zen
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學與工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:中文
論文頁數:43
中文關鍵詞:建築物影像檢索影像特徵擷取影像特徵描述交通大學建築物影像辨識
外文關鍵詞:building image retrievalMSERZernike Momentkd-treeZuBud
相關次數:
  • 被引用被引用:2
  • 點閱點閱:567
  • 評分評分:
  • 下載下載:118
  • 收藏至我的研究室書目清單書目收藏:1
本論文目的在使用影像區域特徵來建立一個建築物影像檢索系統。此檢索系統分成資料庫與查詢兩個部份,資料庫部份按照處理順序又可分為三個步驟,第一步驟使用可抗視角變化的Maximally Stable Extremal Region做特徵區域擷取;第二步驟使用旋轉不變的phased-based Zernike Moment做特徵區域描述;第三步驟使用kd-tree建立特徵向量的索引。建立資料庫時,使用同一棟建築物相鄰的影像特徵互相比對,去除不穩定出現的特徵區域,並使用Density-Based Spatial Clustering of Applications with Noise分群法,以減少資料庫中存在的儲存重覆特徵問題。查詢部分採用kd-tree找最近點與鄰近點的便利性,以直觀的投票機制找出資料庫中與查詢影像最相似的建築物。
The goal of this thesis research is to construct a building image indexing and retrieval system. This system consists of two parts: the database organization (indexing) and the query part (retrieval). The database part is further composed of three modules. In the first module, view-invariant feature detection, Maximally Stable Extremal Region (MSER), is used to extract the regions of interest. In the second module, the phased-based Zernike Moment is used to describe the regions. In the third module, a kd-tree structure is used to establish the index of Zernike Moment feature vectors. When constructing the database, in order to eliminate the unstable regions, a trick of comparison of the features extracted from the neighboring views of the same building is used. To reduce the problem of redundancy, the clustering algorithm, Density-Based Spatial Clustering of Applications with Noise (DBSCAN), is used. In the query part, the kd-tree provides a convenient way to find the nearest neighbor. And then an intuitive voting mechanism is used to find the building from the database which is most similar to the query image.
第一章 緒論 1
1.1 研究動機與目標 1
1.2 問題陳述 1
1.3 相關研究 2
1.4 論文架構 3
第二章 單張影像特徵偵測與描述 5
2.1 MSER特徵區域擷取 5
2.1.1 MSER概述 6
2.1.2 過濾不適用於辨識的MSER橢圓區域 8
2.2 Zernike Moment特徵區域描述 11
2.2.1 Zernike Moment概述 12
2.2.2 Zernike Moment相似度的衡量方法 13
第三章 建築物影像與特徵資料庫建立 14
3.1 建築物影像拍攝 14
3.1.1 建築物資料庫影像拍攝考慮因素 16
3.1.2 建築物查詢影像拍攝考慮因素 17
3.2 建築物資料庫影像特徵偵測與描述 18
3.2.1 使用相鄰影像去除不穩定的建築物影像特徵區域 18
3.2.2 建築物多面貌的表示法 22
3.3 使用DBSCAN做建築物資料庫影像的特徵區域分群 22
3.3.1 DBSCAN概述 23
3.3.2 運用DBSCAN對影像特徵區域的分群 24
3.4 建築物影像特徵的kd-tree資料庫建立 26
第四章 建築物影像檢索機制 29
4.1 kd-tree最近點搜尋與範圍搜尋 29
4.1.1 利用kd-tree找強度最接近的特徵向量 29
4.1.2 利用kd-tree範圍搜尋找強度接近的特徵向量 31
4.2 建築物檢索結果的產生 32
第五章 辨識實驗結果與評估 33
5.1 交大建築資料庫的辨識結果 33
5.1.1 交大建築資料庫介紹 33
5.1.2 交大建築物影像不同拍攝因素下的辨識結果 36
5.1.3 時間和空間複雜度評估 36
5.2 ZuBud建築資料庫的辨識結果 39
5.2.1 ZuBud建築資料庫介紹 39
5.2.2 ZuBud建築資料庫的辨識結果 39
第六章 結論與未來發展 41
參考文獻 42



[1] Wang J., G. Wiederhold, O. Firschein, and S. Wei, “Content-Based Image Indexing and Searching Using Daubechies’ Wavelets”, Int’l J. Digital Libraries, vol. 1, pp. 311-328, 1998.
[2] Chen Z. Sun SK, “A Zernike Moment Phase-Based Descriptor for Local Image Representation and Matching”, IEEE Transactions on Image Processing, vol. 19, No. 1, pp. 205-219, 22 September 2009.
[3] Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky F., Kadir, T., and Van Gool, L, “A Comparison of Affine Region Detectors”, International Journal of Computer Vision,vol. 65, pp. 43-72, 2005.
[4] D. G. Lowe, “Distinctive Image Features from Scale-invariant Keypoints”, International Journal of Computer Vision, vol. 60, no.2, pp. 91-110, 2004.
[5] Mikolajczyk K., Schmid, C., “A Performance Evaluation of Local Descriptors”, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1615-1630, 2005.
[6] Feng Jing, Mingjing Li, “An Efficient and Effective Region-Based Image Retrieval Framework”, IEEE Transactions on Image Processing, vol. 13, no. 5, pp. 699-709, 2004.
[7] J. Willamowski, D. Arregui, G. Csurka, C.R. Dance, and L. Fan., “Categorizing Nine Visual Classes Using Local Appearance Descriptors”, ICPR Workshop on Learning for Adaptable Visual Systems, Cambridge, August 2004
[8] W. Wen, J. Yang, “Object Fingerprints for Content Analysis with Applications to Street Landmark Localization”, Proceedings of ACM International Conference on Multimedia, pp.169-178, 2008.
[9] Obdrzalek S, Matas J., “Image Retrieval Using Local Compact DCT-Based Representation”, Pattern Recognition, 25th DAGM Symposium, vol. 2781 of Lecture Notes in Computer Science. Magdeburg, Germany: Springer Verlag, pp.490–497, 2003
[10] Wei Zhang, Jana Kosecka, “Hierarchical Building Recognition”, Image and Vision Computing, vol. 25, pp.704-716, 2007.
[11] Shao, H., Svoboda, T., Van Gool, L., “ZuBuD—Zurich Buildings Database for Image Based Recognition”, Technical Report 260, Computer Vision Laboratory, Swiss Federal Institute of Technology, 2003
[12] Jerome H. Friedman, Jon Louis Bentley, and Raphael Ari Finkel, “An Algorithm for Finding Best Matches in Logarithmic Expected Time”, ACM Transactions on Mathematical Software, vol. 3, no 3, pp. 209-266, 1977
[13] N.J.C. Groeneweg, B. de Groot, A.H.R. Halma, B.R. Quiroga, M. Tromp, and F.C.A. Groen, “A Fast Offline Building Recognition Application on a Mobile Telephone”, Advanced Concepts for Intelligent Vision Systems, vol. 4179, pp. 1122-1132, 2006
[14] Gerald Fritz, Christin Seifert, and Lucas Paletta, “A Mobile Vision System for Urban Detection with Informative Local Descriptors”, In Proc. International Conference on Computer Vision Systems, pp. 30-30, 2006.
[15] M. Ester, H.-P. Kriegel, J. Sander, and X. Xu., “A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise”, In Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining (KDD'96 ). AAAI Press, Menlo Park, CA, pp. 226-231, August 1996
[16] Jerome H. Friedman, Jon Louis Bentley, Raphael Ari Finkel, “An Algorithm for Finding Best Matches in Logarithmic Expected Time”, ACM Transactions on Mathematical Software, vol. 3, no. 3, pp.209-226, September 1977
[17] Andrea Vedaldi, “An Implementation of Multi-Dimensional Maximally Stable Extremal Regions”, February 7, 2007

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top