本發(fā)明涉及筆劃識(shí)別，特別涉及眼動(dòng)數(shù)據(jù)分析在筆劃識(shí)別中的應(yīng)用。

背景技術(shù)：

草圖識(shí)別是對(duì)手繪圖形的識(shí)別，利用計(jì)算機(jī)識(shí)別手繪的圖表，如流程圖、UML圖、電路圖等?；诓輬D識(shí)別的人機(jī)交互允許用戶(hù)以視覺(jué)化的形式形象的表達(dá)和傳遞信息，自然直觀，易于理解和便于操作。草圖識(shí)別中，筆劃成組是一項(xiàng)重要內(nèi)容。所謂筆劃成組是指在多個(gè)實(shí)體的草圖中如何將筆劃分組成若干個(gè)能組成實(shí)體單元的筆劃組。筆劃分組后，才能對(duì)筆劃組中的筆劃進(jìn)行進(jìn)一步識(shí)別。比如，在手繪電路圖中，通過(guò)筆劃成組，將手繪草圖的筆劃分組成單獨(dú)的二極管、三極管、電阻、電容等語(yǔ)義符號(hào)，然后對(duì)分組后的筆劃進(jìn)行進(jìn)一步識(shí)別區(qū)分出該語(yǔ)義符號(hào)是二極管，還是三極管、電阻、電容。對(duì)于手繪流程圖而言，需要將筆劃分組成步驟方框、節(jié)點(diǎn)菱形等語(yǔ)義符號(hào)，然后進(jìn)一步識(shí)別該語(yǔ)義符號(hào)是步驟方框還是節(jié)點(diǎn)菱形。由此可見(jiàn)，筆劃成組是草圖識(shí)別的基礎(chǔ)。

現(xiàn)有技術(shù)的筆劃成組方法主要有兩種。第一種方法是通過(guò)約束用戶(hù)行為進(jìn)行分組。比如，Druin軟件要求在畫(huà)完一個(gè)語(yǔ)義符號(hào)后停頓一定時(shí)間，再比如Gennari軟件在其電路圖識(shí)別系統(tǒng)中要求組成同一個(gè)語(yǔ)義符號(hào)的筆劃是連續(xù)的。這種通過(guò)約束用戶(hù)行為的處理方式實(shí)用性較低，且因會(huì)明顯擾亂用戶(hù)本身的繪制流而不可取，用戶(hù)體驗(yàn)差。第二種方法是利用草圖本身的幾何特征等信息來(lái)實(shí)現(xiàn)，或嘗試通過(guò)啟發(fā)式原則來(lái)幫助成組。如Peterson軟件先將筆劃分為點(diǎn)、邊和文字，然后計(jì)算出一系列筆劃的可量化屬性特征，如長(zhǎng)度、角度、縱橫比和時(shí)空上下文等，并采用了AdaBoost分類(lèi)器進(jìn)行筆劃成組。這種方法使用的信息形式相對(duì)單一，也因此難以突破筆劃成組方法在性能表現(xiàn)上的瓶頸。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明所要解決的問(wèn)題是提高手繪流程圖識(shí)別的速度和準(zhǔn)確性，增強(qiáng)用戶(hù)體驗(yàn)。

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

根據(jù)本發(fā)明的一種基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的方法，包括以下步驟：

S1：當(dāng)用戶(hù)繪制流程草圖時(shí)從眼動(dòng)儀獲取眼動(dòng)數(shù)據(jù)；

S2：根據(jù)對(duì)眼動(dòng)數(shù)據(jù)的分析得到注視點(diǎn)集；所述注視點(diǎn)集為注視點(diǎn)的集合；

S3：根據(jù)注視點(diǎn)集計(jì)算屏幕上各點(diǎn)的熱值；

S4：對(duì)屏幕上各點(diǎn)的熱值用閾值進(jìn)行過(guò)濾得到熱點(diǎn)集；所述熱點(diǎn)集為坐標(biāo)點(diǎn)的集合；

