基于串核的復(fù)雜草圖識(shí)別.pdf

1、基于串核的復(fù)雜草圖識(shí)別CompositedSketchRecognitionviaStringKernel學(xué)科.專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)石開H生.段孟華tYIyLi._L?IllL|指導(dǎo)教師：廖士中教授、)由I廣、、[.Xpt車、丨廣、I^XJU丄、廣、[7^7J.V.……I:yvV4yIhI■^il......■■—‘I|f—4IVI“■——I、中文摘要草圖識(shí)別是草圖理解的關(guān)鍵。手繪草圖是一種結(jié)構(gòu)化數(shù)據(jù)，草圖符號(hào)的結(jié)構(gòu)信息能夠表達(dá)豐富的

2、語義，對(duì)草圖的識(shí)別異有重要作用?，F(xiàn)有的草圖識(shí)別系統(tǒng)通常把草圖映射為特征向量，這會(huì)丟失草圖的結(jié)構(gòu)信息，在識(shí)別復(fù)雜的草圖形狀時(shí)識(shí)別效果較差。不同于向量，字符串是一種結(jié)構(gòu)化數(shù)據(jù)，對(duì)草圖的內(nèi)部結(jié)構(gòu)有著很強(qiáng)的描述能力。串核能夠處理對(duì)象中的結(jié)構(gòu)信息，已在文本分類和生物信息檢測(cè)等領(lǐng)域得到了成功的應(yīng)用。草圖的構(gòu)成與文本的構(gòu)成存在相似之處，在文本中，句子是4短語組成的，短語4多個(gè)字符構(gòu)成。一幅手繪草圖場(chǎng)景也可以被表示為一組預(yù)定義的基本圖元在特定空間關(guān)系的

3、組合。本文嘗試將串核應(yīng)用到草圖理解領(lǐng)域，提出了一種基于串核的草圖識(shí)別方法。初步的研究表明，本文提出的方法是可行的。本文工作主要體現(xiàn)在：1.基于串核的學(xué)習(xí)方法：串核在文本分類領(lǐng)域得到了成功的應(yīng)用，根據(jù)草圖理解與文本分類的相似性，結(jié)合草圖符號(hào)空間關(guān)系的不變性特征，提出了基于串核方法的草圖識(shí)別模型，將串核應(yīng)用于草圖理解領(lǐng)域。2.以復(fù)雜草圖符號(hào)的空間關(guān)系作為特征，設(shè)計(jì)了分層的兩級(jí)串核SVM分類器。以電路圖草圖為場(chǎng)景的試驗(yàn)表明，使用串核的草圖識(shí)別