簡易檢索 / 詳目顯示

研究生: 張訓嘉
Xun-Jia Zhang
論文名稱: 開放環境下之骰點辨識
Dice Recognition in an Open Environment
指導教授: 徐繼聖
Gee-Sern Hsu
口試委員: 鍾聖倫
Sheng-Luen Chung
鍾國亮
Kuo-Liang Chungk
學位類別: 碩士
Master
系所名稱: 工程學院 - 機械工程系
Department of Mechanical Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 75
中文關鍵詞: 骰點辨識立體視覺模式識別
外文關鍵詞: Pattern Recognition, Stereo Vision, Dice Recognition
相關次數: 點閱:426下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

不同於目前的自動骰點辨識系統,僅適用於製造商設計之密閉環境下的骰子機遊戲機台,本研究是第一個針對開放環境下的骰子遊戲桌台而設計的骰點辨識系統。本系統可應用於一般的博奕場所,一般博奕場所內所使用的骰盅與骰子等相關硬體元件,無需更換,僅需加裝本系統所設計之軟體系統和攝影機於適當位置,即可進行自動骰點辨識。
目前的自動骰點辨識系統,均使用單台攝影機來擷取骰子的平面影像進行骰點辨識。本研究使用複數台攝影機擷取不同視角、距離與高度的骰子影像,利用各影像之間的幾何空間資訊,擷取骰子多面向的影像,經電腦立體視覺與人工智慧的分析,取得各骰點分佈的位置,並依據各骰點的分佈模式,判讀各骰子之正確點數,最後透過投票機制辨識各骰點的結果。實驗證明本研究所提出之骰點辨識系統可在多種不同之光照環境下,達到精確的辨識效果。


Different from all existing dice recognition systems which only work for the controlled environments defined by the vendors, this research focuses on dice recognition in an uncontrolled environment, aiming at the applications in generic table games. The primary challenge comes from various possible illumination conditions, which are not considered in all existing dice recognition systems. Existing dice recognition systems use single camera placed on top of the dices, capturing images and recognizing the dots on the dices in a closed and controlled environment by two dimensional image processing methods. This research applies stereo vision with multiple cameras to identify the dices and recognize the dots. The method is composed of six steps: (1) camera calibration to set up the correspondences between different views, (2) segmentation of dice regions, (3) search for dot candidates, (4) design and making of dot classifiers, (5) recognition of dots distribution pattern, and (6) system integration. Experiments show that the proposed stereo vision based system can recognize dices in various illumination conditions, revealing its potential to be applicable in uncontrolled environments and thus the integration with generic table games.

中文摘要 Abstract 致謝 目錄 圖表索引 第一章 介紹 1.1 前言 1.2 研究機動與目的 1.3 相關研究 1.3.1 影像處理 1.3.2 非影像處理 1.4 系統架設 1.5 實驗參數 1.5.1 光源參數 1.5.2 骰子分佈 1.6 樣本介紹 1.7 系統流程 1.8 論文貢獻 1.9 論文架構 第二章 影像校正模組 2.1 背景濾除 2.2 特徵擷取與匹配 2.3 計算對應矩陣 第三章 骰點候選影像模組 3.1 結合影像 3.2 背景濾除 3.3 骰子分群 3.4 骰子匹配 3.5 取得骰點候選影像 第四章 特徵抽取與分類器設計模組 4.1 色彩空間轉換 4.2 特徵抽取 4.3 分類器設計 第五章 骰點分佈與辨識模組 5.1 骰點分佈分析 5.2 投票機制與骰點辨識 第六章 實驗結果 第七章 結論與未來計劃 參考文獻 附錄(一)

[1] 尊博骰寶, 尊博科技股份有限公司。
[2] Fumihiko Itagaki, Satoshi Murakami, “Die Eye Number Determination Method, Die Eye Number Determination Apparatus, And Electronic Apparatus Using Same,” TW and US Patent Application Publication, Number: US 7,360,762 B2, Apr.22, 2008.
[3] Ying- Nan Lai, Shun-Tsung Hsu, Chang-Yi Wang, Ming-Tien Tsai, “Method for recognizing dice dots,” US Patent Application Publication, Number: US 2009/0263008 A1, Oct.22, 2009.
[4] Kuo-Yi Huang, “An Auto-Recognizing System for Dice Games Using a Modified Unsupervised Grey Clustering Algorithm,” Sensors 2008, 8(2), 1212-1221.
[5] Lapanja Iztok, Mraz Miha, Zimic Nikolaj, “Computer Vision Based Reliability Control for Electromechanical Dice Gambling Machine,” Industrial Technology 2000, Proceedings of IEEE International Conference on, Vol.2, P.325-328.
[6] 黃國益, 游源洋, 陳成安, 潘志翔, “應用機器視覺於骰子自動計點之辨識與判決系統,” 台灣專利, 專利編號:I272962,中華民國96年2月11日。
[7] Yuval Arie Tresser, Ygael Aron Tresser, “Dice That Recognize The Values Of Their Own Throws And Transmit Them To Computers, With Applications To Electronic And Casino Games,” US Patent Application Publication, Number: US 2005/0215312 A1, Sep. 29, 2005.
[8] 李孟軒, ”骰子點數判別裝置,” 台灣專利, 專利編號: M368475, 中華民國98年11月11日。
[9] 歐陽志宏, “骰子自動辨識裝置,” 台灣專利, 專利編號: 420305, 中華民國90年1月21日。
[10] R. Hartley and A. Zisserman, “Multiple view geometry in computer vision,” Cambridge University, 2nd edition, 2003.
[11] David G. Lowe, “Object Recognition from Local Scale-Invariant Features,” Proceedings IEEE International Conference Computer Vision, vol. 2, 1999, pp.1150-1157.
[12] 吳加山, “使用尺度不變性特徵轉換與立體視覺之即時三維物體識別,” 碩士論文, 國立台灣科技大學, 2008.
[13] Rafael C. Gonzalez, Richard E. Woods, Steven L. Eddins, “Digital Image Processing Using MATLAB,” 1st edition, 2005, 譯者: 繆紹綱.
[14] 鍾國亮, “影像處理與電腦視覺,” 第三版, 2006.
[15] P.N. Belhumeur, J.P. Hespanha, and D.J. Kriegman, "Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection," European Conf. Computer Vision, 1996, pp. 45-58.
[16] Aleix M. MartõÂnez and Avinash C. Kak, “PCA versus LDA,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 2, pp. 228-233, February 2001.
[17] S. Baluja H. A. Rowley and T. Kanade, “Neural network-based face detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 23-38, Jan. 1998.

QR CODE