S5：對(duì)熱點(diǎn)集進(jìn)行聚類(lèi)分析得到熱區(qū)集；所述熱區(qū)集為熱區(qū)的集合；所述熱區(qū)包括熱區(qū)中心和熱區(qū)中心所對(duì)應(yīng)的熱點(diǎn)集；

S7：以熱區(qū)中心為中心點(diǎn)向外逐步擴(kuò)展查詢(xún)中心點(diǎn)擴(kuò)展區(qū)域內(nèi)構(gòu)成封閉區(qū)域的筆劃，將構(gòu)成封閉區(qū)域的筆劃設(shè)為熱區(qū)所對(duì)應(yīng)的筆劃組。

進(jìn)一步，根據(jù)本發(fā)明的基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的方法，所述步驟S3包括以下步驟：

S31：為每個(gè)注視點(diǎn)在屏幕上構(gòu)建注視區(qū)；

S32：計(jì)算注視區(qū)內(nèi)各點(diǎn)的熱值，注視區(qū)內(nèi)各點(diǎn)的熱值反比于該點(diǎn)與注視點(diǎn)的距離；

S33：將每個(gè)注視點(diǎn)所對(duì)應(yīng)的注視區(qū)中各點(diǎn)的熱值累加到屏幕上相應(yīng)的坐標(biāo)點(diǎn)上。

進(jìn)一步，根據(jù)本發(fā)明的基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的方法，所述步驟S31中所述注視區(qū)是以注視點(diǎn)為中心，邊長(zhǎng)為L(zhǎng)的正方形區(qū)域。

進(jìn)一步，根據(jù)本發(fā)明的基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的方法，所述注視點(diǎn)包含該注視點(diǎn)的絕對(duì)注視時(shí)長(zhǎng)T；所述步驟S31中的注視區(qū)是以注視點(diǎn)為中心，半徑為R的圓形區(qū)域；所述步驟S32中注視區(qū)內(nèi)各點(diǎn)的熱值正比于該注視點(diǎn)的絕對(duì)注視時(shí)長(zhǎng)T。

進(jìn)一步，根據(jù)本發(fā)明的基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的方法，所述步驟S5之后，步驟S7之前還包括步驟S6，對(duì)熱區(qū)集進(jìn)行過(guò)濾，剔除合并覆蓋面積小的熱區(qū)；所述步驟S5中的聚類(lèi)分析采用DBSCAN算法。

根據(jù)本發(fā)明的一種基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的裝置，包括以下模塊：

M1，用于：當(dāng)用戶(hù)繪制流程草圖時(shí)從眼動(dòng)儀獲取眼動(dòng)數(shù)據(jù)；

M2，用于：根據(jù)對(duì)眼動(dòng)數(shù)據(jù)的分析得到注視點(diǎn)集；所述注視點(diǎn)集為注視點(diǎn)的集合；

M3，用于：根據(jù)注視點(diǎn)集計(jì)算屏幕上各點(diǎn)的熱值；

M4，用于：對(duì)屏幕上各點(diǎn)的熱值用閾值進(jìn)行過(guò)濾得到熱點(diǎn)集；所述熱點(diǎn)集為坐標(biāo)點(diǎn)的集合；

M5，用于：對(duì)熱點(diǎn)集進(jìn)行聚類(lèi)分析得到熱區(qū)集；所述熱區(qū)集為熱區(qū)的集合；所述熱區(qū)包括熱區(qū)中心和熱區(qū)中心所對(duì)應(yīng)的熱點(diǎn)集；

M7，用于：以熱區(qū)中心為中心點(diǎn)向外逐步擴(kuò)展查詢(xún)中心點(diǎn)擴(kuò)展區(qū)域內(nèi)構(gòu)成封閉區(qū)域的筆劃，將構(gòu)成封閉區(qū)域的筆劃設(shè)為熱區(qū)所對(duì)應(yīng)的筆劃組。

進(jìn)一步，根據(jù)本發(fā)明的基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的裝置，所述模塊M3包括以下模塊：

