本申請(qǐng)涉及信息
技術(shù)領(lǐng)域：
，尤其涉及一種手寫粘連字符串的切分方法、切分裝置和電子設(shè)備。
背景技術(shù)：
：對(duì)手寫字符串圖像中的字符串進(jìn)行識(shí)別時(shí)，經(jīng)常會(huì)出現(xiàn)相鄰字符之間粘連的情況?，F(xiàn)有的字符識(shí)別器是基于單個(gè)字符訓(xùn)練得到的，因此在字符識(shí)別之前，有必要將粘連字符串正確地切分開(kāi)。對(duì)于手寫字符串圖像識(shí)別，目前主流的策略是基于過(guò)切分的識(shí)別方法：首先，利用過(guò)切分算法將手寫字符串圖像切分成較多的基元片段，其中，過(guò)切分算法通常利用字符串圖像的幾何形狀等信息，在保證盡可能地將字符間粘連區(qū)域切分開(kāi)的前提下，允許將一個(gè)字符串圖像切分成幾個(gè)基元片段，過(guò)切分得到的基元片段能夠?qū)?yīng)一個(gè)字符或者字符的一部分；然后，通過(guò)組合不同的連續(xù)基元片段，形成候選字符模式，得到切分候選網(wǎng)格(segmentationcandidatelattice)；最后，利用字符識(shí)別器、語(yǔ)言模型等，得到基元片段的最佳合并方案和識(shí)別結(jié)果。圖1是現(xiàn)有技術(shù)中切分候選網(wǎng)格的一個(gè)示意圖。如圖1所示，手寫字符串圖像中的字符“提”和“及”之間粘連。過(guò)切分算法在手寫字符串圖像中產(chǎn)生了兩個(gè)候選切分線段sp0和sp1，以及五個(gè)基元片段s0至s4，其中，三個(gè)基元片段s1，s2和s3是由該兩個(gè)切分線段sp0和sp1進(jìn)行切分所產(chǎn)生的。假設(shè)一個(gè)候選字符模式最多包含連續(xù)的三個(gè)基元片段，那么圖1中的五個(gè)基元片段s0至s4總共可以形成十二個(gè)候選字符模式。通過(guò)調(diào)用字符分類器分別對(duì)這十二個(gè)模式進(jìn)行識(shí)別，能夠得到每個(gè)模式的識(shí)別分?jǐn)?shù)，其中，具有最高識(shí)別分?jǐn)?shù)的路徑所包含的候選字符模式可以用來(lái)表示最終的切分結(jié)果。在圖1中，路徑a所表示的路徑就是具有最高識(shí)別分?jǐn)?shù)的路徑，該路徑上的候選字符模式m1和m2表示最終的切分結(jié)果。在上述基于過(guò)切分的識(shí)別方法中，為了對(duì)粘連字符串進(jìn)行切分，可以利用字符圖 像的投影、輪廓、骨架等信息生成一些候選切分線段，然后利用候選切分線段的幾何特性，過(guò)濾掉其中的部分冗余的候選切分線段，最后根據(jù)保留的候選切分線段進(jìn)行連通塊提取，以得到切分后的基元片段序列。由于過(guò)濾掉了部分冗余的候選切分線段，因此，候選切分線段的數(shù)量被減少，能夠減少候選字符模式的數(shù)量，降低識(shí)別的運(yùn)算量。應(yīng)該注意，上面對(duì)技術(shù)背景的介紹只是為了方便對(duì)本申請(qǐng)的技術(shù)方案進(jìn)行清楚、完整的說(shuō)明，并方便本領(lǐng)域技術(shù)人員的理解而闡述的。不能僅僅因?yàn)檫@些方案在本申請(qǐng)的
背景技術(shù)：
部分進(jìn)行了闡述而認(rèn)為上述技術(shù)方案為本領(lǐng)域技術(shù)人員所公知。技術(shù)實(shí)現(xiàn)要素：本申請(qǐng)的發(fā)明人發(fā)現(xiàn)，在上述基于過(guò)切分的識(shí)別方法中，在對(duì)粘連字符串進(jìn)行切分時(shí)，一般是根據(jù)手寫字符串圖像的二值圖像的輪廓和骨架特征來(lái)生成候選切分線段，并且該候選切分線段一般是豎直的直線，但是，這種基于二值圖像所生成的豎直形狀的候選切分線段有時(shí)并不能對(duì)粘連的字符串進(jìn)行準(zhǔn)確地切分。本申請(qǐng)的實(shí)施例提供一種手寫粘連字符串的切分方法、切分裝置和電子設(shè)備，根據(jù)手寫字符串圖像的灰度值和代價(jià)值來(lái)生成候選切分線段，該候選切分線段能夠?qū)φ尺B的字符串進(jìn)行更為準(zhǔn)確的切分。根據(jù)本申請(qǐng)實(shí)施例的第一方面，提供一種手寫粘連字符串的切分裝置，用于對(duì)手寫字符串圖像中粘連的字符進(jìn)行切分，該裝置包括：第一確定單元，其用于確定手寫字符串圖像中的候選切分區(qū)域，所述候選切分區(qū)域具有上端點(diǎn)和下端點(diǎn)；第一生成單元，其對(duì)于每個(gè)候選切分區(qū)域，基于該手寫字符串圖像的灰度值和代價(jià)值，在所述上端點(diǎn)和所述下端點(diǎn)之間生成與所述上端點(diǎn)和所述下端點(diǎn)中至少一者連接的線段，作為候選切分線段，其中，所述代價(jià)值對(duì)應(yīng)于所述候選切分線段上的每個(gè)像素點(diǎn)與相鄰行的候選像素點(diǎn)之間連線相對(duì)于該手寫字符串圖像列方向的傾斜程度；第一選擇單元，其用于從所述候選切分線段中選擇出正確切分線段；以及第一切分單元，其根據(jù)所述正確切分線段，對(duì)所述手寫字符串圖像中粘連的字符進(jìn)行切分。根據(jù)本實(shí)施例的第二方面，提供一種手寫粘連字符串的切分方法，用于對(duì)手寫字 符串圖像中粘連的字符進(jìn)行切分，該方法包括：確定手寫字符串圖像中的候選切分區(qū)域，所述候選切分區(qū)域具有上端點(diǎn)和下端點(diǎn)；對(duì)于每個(gè)候選切分區(qū)域，基于該手寫字符串圖像的灰度值和代價(jià)值，在所述上端點(diǎn)和所述下端點(diǎn)之間生成與所述上端點(diǎn)和所述下端點(diǎn)中至少一者連接的線段，作為候選切分線段，其中，所述代價(jià)值對(duì)應(yīng)于所述候選切分線段上的每個(gè)像素點(diǎn)與相鄰行的候選像素點(diǎn)之間連線相對(duì)于該手寫字符串圖像列方向的傾斜程度；從所述候選切分線段中選擇出正確切分線段；以及根據(jù)所述正確切分線段，對(duì)所述手寫字符串圖像中粘連的字符進(jìn)行切分。根據(jù)本實(shí)施例的第三方面，提供一種電子設(shè)備，包括上述實(shí)施例第一方面所述的切分裝置。本申請(qǐng)的有益效果在于：能夠?qū)κ謱懻尺B字符串進(jìn)行更為準(zhǔn)確的切分。參照后文的說(shuō)明和附圖，詳細(xì)公開(kāi)了本發(fā)明的特定實(shí)施方式，指明了本發(fā)明的原理可以被采用的方式。應(yīng)該理解，本發(fā)明的實(shí)施方式在范圍上并不因而受到限制。在所附權(quán)利要求的精神和條款的范圍內(nèi)，本發(fā)明的實(shí)施方式包括許多改變、修改和等同。針對(duì)一種實(shí)施方式描述和/或示出的特征可以以相同或類似的方式在一個(gè)或更多個(gè)其它實(shí)施方式中使用，與其它實(shí)施方式中的特征相組合，或替代其它實(shí)施方式中的特征。應(yīng)該強(qiáng)調(diào)，術(shù)語(yǔ)“包括/包含”在本文使用時(shí)指特征、整件、步驟或組件的存在，但并不排除一個(gè)或更多個(gè)其它特征、整件、步驟或組件的存在或附加。附圖說(shuō)明所包括的附圖用來(lái)提供對(duì)本發(fā)明實(shí)施例的進(jìn)一步的理解，其構(gòu)成了說(shuō)明書(shū)的一部分，用于例示本發(fā)明的實(shí)施方式，并與文字描述一起來(lái)闡釋本發(fā)明的原理。顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。在附圖中：圖1是現(xiàn)有技術(shù)中切分候選網(wǎng)格的一個(gè)示意圖；圖2是本申請(qǐng)實(shí)施例1的切分方法的一個(gè)示意圖；圖3(a)是現(xiàn)有技術(shù)中生成的候選切分線段的一個(gè)示意圖；圖3(b)是本申請(qǐng)實(shí)施例1生成的候選切分線段的一個(gè)示意圖；圖4是本申請(qǐng)實(shí)施例1的生成候選切分線段的方法的一個(gè)示意圖；圖5是本申請(qǐng)實(shí)施例1的候選切分線段的部分特征示意圖；圖6是本申請(qǐng)實(shí)施例2的從全部候選切分線段中選擇出正確切分線段的方法的一個(gè)示意圖；圖7是將多個(gè)候選切分線段歸類為不同集合的一個(gè)示意圖；圖8是本申請(qǐng)實(shí)施例2的確定正確切分線段的方法的一個(gè)示意圖；圖9是本申請(qǐng)實(shí)施例3的從全部候選切分線段中選擇出正確切分線段的方法的一個(gè)示意圖；圖10是本申請(qǐng)實(shí)施例4的切分裝置的一個(gè)示意圖；圖11是本申請(qǐng)實(shí)施例4的第一生成單元的一個(gè)示意圖；圖12是本申請(qǐng)實(shí)施例4的第一選擇單元的一個(gè)示意圖；圖13是本申請(qǐng)實(shí)施例4的第三選擇單元的一個(gè)示意圖；圖14是本申請(qǐng)實(shí)施例4的第一選擇單元的另一個(gè)示意圖；圖15是本申請(qǐng)實(shí)施例5的電子設(shè)備的一個(gè)構(gòu)成示意圖。具體實(shí)施方式參照附圖，通過(guò)下面的說(shuō)明書(shū)，本發(fā)明的前述以及其它特征將變得明顯。在說(shuō)明書(shū)和附圖中，具體公開(kāi)了本發(fā)明的特定實(shí)施方式，其表明了其中可以采用本發(fā)明的原則的部分實(shí)施方式，應(yīng)了解的是，本發(fā)明不限于所描述的實(shí)施方式，相反，本發(fā)明包括落入所附權(quán)利要求的范圍內(nèi)的全部修改、變型以及等同物。實(shí)施例1本申請(qǐng)實(shí)施例1提供一種手寫粘連字符串的切分方法，用于對(duì)手寫字符串圖像中粘連的字符進(jìn)行切分。圖2是本實(shí)施例的切分方法的一個(gè)示意圖，如圖2所示，該方法包括：s201、確定手寫字符串圖像中的候選切分區(qū)域，所述候選切分區(qū)域具有上端點(diǎn)和下端點(diǎn)；s202、對(duì)于每個(gè)候選切分區(qū)域，基于該手寫字符串圖像的灰度值和代價(jià)值，生成 與所述上端點(diǎn)和所述下端點(diǎn)中至少一者連接的線段，作為候選切分線段，其中，所述代價(jià)值對(duì)應(yīng)于所述候選切分線段上的每個(gè)像素點(diǎn)與相鄰行的候選像素點(diǎn)之間連線相對(duì)于該手寫字符串圖像列方向的傾斜程度；s203、從所述候選切分線段中選擇出正確切分線段；以及s204、根據(jù)所述正確切分線段，對(duì)所述手寫字符串圖像中粘連的字符進(jìn)行切分。在手寫字符串圖像中，當(dāng)相鄰字符之間存在粘連區(qū)域時(shí)，該粘連區(qū)域的灰度值要低于字符的其他筆劃區(qū)域，這種灰度信息的差異有助于正確地對(duì)粘連字符串進(jìn)行切分。圖3(a)是現(xiàn)有技術(shù)中根據(jù)手寫字符串圖像的二值圖像的輪廓和骨架特征生成的候選切分線段的一個(gè)示意圖。如圖3(a)所示，該候選切分線段31基于二值圖像30a而生成，該候選切分線段31為豎直的直線線段，并且該候選切分線段31的位置偏離了字符“記”和“者”之間的粘連區(qū)域。圖3(b)是本實(shí)施例基于手寫字符串圖像的灰度值生成的候選切分線段的一個(gè)示意圖。如圖3(b)所示，該候選切分線段32基于手寫字符串圖像的灰度圖像30b而生成，該候選切分線段32可以是彎曲的線段，其可以不沿著豎直方向延伸。如圖3(b)所示，候選切分線段32的位置相比于候選切分線段31的位置，更靠近字符“記”和“者”之間的粘連區(qū)域。因此，在按照候選切分線段32的路徑來(lái)切分字符串時(shí)，能夠得到更為準(zhǔn)確的切分結(jié)果。在本實(shí)施例中，由于考慮了手寫字符串圖像的灰度值來(lái)生成候選切分線段，由此，能夠更為準(zhǔn)確地對(duì)粘連字符串進(jìn)行切分。在本實(shí)施例的步驟s201中，可以采用與現(xiàn)有技術(shù)相同的方式來(lái)確定手寫字符串圖像中的候選切分區(qū)域的上端點(diǎn)和下端點(diǎn)，例如，可以獲得手寫字符串圖像的二值圖像，并提取該二值圖像的外輪廓，在該外輪廓上檢測(cè)拐角較大的角點(diǎn)作為上端點(diǎn)和下端點(diǎn)，或者，提取二值圖像的外輪廓并且對(duì)該二值圖像進(jìn)行骨架化，然后根據(jù)骨架上的叉點(diǎn)和外輪廓的角點(diǎn)，搜索上下外輪廓上對(duì)應(yīng)的合適端點(diǎn)作為上端點(diǎn)和下端點(diǎn)，其中，提取該二值圖像的外輪廓以及對(duì)二值圖像進(jìn)行骨架化的方法可以參考現(xiàn)有技術(shù)，本實(shí)施例不再進(jìn)行說(shuō)明。在本實(shí)施例的步驟s202中，對(duì)于每個(gè)候選切分區(qū)域，可以生成該區(qū)域的候選切分線段，該候選切分線段可以與上端點(diǎn)和下端點(diǎn)中的至少一者連接。在本實(shí)施例中， 候選切分線段可以以上端點(diǎn)或下端點(diǎn)中的任意一者作為起點(diǎn)，并結(jié)合手寫字符串圖像的灰度信息以及代價(jià)值，利用m領(lǐng)域搜索算法，從起點(diǎn)開(kāi)始順次確定候選切分線段的下一個(gè)像素點(diǎn)的位置，從而生成候選切分線段，其中，m是大于等于3的自然數(shù)。圖4是生成候選切分線段的方法的一個(gè)示意圖，如圖4所示，該方法包括：s401、對(duì)于所述候選切分線段中的每一個(gè)像素點(diǎn)，根據(jù)該像素點(diǎn)的相鄰行的各候選像素點(diǎn)的灰度值以及各候選像素點(diǎn)所對(duì)應(yīng)的代價(jià)值，計(jì)算各候選像素點(diǎn)的路徑代價(jià)值；以及s402、根據(jù)各候選像素點(diǎn)的路徑代價(jià)值，選擇候選像素點(diǎn)，選擇出的候選像素點(diǎn)被作為所述候選切分線段在所述相鄰行上的像素點(diǎn)。下面，結(jié)合實(shí)例來(lái)說(shuō)明上述步驟s401和s402。在本實(shí)施例中，假設(shè)手寫字符串圖像的灰度圖像的寬度為w個(gè)像素點(diǎn)，高度為h個(gè)像素點(diǎn)，坐標(biāo)為(r，c)的像素點(diǎn)的灰度值為g(r，c)，其中，r為像素點(diǎn)的行號(hào)，c為像素點(diǎn)的列號(hào)；候選切分區(qū)域的上端點(diǎn)坐標(biāo)為(r_u,c_u)，下端點(diǎn)坐標(biāo)為(r_d,c_d)，候選切分線段以該上端點(diǎn)作為起點(diǎn)，并且，c_u＝c_d，即，上端點(diǎn)和下端點(diǎn)位于該灰度圖像的同一列；并且，該候選切分線段的第i個(gè)像素點(diǎn)的坐標(biāo)為(r_i，c_i)，該像素點(diǎn)的灰度值為g(r_i，c_i)，其中，r_d＜r_i≤r_u，1≤c_i≤w。在本實(shí)例中，要根據(jù)步驟s401和s402，從與第r_i行相鄰的第(r_i-1)行的候選像素點(diǎn)中，選擇一個(gè)候選像素點(diǎn)，作為該候選切分線段在第(r_i-1)行的像素點(diǎn)。其中，第(r_i-1)行可以被設(shè)定為具有m個(gè)候選像素點(diǎn)，與m領(lǐng)域搜索算法對(duì)應(yīng)，m可以是大于等于3的自然數(shù)。下面，以m等于3為例進(jìn)行說(shuō)明。在步驟s401中，第(r_i-1)行的3個(gè)候選像素點(diǎn)a1、a2、a3的坐標(biāo)可以分別是：像素點(diǎn)a1(r_i-1，c_i-1)，像素點(diǎn)a2(r_i-1，c_i)，像素點(diǎn)a3(r_i-1，c_i+1)。該3個(gè)候選像素點(diǎn)a1、a2、a3的灰度值可以分別是：像素點(diǎn)a1的灰度值為g(r_i-1，c_i-1)，像素點(diǎn)a2的灰度值為g(r_i-1，c_i)，像素點(diǎn)a3的灰度值為g(r_i-1，c_i+1)。該3個(gè)候選像素點(diǎn)a1、a2、a3對(duì)應(yīng)的代價(jià)值分別為λ1、λ2、λ3。λ1、λ2、λ3為經(jīng)驗(yàn)值，其可以是取值范圍為0到255之間的整數(shù)。代價(jià)值λ1、λ2、λ3分別對(duì)應(yīng)于該3個(gè)候選像素點(diǎn)a1、a2、a3與候選切分線段的第i個(gè)像素點(diǎn)之間連線相對(duì)于列方向的傾斜程度，例如，像素點(diǎn)a2與第i個(gè)像素點(diǎn)位于同一列，二者連線與 列方向平行，λ2的值可以最小，例如等于0，像素點(diǎn)a2、a3與第i個(gè)像素點(diǎn)的連線可以認(rèn)為相對(duì)于列方向的傾斜程度相同，因此，λ1和λ3可以相等。在本實(shí)施例中，可以根據(jù)候選像素點(diǎn)a1、a2、a3的灰度值和代價(jià)值，計(jì)算各候選像素點(diǎn)a1、a2、a3的路徑代價(jià)值co1、co2、co3。各路徑代價(jià)值可以是將候選像素的灰度值與代價(jià)值進(jìn)行相乘或相加而得到的，例如，可以根據(jù)下面的式(1)計(jì)算各路徑代價(jià)值co1、co2、co3：co1＝g(r_i-1,c_i-1)+λ1co2＝g(r_i-1,c_i)+λ2co3＝g(r_i-1,c_i+1)+λ3(1)在步驟s402中，可以根據(jù)步驟s401計(jì)算出的路徑代價(jià)值co1、co2、co3，從該3個(gè)候選像素點(diǎn)中選擇出一個(gè)候選像素點(diǎn)，作為該候選切分線段在第(r_i-1)行的像素點(diǎn)，例如，可以選擇路徑代價(jià)值最低的候選像素點(diǎn)作為該候選切分線段在第(r_i-1)行的像素點(diǎn)。在本實(shí)施例中，在根據(jù)s401和s402確定了第(r_i-1)行的像素點(diǎn)后，可以以該第(r_i-1)行的像素點(diǎn)為基礎(chǔ)，重復(fù)上述s401和s402，以確定第(r_i-2)行的像素點(diǎn)，并以此類推，順次地確定該候選切分線段在每一行的像素點(diǎn)，直到確定了第r_d行的像素點(diǎn)，這些被確定了的像素點(diǎn)構(gòu)成該候選切分線段，并且，該候選切分線段位于上端點(diǎn)所在的第r_u行和下端點(diǎn)所在的第r_d行之間。在本實(shí)施例中，可以以上端點(diǎn)為起點(diǎn)，生成第一候選切分線段，并且以下端點(diǎn)為起點(diǎn)，生成第二候選切分線段，如果第一候選切分線段與第二候選切分線段不重合，可以計(jì)算第一候選切分線段中各像素點(diǎn)的路徑代價(jià)值的總和，并計(jì)算第二候選切分線段中各像素點(diǎn)的路徑代價(jià)值的總和，將路徑代價(jià)值的總和最小的候選切分線段作為該候選切分區(qū)域的候選切分線段。在本實(shí)施例的s202中，基于手寫字符串圖像的灰度值來(lái)生成候選切分線段，能夠使候選切分線段的位置和形狀更為準(zhǔn)確地匹配字符間粘連區(qū)域的位置和形狀，從而便于對(duì)粘連字符串進(jìn)行準(zhǔn)確切分。在本實(shí)施例的s203中，可以從全部的候選切分線段中選擇出正確切分線段，即，去除全部的候選切分線段中的冗余切分線段，保留正確切分線段。例如，可以根據(jù)各候選切分線段的幾何特征來(lái)判斷該候選切分線段是否為正確切分線段。在本實(shí)施例中，對(duì)于單個(gè)候選切分線段，可以提取該候選切分線段e維幾何特征x，其中，x＝(f1,f2,…,fe)，f1-fe分別代表幾何特征x的各維度的特征，e可以是自然數(shù)，例如，e可以等于9。如下的表1是候選切分線段的9維幾何特征中各維度的特征的描述的一個(gè)示例，圖5是部分參數(shù)的示意圖。其中，x位置對(duì)應(yīng)于候選切分線段的像素點(diǎn)的列號(hào)，y坐標(biāo)對(duì)應(yīng)于候選切分線段的像素點(diǎn)的行號(hào)，候選切分線段所切分得到的左切分塊和右切分塊的外接框分別被表示為bbleft和bbright，左切分塊的外接框和右切分塊的外接框的重疊區(qū)域的外接框被表示為bbcommon，并且，圖5的h表示該手寫字符串圖像的高度。表1：在本實(shí)施例中，假設(shè)整個(gè)手寫字符串圖像中的候選切分線段的數(shù)量為n，其中，第n個(gè)候選切分線段的特征用xn表示，該候選切分線段的類別標(biāo)號(hào)tn∈{0；1}，tn＝1表示該候選切分線段為正確切分線段，而tn＝0表示該候選切分線段為冗余切分線段，n為自然數(shù)，且1≤n≤n。在本實(shí)施例中，可以利用由libsvm工具包訓(xùn)練得到的一個(gè)線性svm分類器來(lái)對(duì)各候選切分線段進(jìn)行分類。分類器輸出yn＝y(tǒng)(xn)表示第n個(gè)候選切分線段基于幾何特征xn被判斷為正確切分線段的概率，基于該概率yn，可以判斷第n個(gè)候選切分線段是否為正確切分線段，例如，當(dāng)該概率yn大于閾值時(shí)，可以判定為第n個(gè)候選切分線段是正確切分線段。此外，tn的概率分布可以被表示為下面的式(2)：p(tn|xn)＝y(tǒng)n,(tn＝1)or(1-yn),(tn＝0)(2)在本申請(qǐng)中，也可以采用其它的方式來(lái)從全部的候選切分線段中選擇出正確切分線段。在本實(shí)施例的步驟s204中，可以采用現(xiàn)有技術(shù)，根據(jù)從步驟s204所選擇出的正確切分線段，對(duì)手寫字符串圖像中粘連的字符進(jìn)行切分。根據(jù)本實(shí)施例，基于手寫字符串圖像的灰度值來(lái)生成候選切分線段，能夠使候選切分線段的位置和形狀更為準(zhǔn)確地匹配字符間粘連區(qū)域的位置和形狀，從而便于對(duì)粘連字符串進(jìn)行準(zhǔn)確切分。實(shí)施例2本申請(qǐng)實(shí)施例2提供一種手寫粘連字符串的切分方法，與實(shí)施例1的切分方法類似，區(qū)別在于，在實(shí)施例2中，采用與實(shí)施例1不同的方法來(lái)實(shí)現(xiàn)實(shí)施例1的步驟s203，并且，在實(shí)施例2的描述中，與實(shí)施例1相同的符號(hào)具有與實(shí)施例1相同的含義。圖6是本實(shí)施例2的從全部候選切分線段中選擇出正確切分線段的方法的一個(gè)示意圖，用于實(shí)現(xiàn)實(shí)施例1的步驟s203。如圖6所示，該方法包括：s601、確定每個(gè)候選切分線段是正確切分線段的概率；s602、將候選切分線段歸類到不同的集合；以及s603、根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段，其中，所述轉(zhuǎn)移概率表示當(dāng)相鄰的候選切分線段中的一者是正確切分線段或不是正確切分線段的情況下，該相鄰的候選切分線段中的另一者是正確切分線段的概率。在本實(shí)施例中，轉(zhuǎn)移概率描述了相鄰的候選切分線段的相關(guān)性，因此，在選擇正確切分線段時(shí)，既考慮到各候選切分線段自身的特征，也考慮到相鄰的候選切分線段之間的相關(guān)性，能夠更為準(zhǔn)確地確定正確切分線段。在本實(shí)施例的s601中，可以根據(jù)各候選切分線段的幾何特征來(lái)確定該候選切分線段是正確切分線段的概率，例如，可以采用實(shí)施例1的s203中所說(shuō)明的方法，并根據(jù)上式(2)來(lái)計(jì)算第n個(gè)候選切分線段是正確切分線段的概率，該概率可以表示為p(tn|xn)。當(dāng)然，本實(shí)施例可以不限于此，也可以采用其它的方法來(lái)確定該概率。在本實(shí)施例的s602中，可以根據(jù)前后兩個(gè)候選切分線段之間的輪廓距離，來(lái)確定該前后兩個(gè)候選切分線段是否為相鄰的候選切分線段，如果前后兩個(gè)候選切分線段相鄰，則二者被歸類到同一集合，如果前后兩個(gè)候選切分線段不相鄰，則二者被歸類到不同的集合。例如，如果前后兩個(gè)候選切分線段之間的輪廓距離小于該手寫字符串圖像高度的1/3，則可以判斷為該前后兩個(gè)候選切分線段相鄰，可以將二者歸類到同一個(gè)集合。其中，前后兩個(gè)候選切分線段之間的輪廓距離的計(jì)算方法可以參考現(xiàn)有技術(shù)，本實(shí)施例不再說(shuō)明。圖7是將多個(gè)候選切分線段歸類為不同集合的一個(gè)示意圖，如圖1所示，集合701中具有候選切分線段7011，集合702中具有候選切分線段7021、7022和7023，集合703中具有候選切分線段7031和7032。其中，在集合702中，候選切分線段7021與7022相鄰，候選切分線段7022與7023相鄰；在集合703中，候選切分線段7031與7032相鄰；候選切分線段7011和7021不相鄰，因此二者被歸類到不同的集合；候選切分線段7023和7031不相鄰，因此二者被歸類到不同的集合。在本實(shí)施例的s603中，可以根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段。例如，對(duì)于某一集合中的第n個(gè)候選切分線段，可以根據(jù)該候選切分線段是正確切分線段的概率p(tn|xn)，以及第n-1個(gè)候選切分線段與該第n個(gè)候選切分線段之間的轉(zhuǎn)移概率p(tn|tn-1)，確定該第n個(gè)候選切分線段是否為正確切分線段。在本實(shí)施例中，轉(zhuǎn)移概率p(tn|tn-1)可以通過(guò)對(duì)訓(xùn)練數(shù)據(jù)進(jìn)行統(tǒng)計(jì)來(lái)得到，下表2是相鄰的候選切分線段的轉(zhuǎn)移概率矩陣的一個(gè)示例，其中，tn為第n個(gè)候選切分線段的類別標(biāo)號(hào)，tn-1為與該第n個(gè)候選切分線段相鄰的第n-1個(gè)候選切分線段的類別標(biāo)號(hào)，并且，對(duì)應(yīng)于表2，設(shè)起始的候選切分線段的概率值p(t1＝1)為邊緣概率值，并且，p(t1＝1)＝0.32。表2：tn-1＝1tn-1＝0tn＝10.00.49tn＝01.00.51下面，對(duì)s603的實(shí)現(xiàn)方式進(jìn)行說(shuō)明。圖8是本實(shí)施例的根據(jù)各候選切分線段是正確切分線段的概率和轉(zhuǎn)移概率，確定 正確切分線段的方法的一個(gè)示意圖，該方法用于實(shí)現(xiàn)s603。如圖8所示，該方法包括：s801、在每個(gè)集合中，根據(jù)各候選切分線段是正確切分線段的概率，以及所述轉(zhuǎn)移概率，計(jì)算該集合對(duì)應(yīng)的整體概率；s802、在每個(gè)集合中，計(jì)算符合先驗(yàn)約束條件的所述整體概率的最大值，所述先驗(yàn)約束條件是指，該每個(gè)集合中最多具有1個(gè)正確切分線段；以及s803、在每個(gè)集合中，判斷所述整體概率為所述最大值時(shí)各候選切分線段是否為正確切分線段。在本實(shí)施例中，假設(shè)所有的候選切分線段總共被劃分為l個(gè)集合，對(duì)于其中的第w個(gè)集合，假設(shè)該集合中具有k個(gè)候選切分線段，該k個(gè)候選切分線段可以構(gòu)成一個(gè)長(zhǎng)度為k的序列。在s801中，計(jì)算該第w個(gè)集合所對(duì)應(yīng)的整體概率p(x1,…,xk；t1,…,tk)，其中，該整體概率p(x1,…,xk；t1,…,tk)例如可以通過(guò)下式(3)來(lái)計(jì)算得到：其中，起始轉(zhuǎn)移概率為p(t1|t0)，并且，p(t1|t0)＝p(t1)；p(xn|tn)被稱為一階似然，用于表示類別標(biāo)號(hào)tn所對(duì)應(yīng)的基于該第n個(gè)候選切分線段的幾何特征的發(fā)射概率分布，并且，p(xn|tn)可以根據(jù)貝葉斯定理得到，例如，如下式(4)所示：在上式(4)中，p(tn)是類別標(biāo)號(hào)tn的先驗(yàn)概率，可以從訓(xùn)練數(shù)據(jù)中統(tǒng)計(jì)得到，p(xn)表示該幾何特征xn的先驗(yàn)概率，跟類別標(biāo)號(hào)無(wú)關(guān)。在s802中，對(duì)于該第w個(gè)集合，可以計(jì)算符合先驗(yàn)約束條件的整體概率的最大值，該先驗(yàn)約束條件是指，該第w個(gè)集合中最多具有1個(gè)正確切分線段。在本實(shí)施例中，該第w個(gè)集合內(nèi)的k條候選切分線段所對(duì)應(yīng)的類別標(biāo)號(hào)序列為t1,…,tn,…,tk，其中，tn＝1表示該候選切分線段為正確切分線段，tn＝0表示該候選切分線段為冗余切分線段。因此，該先驗(yàn)約束條件可以被轉(zhuǎn)化為，k個(gè)類別標(biāo)號(hào)中最多有1個(gè)為1，其他都為0，這樣，該第w個(gè)集合所對(duì)應(yīng)的符合該先驗(yàn)約束條件 的類別標(biāo)號(hào)序列共有k+1種。在s802中，可以分別計(jì)算上述k+1種標(biāo)號(hào)序列所對(duì)應(yīng)的整體概率p(x1,…,xk；t1,…,tk)，并確定計(jì)算出的整體概率的最大值。在s803中，根據(jù)在s802中計(jì)算出的整體概率的最大值所對(duì)應(yīng)的標(biāo)號(hào)序列t*1,…,t*n,…,t*k，來(lái)判斷在該第w個(gè)集合中，各候選切分線段是否為正確切分線段，其中，如果t*n＝1，則第n條候選切分線段為正確切分線段，如果t*n＝0，則第n條候選切分線段為冗余切分線段，并且，n為自然數(shù)，且1≤n≤k。在本實(shí)施例中，標(biāo)號(hào)序列t*1,…,t*n,…,t*k滿足下式(5)的條件：在本實(shí)施例中，在選擇正確切分線段時(shí)，既考慮到各候選切分線段自身的特征，也考慮到相鄰的候選切分線段之間的相關(guān)性，因此，能夠更為準(zhǔn)確地確定正確切分線段。實(shí)施例3本申請(qǐng)實(shí)施例3提供一種手寫粘連字符串的切分方法，與實(shí)施例1和實(shí)施例2的切分方法類似，區(qū)別在于，在實(shí)施例3中，采用與實(shí)施例1和實(shí)施例2不同的方法來(lái)實(shí)現(xiàn)步驟s203，并且，在實(shí)施例3的描述中，與實(shí)施例1和實(shí)施例2相同的符號(hào)具有與實(shí)施例1和實(shí)施例2相同的含義。圖9是本實(shí)施例3的從全部候選切分線段中選擇出正確切分線段的方法的一個(gè)示意圖，用于實(shí)現(xiàn)實(shí)施例1的步驟s203。如圖9所示，該方法包括：s901、確定每個(gè)候選切分線段是正確切分線段的概率；s902、將候選切分線段歸類到不同的集合；s903、在每個(gè)集合中，提取相鄰的候選切分線段之間的幾何特征；以及s904、根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，所述幾何特征，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段，其中，所述轉(zhuǎn)移概率表示當(dāng)相鄰的候選切分線段中的一者是正確切分線段或不是正確切分線段的情況下，該相鄰的候選切分線段中的另一者是正確切分線段的概率。正確切分線段和其相鄰的候選切分線段之間，相比較于相鄰的兩條冗余切分線段之間，存在一些不同的幾何特性。本實(shí)施例在選擇正確切分線段時(shí)，不僅考慮到各候選切分線段自身的特征，和相鄰的候選切分線段之間的相關(guān)性，而且，考慮到相鄰的候選切分線段之間的幾何特性，因此，能夠更為準(zhǔn)確地確定正確切分線段。本實(shí)施例的s901和s902與實(shí)施例2的s601和s602相同，本實(shí)施例中對(duì)于轉(zhuǎn)移概率和各候選切分線段是正確切分線段的概率也與實(shí)施例2的說(shuō)明相同，此處不再贅述。在本實(shí)施例的步驟s903中，相鄰的候選切分線段之間的幾何特征z可以是f維，其中，z＝(r1,r2,…,rf)，r1,r2,…,rf分別代表幾何特征z的各維度的特征，f可以是自然數(shù)，例如，f可以等于9。如下的表3是相鄰的候選切分線段之間的9維幾何特征中各維度的特征的一個(gè)示例。其中，第i條候選切分線段與第j條候選切分線段相鄰；πup(i)和πup(j)分別表示第i條和第j條候選切分線段的上端點(diǎn)在手寫字符串圖像的上輪廓中的索引號(hào)，該索引號(hào)例如可以是從該圖像最左端開(kāi)始遍歷得到的索引號(hào)；πl(wèi)o(i)和πl(wèi)o(j)分別表示第i條和第j條候選切分線段的下端點(diǎn)在手寫字符串圖像的下輪廓中的索引號(hào)，該索引號(hào)例如可以是從該圖像最左端開(kāi)始遍歷得到的索引號(hào)。表3：no.特征描述r1切分線段間的水平距離r2切分線段中心間的豎直距離r3切分線段上端點(diǎn)間的輪廓距離:|πup(i)-πup(j)|r4切分線段下端點(diǎn)間的輪廓距離:|πl(wèi)o(i)-πl(wèi)o(j)|r5切分線段間的豎直投影平均值r6切分線段間的豎直穿越筆劃數(shù)平均值r7切分線段間圖像塊的外接框面積的平方根r8切分線段間圖像塊的外接框內(nèi)前景像素的比例r9切分線段間的水平方向單筆劃區(qū)域的比例本實(shí)施例的s904可以采用與實(shí)施例2的s603相似的實(shí)現(xiàn)方式。在本實(shí)施例的s904中，對(duì)于第w個(gè)集合，可以計(jì)算該第w個(gè)集合所對(duì)應(yīng)的整體 概率p(x1,…,xk；z1,…,zk；t1,…,tk)，其中，該整體概率p(x1,…,xk；z1,…,zk；t1,…,tk)例如可以通過(guò)下式(6)來(lái)計(jì)算得到：其中，k，xk，tk，p(tn|tn-1)和p(xn|tn)的含義與實(shí)施例2相同，第n個(gè)候選切分線段與第n-1個(gè)候選切分線段之間的幾何特征為zn。p(zn|tn-1,tn)被稱為二階似然，用于表示相鄰的候選切分線段的類別標(biāo)號(hào)tn和tn-1所共享的發(fā)射概率分布，p(zn|tn-1,tn)可以根據(jù)貝葉斯定理得到，例如，如下式(7)所示：在上式(7)中，p(tn-1,tn)是先驗(yàn)概率，可以從訓(xùn)練數(shù)據(jù)中統(tǒng)計(jì)得到，并且，假定p(t0,t1)＝p(t1)；p(tn-1,tn|zn)可以由基于相鄰的切分線段間的幾何特征的分類器輸出得到；p(zn)表示該幾何特征zn的先驗(yàn)概率，跟類別標(biāo)號(hào)無(wú)關(guān)。在s904中，對(duì)于該第w個(gè)集合，可以計(jì)算符合先驗(yàn)約束條件的整體概率的最大值，并得到該整體概率的最大值所對(duì)應(yīng)的標(biāo)號(hào)序列t*1,…,t*n,…,t*k。在本實(shí)施例中，計(jì)算該整體概率的最大值以及得到標(biāo)號(hào)序列t*1,…,t*n,…,t*k的方法與實(shí)施例2類似。在本實(shí)施例中，標(biāo)號(hào)序列t*1,…,t*n,…,t*k可以滿足下式(8)的條件：在本實(shí)施例中，在選擇正確切分線段時(shí)，不僅考慮到各候選切分線段自身的特征和相鄰的候選切分線段之間的相關(guān)性，而且，考慮到相鄰的候選切分線段之間的幾何特性，因此，能夠更為準(zhǔn)確地確定正確切分線段。實(shí)施例4本申請(qǐng)實(shí)施例4提供一種手寫粘連字符串的切分裝置，與實(shí)施例1、實(shí)施例2和 實(shí)施例3的切分方法對(duì)應(yīng)。圖10是本實(shí)施例的切分裝置的一個(gè)示意圖，如圖10所示，該切分裝置1000包括：第一確定單元1001、第一生成單元1002、第一選擇單元1003和第一切分單元1004。其中，第一確定單元1001用于確定手寫字符串圖像中的候選切分區(qū)域，所述候選切分區(qū)域具有上端點(diǎn)和下端點(diǎn)；第一生成單元1002對(duì)于每個(gè)候選切分區(qū)域，基于該手寫字符串圖像的灰度值和代價(jià)值，生成與所述上端點(diǎn)和所述下端點(diǎn)中至少一者連接的線段，作為候選切分線段，其中，所述代價(jià)值對(duì)應(yīng)于所述候選切分線段上的每個(gè)像素點(diǎn)與相鄰行的候選像素點(diǎn)之間連線相對(duì)于該手寫字符串圖像列方向的傾斜程度；第一選擇單元1003用于從所述候選切分線段中選擇出正確切分線段；第一切分單元1004根據(jù)所述正確切分線段，對(duì)所述手寫字符串圖像中粘連的字符進(jìn)行切分。圖11是第一生成單元1002的一個(gè)示意圖，如圖11所示，第一生成單元1002包括：第一計(jì)算單元1101和第二選擇單元1102。其中，第一計(jì)算單元1101對(duì)于所述候選切分線段中的每一個(gè)像素點(diǎn)，根據(jù)該像素點(diǎn)的相鄰行的各候選像素點(diǎn)的灰度值以及各候選像素點(diǎn)所對(duì)應(yīng)的代價(jià)值，計(jì)算各候選像素點(diǎn)的路徑代價(jià)值；第二選擇單元1102根據(jù)各候選像素點(diǎn)的路徑代價(jià)值，選擇候選像素點(diǎn)，選擇出的候選像素點(diǎn)被作為所述候選切分線段在所述相鄰行上的像素點(diǎn)。圖12是第一選擇單元1003的一個(gè)示意圖，如圖12所示，第一選擇單元1003包括：第二確定單元1201、第一分類單元1202以及第三確定單元1203。其中，第二確定單元1201用于確定每個(gè)候選切分線段是正確切分線段的概率；第一分類單元1202用于將候選切分線段歸類到不同的集合；第三確定單元1203根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段。圖13是第三選擇單元1203的一個(gè)示意圖，如圖13所示，第三選擇單元1203包括：第二計(jì)算單元1301、第三計(jì)算單元1302以及第一判斷單元1303。其中，第二計(jì)算單元1301在每個(gè)集合中，根據(jù)各候選切分線段是正確切分線段的概率，以及所述轉(zhuǎn)移概率，計(jì)算該集合對(duì)應(yīng)的整體概率；第三計(jì)算單元1302在每個(gè)集合中，計(jì)算符合先驗(yàn)約束條件的所述整體概率的最大值，所述先驗(yàn)約束條件是指， 該每個(gè)集合中最多具有1個(gè)正確切分線段；第一判斷單元1303在每個(gè)集合中，判斷所述整體概率為所述最大值時(shí)各候選切分線段是否為正確切分線段。圖14是第一選擇單元1003的另一個(gè)示意圖，如圖14所示，第一選擇單元1003包括：第四確定單元1401、第二分類單元1402、第一提取單元1403以及第五確定單元1404。其中，第四確定單元1401用于確定每個(gè)候選切分線段是正確切分線段的概率；第二分類單元1402用將候選切分線段歸類到不同的集合；第一提取單元1403在每個(gè)集合中，提取相鄰的候選切分線段之間的幾何特征；第五確定單元1404根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，所述幾何特征，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段。在本實(shí)施例中，關(guān)于上述各單元的說(shuō)明，可以參考實(shí)施例1-實(shí)施例3中對(duì)相應(yīng)步驟的說(shuō)明。實(shí)施例5本申請(qǐng)實(shí)施例5提供一種電子設(shè)備，所述電子設(shè)備包括：如實(shí)施例4所述的切分裝置。圖15是本申請(qǐng)實(shí)施例4的電子設(shè)備的構(gòu)成示意圖。如圖15所示，電子設(shè)備1500可以包括：中央處理器(cpu)1501和存儲(chǔ)器1502；存儲(chǔ)器1502耦合到中央處理器1501。其中該存儲(chǔ)器1502可存儲(chǔ)各種數(shù)據(jù)；此外還存儲(chǔ)信息處理的程序，并且在中央處理器1501的控制下執(zhí)行該程序。在一個(gè)實(shí)施方式中，切分裝置的功能可以被集成到中央處理器1501中。其中，中央處理器1501可以被配置為：確定手寫字符串圖像中的候選切分區(qū)域，所述候選切分區(qū)域具有上端點(diǎn)和下端點(diǎn)；對(duì)于每個(gè)候選切分區(qū)域，基于該手寫字符串圖像的灰度值和代價(jià)值，生成與所述上端點(diǎn)和所述下端點(diǎn)中至少一者連接的線段，作為候選切分線段，其中，所述代價(jià)值對(duì)應(yīng)于所述候選切分線段上的每個(gè)像素點(diǎn)與相鄰行的候選像素點(diǎn)之間連線相對(duì)于該手寫字符串圖像列方向的傾斜程度；從所述候選切分線段中選擇出正確切分線段；根據(jù)所述正確切分線段，對(duì)所述手寫字符串圖像中粘連的字符進(jìn)行切分。中央處理器1501還可以被配置為：對(duì)于所述候選切分線段中的每一個(gè)像素點(diǎn)， 根據(jù)該像素點(diǎn)的相鄰行的各候選像素點(diǎn)的灰度值以及各候選像素點(diǎn)所對(duì)應(yīng)的代價(jià)值，計(jì)算各候選像素點(diǎn)的路徑代價(jià)值；根據(jù)各候選像素點(diǎn)的路徑代價(jià)值，選擇候選像素點(diǎn)，選擇出的候選像素點(diǎn)被作為所述候選切分線段在所述相鄰行上的像素點(diǎn)。中央處理器1501還可以被配置為：該候選像素點(diǎn)的灰度值與代價(jià)值進(jìn)行相乘或相加，以得到該候選像素點(diǎn)的路徑代價(jià)值。中央處理器1501還可以被配置為：確定每個(gè)候選切分線段是正確切分線段的概率；將候選切分線段歸類到不同的集合；根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段，其中，所述轉(zhuǎn)移概率表示當(dāng)相鄰的候選切分線段中的一者是正確切分線段或不是正確切分線段的情況下，該相鄰的候選切分線段中的另一者是正確切分線段的概率。中央處理器1501還可以被配置為：在每個(gè)集合中，根據(jù)各候選切分線段是正確切分線段的概率，以及所述轉(zhuǎn)移概率，計(jì)算該集合對(duì)應(yīng)的整體概率；在每個(gè)集合中，計(jì)算符合先驗(yàn)約束條件的所述整體概率的最大值，所述先驗(yàn)約束條件是指，該每個(gè)集合中最多具有1個(gè)正確切分線段；在每個(gè)集合中，判斷所述整體概率為所述最大值時(shí)各候選切分線段是否為正確切分線段。中央處理器1501還可以被配置為：確定每個(gè)候選切分線段是正確切分線段的概率；將候選切分線段歸類到不同的集合；在每個(gè)集合中，提取相鄰的候選切分線段之間的幾何特征；根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，所述幾何特征，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段。在另一個(gè)實(shí)施方式中，切分裝置可以與中央處理器1501分開(kāi)配置，例如可以將切分裝置配置為與中央處理器1501連接的芯片，通過(guò)中央處理器1501的控制來(lái)實(shí)現(xiàn)切分裝置的功能。此外，如圖15所示，電子設(shè)備1500還可以包括：輸入輸出單元1503和顯示單元1504等；其中，上述部件的功能與現(xiàn)有技術(shù)類似，此處不再贅述。值得注意的是，電子設(shè)備1500也并不是必須要包括圖15中所示的所有部件；此外，電子設(shè)備1500還可以包括圖15中沒(méi)有示出的部件，可以參考現(xiàn)有技術(shù)。本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)可讀程序，其中當(dāng)在電子設(shè)備中執(zhí)行所述程序時(shí)，所述程序使得計(jì)算機(jī)在所述電子設(shè)備中執(zhí)行如實(shí)施例1、實(shí)施例2或?qū)嵤├?所述的切分方法。本發(fā)明實(shí)施例還提供一種存儲(chǔ)有計(jì)算機(jī)可讀程序的存儲(chǔ)介質(zhì)，其中所述計(jì)算機(jī)可讀程序使得計(jì)算機(jī)執(zhí)行如實(shí)施例1、實(shí)施例2或?qū)嵤├?所述的切分方法。結(jié)合本發(fā)明實(shí)施例描述的定位裝置可直接體現(xiàn)為硬件、由處理器執(zhí)行的軟件模塊或二者組合。例如，圖10-14中所示的功能框圖中的一個(gè)或多個(gè)和/或功能框圖的一個(gè)或多個(gè)組合，既可以對(duì)應(yīng)于計(jì)算機(jī)程序流程的各個(gè)軟件模塊，亦可以對(duì)應(yīng)于各個(gè)硬件模塊。這些軟件模塊，可以分別對(duì)應(yīng)于實(shí)施例1-3所示的各個(gè)步驟。這些硬件模塊例如可利用現(xiàn)場(chǎng)可編程門陣列(fpga)將這些軟件模塊固化而實(shí)現(xiàn)。軟件模塊可以位于ram存儲(chǔ)器、閃存、rom存儲(chǔ)器、eprom存儲(chǔ)器、eeprom存儲(chǔ)器、寄存器、硬盤、移動(dòng)磁盤、cd-rom或者本領(lǐng)域已知的任何其它形式的存儲(chǔ)介質(zhì)?？梢詫⒁环N存儲(chǔ)介質(zhì)耦接至處理器，從而使處理器能夠從該存儲(chǔ)介質(zhì)讀取信息，且可向該存儲(chǔ)介質(zhì)寫入信息；或者該存儲(chǔ)介質(zhì)可以是處理器的組成部分。處理器和存儲(chǔ)介質(zhì)可以位于asic中。該軟件模塊可以存儲(chǔ)在移動(dòng)終端的存儲(chǔ)器中，也可以存儲(chǔ)在可插入移動(dòng)終端的存儲(chǔ)卡中。例如，若設(shè)備(例如移動(dòng)終端)采用的是較大容量的mega-sim卡或者大容量的閃存裝置，則該軟件模塊可存儲(chǔ)在該mega-sim卡或者大容量的閃存裝置中。針對(duì)圖10-14描述的功能框圖中的一個(gè)或多個(gè)和/或功能框圖的一個(gè)或多個(gè)組合，可以實(shí)現(xiàn)為用于執(zhí)行本申請(qǐng)所描述功能的通用處理器、數(shù)字信號(hào)處理器(dsp)、專用集成電路(asic)、現(xiàn)場(chǎng)可編程門陣列(fpga)或其它可編程邏輯器件、分立門或晶體管邏輯器件、分立硬件組件、或者其任意適當(dāng)組合。針對(duì)圖10-14描述的功能框圖中的一個(gè)或多個(gè)和/或功能框圖的一個(gè)或多個(gè)組合，還可以實(shí)現(xiàn)為計(jì)算設(shè)備的組合，例如，dsp和微處理器的組合、多個(gè)微處理器、與dsp通信結(jié)合的一個(gè)或多個(gè)微處理器或者任何其它這種配置。以上結(jié)合具體的實(shí)施方式對(duì)本申請(qǐng)進(jìn)行了描述，但本領(lǐng)域技術(shù)人員應(yīng)該清楚，這些描述都是示例性的，并不是對(duì)本申請(qǐng)保護(hù)范圍的限制。本領(lǐng)域技術(shù)人員可以根據(jù)本申請(qǐng)的原理對(duì)本申請(qǐng)做出各種變型和修改，這些變型和修改也在本申請(qǐng)的范圍內(nèi)。關(guān)于包括以上實(shí)施例的實(shí)施方式，還公開(kāi)下述的附記：附記1、一種手寫粘連字符串的切分裝置，用于對(duì)手寫字符串圖像中粘連的字符進(jìn)行切分，其特征在于，該裝置包括：第一確定單元，其用于確定手寫字符串圖像中的候選切分區(qū)域，所述候選切分區(qū)域具有上端點(diǎn)和下端點(diǎn)；第一生成單元，其對(duì)于每個(gè)候選切分區(qū)域，基于該手寫字符串圖像的灰度值和代價(jià)值，生成與所述上端點(diǎn)和所述下端點(diǎn)中至少一者連接的線段，作為候選切分線段，其中，所述代價(jià)值對(duì)應(yīng)于所述候選切分線段上的每個(gè)像素點(diǎn)與相鄰行的候選像素點(diǎn)之間連線相對(duì)于該手寫字符串圖像列方向的傾斜程度；第一選擇單元，其用于從所述候選切分線段中選擇出正確切分線段；以及第一切分單元，其根據(jù)所述正確切分線段，對(duì)所述手寫字符串圖像中粘連的字符進(jìn)行切分。附記2、如附記1所述的手寫粘連字符串的切分裝置，其特征在于，所述第一生成單元包括：第一計(jì)算單元，其對(duì)于所述候選切分線段中的每一個(gè)像素點(diǎn)，根據(jù)該像素點(diǎn)的相鄰行的各候選像素點(diǎn)的灰度值以及各候選像素點(diǎn)所對(duì)應(yīng)的代價(jià)值，計(jì)算各候選像素點(diǎn)的路徑代價(jià)值；以及第二選擇單元，其根據(jù)各候選像素點(diǎn)的路徑代價(jià)值，選擇候選像素點(diǎn)，選擇出的候選像素點(diǎn)被作為所述候選切分線段在所述相鄰行上的像素點(diǎn)。附記3、如附記2所述的手寫粘連字符串的切分裝置，其特征在于，所述第一計(jì)算單元將該候選像素點(diǎn)的灰度值與代價(jià)值進(jìn)行相乘或相加，以得到該候選像素點(diǎn)的路徑代價(jià)值。附記4、如附記1所述的手寫粘連字符串的切分裝置，其特征在于，所述第一選擇單元包括：第二確定單元，其用于確定每個(gè)候選切分線段是正確切分線段的概率；第一分類單元，其用于將候選切分線段歸類到不同的集合；以及第三確定單元，其根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段，其中，所述轉(zhuǎn)移概率表示當(dāng)相鄰的候選切分線段中的一者是正確切分線段或不是正確切分線段的情況下，該相鄰的候選切分線段中的另一者是正確切分線段的概率。附記5、如附記4所述的手寫粘連字符串的切分裝置，其特征在于，所述第三確定單元包括：第二計(jì)算單元，其在每個(gè)集合中，根據(jù)各候選切分線段是正確切分線段的概率，以及所述轉(zhuǎn)移概率，計(jì)算該集合對(duì)應(yīng)的整體概率；第三計(jì)算單元，其在每個(gè)集合中，計(jì)算符合先驗(yàn)約束條件的所述整體概率的最大值，所述先驗(yàn)約束條件是指，該每個(gè)集合中最多具有1個(gè)正確切分線段；以及第一判斷單元，其在每個(gè)集合中，判斷所述整體概率為所述最大值時(shí)各候選切分線段是否為正確切分線段。附記6、如附記1所述的手寫粘連字符串的切分裝置，其特征在于，所述第一選擇單元包括：第四確定單元，其用于確定每個(gè)候選切分線段是正確切分線段的概率；第二分類單元，其用將候選切分線段歸類到不同的集合；第一提取單元，其在每個(gè)集合中，提取相鄰的候選切分線段之間的幾何特征；以及第五確定單元，其根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，所述幾何特征，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段，其中，所述轉(zhuǎn)移概率表示當(dāng)相鄰的候選切分線段中的一者是正確切分線段或不是正確切分線段的情況下，該相鄰的候選切分線段中的另一者是正確切分線段的概率。附記7、一種手寫粘連字符串的切分方法，用于對(duì)手寫字符串圖像中粘連的字符進(jìn)行切分，其特征在于，該方法包括：確定手寫字符串圖像中的候選切分區(qū)域，所述候選切分區(qū)域具有上端點(diǎn)和下端點(diǎn)；對(duì)于每個(gè)候選切分區(qū)域，基于該手寫字符串圖像的灰度值和代價(jià)值，生成與所述上端點(diǎn)和所述下端點(diǎn)中至少一者連接的線段，作為候選切分線段，其中，所述代價(jià)值對(duì)應(yīng)于所述候選切分線段上的每個(gè)像素點(diǎn)與相鄰行的候選像素點(diǎn)之間連線相對(duì)于該手寫字符串圖像列方向的傾斜程度；從所述候選切分線段中選擇出正確切分線段；以及根據(jù)所述正確切分線段，對(duì)所述手寫字符串圖像中粘連的字符進(jìn)行切分。附記8、如附記7所述的手寫粘連字符串的切分方法，其特征在于，生成所述候選切分線段包括：對(duì)于所述候選切分線段中的每一個(gè)像素點(diǎn)，根據(jù)該像素點(diǎn)的相鄰行的各候選像素 點(diǎn)的灰度值以及各候選像素點(diǎn)所對(duì)應(yīng)的代價(jià)值，計(jì)算各候選像素點(diǎn)的路徑代價(jià)值；以及根據(jù)各候選像素點(diǎn)的路徑代價(jià)值，選擇候選像素點(diǎn)，選擇出的候選像素點(diǎn)被作為所述候選切分線段在所述相鄰行上的像素點(diǎn)。附記9、如附記8所述的手寫粘連字符串的切分方法，其特征在于，計(jì)算各候選像素點(diǎn)的路徑代價(jià)值包括：該候選像素點(diǎn)的灰度值與代價(jià)值進(jìn)行相乘或相加，以得到該候選像素點(diǎn)的路徑代價(jià)值。附記10、如附記7所述的手寫粘連字符串的切分方法，其特征在于，從所述候選切分線段中選擇出正確切分線段包括：確定每個(gè)候選切分線段是正確切分線段的概率；將候選切分線段歸類到不同的集合；以及根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段，其中，所述轉(zhuǎn)移概率表示當(dāng)相鄰的候選切分線段中的一者是正確切分線段或不是正確切分線段的情況下，該相鄰的候選切分線段中的另一者是正確切分線段的概率。附記11、如附記10所述的手寫粘連字符串的切分方法，其特征在于，根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，以及所述轉(zhuǎn)移概率，確定正確切分線段包括：在每個(gè)集合中，根據(jù)各候選切分線段是正確切分線段的概率，以及所述轉(zhuǎn)移概率，計(jì)算該集合對(duì)應(yīng)的整體概率；在每個(gè)集合中，計(jì)算符合先驗(yàn)約束條件的所述整體概率的最大值，所述先驗(yàn)約束條件是指，該每個(gè)集合中最多具有1個(gè)正確切分線段；以及在每個(gè)集合中，判斷所述整體概率為所述最大值時(shí)各候選切分線段是否為正確切分線段。附記12、如附記7所述的手寫粘連字符串的切分方法，其特征在于，從所述候選切分線段中選擇出正確切分線段包括：確定每個(gè)候選切分線段是正確切分線段的概率；將候選切分線段歸類到不同的集合；在每個(gè)集合中，提取相鄰的候選切分線段之間的幾何特征；以及根據(jù)各個(gè)集合中各候選切分線段是正確切分線段的概率，所述幾何特征，以及相鄰的候選切分線段之間的轉(zhuǎn)移概率，確定正確切分線段，其中，所述轉(zhuǎn)移概率表示當(dāng)相鄰的候選切分線段中的一者是正確切分線段或不是正確切分線段的情況下，該相鄰的候選切分線段中的另一者是正確切分線段的概率。附記13、一種電子設(shè)備，其具有附記1所述的手寫粘連字符串的切分裝置。當(dāng)前第1頁(yè)12