簡易檢索 / 詳目顯示

研究生: 賴信東
Hsin-Tung Lai
論文名稱: 具簡單幾何外型3D物件之快速辨識
Recognition the 3D Objects with Simple Geometric Shapes
指導教授: 林其禹
Chyi-Yeu Lin
口試委員: 林紀穎
Chi-Ying Lin
邱士軒
Shih-Hsuan Chiu
學位類別: 碩士
Master
系所名稱: 工程學院 - 機械工程系
Department of Mechanical Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 77
中文關鍵詞: 快速辨識幾何外型3D物件
外文關鍵詞: Geometric Shapes, 3D Objects, Recognition
相關次數: 點閱:109下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

中文摘要
在電腦視覺的與機器應用領域中,三維物體的辨識與立體視覺是一項重要的工作。在本論文中,主要辨識具簡單幾何形狀的3D物件,藉由目標物顏色的特徵透過影像處理來擷取目標物的影像。利用三角網格建立3D物件與少許的資料庫,從此資料庫中找尋目標物初始的旋轉方向,並藉由旋轉3D物件與目標物匹配,找出目標物的角度。


Abstract
3D object recognition and stereo vision are crucial techniques in computer vision and robotic application. In this research, we use triangular meshes to build a database with small number of 3D models with some initial orientations to find object with simple geometric shape. From the database, finding the approximate orientation of the object first, and constructing models with changing viewing angle around the initial orientation. Finally, we find the correct orientation of the object .

目 錄 中文摘要 I Abstract II 目 錄 IV 圖目錄 VI 表目錄 IX 第一章 序論 1 1.1前言 1 1.2研究目的 1 1.3相關研究 2 1.4論文架構 5 第二章 三維資料結構的建立與轉換 7 2.1 幾何模型資料結構之建立 7 2.2 投影幾何轉換 12 2.2.1 向量運算 12 2.2.2 投影方法 22 2.3建立3D物件與資料庫 25 第三章 影像擷取與處理 31 3.1 影像擷取與前處理 31 3.1.1直方圖均值化(Histogram Equalization) 32 3.1.2 彩色空間轉換(Color Space Transformation) 35 3.1.3 群組化(Grouping) 37 3.1.4正規化(Normalization) 39 3.1.5 Canny邊緣偵測 40 3.2 模板比對(Template Matching) 43 3.3旋轉3D物件與影像匹配 45 3.3.1 黃金切割搜尋法(Golden Section) 45 3.3.2 3D物件旋轉方式 46 3.3.3 實際3D物件重心位置 49 第四章 實驗結果與討論 51 4.1實驗設備介紹 51 4.2實驗方式與結果 52 4.2.1 OpenGL建立3D物件 53 4.2.2 三角網格建立3D物件 56 4.2.3 不同物體之辨識 59 4.3結果討論 71 第五章 結論與未來展望 72 5.1結論 72 5.2未來展望 73 參考文獻 74 作者簡介 77

參考文獻
[1] Jia Wang, Wen-jann Yang and Raj Acharya. “Color Clustering Techniques for Color-Content-Based Image Retrieval from Image Databases,” Proceedings of IEEE International Conference on Multimedia Computing Systems, 1997, pp. 442-449.

[2] Wei-Ying Ma and Hong Jiang Zhang. “Benchmarking of image features for content-based retrieval,” Proceedings of the Thirty-Second Asilomar Conference on Signals, Systems & Computers, vol. 1 , 1998, pp. 253–257.

[3] Huang J., S Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih. “Image Indexing Using Color Correlograms,” Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, 1997, pp. 762-768.

[4] Hideyuki Tamura, Shunji Mori, and Takashi Yamawaki. “Textural Features Corresponding to Visual Perception,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. 8, No. 6, Jun. 1978.

[5] Mikolajczyk, K. , Zisserman, A. and Schmid, C. “Shape recognition with edge-based features”, Proceedings of the British Machine Vision Conference, 2003

[6] R. Singh, I. Pavlidis, and N. P. Papanikolopoulos, “Recognition of 2D Shapes through Contour Metamorphosis,” Proceeding of the IEEE International Conference on Robotics and Automation, 1997 , pp.1651-1656.

[7] D. Kragic, A. T. Miller, and P. K. Allen, “Real-time tracking meets online grasp planning,” in International Conference on Robotics and Automation (ICRA), Seoul, Republic of Korea, 2001, pp. 2460–2465.

[8] C. Harris and M. Stephens, “A combined corner and edge detector,” in Alvey Vision Conference, Manchester, UK, 1988, pp. 147–151.

[9] J. Shi and C. Tomasi, “Good features to track,” in International Conference
on Computer Vision and Pattern Recognition (CVPR), Seattle, USA, 1994, pp. 593–600.

[10] D. G. Lowe, “Object recognition from local scale-invariant features,” in
International Conference on Computer Vision (ICCV), Corfu, Greece,1999, pp. 1150–1517.

[11] S. Obdrzalek and J. Matas, “Object recognition using local affine frames on distinguished regions,” in British Machine Vision Conference (BMVC), vol. 1, Cardiff, UK, 2002, pp. 113–122.

[12] V. Lepetit, L. Vacchetti, D. Thalmann, and P. Fua, “Fully automated and
stable registration for augmented reality applications,” in International Symposium on Mixed and Augmented Reality (ISMAR), Tokyo, Japan, 2003, pp. 93–102.

[13] Pedram Azad, Tamim Asfour and Ruediger Dillmann, “Combining Appearance-based and Methods for Real-Time Object Recognition Localization,” Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems ,October 9 - 15, 2006, Beijing, China

[14] D. Marr and T. Poggio, “Cooperative computation of stereo disparity,” Science, Vol. 194, 1976, pp. 283-287.

[15] S.T. Barnard and W.B. Thompson, “Disparity analysis of images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 2, 1980, pp. 330-340.

[16] Andreas Klaus, Mario Sormann and Konrad Karner, “Segment-Based Stereo Matching Using Belief Propagation and a Self-Adapting Dissimilarity Measure,” Proceedings of the 18th International Conference on Pattern Recognition, Vol. 03, 2006, pp.15-18.

[17]P. Azand.”Integrating Vision Toolkit,” http://ivt.sourceforge.net

[18]J. Canny, “A Computational Approach to Edge Detection,” IEEE Transactions on Pattern Analysis and Machine intelligence, Vol. PAMI-8, No. 6, November 1986.

[19]OpenCV中文網站, http://www.opencv.org.cn

QR CODE