M31，用于：為每個(gè)注視點(diǎn)在屏幕上構(gòu)建注視區(qū)；

M32，用于：計(jì)算注視區(qū)內(nèi)各點(diǎn)的熱值，注視區(qū)內(nèi)各點(diǎn)的熱值反比于該點(diǎn)與注視點(diǎn)的距離；

M33，用于：將每個(gè)注視點(diǎn)所對(duì)應(yīng)的注視區(qū)中各點(diǎn)的熱值累加到屏幕上相應(yīng)的坐標(biāo)點(diǎn)上。

進(jìn)一步，根據(jù)本發(fā)明的基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的裝置，所述模塊M31中所述注視區(qū)是以注視點(diǎn)為中心，邊長(zhǎng)為L(zhǎng)的正方形區(qū)域。

進(jìn)一步，根據(jù)本發(fā)明的基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的裝置，所述注視點(diǎn)包含該注視點(diǎn)的絕對(duì)注視時(shí)長(zhǎng)T；所述模塊M31中的注視區(qū)是以注視點(diǎn)為中心，半徑為R的圓形區(qū)域；所述模塊M32中注視區(qū)內(nèi)各點(diǎn)的熱值正比于該注視點(diǎn)的絕對(duì)注視時(shí)長(zhǎng)T。

進(jìn)一步，根據(jù)本發(fā)明的基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的裝置，還包括模塊M6，對(duì)熱區(qū)集進(jìn)行過(guò)濾，剔除合并覆蓋面積小的熱區(qū)；所述模塊M5中的聚類(lèi)分析采用DBSCAN算法。

本發(fā)明的技術(shù)效果如下：本發(fā)明的方法可以與流程草圖繪制同步進(jìn)行，筆劃分組速度快，準(zhǔn)確性高，為后續(xù)的識(shí)別打下了堅(jiān)實(shí)的基礎(chǔ)。繪制流程過(guò)程中無(wú)對(duì)筆劃順序、繪制時(shí)長(zhǎng)等因素的要求或附加以符號(hào)間停頓等約束，從而大大提高了用戶(hù)體驗(yàn)。

附圖說(shuō)明

圖1是注視點(diǎn)熱值累加計(jì)算的示意圖。

圖2是注視點(diǎn)屏幕熱值化后和聚類(lèi)分析后的效果圖。

圖3是由熱區(qū)對(duì)流程草圖進(jìn)行筆劃分組的示例圖。

具體實(shí)施方式

下面結(jié)合附圖對(duì)本發(fā)明做進(jìn)一步詳細(xì)說(shuō)明。

本實(shí)施例涉及一種流程圖草圖輸入的設(shè)備。該設(shè)備由主機(jī)、顯示屏、輸入設(shè)備以及眼動(dòng)儀。顯示屏、輸入設(shè)備和眼動(dòng)儀連接主機(jī)。輸入設(shè)備可以是鼠標(biāo)，也可以是手寫(xiě)筆，甚至可以是觸摸顯示屏。主機(jī)內(nèi)設(shè)有CPU、RAM和持續(xù)化存儲(chǔ)器。持續(xù)化存儲(chǔ)器內(nèi)存儲(chǔ)有流程草圖輸入識(shí)別的程序，當(dāng)該程序通過(guò)CPU執(zhí)行時(shí)，用戶(hù)可以通過(guò)輸入設(shè)備在顯示屏上畫(huà)出流程草圖，并且該程序執(zhí)行時(shí)能夠?qū)τ脩?hù)所畫(huà)的流程草圖進(jìn)行識(shí)別生成規(guī)范化的流程圖。當(dāng)用戶(hù)通過(guò)輸入設(shè)備在顯示屏上畫(huà)流程草圖時(shí)，眼動(dòng)儀采集用戶(hù)的眼動(dòng)數(shù)據(jù)。主機(jī)通過(guò)執(zhí)行程序獲取眼動(dòng)儀所采集的眼動(dòng)數(shù)據(jù)。這個(gè)過(guò)程，也即前述的步驟S1，當(dāng)用戶(hù)繪制流程草圖時(shí)從眼動(dòng)儀獲取眼動(dòng)數(shù)據(jù)。當(dāng)用戶(hù)畫(huà)完流程草圖時(shí)，主機(jī)根據(jù)眼動(dòng)數(shù)據(jù)對(duì)流程草圖進(jìn)行筆劃成組分析，然后對(duì)分組后的筆劃組進(jìn)行進(jìn)一步識(shí)別。本發(fā)明所涉及的一種基于眼動(dòng)數(shù)據(jù)的流程圖筆劃成組的方法和裝置，即為前述的根據(jù)眼動(dòng)數(shù)據(jù)對(duì)流程草圖進(jìn)行筆劃成組分析。而后續(xù)對(duì)分組后的筆劃組進(jìn)行識(shí)別的過(guò)程不是本發(fā)明所討論的范疇，無(wú)需贅述。本實(shí)施例，根據(jù)眼動(dòng)數(shù)據(jù)對(duì)流程草圖進(jìn)行筆劃成組分析的具體步驟如下：

