模型序列方法與文檔版面結(jié)構(gòu)理解.pdf

1、文檔圖像處理(DIP-Document Image Processing)的研究目的就是要利用計(jì)算機(jī)從文檔圖像中獲取需要的信息,或者說,是要讓計(jì)算機(jī)模擬人類自身對(duì)文檔圖像進(jìn)行理解.我們首先提出了問題可解性的概念.當(dāng)給定一個(gè)問題,它可以分解為一系列的模型;該模型序列在一定的測(cè)度下是收斂的;而且對(duì)于給定的常數(shù)t(t<1),存在一個(gè)遠(yuǎn)小于無窮的正數(shù)C,使得該序列前C個(gè)模型之和對(duì)整個(gè)問題的覆蓋程度大于t,那么,我們就稱該問題是模型可解的.其次,

2、我們通過仿真實(shí)驗(yàn)表明了版面結(jié)構(gòu)理解問題是模型可解的.我們構(gòu)造了一個(gè)文檔版面結(jié)構(gòu)模型序列.在表明版面結(jié)構(gòu)的模型可解性的同時(shí),我們也完成了模型的建立.然后,我們?cè)O(shè)計(jì)了一個(gè)文檔版面結(jié)構(gòu)模型的識(shí)別算法.該算法的功能主要是識(shí)別上面模型序列中的十二個(gè)結(jié)構(gòu)模型.該算法從文檔分層的思想出發(fā),利用投影輪廓分析方法和一些排版方面的知識(shí),首先確定出我們定義的文檔版面結(jié)構(gòu)空間模型中的基元.此外,我們還介紹了文檔圖像處理中其它一些方向的研究工作,包括預(yù)處理,版面