人工智能是目前非常熱門(mén)的一個(gè)研究領(lǐng)域,所產(chǎn)生的理論方法,逐漸為經(jīng)濟(jì)社會(huì)各個(gè)方面做出突出貢獻(xiàn),因此對(duì)人工智能相關(guān)問(wèn)題進(jìn)行研究,有著重要的社會(huì)意義和價(jià)值。機(jī)器視覺(jué)和人機(jī)博弈是人工智能中兩個(gè)重要的方面,本文將兩者結(jié)合,設(shè)計(jì)了中國(guó)象棋人機(jī)對(duì)弈系統(tǒng),主要工作分為三部分:棋局圖片采集、象棋定位與識(shí)別算法、人機(jī)博弈算法,最后實(shí)現(xiàn)三部分融合。第一部分采集圖片,有兩種方案,最初在嵌入式開(kāi)發(fā)板上實(shí)現(xiàn),移植了引導(dǎo)程序和內(nèi)核,制作并安裝了文件系統(tǒng),在此基礎(chǔ)上使用視頻驅(qū)動(dòng)與應(yīng)用程序,采集顯示棋盤(pán)視頻,用截圖工具截取圖片,但圖片質(zhì)量不滿足要求,最終在搭建的實(shí)驗(yàn)平臺(tái)上利用手機(jī)采集圖片,圖片清晰度等達(dá)到要求。第二部分,象棋定位識(shí)別算法,對(duì)樣本灰度圖像使用“梯度模值”為閾值能進(jìn)行較好二值化;用向量從內(nèi)向外掃描確定棋盤(pán)區(qū)域,穩(wěn)定性好;用比例法確定棋子位置坐標(biāo),速度快;針對(duì)棋子在子域中的存在性判斷問(wèn)題,利用霍夫變換檢測(cè)來(lái)實(shí)現(xiàn);針對(duì)棋子顏色的判斷,用Lab顏色空間中的a分量作為閾值進(jìn)行分割,區(qū)分效果較好;將平面直角坐標(biāo)化為極坐標(biāo)系然后投影,再對(duì)角度軸上的投影進(jìn)行快速傅里葉變換提取幅值特征,并進(jìn)行相關(guān)系數(shù)分析篩選所得特征對(duì)字體...

【文章頁(yè)數(shù)】：73 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
abstract
1 緒論
    1.1 研究背景與意義
    1.2 課題相關(guān)的國(guó)內(nèi)外研究現(xiàn)狀及發(fā)展趨勢(shì)
        1.2.1 博弈系統(tǒng)常用方案與處理平臺(tái)
        1.2.2 中國(guó)象棋定位識(shí)別算法研究現(xiàn)狀
        1.2.3 中國(guó)象棋人機(jī)博弈算法研究現(xiàn)狀
    1.3 課題使用的方法與創(chuàng)新點(diǎn)
    1.4 主要內(nèi)容及論文章節(jié)安排
2 系統(tǒng)方案與工作過(guò)程
    2.1 方案一：利用攝像頭結(jié)合嵌入式開(kāi)發(fā)板
    2.2 方案二：利用手機(jī)和PC
    2.3 本章小結(jié)
3 中國(guó)象棋棋局圖片采集
    3.1 攝像頭結(jié)合嵌入式開(kāi)發(fā)板采集圖片
        3.1.1 攝像頭
        3.1.2 嵌入式簡(jiǎn)介
        3.1.3 嵌入式相關(guān)軟件
        3.1.4 嵌入式開(kāi)發(fā)板
        3.1.5 嵌入式采集圖片過(guò)程的實(shí)現(xiàn)
        3.1.6 構(gòu)建精簡(jiǎn)Bootloader
        3.1.7 移植u-boot
        3.1.8 采集圖片效果
    3.2 手機(jī)結(jié)合PC采集圖片
    3.3 本章小結(jié)
4 中國(guó)象棋定位與識(shí)別算法
    4.1 訓(xùn)練集和測(cè)試集獲取樣本
    4.2 獲取棋盤(pán)區(qū)域
    4.3 獲取棋位坐標(biāo)
    4.4 判斷棋子存在性和顏色
        4.4.1 判斷棋子存在性
        4.4.2 判斷棋子顏色
    4.5 象棋文字識(shí)別
        4.5.1 不變“矩”作為特征
        4.5.2 極坐標(biāo)投影幅值作為特征
        4.5.3 篩選出的幅值作為特征
    4.6 本章小結(jié)
5 中國(guó)象棋人機(jī)博弈算法
    5.1 棋盤(pán)表示及走法產(chǎn)生
    5.2 評(píng)估函數(shù)
    5.3 課題使用的搜索策略
        5.3.1 搜索樹(shù)與搜索順序
        5.3.2 搜索技術(shù)
        5.3.3 幾種搜索策略的比較
        5.3.4 其他問(wèn)題
    5.4 本章小結(jié)
6 系統(tǒng)整合實(shí)現(xiàn)與展示
    6.1 人機(jī)博弈程序與識(shí)別程序的整合
    6.2 本課題人機(jī)博弈系統(tǒng)展示
        6.2.1 實(shí)驗(yàn)平臺(tái)
        6.2.2 博弈過(guò)程展示
    6.3 本章小結(jié)
7 總結(jié)與展望
    7.1 總結(jié)
    7.2 展望
致謝
參考文獻(xiàn)
附錄



本文編號(hào)：3864296