S2：根據(jù)對(duì)眼動(dòng)數(shù)據(jù)的分析得到注視點(diǎn)集；

S3：根據(jù)注視點(diǎn)集計(jì)算屏幕上各點(diǎn)的熱值；

S4：對(duì)屏幕上各點(diǎn)的熱值用閾值進(jìn)行過(guò)濾得到熱點(diǎn)集；

S5：對(duì)熱點(diǎn)集進(jìn)行聚類(lèi)分析得到熱區(qū)集；

S6，對(duì)熱區(qū)集進(jìn)行過(guò)濾，剔除合并覆蓋面積小的熱區(qū)；

S7：以熱區(qū)中心為中心點(diǎn)向外逐步擴(kuò)展查詢(xún)中心點(diǎn)擴(kuò)展區(qū)域內(nèi)構(gòu)成封閉區(qū)域的筆劃，將構(gòu)成封閉區(qū)域的筆劃設(shè)為熱區(qū)所對(duì)應(yīng)的筆劃組。

下面對(duì)上述步驟做進(jìn)一步詳細(xì)描述。

步驟S2的輸出是注視點(diǎn)集。注視點(diǎn)集是注視點(diǎn)的集合。注視點(diǎn)是用戶(hù)在屏幕上長(zhǎng)時(shí)間凝視的點(diǎn)。注視點(diǎn)的分析依賴(lài)于眼動(dòng)儀所能采集的數(shù)據(jù)和眼動(dòng)儀API。倘若調(diào)用眼動(dòng)儀API不能直接獲得注視點(diǎn)，注視點(diǎn)可以采用以下方法獲?。涸诓襟ES1中通過(guò)眼動(dòng)儀采集眼動(dòng)數(shù)據(jù)時(shí)，按一定的時(shí)間間隔，比如10毫秒或15毫秒，獲取眼球注視的坐標(biāo)點(diǎn)。由此得到的眼動(dòng)數(shù)據(jù)時(shí)按一定時(shí)間間隔獲得的坐標(biāo)點(diǎn)序列。然后對(duì)每個(gè)坐標(biāo)點(diǎn)的前后進(jìn)行比較，假如有N(N>1)個(gè)連續(xù)的坐標(biāo)點(diǎn)相同，可視為用戶(hù)在該坐標(biāo)點(diǎn)凝視了一段時(shí)間，而作為注視點(diǎn)。采用這種方法，還可以獲得注視點(diǎn)的絕對(duì)注視時(shí)長(zhǎng)：找到注視點(diǎn)后，從眼動(dòng)數(shù)據(jù)中統(tǒng)計(jì)與該注視點(diǎn)坐標(biāo)相同點(diǎn)的數(shù)目即為絕對(duì)注視時(shí)長(zhǎng)。本實(shí)施例中步驟S2中所輸出的注視點(diǎn)集的各個(gè)注視點(diǎn)包含了該注視點(diǎn)的絕對(duì)注視時(shí)長(zhǎng)。也就是注視點(diǎn)定義為：{P，T}。其中，P為注視點(diǎn)的坐標(biāo)，T為注視點(diǎn)的絕對(duì)注視時(shí)長(zhǎng)。需要說(shuō)明的是，這里注視點(diǎn)的坐標(biāo)P是經(jīng)過(guò)屏幕坐標(biāo)映射轉(zhuǎn)化的，對(duì)應(yīng)了顯示屏上的坐標(biāo)點(diǎn)。注視點(diǎn)坐標(biāo)的屏幕坐標(biāo)映射為本領(lǐng)域技術(shù)人員所熟悉，本說(shuō)明書(shū)不再贅述。

