[發(fā)明專(zhuān)利]手寫(xiě)文本行字符切分方法、識(shí)別方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010587738.4
• 申請(qǐng)日: 2010-12-14
• 公開(kāi)（公告）號(hào): CN102156865A
• 公開(kāi)（公告）日: 2011-08-17
• 發(fā)明（設(shè)計(jì)）人: 鎮(zhèn)立新
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海合合信息科技發(fā)展有限公司
• 主分類(lèi)號(hào): G06K9/20
• 分類(lèi)號(hào): G06K9/20;G06K9/34
• 代理公司: 上海光華專(zhuān)利事務(wù)所 31219
• 代理人: 王松

技術(shù)領(lǐng)域

本發(fā)明屬于圖像處理及手寫(xiě)文字識(shí)別技術(shù)領(lǐng)域，涉及一種字符切分方法，尤其涉及一種手寫(xiě)文本行字符切分方法；同時(shí)，本發(fā)明還涉及一種手寫(xiě)文本行字符的識(shí)別方法。

背景技術(shù)

人機(jī)自然交流是未來(lái)人機(jī)交互的重要發(fā)展方向，而文字是人類(lèi)與計(jì)算機(jī)之間自然交流的手段之一。根據(jù)人類(lèi)自然語(yǔ)言的描述形式，通過(guò)一定的方法和技術(shù)手段(例如利用觸摸屏、掃描儀或攝像頭)獲取用戶的手寫(xiě)文字，再利用一定的技術(shù)方法對(duì)手寫(xiě)文字圖像進(jìn)行分析及處理，實(shí)現(xiàn)計(jì)算機(jī)對(duì)文字的自動(dòng)識(shí)別，也即我們所說(shuō)的文字識(shí)別。

目前單字符文字識(shí)別技術(shù)已經(jīng)比較成熟，但無(wú)約束的全屏?xí)鴮?xiě)文本行文字識(shí)別仍然是一個(gè)亟待解決的難題。所謂單字符識(shí)別是每次用戶僅輸入一個(gè)字符圖像給電子設(shè)備進(jìn)行識(shí)別處理；所謂文本行識(shí)別是指用戶可以在書(shū)寫(xiě)介質(zhì)上按照自然的書(shū)寫(xiě)習(xí)慣書(shū)寫(xiě)一行文字，我們稱(chēng)之為文本行，該文本行再提交到電子設(shè)備進(jìn)行識(shí)別。顯而易見(jiàn)，文本行輸入比單字符輸入具有更好的字符輸入效率。無(wú)約束文本行一般是指自然書(shū)寫(xiě)的，由于未對(duì)書(shū)寫(xiě)者做任何書(shū)寫(xiě)上的限制，人們可以按照日常的書(shū)寫(xiě)風(fēng)格進(jìn)行自由地書(shū)寫(xiě)，而不需考慮字跡工整、無(wú)連筆、文本行中的文字在一條水平直線上等等要求。因此，自然書(shū)寫(xiě)的文本行識(shí)別，為人們向計(jì)算機(jī)輸入文字提供了一種更加自然的方式。但另一方面，由于在自然書(shū)寫(xiě)的情況下，字符書(shū)寫(xiě)潦草，字符之間的情況復(fù)雜：重疊、粘連、過(guò)分等常常發(fā)生，并且所寫(xiě)的文字可能還不在一條直線上。對(duì)于計(jì)算機(jī)而言，無(wú)疑加大了其自動(dòng)識(shí)別的難度，其中最大的難點(diǎn)在于將文本行中的單個(gè)字符用一定的技術(shù)手段進(jìn)行自動(dòng)分割出來(lái)，從而方便利用單字符識(shí)別技術(shù)進(jìn)行字符識(shí)別處理。

