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

下棋機(jī)器人定位與識(shí)別算法的設(shè)計(jì)與實(shí)現(xiàn)作 者：陳超指導(dǎo)老師：趙姝穎二○○八年二月二十四日研究背景和內(nèi)容下棋機(jī)器人系統(tǒng)棋子定位算法NortheasternUniversityFeb24,2008棋子識(shí)別算法研究對(duì)象：下棋機(jī)器人NortheasternUniversityFeb24,2008研究?jī)?nèi)容：計(jì)算機(jī)視覺子系統(tǒng)棋子定位算法棋子識(shí)別算法NortheasternUniversityFeb24,2008視覺子系統(tǒng)的功能要求實(shí)時(shí)性強(qiáng)定位精度高

辨識(shí)準(zhǔn)確率高NortheasternUniversityFeb24,2008研究方法針對(duì)輪廓的霍夫變換彩色圖像分割圖像模式識(shí)別實(shí)現(xiàn)功能彩色多目標(biāo)的精確定位于識(shí)別下棋機(jī)器人系統(tǒng)結(jié)構(gòu)NortheasternUniversityFeb24,2008下棋機(jī)器人控制方法NortheasternUniversityFeb24,2008基于改進(jìn)霍夫變換的棋子定位算法算法流程結(jié)果分析NortheasternUniversityFeb24,2008算法流程對(duì)比NortheasternUniversityFeb24,2008傳統(tǒng)霍夫變換改進(jìn)算法預(yù)處理作差預(yù)存一幅圖片為背景圖，待處理圖片和背景圖作差邊緣檢測(cè)使用了拉普拉斯二階算子對(duì)圖像邊緣檢測(cè)NortheasternUniversityFeb24,2008模板匹配模板匹配的思想在檢測(cè)時(shí)建一個(gè)數(shù)組儲(chǔ)存圓形相對(duì)與圓心的位置，代替參數(shù)空間的檢測(cè)NortheasternUniversityFeb24,2008加窗算法加窗算法的思想在檢測(cè)時(shí)估計(jì)誤差的可能結(jié)果，定義可能圓心位置并在此基礎(chǔ)上，增加處理以減小誤差NortheasternUniversityFeb24,2008讀入圖像NortheasternUniversityFeb24,2008邊緣圖像NortheasternUniversityFeb24,2008定位結(jié)果NortheasternUniversityFeb24,2008基于顏色的棋子識(shí)別算法特征顏色數(shù)據(jù)庫(kù)

棋子色標(biāo)設(shè)計(jì)

基于特征顏色庫(kù)和棋子色標(biāo)的棋子識(shí)別NortheasternUniversityFeb24,2008算法總流程N(yùn)ortheasternUniversityFeb24,2008棋子色標(biāo)設(shè)計(jì)色標(biāo)設(shè)計(jì)的原則應(yīng)用需求分析

數(shù)字化碼本NortheasternUniversityFeb24,2008色標(biāo)設(shè)計(jì)原則完整表達(dá)信息易辨識(shí)性NortheasternUniversityFeb24,2008應(yīng)用需求分析象棋紅綠兩色，車、馬、炮、兵、將、相、士十四種棋子，至少需要3種顏色組合棋子識(shí)別顏色雙方陣營(yíng)顏色NortheasternUniversityFeb24,2008色標(biāo)設(shè)計(jì)方案NortheasternUniversityFeb24,2008數(shù)字化碼本數(shù)字化碼本對(duì)色標(biāo)顏色組合進(jìn)行編碼，表達(dá)棋子信息的一種方式NortheasternUniversityFeb24,2008特征顏色數(shù)據(jù)庫(kù)顏色空間算法流程

結(jié)果分析NortheasternUniversityFeb24,2008RGB顏色空間RGB顏色空間是應(yīng)用最多的一種顏色空間，也是本文系統(tǒng)的圖像采集格式NortheasternUniversityFeb24,2008HSV顏色空間HSV顏色空間符合人眼視覺特點(diǎn)，是圖像處理中常用的顏色空間NortheasternUniversityFeb24,2008特征顏色數(shù)據(jù)庫(kù)算法流程N(yùn)ortheasternUniversityFeb24,2008顏色空間生長(zhǎng)顏色空間生長(zhǎng)是假設(shè)顏色受到光照變化的影響在顏色空間中在一定產(chǎn)生波動(dòng)，是對(duì)光照條件變化后的顏色的一種估計(jì)方式，假設(shè)原圖像在顏色空間中集合生長(zhǎng)后NortheasternUniversityFeb24,