研究生: |
陳柏琮 Bo-Cong Chen |
---|---|
論文名稱: |
智慧型機器人之五子棋、象棋及西洋棋對奕影像辨識技術 Gobang, Chinese Chess and Chess Game Image Recognition Techniques for Intelligent Robot |
指導教授: |
林其禹
Chyi-yeu Lin |
口試委員: |
李維楨
none 鍾國亮 none 徐業良 none |
學位類別: |
碩士 Master |
系所名稱: |
工程學院 - 機械工程系 Department of Mechanical Engineering |
論文出版年: | 2006 |
畢業學年度: | 94 |
語文別: | 中文 |
論文頁數: | 77 |
中文關鍵詞: | 影像辨識 、西洋棋 、智慧型機器人 |
外文關鍵詞: | Image Recognition, Chess, Intelligent Robot |
相關次數: | 點閱:203 下載:14 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文提出應用至DOC2機器人之五子棋、象棋和西洋棋辨識整合系統,使用者可藉由此整合系統與機器人長時間的進行互動於對奕五子棋、象棋和西洋棋。本文提出之辨識系統利用特殊設計的定位點與棋子,使棋盤得以快速且準確的定位與辨識;五子棋辨識係利用黑白棋中灰階值的大差異性來區隔辨識;象棋辨識係利用顏色過濾將可能群組留下,再利用填滿和遮罩來判斷是否為有象棋存在;西洋棋辨識係分別對棋盤位置判斷棋子可能處,再配合顏色過濾雙重確定棋子存在位置。最後利用模組化之五子棋演算法、象棋和西洋棋下棋軟體決定機器人之接續棋步,機器人再依該棋步以機器手臂來直接移動棋子。
This research proposes image recognition techniques for the intelligent robot DOC-2 to play Gobang, Chinese-Chess and Chess board games with human being autonomously. By using an unique reference point locations and game pieces, the game boards can be quickly and correctly recognized and interpreted by the robot. The game pieces in Gobang game recognition system are separated by using the large difference in gray scale values in specific locations. In Chinese-Chess recognition, it defines the possible groups by color filtering, then filling the group and finally decides Chessman by mask calculation. The Chess recognition algorithm estimates the possible chessman on board and then confirms by using color filtering techniques. The game-play software of Gobang, Chinese-Chess and Chess is used to determine the next play for the robot and then the robot will move the chessman on the board accordingly with the robot arm.
[1] Roy, N., Baltus, G., Fox, D., Grmperle, F., Gortz, J. and Hirsch, T. (2000): Towards Personal Service Robots for the Elderly, Workshop on Interactive Robots and Entertainment (WIRE), http://gs135.sp.cs.cmu.edu/papers/wire2000.pdf (current July 2000).
[2] Rolfes, S. and Rendas, M. J. (1998): Shape Recognition:A Fuzzy Approach, Proceedings of the 1998 IEEE International Conference on Robotics & Automation, 3382-3387.
[3] Lazzerini, B. and Marcelloni, F. (2001): A Fuzzy Approach to 2-D Shape Recognition, IEEE Transaction on Fuzzy Systems, 9(1), 5-14.
[4] Cai, J. and Liu, Z. Q. (2001): Hidden Markov Models with Spectral Features for 2D Shape Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(12), 1454-1458.
[5] Lippmann, R. P. (1989): Pattern Classification Using Neural Networks, IEEE Communications Magazine, 27, 47-64.
[6] Ohya, A. (2002): Human Robot Interaction in Mobile Robot Application, Proceedings of the 11th IEEE International Workshop on Robot and Human Interactive Communication, 25-27.
[7] Wengert, C., Fong, T., Grange, S. and Baur, C. (2002): Human-Oriented Tracking for Human-Robot Interaction, International Conference on Multimodal Interfaces.
[8] 黃銘祥 (2002):智慧型多重感測控制應用於行動寵物機器人系統, 國立中正大學機電光工程研究所碩士論文,嘉義.
[9] Luo, R. C. and Huang, M. S. (2003): The Vision and Remote Control System of Pet Robot Through the Internet, The 7th International Conference on Automation Technology, Taipei, Taiwan.
[10] 范逸之 江文賢 陳立元 (2001):C++ Builder與RS-232串列通訊控制,文魁資訊股份有限公司。
[11] 余明興、吳明哲、黃世陽、黃豐隆(2000) :Borland C++ Builder 5, 松崗。
[12] 楊宗誌(2002):C++ Builder 6 程式設計實務,文魁資訊股份有限公司
[13] 西洋棋俱樂部 http://hk.geocities.com/goodchessclub/main.html
[14] 象棋百科全書論壇 http://www.elephantbase.net/computer.htm
[15] 鍾國亮 (2002):影像處理與電腦視覺,東華書局,台北市。
[16] Singh, R., Pavlidis, I. and Papanikolopoulos, N. P. (1997): Recognition of 2D Shapes through Contour Metamorphosis, Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 1651-1656.
[17] Wang, H. and Ghosh, B. (2000): Active Deformable in Shape Modeling, IEEE Transaction on Image Processing, 9(2), 302-308.
[18] 薛佳倫(2004):拼字機器人之命令卡片及文字方塊影像辨識技術,國立台灣科技大學機械工程研究所碩士論文,台北。
[19] 繆紹剛 譯 (2003):Rafael.C Gonzalez.Richard E. Woods,"數位影像處理 "林斯頓,台北市