文本行的識(shí)別是以單字符為基礎(chǔ)進(jìn)行的，即：首先需要確定文本行中各個(gè)字符的界限，分別對(duì)這些字符進(jìn)行識(shí)別，然后以此為基礎(chǔ)識(shí)別出整個(gè)文本行。然而在自然書(shū)寫(xiě)的情況下，準(zhǔn)確地切分出文本行中的各個(gè)字符是一項(xiàng)非常困難的工作。現(xiàn)有的字符切分算法，或者切分準(zhǔn)確性不夠高，或者切分時(shí)間長(zhǎng)，不能滿足實(shí)時(shí)運(yùn)算的要求。在無(wú)約束自然書(shū)寫(xiě)脫機(jī)中文文本行中，字符之間的界限不明顯，重疊、粘連等情況經(jīng)常發(fā)生(見(jiàn)圖1)，給字符的準(zhǔn)確切分帶來(lái)了很大的困難。以往中文文本行的預(yù)切分方法主要有基于細(xì)化的方法、基于筆劃提取的方法等等。其中，前者的切分準(zhǔn)確性較高，但需要耗費(fèi)大量的時(shí)間；后者實(shí)現(xiàn)較簡(jiǎn)單，但切分效果不夠理想。而且在以上方法中，都無(wú)法對(duì)字符之間的界限不明顯，重疊、粘連等情況進(jìn)行較好的切分。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問(wèn)題是：提供一種手寫(xiě)文本行字符切分方法，可準(zhǔn)確地進(jìn)行文本行的切分。

此外，本發(fā)明還提供一種手寫(xiě)文本行字符的識(shí)別方法，可準(zhǔn)確地進(jìn)行文本行的識(shí)別。

為解決上述技術(shù)問(wèn)題，本發(fā)明采用如下技術(shù)方案：

一種手寫(xiě)文本行字符切分方法，所述方法包括如下步驟：輸入文本行；對(duì)于輸入文本中的自然分隔的字符，利用直方圖投影法對(duì)其進(jìn)行切分；對(duì)于輸入文本中的重疊字符，利用在重疊區(qū)域內(nèi)設(shè)置隔離點(diǎn)的方法對(duì)其進(jìn)行切分；對(duì)于輸入文本中的粘連字符，首先檢測(cè)出其中的粘連點(diǎn)，然后將字符在粘連點(diǎn)處分裂開(kāi)，而后將其作為重疊字符進(jìn)行切分。

一種手寫(xiě)文本行字符切分方法，所述方法包括如下步驟：

步驟100：輸入文本行；

步驟200：對(duì)自然分隔的字符進(jìn)行切分；

步驟300：對(duì)經(jīng)過(guò)步驟200得到的結(jié)果，估計(jì)每個(gè)字符寬度，判斷該字符寬度是否大于預(yù)設(shè)閾值T；若是，則轉(zhuǎn)向步驟400；否則轉(zhuǎn)向步驟700；

步驟400：進(jìn)行重疊字符切分；

步驟500：對(duì)經(jīng)過(guò)步驟400得到的結(jié)果，估計(jì)每個(gè)字符寬度，判斷該字符寬度是否大于預(yù)設(shè)閾值T；若是，則轉(zhuǎn)向步驟600；否則轉(zhuǎn)向步驟700；

步驟600：進(jìn)行粘連字符的切分；

步驟700：輸出切分結(jié)果；

步驟800：結(jié)束。

作為本發(fā)明的一種優(yōu)選方案，所述步驟200中，采用如下方法進(jìn)行自然分隔的字符切分：

計(jì)算所給定的文本行直方圖投影曲線中尋找零值區(qū)域，確定自然分隔字符之間的間隔；

居于間隔的中部、并且與左右兩個(gè)字符的距離相等一條垂直線，作為自然分隔字符的切分路徑。

作為本發(fā)明的一種優(yōu)選方案，所述步驟300中，采用如下方法進(jìn)行字符寬度的估計(jì)：

步驟310：按下述公式估計(jì)出字符的平均寬度Mean_Wid：