麻將牌辨識系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：47

、訪客IP：18.218.184.214

姓名

林汝喆(Ruu-Zhe Lin) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

麻將牌辨識系統
(omit)

相關論文

★ 直接甲醇燃料電池混合供電系統之控制研究	★ 利用折射率檢測法在水耕植物之水質檢測研究
★ DSP主控之模型車自動導控系統	★ 旋轉式倒單擺動作控制之再設計
★ 高速公路上下匝道燈號之模糊控制決策	★ 模糊集合之模糊度探討
★ 雙質量彈簧連結系統運動控制性能之再改良	★ 桌上曲棍球之影像視覺系統
★ 桌上曲棍球之機器人攻防控制	★ 模型直昇機姿態控制
★ 模糊控制系統的穩定性分析及設計	★ 門禁監控即時辨識系統
★ 桌上曲棍球：人與機械手對打	★ 相關誤差神經網路之應用於輻射量測植被和土壤含水量
★ 三節式機器人之站立控制	★ 三節式機器人之爬行控制

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

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

摘要(英)

omit

關鍵字(中)

★ 簽名法
★ 圖形識別
★ 影像處理
★ 模糊

關鍵字(英)

★ image processing
★ pattern recognition
★ signature

論文目次

摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Ⅰ
圖目錄. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ⅳ
表目錄. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Ⅵ
第一章緒論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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]陳麗奾(陳世旺指導),”在未設限環境下車牌的定位與辨識,”碩士論文,國立台灣師範大學資訊教育研究所

指導教授

王文俊(Wen-June Wang)

審核日期

2002-7-1

推文