步驟S2得到的注視點(diǎn)僅僅是一個(gè)坐標(biāo)點(diǎn)，但實(shí)際上，這樣一個(gè)坐標(biāo)點(diǎn)反應(yīng)了用戶(hù)視覺(jué)的范圍。此時(shí)，用戶(hù)的視覺(jué)范圍可以視為是以這個(gè)坐標(biāo)點(diǎn)中心的一塊區(qū)域。這樣一塊區(qū)域才是真實(shí)反應(yīng)用戶(hù)視覺(jué)所關(guān)注的范圍。為真實(shí)體現(xiàn)這樣一個(gè)視覺(jué)關(guān)注的范圍，本實(shí)施例通過(guò)對(duì)屏幕上每個(gè)坐標(biāo)點(diǎn)賦值于一定的數(shù)值。這個(gè)數(shù)值就是熱值，體現(xiàn)了用戶(hù)對(duì)該點(diǎn)的關(guān)注度。屏幕上不同的熱值的點(diǎn)組成熱區(qū)。步驟S3就是通過(guò)步驟得到注視點(diǎn)對(duì)屏幕上點(diǎn)進(jìn)行熱值化的步驟。這種熱值化的方法有很多種，本實(shí)施例采用如下步驟實(shí)現(xiàn)：

S31：為每個(gè)注視點(diǎn)在屏幕上構(gòu)建注視區(qū)；

S32：計(jì)算注視區(qū)內(nèi)各點(diǎn)的熱值，注視區(qū)內(nèi)各點(diǎn)的熱值反比于該點(diǎn)與注視點(diǎn)的距離；

S33：將每個(gè)注視點(diǎn)所對(duì)應(yīng)的注視區(qū)中各點(diǎn)的熱值累加到屏幕上相應(yīng)的坐標(biāo)點(diǎn)上。

步驟S31中的注視區(qū)是以注視點(diǎn)為中心的區(qū)域。最好的方式是這樣一個(gè)注視區(qū)是以注視點(diǎn)為中心、半徑為R的圓形區(qū)域，或者是以注視點(diǎn)為中心、長(zhǎng)軸半徑為a、短軸半徑為b的橢圓形區(qū)域。為便于處理，該區(qū)域也可以設(shè)定為以注視點(diǎn)為中心、邊長(zhǎng)為L(zhǎng)的方形區(qū)域，或者可以設(shè)定為以注視點(diǎn)為中心、寬為W、高為H的長(zhǎng)方形區(qū)域。這里，R、a、b可以預(yù)先設(shè)定為20～50；W、H可以預(yù)先設(shè)定為40～80?？紤]到注視點(diǎn)還包含了絕對(duì)注視時(shí)長(zhǎng)的數(shù)據(jù)，也可以將該注視區(qū)范圍的大小設(shè)定為與絕對(duì)注視時(shí)長(zhǎng)相關(guān)，絕對(duì)注視時(shí)長(zhǎng)越大，注視區(qū)范圍也越大。比如，假設(shè)注視區(qū)是以注視點(diǎn)為中心、半徑為R的圓形區(qū)域，半徑R的取值為：當(dāng)T<20時(shí)，R＝5+T×1.5，否則R＝35。這里，根據(jù)步驟S2所描述，絕對(duì)注視時(shí)長(zhǎng)T必然大于0。

