跳到主要內容

臺灣博碩士論文加值系統

(54.83.119.159) 您好!臺灣時間:2022/01/17 08:36
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:周意秀
研究生(外文):Yi-Hsiu Chou
論文名稱:特徵點的擷取與對應
論文名稱(外文):The Extraction and Matching of Feature Points
指導教授:莊仁輝
指導教授(外文):Jen-Hui Chung
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:63
中文關鍵詞:特徵點
相關次數:
  • 被引用被引用:1
  • 點閱點閱:227
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在兩張或是一連串連續的影像上擷取特徵點及找尋其對應關係,已成為三維重建或相機校正等應用所不可或缺的一項技術。本篇論文設計出一套簡單自動擷取特徵點並找尋對應點的系統,其目的在對於兩張或是一連串連續的影像中找到至少八組以上的正確對應點。本篇論文所採取的方法不需要事先了解拍攝場景或是拍攝的機器特性,但有一個前提是連續兩張影像的相似程度要高,或是拍攝此兩張影像的時間必須很接近,因為若兩張影像的差異太大,則要找尋正確的對應點是相當困難且費時的。本篇論文利用邊協助做特徵點的群組化及驗證對應點的正確性,實驗結果顯示如此作法在正確性與計算效率兩方面均有不錯的結果。
Many computer vision tasks, e.g., camera calibration and 3-D reconstruction, rely on feature points extraction and matching. In this thesis, we design a system that can automatically extract feature points and find the matching pairs between two images or in an image sequence. The goal is to provide at least 8 matching pairs for the computation required in camera calibration and 3-D reconstruction. The system doesn’t need any prior information about the scene or the camera. The only constraint is that any two successive images should be fairly similar. Otherwise, feature points matching will be very difficult and time-consuming. The system simulation results shows that the correctness and the efficiency of the feature point extraction and matching are improved by such an approach which uses the edge information to assist the matching process.
中文摘要 I
Abstract II
致謝 III
目錄 IV
圖目錄 VI
表目錄 IX
第一章 簡介 1
第二章 相關研究及應用 3
2.2 邊的擷取 3
2.3 特徴點的擷取 4
2.3 特徵點的對應與追縱 8
第三章 邊的擷取 10
3.1 邊線擷取 ( edge detector ) 基本觀念 10
3.2 介紹 Sobel 的擷取邊線方法 12
3.3 將 Sobel 的方法所得的結果自動連結成邊 15
第四章 特徵點的擷取 18
4.1 介紹 Moravec 及 Harris Corner Detector 18
4.2 利用 Harris Corner Detector 自動選取特徵點的方法 24
4.3 Harris Corner Detector 方法的優缺點 28
4.4 改良 Harris Corner Detector 的方法 30
第五章 特徵點的對應 37
5.1 群組化的方法 37
5.2 在二張影像找尋對應點的系統流程圖 41
5.3 二張影像上特徵點的比對與驗証 43
5.4 連續影像的對應 51
第六章 實驗結果 54
6.1 實驗平台 54
6.2 時間上的使用分析 55
第七章 結論及未來展望 59
參考文獻 61
[1] H. C. Longuet-Higgins, “A Computer Algorithm for Reconstructing a Scene From Two Projections,” Nature, vol. 293, pp. 133—135, Sep. 1981.
[2] J. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, Nov. 1986.
[3] D. Marr and E. Hildreth , “Theory of edge detection,” Proc. The Royal Society , London, vol. 207, pp. 187-217, 1980.
[4] T. Carron and P. Lambert, “Color edge detector using jointly hue, saturation and intensity,” Proceedings of the IEEE International Conference on Image Processing, vol. 3, 1994.
[5] M. A. Ruzon and C. Tomasi, “Edge, junction, and corner detection using color distributions,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, pp.1281 -1295, Nov. 2001.
[6] A . Trujillo, “Thin edge detector,” Proceedings of the International Conference on Image Analysis and Processing, pp. 1051 -1054, 1999.
[7] C. Harris and M. Stephens, ”A Combined Corner and Edge Detector,” Proc. 4th Alvery Vision Conf. Manchester, pp.189-192, Aug. 1988.
[8] S. M. Smith and J. M. Brady, “SUSAN: A New Approach to Low Level Image Processing,” Int. J. of Computer Vision, pp. 45-78, 1997.
[9] H. P. Moravec, “Towards Automatic Visual Obstacle Avoidance,” Proceedings of 5th International Joint Conference on Artificial Intelligence, pp. 584 , Aug. 1977.
[10] H. Asada and M. Brady, “The Curvature Primal Sketch,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 2-14, 1986.
[11] R. Deriche and G. Giraudon, “2-D Curve Matching Using High Curvature Points : Application to Stereo Vision,” Pattern Recognition, pp. 240-242, June 1990.
[12] R. Horaud, F. Veillon, and T. Skordas, “Finding Geometric and Relational Structures in an Image,” Proc. First European Conference On Computer Vision, Antibes, France, pp. 374-384, Apr. 1990.
[13] F. Mokhtarian and R. Suomela, “Robust Image Corner Detection Through Curvature Scale Space,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, Dec. 1998.
[14] Z. Zheng, H. Wang, and E. K.Teoh, “Analysis of gray level corner detection,” Pattern Recognition Letters, vol. 20, pp. 149-162, 1999.
[15] Q. Tian, N. Sebe, M. S. Lew, and E. Loupias, T. S. Huang, “Image Retrieval using Wavelet-based Salient Points,” Journal of Electronic Imaging, Vol. 10, pp. 835-849, Oct. 2001.
[16] S. Bres and J. M. Jolion, “Multiresolution contrast based detection of interest points”
[17] J. Il-Kyun and S. Lacroix , “A robust interest points matching algorithm,” Proceedings of the eighth IEEE International Conference on Computer Vision, vol. 2, pp. 538 -543, 2001.
[18] J.H. Han and J.S. Park, “Contour matching using epipolar geometry,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, pp. 358 -370, Apr. 2000.
[19] J. C. H. Leung and G. F. NcLean, “Vanishing point matching,”
Proceedings of the International Conference on Image Processing, vol.2, pp. 305 -308 ,1996.
[20] S. Woo and A. Dipanda, “Matching lines and points in an active stereo vision system using genetic algorithms,” Proceedings of the International Conference on Image Processing, vol.3, pp. 332 -335, 2000.
[21] W. H. Wang and Y. C. Chen, “Point pattern matching by line segments and labels,” Electronics Letters , vol. 33, pp. 478 -479, Mar. 1997.
[22] K. Teknomo, Y. Takeyama, and H. Inamura, “Frame-based tracing of multiple objects,” Proceedings of the IEEE Workshop on Multi-Object Tracking, pp. 11 -18, 2001
[23] S. Yamamoto, Y. Mae, Y. Shirai, and J. Miura, “Realtime multiple object tracking based on optical flows,” Proceedings of the IEEE International Conference on Robotics and Automation, vol. 3, pp. 2328 -2333, 1995.
[24] Y. Mae, Y. Shirai, J. Miura, and Y. Kuno, “Object tracking in cluttered background based on optical flow and edges,” Proceedings of the 13th International Conference on Pattern Recognition, vol.1, pp. 196 -200 , 1996.
[25] U. Neumann and S. You,“Natural feature tracking for augmented reality,” IEEE Trans. Multimedia, vol. 1, pp. 53 -64, Mar. 1999.
[26] J. Hailin, P. Favaro, and S. Soatto, “Real-time feature tracking and outlier rejection with changes in illumination,” Proceedings of the eighth IEEE International Conference on Computer Vision, vol. 1, pp.684 -689, 2001.
[27] Y. S. Yao and R. Chellappa, “Tracking a dynamic set of feature points,” IEEE Trans. Image Processing, vol. 4, pp. 1382 -1395, Oct. 1995.
[28] R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2nd edition, Prentice Hall, 2002.
[29] http://java.sun.com/j2se/1.4/index.html
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top