基于鏈編碼的棋譜識別算法研究.pdf

1、隨著數(shù)字圖像處理和模式識別技術(shù)的不斷發(fā)展與成熟，圖像的編碼技術(shù)得到了飛速發(fā)展，并以其優(yōu)良的特性在圖像處理領(lǐng)域得到越來越多的運(yùn)用。 本文指出了原頂點(diǎn)鏈編碼算法在標(biāo)定的時(shí)候存在的一些問題：在某些情況下會漏標(biāo)定鏈編碼。本文接著提出一種新的頂點(diǎn)鏈編碼標(biāo)定方法及其改進(jìn)方法解決了這個(gè)問題。創(chuàng)新之處是通過使用邊緣矩陣的結(jié)構(gòu)改進(jìn)了標(biāo)定的方法，提高了算法的可靠性，同時(shí)又沒有犧牲算法的效率。接下來，本文在新的鏈編碼基礎(chǔ)上作了一系列應(yīng)用：嵌套結(jié)構(gòu)分析

2、、填充、區(qū)域統(tǒng)計(jì)。并且和同類算法相比，有較高的效率。 另外，本文又將新的頂點(diǎn)鏈編碼技術(shù)應(yīng)用到圍棋棋譜識別領(lǐng)域。在市場上，有較大的需求把傳統(tǒng)的物理介質(zhì)棋譜轉(zhuǎn)換為電子棋譜，但現(xiàn)今卻沒有成熟且廣泛使用的方法。 本文首先在分析了棋譜識別問題，用頂點(diǎn)鏈編碼作為主框架，輔以Freeman鏈編碼、投影法等其他模式識別技術(shù)來對棋譜進(jìn)行識別。本文提出的算法，經(jīng)過實(shí)驗(yàn)，比市場上現(xiàn)存的產(chǎn)品在效率上和效果上有較大改進(jìn)。 本文前半部分研究