步驟S32中注視區(qū)內(nèi)各點(diǎn)熱值的計(jì)算可以采用以下公式：

其中，C、α、β均為預(yù)先設(shè)定的常量，D為注視區(qū)內(nèi)的點(diǎn)與注視點(diǎn)之間的距離，T為注視點(diǎn)絕對(duì)注視時(shí)長(zhǎng)，H(x,y)表示注視區(qū)內(nèi)坐標(biāo)為x，y點(diǎn)的熱值。簡(jiǎn)單的情形下，C、β可設(shè)為1，α可設(shè)為0。由此上述公式可以簡(jiǎn)化為：通常情況下，注視區(qū)內(nèi)的點(diǎn)與注視點(diǎn)之間的距離D可以采用普通的歐拉公式進(jìn)行計(jì)算：考慮到眼球水平關(guān)注和豎直關(guān)注的不同，D可以用以下公式進(jìn)行替換：

其中h為水平系數(shù)，可取值為1.0～1.2；v為豎直系數(shù)，可取值為0.85～1.0。

步驟S33是熱值累加計(jì)算的步驟，將每個(gè)注視點(diǎn)所對(duì)應(yīng)的注視區(qū)中各點(diǎn)的熱值累加到屏幕上相應(yīng)的坐標(biāo)點(diǎn)上。如圖1所示，1,2,3,4是四個(gè)圓圈表示四個(gè)注視區(qū)，注視區(qū)的圓心即為注視點(diǎn)。四個(gè)圓圈大小不一，注視區(qū)范圍考慮的絕對(duì)注視時(shí)長(zhǎng)，圓圈大的絕對(duì)注視時(shí)長(zhǎng)長(zhǎng)，圓圈小的絕對(duì)注視時(shí)長(zhǎng)短。斜線(xiàn)部分是兩個(gè)注視區(qū)重疊的部分，其相應(yīng)的熱值由兩個(gè)注視區(qū)內(nèi)的熱值相加得到。陰影部分是三個(gè)注視區(qū)重疊的部分，，其相應(yīng)的熱值由三個(gè)注視區(qū)內(nèi)的熱值相加得到。實(shí)際過(guò)程中，注視點(diǎn)有很多，相應(yīng)的重疊也會(huì)有很多。圖2是本實(shí)施例注視點(diǎn)屏幕熱值化后和聚類(lèi)分析后的效果圖，其中，左側(cè)部分是用戶(hù)所繪制的流程草圖，中間部分是上述步驟S31、S32、S33處理后注視點(diǎn)屏幕熱值化后的效果。其中，灰度表示熱值，顏色越深表示熱值越高，顏色越淺表示熱值越低。

步驟S4，對(duì)屏幕上各點(diǎn)的熱值用閾值進(jìn)行過(guò)濾得到熱點(diǎn)集。熱點(diǎn)集是坐標(biāo)點(diǎn)的集合。具體可以通過(guò)以下步驟：首先將屏幕上各點(diǎn)的熱值進(jìn)行歸一化處理，將熱值映射至0～1的區(qū)間，然后選取大于閾值0.5的點(diǎn)組成熱點(diǎn)集。對(duì)于圖2的以0～255灰度表示的熱值中，可以直接選取灰度值大于127的點(diǎn)組成熱點(diǎn)集。

