下棋機器人定位與識別算法的設(shè)計與實現(xiàn)課件

1、下棋機器人定位與識別算法的設(shè)計與實現(xiàn)作 者：陳 超指導(dǎo)老師：趙姝穎二八年二月二十四日研究背景和內(nèi)容下棋機器人系統(tǒng)棋子定位算法Northeastern University Feb 24, 2008棋子識別算法研究對象：下棋機器人Northeastern University Feb 24, 2008研究內(nèi)容：計算機視覺子系統(tǒng) 棋子定位算法 棋子識別算法 Northeastern University Feb 24, 2008視覺子系統(tǒng)的功能要求 實時性強 定位精度高 辨識準(zhǔn)確率高Northeastern University Feb 24, 2008研究方法 針對輪廓的霍夫變換 彩色圖像分割

2、圖像模式識別 實現(xiàn)功能 彩色多目標(biāo)的精確定位于識別下棋機器人控制方法Northeastern University Feb 24, 2008基于改進(jìn)霍夫變換的棋子定位算法 算法流程 結(jié)果分析Northeastern University Feb 24, 2008預(yù)處理 作差 預(yù)存一幅圖片為背景圖，待處理圖片和背景圖作差 邊緣檢測 使用了拉普拉斯二階算子對圖像邊緣檢測Northeastern University Feb 24, 2008模板匹配模板匹配的思想在檢測時建一個數(shù)組儲存圓形相對與圓心的位置，代替參數(shù)空間的檢測Northeastern University Feb 24, 2008加窗

3、算法加窗算法的思想在檢測時估計誤差的可能結(jié)果，定義可能圓心位置并在此基礎(chǔ)上，增加處理以減小誤差Northeastern University Feb 24, 2008邊緣圖像Northeastern University Feb 24, 2008定位結(jié)果Northeastern University Feb 24, 2008算法總流程Northeastern University Feb 24, 2008棋子色標(biāo)設(shè)計 色標(biāo)設(shè)計的原則 應(yīng)用需求分析 數(shù)字化碼本Northeastern University Feb 24, 2008色標(biāo)設(shè)計原則 完整表達(dá)信息 易辨識性Northeastern Un

4、iversity Feb 24, 2008應(yīng)用需求分析象棋紅綠兩色，車、馬、炮、兵、將、相、士十四種棋子，至少需要3種顏色組合棋子識別顏色雙方陣營顏色Northeastern University Feb 24, 2008色標(biāo)設(shè)計方案Northeastern University Feb 24, 2008數(shù)字化碼本數(shù)字化碼本對色標(biāo)顏色組合進(jìn)行編碼，表達(dá)棋子信息的一種方式Northeastern University Feb 24, 2008RGB顏色空間RGB顏色空間是應(yīng)用最多的一種顏色空間，也是本文系統(tǒng)的圖像采集格式Northeastern University Feb 24, 2008HS

5、V顏色空間HSV顏色空間符合人眼視覺特點，是圖像處理中常用的顏色空間Northeastern University Feb 24, 2008顏色空間生長顏色空間生長是假設(shè)顏色受到光照變化的影響在顏色空間中在一定產(chǎn)生波動，是對光照條件變化后的顏色的一種估計方式，假設(shè)原圖像在顏色空間中集合 生長后Northeastern University Feb 24, 2008黃色特征顏色數(shù)據(jù)庫Northeastern University Feb 24, 2008黃色色標(biāo)分割Northeastern University Feb 24, 2008紫色色標(biāo)分割Northeastern University

6、Feb 24, 2008基于色標(biāo)的棋子識別算法流程Northeastern University Feb 24, 2008棋局色標(biāo)分割Northeastern University Feb 24, 2008單個棋子色標(biāo)的分割與方向定位與識別Northeastern University Feb 24, 2008棋局棋子識別結(jié)果Northeastern University Feb 24, 2008Northeastern University Feb 24, 2008結(jié)論Northeastern University Feb 24, 2008本文所設(shè)計和實現(xiàn)的算法作為計算機視覺子系統(tǒng)的核心算法，有效地支持了整個系統(tǒng)的運行，應(yīng)用結(jié)果證明其有效性。改進(jìn)方案