麻將牌辨識系統｜國立中央大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	林汝喆 Ruu-Zhe Lin
論文名稱：	麻將牌辨識系統 omit
指導教授：	王文俊 Wen-June Wang
口試委員:
學位類別：	碩士 Master
系所名稱：	資訊電機學院 - 電機工程學系 Department of Electrical Engineering
畢業學年度：	90
語文別：	中文
論文頁數：	70
中文關鍵詞：	簽名法、圖形識別、影像處理、模糊
外文關鍵詞：	image processing, pattern recognition, signature
相關次數：	點閱：10 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

本論文主要在設計一個麻將牌的辨識系統。將麻將牌隨意置於黑色桌面上，以CCD攝影機擷取桌面上的影像，傳送到電腦做計算，不論牌擺放的位置與角度為何，皆可判斷出桌面上麻將牌的牌色。主要會遭遇到的問題包括物體的位移與旋轉，曝光時的光源不平均問題，光線陰影造成的失真與雜訊等等。程式中的演算法主要以簽名法(signature)來描述物體的特徵，對每一個物體擷取10個特徵值來加以比對，比對的方式使用直接比對法與模糊比對法，最後以一個Visual C++ 6.0視窗介面的程式來呈現給使用者。

omit

摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Ⅰ
圖目錄. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ⅳ
表目錄. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Ⅵ
第一章  緒論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1研究動機與目的. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2論文架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
第二章  辨識流程簡介與硬體介紹. . . . . . . . . . . . . . . . . . . .3
2.1 系統簡介. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 硬體架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3 辨識流程. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
第三章  影像前處理與物體分離. . . . . . . . . . . . . . . . . . . . . . 7
3.1	圖形識別理論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.2 影像擷取與前處理. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.2.1 灰階化與二值化. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.2.2 切割牌的範圍. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.3 物體分割. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.3.1背景去除. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.3.2二值化臨界值選取. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.3.3 缺孔補齊. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.3.4雜訊去除. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
第四章  圖形描述與特徵擷取. . . . . . . . . . . . . . . . . . . . . . . .17
4.1  圖形描述. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4.1.1 邊緣化. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4.1.2 簽名法(signature) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.2 特徵擷取. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.3所有物體點與中心點距離. . . . . . . . . . . . . . . . . . . . . . . . . . . . .28
第五章  特徵值比對. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
5.1 直接比對法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
5.2 模糊比對法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
5.3 單物體比對. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
5.4 多物體比對. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5.4.1相似度高牌. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
5.4.2萬字牌. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
5.4.3 其他牌. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
第六章  實驗結果與分析. . . . . . . . . . . . . . . . . . . . . . . . . . . . .44
6.1 實驗結果. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
6.2 失敗原因分析. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
第七章  結論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .53
7.1 研究成果. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
7.2 未來改進方向. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
參考文獻. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .55
附錄一. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
附錄二. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

                                

[1] H. Lin, and H. Z. Li, ”Chinese signature verification with moment invariants,” IEEE International Conference on Systems, Man, and Cybernetics, vol. 4, pp. 2963 -2968, 1996
[2] W. Shu, D. Shi, G. Qian, and F. Wang, ”An extension matrix approach to Chinese character recognition,” IEEE International Conference on Systems, Man, and Cybernetics, vol.4, pp.2763-2768, 2000
[3] H. T. Yang, J. W. Lin, and S. J. Lee, ”A handwritten Chinese character recognition system based on neural-fuzzy theory,” IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation., vol. 2, pp.1492-1497, 1997
[4] Ø. D. Trier, A. K. Jain, and T. Taxt, ”Feature extraction methods for character recognition-a survey,” Pattern Recognition, vol. 29, no. 4, pp.641-662, 1996
[5] A. Khotanzad, and Y. H. Hong, ”Invariant image recognition by Zernike moment,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp.489-497, May 1990
[6] S. Paschalakis, and P. Lee, ”Pattern recognition in gray level images using moment based invariant features,” Seventh International Conference on Image Processing and Its Applications (Conf. Publ. No. 465), vol. 1, pp.245-249, 1999
[7] B. Lazzerini, and F. Marcelloni , ”A fuzzy approach to 2-D shape recognition,” IEEE Trans. Fuzzy Systems, vol. 9, no. 1, pp.5-16, February 2001
[8] F. L. Lim, G. A. W. West, and S. Venkatesh, “Use of log polar space for foveation and feature recognition,” IEE Proc.-Vis. Image Signal Process, vol. 144, no. 6, pp.323-331, December 1997
[9] T. N. Tan, “Rotation invariant texture features and their use in automatic script identification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 7, pp.751-756, July 1998
[10] L. A. Torres-Méndez, J. C. Ruiz-Suárez, L. E. Sucar, and G. Gómez, “Translation, rotation, and scale-invariant object recognition,” IEEE Trans. Systems, Man, and Cybernetics—Part C: Applications and Reviews, vol. 30, no. 1, pp.125-130, February 2000
[11] T. L. Hemminger and C. A. Pomalaz-Raez, “Rotation-and scale-independent pattern recognition through optimization pattern recognition,” Pattern Recognition, vol. 29, no. 3, pp.487-495, 1996
[12] R. C. Gonzalez, and R. E. Woods, “Digital Image Processing,” Addison-Wesley, Reading, MA, 1992
[13] J. T. Tou, and R. C. Gonzalez, “Pattern Recognition Principles,” Addison-Wesley Publishing Company, 1974
[14] 連國珍,”數位影像處理,” 儒林出版社,2000
[15] 陳同孝,張真誠,黃國峰,”數位影像處理技術,” 松崗電腦圖書資料股份有限公司,2001
[16] 蔡明志(鍾雲恭指導),”神經網路應用於字元的不變性辨識,” 碩士論文,元智大學工業工程研究所,2000
[17] 林家禎(范國清指導),”中英文名片商標的擷取及辨識,” 碩士論文,國立中央大學資訊工程研究所,2001
[18] 劉敦行(王文俊指導),”細長形實際物體之影像辨識,” 碩士論文,國立中央大學電機工程研究所,1997
[19] 李政宜(王文俊指導),”圓形實際物體之影像辨識,” 碩士論文,國立中央大學電機工程研究所,1997
[20]陳麗奾(陳世旺指導),”在未設限環境下車牌的定位與辨識,”碩士論文,國立台灣師範大學資訊教育研究所

簡易檢索 / 詳目顯示

相關論文