步驟S5：對(duì)熱點(diǎn)集進(jìn)行聚類(lèi)分析得到熱區(qū)集。聚類(lèi)分析的算法有很多種，比如k-means算法、DBSCAN算法。考慮到k-means算法需要確定k值，本實(shí)施例優(yōu)選采用DBSCAN算法。DBSCAN算法為本領(lǐng)域技術(shù)人員所熟悉，其具體的算法本說(shuō)明書(shū)不再贅述。圖2右側(cè)部分是根據(jù)中間部分的熱值化的注視點(diǎn)進(jìn)行聚類(lèi)分析后的效果圖。其中陰影部分是步驟S4經(jīng)過(guò)閾值過(guò)濾后得到的熱點(diǎn)集的范圍，圓圈中心為經(jīng)聚類(lèi)算法分析后得到的聚類(lèi)中心。圓圈所圍區(qū)域?yàn)闊釁^(qū)，圓圈的大小為熱區(qū)半徑。由圖2可見(jiàn)，經(jīng)步驟S5聚類(lèi)分析得到了7個(gè)聚類(lèi)中心，由此產(chǎn)生7個(gè)熱區(qū)組成熱區(qū)集。這里，熱區(qū)集為熱區(qū)的集合。熱區(qū)包括熱區(qū)中心和熱區(qū)中心所對(duì)應(yīng)的熱點(diǎn)集。熱區(qū)中心也就是聚類(lèi)中心。

步驟S6，對(duì)熱區(qū)集進(jìn)行過(guò)濾，剔除合并覆蓋面積小的熱區(qū)。如圖2所示，經(jīng)步驟S5聚類(lèi)分析得到了7個(gè)聚類(lèi)中心，其中兩個(gè)聚類(lèi)中心A和B的范圍很小，需要剔除合并。剔除合并的過(guò)程具體可以采用如下步驟實(shí)現(xiàn)：

S61：計(jì)算熱區(qū)的熱點(diǎn)集中各個(gè)熱點(diǎn)與熱區(qū)中心的平均距離d；

S62：當(dāng)平均距離d小于閾值T1時(shí)，通過(guò)計(jì)算各熱區(qū)與該熱區(qū)之間的中心距離，找出與該熱區(qū)最近的熱區(qū)P；

S63：當(dāng)熱區(qū)P與該熱區(qū)的中心距離小于閾值T2時(shí)，合并熱區(qū)P和該熱區(qū)，否則刪除該熱區(qū)。

上述步驟中，閾值T1和T2均為預(yù)先設(shè)定的常數(shù)，中心距離是兩個(gè)熱區(qū)的熱區(qū)中心的距離。需要指出的是，步驟S6是步驟S5聚類(lèi)分析的延伸，可以視為聚類(lèi)分析的一部分。倘若步驟S5中聚類(lèi)分析的算法足夠好，那么步驟S6可以省略。本實(shí)施例步驟S6是基于步驟S5中的聚類(lèi)算法采用DBSCAN算法下的步驟，是DBSCAN算法后續(xù)補(bǔ)充。如圖2所示，通過(guò)上述步驟S6的處理，可以剔除掉熱區(qū)A和B。

步驟S7：以熱區(qū)中心為中心點(diǎn)向外逐步擴(kuò)展查詢(xún)中心點(diǎn)擴(kuò)展區(qū)域內(nèi)構(gòu)成封閉區(qū)域的筆劃，將構(gòu)成封閉區(qū)域的筆劃和封閉區(qū)域內(nèi)的筆劃設(shè)為熱區(qū)所對(duì)應(yīng)的筆劃組。該步驟的具體過(guò)程如下：以圖3中的其中一個(gè)熱區(qū)為例，首先以前述熱區(qū)中心為中心點(diǎn)、以熱區(qū)半徑為半徑構(gòu)建圓形范圍S0，判斷該圓形范圍內(nèi)是否存在構(gòu)成封閉區(qū)域的筆劃；如果沒(méi)有，則增加圓形范圍的半徑形成圓形范圍S1，然后判斷圓形范圍S1內(nèi)是否存在構(gòu)成封閉區(qū)域的筆劃；如果沒(méi)有，則繼續(xù)增加圓形范圍的半徑，直到當(dāng)圓形范圍的半徑增加至圓形范圍S2時(shí)，流程草圖中節(jié)點(diǎn)菱形的語(yǔ)義符號(hào)落入了圓形范圍S2內(nèi)，然后將組成該節(jié)點(diǎn)菱形的筆劃組成相對(duì)應(yīng)的筆劃組，從而完成筆劃成組。