專利名稱：用于消除頁面內(nèi)裂縫的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字排版領(lǐng)域，具體而言，涉及用于消除頁面內(nèi)裂縫的方法和裝置。
背景技術(shù)：
由于排版過程的失誤或排版時(shí)定位精度有限，在印刷品頁面中經(jīng)常出現(xiàn)一些在低分辨率時(shí)圖元間空間位置聯(lián)系緊密，但在高分辨率時(shí)卻空間位置相互分開的現(xiàn)象，這種現(xiàn)象即稱為頁面內(nèi)的裂縫現(xiàn)象。這種裂縫對印刷品的質(zhì)量有較大的影響，尤其是對印刷品頁面進(jìn)行陷印處理時(shí)，這種裂縫對陷印處理過程影響頗大，它將阻礙陷印處理程序判斷在同一空間位置處是否存在較大的顏色反差。在目前的技術(shù)上，自動(dòng)檢測與消除這類頁面內(nèi)的裂縫存在一些難點(diǎn)。首先是各圖元輪廓間的距離難以判斷，對于兩個(gè)為直線段的向量，可以通過低次線性方程組計(jì)算兩個(gè)向量的最短距離，最長距離；但是對于直線段的向量與曲線段向量之間，以及曲線段的向量與曲線段的向量之間，則很難直接計(jì)算兩個(gè)向量間的最短距離，最長距離。實(shí)際上要獲得兩個(gè)向量間的距離關(guān)系，在一般情況下都需要通過較復(fù)雜的數(shù)值計(jì)算而獲得。其次如何調(diào)整頁面內(nèi)圖元的輪廓，以便消除相互間的裂縫，在調(diào)整過程中需要盡量保持原有圖元空間位置的不變形，調(diào)整完后不影響原有圖元的視覺效果，這亦是個(gè)難點(diǎn)問題。相關(guān)技術(shù)中對頁面內(nèi)裂縫進(jìn)行了詳細(xì)地定義，以表明什么情況下屬于頁面內(nèi)的裂縫。在兩個(gè)向量的共同區(qū)域范圍內(nèi)，取其中一條向量求解其向量上各點(diǎn)到另一條向量的距離，這些距離中的最大值即為兩向量間最大的距離。如圖1所示，Dist就是向量L1與向量 L2在共同區(qū)域內(nèi)最大的距離。頁面內(nèi)裂縫的定義為，如果頁面上存在兩個(gè)圖元對象，組成其輪廓的向量存在向量間最大的距離小于指定的閾值，同時(shí)在發(fā)生最大的距離小于閾值的共同區(qū)域，兩個(gè)對象是相互分離的，則說明頁面在該空間位置處存在裂縫而漏出頁面的底色。在實(shí)際處理中，當(dāng)發(fā)生最大的距離小于閾值的情況是，如果在該共同區(qū)域這兩個(gè)對象是相互交疊的，同樣有可能由于對象顏色的相互作用而在該區(qū)域生成異于該兩個(gè)對象的顏色區(qū)域，因此亦同樣為頁面裂縫的效果。因此頁面內(nèi)裂縫的定義簡化為，如果頁面上存在兩個(gè)圖元，組成其輪廓的向量存在向量間最大的距離小于指定的閾值，則發(fā)生這種情況的區(qū)域即為該頁面的一處裂縫。由圖1可發(fā)現(xiàn)，L1與L2之間的距離是很難直接進(jìn)行計(jì)算的。針對自動(dòng)檢測與自動(dòng)消除頁面裂縫的這些難點(diǎn)問題，目前一些軟件產(chǎn)品采用的方法是將頁面內(nèi)各圖元的輪廓的組成向量進(jìn)行折線化，即首先將頁面內(nèi)的各圖元的輪廓的組成向量都轉(zhuǎn)化為一條條短小的直線段的描述，然后再對各條直線段進(jìn)行兩兩距離判斷以及偏移。但發(fā)明人發(fā)現(xiàn)采用這種方法在效率和效果上都存在缺陷，首先將輪廓的曲線向量進(jìn)行折線化后使圖元的輪廓丟失了一定的光順性，如果折線化時(shí)選擇的分辨率不夠高時(shí)將對圖元輪廓的效果影響較大，同時(shí)由于折線化后向量的數(shù)量劇增，因而帶來處理的數(shù)據(jù)量增加亦將導(dǎo)致效率的低下。

發(fā)明內(nèi)容
本發(fā)明旨在提供一種用于消除頁面內(nèi)裂縫的方法和裝置，以解決現(xiàn)有技術(shù)運(yùn)算量較大，效率較低的問題。在本發(fā)明的實(shí)施例中，提供了一種用于消除頁面內(nèi)裂縫的方法，包括以指定的閾值為距離，對頁面內(nèi)各圖元的輪廓向量生成平行的等距線，兩條等距線之間的區(qū)域構(gòu)成等距范圍；遍歷各個(gè)輪廓向量，以當(dāng)前遍歷的輪廓向量作為第一向量，以其他輪廓向量作為第二向量，利用等距范圍判斷第二向量與第一向量的位置關(guān)系；根據(jù)位置關(guān)系對第一向量與第二向量之間執(zhí)行或不執(zhí)行陷印處理。在本發(fā)明的實(shí)施例中，提供了一種用于消除頁面內(nèi)裂縫的裝置，包括等距模塊， 用于以指定的閾值為距離，對頁面內(nèi)各圖元的輪廓向量生成平行的等距線，兩條等距線之間的區(qū)域構(gòu)成等距范圍；位置模塊，用于遍歷各個(gè)輪廓向量，以當(dāng)前遍歷的輪廓向量作為第一向量，以其他輪廓向量作為第二向量，利用等距范圍判斷第二向量與第一向量的位置關(guān)系；陷印模塊，用于根據(jù)位置關(guān)系對第一向量與第二向量之間執(zhí)行或不執(zhí)行陷印處理。本發(fā)明上述實(shí)施例的用于消除頁面內(nèi)裂縫的方法和裝置采用等距范圍判斷向量的位置關(guān)系，所以克服了現(xiàn)有技術(shù)計(jì)算復(fù)雜、效率較低的問題，能簡單快速地檢測出頁面中存在的裂縫，從而能較好地消除頁面內(nèi)裂縫。


此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中圖1示出了兩條向量間最大的距離的示意圖；圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于消除頁面內(nèi)裂縫的方法的流程圖；圖3示出了根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的判斷位置關(guān)系的流程圖；圖4-圖9示出了根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的位置關(guān)系示意圖；圖10-圖17示出了根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的消除頁面內(nèi)裂縫的圖元示意圖；圖18示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于消除頁面內(nèi)裂縫的裝置的示意圖。
具體實(shí)施例方式下面將參考附圖并結(jié)合實(shí)施例，來詳細(xì)說明本發(fā)明。圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于消除頁面內(nèi)裂縫的方法的流程圖，包括步驟S10，以指定的閾值為距離，對頁面內(nèi)各圖元的輪廓向量生成平行的等距線， 兩條等距線之間的區(qū)域構(gòu)成等距范圍；步驟S20，遍歷各個(gè)輪廓向量，以當(dāng)前遍歷的輪廓向量作為第一向量，以其他輪廓向量作為第二向量，利用等距范圍判斷第二向量與第一向量的位置關(guān)系；步驟S30，根據(jù)位置關(guān)系對第一向量與第二向量之間執(zhí)行或不執(zhí)行陷印處理?，F(xiàn)有技術(shù)中將輪廓的曲線向量進(jìn)行折線化后來判斷向量之間的位置關(guān)系，導(dǎo)致運(yùn)算復(fù)雜效率較低。而本實(shí)施例中，避免了將頁面內(nèi)各圖元的輪廓進(jìn)行折線化，保持了頁面內(nèi)圖元輪廓的光順性；采用等距區(qū)域判斷距離的方法亦避免了兩曲線間距離的數(shù)值運(yùn)算；同時(shí)由于不需要保留由于折線化后出現(xiàn)的大量向量數(shù)據(jù)，由而具有較高的空間效率和時(shí)間效率。本實(shí)施例不再將向量進(jìn)行折線化，而是虛構(gòu)了一個(gè)等距范圍，利用該等距范圍來判斷向量之間的位置關(guān)系，從而大大地減少了計(jì)算量，能簡單快速地檢測出頁面中存在的裂縫，從而能較好地消除頁面內(nèi)裂縫。優(yōu)選地，在對頁面內(nèi)各圖元的輪廓向量生成平行的等距線之前還包括對圖元的輪廓在其極值點(diǎn)和拐點(diǎn)處進(jìn)行分割，以得到輪廓向量。對曲線向量在其極值點(diǎn)和拐點(diǎn)處進(jìn)行分割，可以確保所有的輪廓向量在X方向和Y方向都是單調(diào)的，這可以簡化計(jì)算量。優(yōu)選地，進(jìn)行遍歷的次序?yàn)閷⒏鱾€(gè)輪廓向量的端點(diǎn)按照X方向進(jìn)行排序，其中X 坐標(biāo)小的在前，如果X坐標(biāo)相同，則Y坐標(biāo)小的在前；并建立端點(diǎn)列表，其中以X坐標(biāo)為序， 對各個(gè)端點(diǎn)設(shè)置X方向的索引值，以Y坐標(biāo)為序，對各個(gè)端點(diǎn)設(shè)置Y方向的索引值；利用等距范圍判斷第二向量與第一向量的位置關(guān)系包括以第一向量和/或第二向量的左右端點(diǎn)的X索引值為取值范圍，對位于取值范圍內(nèi)的每個(gè)索引值，利用掃描法對第一向量與第二向量的端點(diǎn)的關(guān)系進(jìn)行判斷，其判斷過程包括取掃描線對等距區(qū)域求交，獲取等距區(qū)域在掃描線上的Y坐標(biāo)范圍；取端點(diǎn)列表中在掃描線上的端點(diǎn)，并將取得的端點(diǎn)與掃描線上的Y坐標(biāo)范圍進(jìn)行比較，如果取得的端點(diǎn)位于掃描線上的Y坐標(biāo)范圍內(nèi)，則確定取得的端點(diǎn)處于等距范圍內(nèi)。以上判斷過程比較簡單，邏輯流程固定，而且是全數(shù)字化的，所以很容易通過計(jì)算機(jī)程序來實(shí)現(xiàn)。圖3示出了根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的判斷位置關(guān)系的流程圖，包括1)將各圖元的輪廓向量進(jìn)行預(yù)處理，將各向量的各個(gè)端點(diǎn)按照X方向成列，Y方向成行進(jìn)行記錄，標(biāo)明每個(gè)端點(diǎn)在X方向上屬于哪一列的索引值，以及在Y方向上屬于哪一行的索引值。2)取端點(diǎn)緩沖區(qū)中的當(dāng)前端點(diǎn)，以其右向量為當(dāng)前的向量。3)根據(jù)指定的閾值生成其相應(yīng)的等距區(qū)域。4)當(dāng)前向量包含的列數(shù)小于其行數(shù)，則5)按列進(jìn)行接下來的操作，否則9)按行進(jìn)行相應(yīng)的操作。6)取當(dāng)前列各端點(diǎn)中與當(dāng)前閾值等距區(qū)域可能相關(guān)聯(lián)的端點(diǎn)，構(gòu)成端點(diǎn)列表 PointList07)利用當(dāng)前列掃描線與當(dāng)前閾值等距區(qū)域求交，獲取當(dāng)前等距區(qū)域在當(dāng)前列中的位置范圍Y[a，b]。8)遍歷PointList中各端點(diǎn)與e中所獲取的范圍進(jìn)行比較，如果端點(diǎn)位于等距區(qū)域的范圍內(nèi)，則根據(jù)該端點(diǎn)的坐標(biāo)位置在當(dāng)前向量中生成新的節(jié)點(diǎn)。10)重復(fù)相應(yīng)的步驟，直至所有端點(diǎn)處理完畢。優(yōu)選地，圖4-圖9示出了根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的位置關(guān)系示意圖，圖中利用等距范圍判斷第二向量(即向量2)與第一向量(即向量1)的位置關(guān)系包括圖4所示的位置關(guān)系1 向量1的兩個(gè)端點(diǎn)均在向量2的等距范圍內(nèi)，向量1與向量2的等距線無交點(diǎn)；
圖5所示的位置關(guān)系2 向量1的兩個(gè)端點(diǎn)均在向量2的等距范圍內(nèi)，向量1與向量2的等距線存在交點(diǎn)；圖6所示的位置關(guān)系3 向量1僅有一個(gè)端點(diǎn)位于向量2的等距范圍內(nèi)，向量2也僅有一個(gè)端點(diǎn)位于向量1的等距范圍內(nèi)，向量1與向量2的等距線無交點(diǎn)；圖7所示的位置關(guān)系4 向量1僅有一個(gè)端點(diǎn)位于向量2的等距范圍內(nèi)，向量2也僅有一個(gè)端點(diǎn)位于向量1的等距范圍內(nèi)，向量1與向量2的等距線存在交點(diǎn)；圖8所示的位置關(guān)系5 向量1僅有一個(gè)端點(diǎn)位于向量2的等距范圍內(nèi)，向量2無端點(diǎn)位于向量1的等距范圍內(nèi)；圖9所示的位置關(guān)系6 向量1無端點(diǎn)位于向量2的等距范圍內(nèi)，向量2也無端點(diǎn)位于向量1的等距范圍內(nèi)。優(yōu)選地，步驟S30包括對于位置關(guān)系2、4、5和6，對第一向量與第二向量之間不執(zhí)行陷印處理；對于位置關(guān)系1和3，對第一向量與第二向量之間執(zhí)行陷印處理。位置關(guān)系 2、4、5和6表明兩個(gè)向量間最大的距離大于閾值，因此認(rèn)為第一向量和第二向量之間沒有裂縫，無需陷印。而位置關(guān)系1和3表明兩個(gè)向量間最大的距離小于閾值，因此認(rèn)為第一向量和第二向量之間存在裂縫，需要陷印。在上述優(yōu)選實(shí)施例中，只需判斷這6種位置關(guān)系，顯然計(jì)算量大大地小于現(xiàn)有技術(shù)的將曲線進(jìn)行折線化，提高了頁面內(nèi)裂縫的判斷速度。優(yōu)選地，對第一向量與第二向量之間執(zhí)行陷印處理包括對于位置關(guān)系1，在第一向量上確定點(diǎn)A和點(diǎn)B，點(diǎn)A和點(diǎn)B分別對應(yīng)于第二向量被包含的兩個(gè)端點(diǎn)；將第二向量調(diào)整為向量AB。圖中的對應(yīng)是指端點(diǎn)在第一向量沿法線的投影點(diǎn)。該優(yōu)選實(shí)施例將點(diǎn)A和點(diǎn) B設(shè)為重合點(diǎn)，當(dāng)然本發(fā)明不限定于此，也可以將第二向量的兩個(gè)端點(diǎn)設(shè)為重合點(diǎn)。優(yōu)選地，對第一向量與第二向量之間執(zhí)行陷印處理包括對于位置關(guān)系3，在第一向量上確定點(diǎn)A，點(diǎn)A對應(yīng)于第二向量被包含的端點(diǎn)X，在第二向量上確定點(diǎn)Y，點(diǎn)Y對應(yīng)于第一向量被包含的端點(diǎn)B;將第二向量中的向量XY調(diào)整為向量AB。即認(rèn)為點(diǎn)A和點(diǎn)B是重合點(diǎn)。該優(yōu)選實(shí)施例將點(diǎn)A和點(diǎn)B設(shè)為重合點(diǎn)，當(dāng)然本發(fā)明不限定于此，也可以將點(diǎn)X和點(diǎn) Y設(shè)為重合點(diǎn)。在這個(gè)步驟中，可以以重合點(diǎn)的位置為序，從左至右，從下至上遍歷各個(gè)重合點(diǎn)； 并對每個(gè)重合點(diǎn)所關(guān)聯(lián)的向量進(jìn)行相應(yīng)的調(diào)整。調(diào)整的機(jī)制為如果向量或分段向量的端點(diǎn)分別位于同一重合點(diǎn)位置，同時(shí)兩向量的距離關(guān)系處于裂縫狀態(tài)，則將兩向量或兩分段向量調(diào)整為一重合向量；并且后續(xù)的所有對該重合向量的操作亦同時(shí)對組合成重合向量的各個(gè)向量進(jìn)行相同的操作。上述優(yōu)選實(shí)施例對于裂縫陷印的處理也比較簡單，只要平移重合的向量段即可。圖10-圖16示出了根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的消除頁面內(nèi)裂縫的圖元示意圖。如圖10中所示，在某個(gè)頁面中存在三個(gè)圖元對象，對象1 對象3，其各圖像間的空間位置如圖中所示沒有完全吻合，存在細(xì)微的裂縫。在將頁面各對象輪廓的向量端點(diǎn)進(jìn)行排序完畢后，首先處理最左端的向量L0，如圖11所示。在根據(jù)指定的裂縫距離閾值生成LO的等距區(qū)域后，發(fā)現(xiàn)并沒有其他對象的端點(diǎn)位于LO的等距范圍內(nèi)。接著處理剩下的向量中的最左端的向量Li，如圖12所示，在生成Ll的等距區(qū)域后，可以發(fā)現(xiàn)向量L7的兩個(gè)端點(diǎn)P0，P1位于Ll的等距范圍內(nèi)。因此在向量Ll上生成兩個(gè)新節(jié)點(diǎn)P0，，P1，分別對應(yīng)P0，Pl的位置，其中P0, P0，構(gòu)成重合點(diǎn)SO ；Pl, ΡΓ構(gòu)成重合點(diǎn) Si。在Ll向量處理完畢后，對應(yīng)向量1^3丄4，1^5，1^6做同樣的處理，如圖13所示，在這些向量的等距區(qū)域內(nèi)并沒有其他對象的端點(diǎn)位于其中。但對于向量L2和L8，如圖14所示。其中L2的端點(diǎn)P3位于L8的等距區(qū)域中，因此在向量L8上生成新的節(jié)點(diǎn)P3’與其對應(yīng)，其中P3與P3’構(gòu)成重合點(diǎn)S3 ；而L8的端點(diǎn)P2 亦位于L2的等距區(qū)域中，因此在L2上生成新的節(jié)點(diǎn)P2’與其對應(yīng)，其中P2與P2’構(gòu)成重合點(diǎn)S2 ο下一步將處理剩下的各個(gè)向量，如圖15所示，可以看出對于L9，L10，Lll并無其他對象的端點(diǎn)位于其等距范圍內(nèi)。當(dāng)所有的重合點(diǎn)生成完畢后如圖16所示，下一步需要根據(jù)重合點(diǎn)判斷各向量的關(guān)系，其步驟如下對于重合點(diǎn)SO 其關(guān)聯(lián)的向量包括向量P4P0’，向量P0’ P1’，向量L4，向量L7 ； 其中位于重合點(diǎn)右側(cè)(或者上側(cè))的向量為向量L7和向量Ρ0’ΡΓ ；判斷向量L7與向量 Ρ0’ ΡΓ的關(guān)系滿足步驟三中描述的類型1的向量關(guān)系，因此向量L7與向量Ρ0’ ΡΓ存在裂
縫關(guān)系。對于重合點(diǎn)Sl 該重合點(diǎn)關(guān)聯(lián)的右側(cè)(上側(cè))向量無滿足裂縫關(guān)系的向量。對于重合點(diǎn)S2 向量Ρ2’ Ρ3與向量Ρ2Ρ3’滿足步驟三中描述的類型3的向量關(guān)系，因此該兩個(gè)向量存在裂縫的關(guān)系。對應(yīng)重合點(diǎn)S3 該重合點(diǎn)關(guān)聯(lián)的右側(cè)(上側(cè))向量無滿足裂縫關(guān)系的向量。當(dāng)各向量關(guān)系判斷完畢后，需要對存在裂縫關(guān)系的向量進(jìn)行位置調(diào)整，如圖17所示，向量L7調(diào)整至向量Ρ0’ ΡΓ位置；向量Ρ2Ρ3’調(diào)整至向量Ρ2’ Ρ3位置。圖18示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于消除頁面內(nèi)裂縫的裝置的示意圖，包括等距模塊10，用于以指定的閾值為距離，對頁面內(nèi)各圖元的輪廓向量生成平行的等距線，兩條等距線之間的區(qū)域構(gòu)成等距范圍；位置模塊20，用于遍歷各個(gè)輪廓向量，以當(dāng)前遍歷的輪廓向量作為第一向量，以其他輪廓向量作為第二向量，利用等距范圍判斷第二向量與第一向量的位置關(guān)系；陷印模塊30，用于根據(jù)位置關(guān)系對第一向量與第二向量之間執(zhí)行或不執(zhí)行陷印處理。本實(shí)施例能簡單快速地檢測出頁面中存在的裂縫，從而能較好地消除頁面內(nèi)裂縫。優(yōu)選地，位置模塊判斷的位置關(guān)系包括位置關(guān)系1 第一向量的兩個(gè)端點(diǎn)均在第二向量的等距范圍內(nèi)，第一向量與第二向量的等距線無交點(diǎn)；位置關(guān)系2:第一向量的兩個(gè)端點(diǎn)均在第二向量的等距范圍內(nèi)，第一向量與第二向量的等距線存在交點(diǎn)；位置關(guān)系3:第一向量僅有一個(gè)端點(diǎn)位于第二向量的等距范圍內(nèi)，第二向量也僅
9有一個(gè)端點(diǎn)位于第一向量的等距范圍內(nèi)，第一向量與第二向量的等距線無交點(diǎn)；位置關(guān)系4:第一向量僅有一個(gè)端點(diǎn)位于第二向量的等距范圍內(nèi)，第二向量也僅有一個(gè)端點(diǎn)位于第一向量的等距范圍內(nèi)，第一向量與第二向量的等距線存在交點(diǎn)；位置關(guān)系5:第一向量僅有一個(gè)端點(diǎn)位于第二向量的等距范圍內(nèi)，第二向量無端點(diǎn)位于第一向量的等距范圍內(nèi)；位置關(guān)系6:第一向量無端點(diǎn)位于第二向量的等距范圍內(nèi)，第二向量也無端點(diǎn)位于第一向量的等距范圍內(nèi)；陷印模塊對于位置關(guān)系2、4、5和6，對第一向量與第二向量之間不執(zhí)行陷印處理； 對于位置關(guān)系1和3，對第一向量與第二向量之間執(zhí)行陷印處理。在上述優(yōu)選實(shí)施例中，只需判斷這6種位置關(guān)系，顯然計(jì)算量大大地小于現(xiàn)有技術(shù)的將曲線進(jìn)行折線化，提高了頁面內(nèi)裂縫的判斷速度。優(yōu)選地，陷印模塊包括第一模塊，用于對于位置關(guān)系1，在第一向量上確定點(diǎn)A和點(diǎn)B，點(diǎn)A和點(diǎn)B分別對應(yīng)于第二向量被包含的兩個(gè)端點(diǎn)；第二模塊，用于對于位置關(guān)系3， 在第一向量上確定點(diǎn)A，點(diǎn)A對應(yīng)于第二向量被包含的端點(diǎn)X，在第二向量上確定點(diǎn)Y，點(diǎn)Y 對應(yīng)于第一向量被包含的端點(diǎn)B;調(diào)整模塊，用于將第二向量中的向量XY調(diào)整為向量AB。上述優(yōu)選實(shí)施例對于裂縫陷印的處理也比較簡單，只要平移重合的向量段即可。從以上的描述中可以看出，本發(fā)明將計(jì)算曲線向量間最大的距離簡化為曲線向量間求交的問題進(jìn)行處理，從而能簡單快速地檢測出頁面中存在的裂縫。顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)，從而可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來執(zhí)行，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
10
權(quán)利要求
1.一種用于消除頁面內(nèi)裂縫的方法，其特征在于，包括以指定的閾值為距離，對頁面內(nèi)各圖元的輪廓向量生成平行的等距線，兩條所述等距線之間的區(qū)域構(gòu)成等距范圍；遍歷各個(gè)所述輪廓向量，以當(dāng)前遍歷的所述輪廓向量作為第一向量，以其他所述輪廓向量作為第二向量，利用所述等距范圍判斷所述第二向量與所述第一向量的位置關(guān)系； 根據(jù)所述位置關(guān)系對所述第一向量與所述第二向量之間執(zhí)行或不執(zhí)行陷印處理。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在對頁面內(nèi)各圖元的輪廓向量生成平行的等距線之前還包括對所述圖元的輪廓在其極值點(diǎn)和拐點(diǎn)處進(jìn)行分割，以得到所述輪廓向量。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，進(jìn)行遍歷的次序?yàn)閷⒏鱾€(gè)所述輪廓向量的端點(diǎn)按照χ方向進(jìn)行排序，其中X坐標(biāo)小的在前，如果X坐標(biāo)相同，則Y坐標(biāo)小的在前；并建立端點(diǎn)列表，其中以χ坐標(biāo)為序，對各個(gè)所述端點(diǎn)設(shè)置X方向的索引值，以Y坐標(biāo)為序，對各個(gè)所述端點(diǎn)設(shè)置Y方向的索引值；利用所述等距范圍判斷所述第二向量與所述第一向量的位置關(guān)系包括以所述第一向量和/或所述第二向量的左右端點(diǎn)的X索引值為取值范圍，對位于取值范圍內(nèi)的每個(gè)索引值，利用掃描法對所述第一向量與所述第二向量的端點(diǎn)的關(guān)系進(jìn)行判斷，其判斷過程包括取掃描線對所述等距區(qū)域求交，獲取所述等距區(qū)域在所述掃描線上的Y坐標(biāo)范圍； 取所述端點(diǎn)列表中在所述掃描線上的端點(diǎn)，并將所述取得的端點(diǎn)與所述掃描線上的Y 坐標(biāo)范圍進(jìn)行比較，如果所述取得的端點(diǎn)位于所述掃描線上的Y坐標(biāo)范圍內(nèi)，則確定所述取得的端點(diǎn)處于所述等距范圍內(nèi)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，利用所述等距范圍判斷所述第二向量與所述第一向量的位置關(guān)系包括位置關(guān)系1 所述第一向量的兩個(gè)端點(diǎn)均在所述第二向量的等距范圍內(nèi)，所述第一向量與所述第二向量的等距線無交點(diǎn)；位置關(guān)系2 所述第一向量的兩個(gè)端點(diǎn)均在所述第二向量的等距范圍內(nèi)，所述第一向量與所述第二向量的等距線存在交點(diǎn)；位置關(guān)系3 所述第一向量僅有一個(gè)端點(diǎn)位于所述第二向量的等距范圍內(nèi)，所述第二向量也僅有一個(gè)端點(diǎn)位于所述第一向量的等距范圍內(nèi)，所述第一向量與所述第二向量的等距線無交點(diǎn)；位置關(guān)系4:所述第一向量僅有一個(gè)端點(diǎn)位于所述第二向量的等距范圍內(nèi)，所述第二向量也僅有一個(gè)端點(diǎn)位于所述第一向量的等距范圍內(nèi)，所述第一向量與所述第二向量的等距線存在交點(diǎn)；位置關(guān)系5 所述第一向量僅有一個(gè)端點(diǎn)位于所述第二向量的等距范圍內(nèi)，所述第二向量無端點(diǎn)位于所述第一向量的等距范圍內(nèi)；位置關(guān)系6:所述第一向量無端點(diǎn)位于所述第二向量的等距范圍內(nèi)，所述第二向量也無端點(diǎn)位于所述第一向量的等距范圍內(nèi)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)所述位置關(guān)系對所述第一向量與所述第二向量之間執(zhí)行或不執(zhí)行陷印處理包括對于所述位置關(guān)系2、4、5和6，對所述第一向量與所述第二向量之間不執(zhí)行陷印處理； 對于所述位置關(guān)系1和3，對所述第一向量與所述第二向量之間執(zhí)行陷印處理。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，對所述第一向量與所述第二向量之間執(zhí)行陷印處理包括對于所述位置關(guān)系1，在所述第一向量上確定點(diǎn)A和點(diǎn)B，所述點(diǎn)A和所述點(diǎn)B分別對應(yīng)于所述第二向量被包含的兩個(gè)端點(diǎn)； 將所述第二向量調(diào)整為向量AB。
7.根據(jù)權(quán)利要求5所述的方法，其特征在于，對所述第一向量與所述第二向量之間執(zhí)行陷印處理包括對于所述位置關(guān)系3，在所述第一向量上確定點(diǎn)A，所述點(diǎn)A對應(yīng)于所述第二向量被包含的端點(diǎn)X，在所述第二向量上確定點(diǎn)Y，所述點(diǎn)Y對應(yīng)于所述第一向量被包含的端點(diǎn)B ； 將所述第二向量中的向量XY調(diào)整為向量AB。
8.一種用于消除頁面內(nèi)裂縫的裝置，其特征在于，包括等距模塊，用于以指定的閾值為距離，對頁面內(nèi)各圖元的輪廓向量生成平行的等距線， 兩條所述等距線之間的區(qū)域構(gòu)成等距范圍；位置模塊，用于遍歷各個(gè)所述輪廓向量，以當(dāng)前遍歷的所述輪廓向量作為第一向量，以其他所述輪廓向量作為第二向量，利用所述等距范圍判斷所述第二向量與所述第一向量的位置關(guān)系；陷印模塊，用于根據(jù)所述位置關(guān)系對所述第一向量與所述第二向量之間執(zhí)行或不執(zhí)行陷印處理。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，位置模塊判斷的位置關(guān)系包括位置關(guān)系1 所述第一向量的兩個(gè)端點(diǎn)均在所述第二向量的等距范圍內(nèi)，所述第一向量與所述第二向量的等距線無交點(diǎn)；位置關(guān)系2:所述第一向量的兩個(gè)端點(diǎn)均在所述第二向量的等距范圍內(nèi)，所述第一向量與所述第二向量的等距線存在交點(diǎn)；位置關(guān)系3 所述第一向量僅有一個(gè)端點(diǎn)位于所述第二向量的等距范圍內(nèi)，所述第二向量也僅有一個(gè)端點(diǎn)位于所述第一向量的等距范圍內(nèi)，所述第一向量與所述第二向量的等距線無交點(diǎn)；位置關(guān)系4 所述第一向量僅有一個(gè)端點(diǎn)位于所述第二向量的等距范圍內(nèi)，所述第二向量也僅有一個(gè)端點(diǎn)位于所述第一向量的等距范圍內(nèi)，所述第一向量與所述第二向量的等距線存在交點(diǎn)；位置關(guān)系5 所述第一向量僅有一個(gè)端點(diǎn)位于所述第二向量的等距范圍內(nèi)，所述第二向量無端點(diǎn)位于所述第一向量的等距范圍內(nèi)；位置關(guān)系6:所述第一向量無端點(diǎn)位于所述第二向量的等距范圍內(nèi)，所述第二向量也無端點(diǎn)位于所述第一向量的等距范圍內(nèi)；所述陷印模塊對于所述位置關(guān)系2、4、5和6，對所述第一向量與所述第二向量之間不執(zhí)行陷印處理；對于所述位置關(guān)系1和3，對所述第一向量與所述第二向量之間執(zhí)行陷印處理。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述陷印模塊包括第一模塊，用于對于所述位置關(guān)系1，在所述第一向量上確定點(diǎn)A和點(diǎn)B，所述點(diǎn)A和所述點(diǎn)B分別對應(yīng)于所述第二向量被包含的兩個(gè)端點(diǎn)；第二模塊，用于對于所述位置關(guān)系3，在所述第一向量上確定點(diǎn)A，所述點(diǎn)A對應(yīng)于所述第二向量被包含的端點(diǎn)X，在所述第二向量上確定點(diǎn)Y，所述點(diǎn)Y對應(yīng)于所述第一向量被包含的端點(diǎn)B ；調(diào)整模塊，用于將所述第二向量中的向量XY調(diào)整為向量AB。
全文摘要
本發(fā)明提供了用于消除頁面內(nèi)裂縫的方法和裝置，方法包括以指定的閾值為距離，對頁面內(nèi)各圖元的輪廓向量生成平行的等距線，兩條等距線之間的區(qū)域構(gòu)成等距范圍；遍歷各個(gè)輪廓向量，以當(dāng)前遍歷的輪廓向量作為第一向量，以其他輪廓向量作為第二向量，利用等距范圍判斷第二向量與第一向量的位置關(guān)系；根據(jù)位置關(guān)系對第一向量與第二向量之間執(zhí)行或不執(zhí)行陷印處理。本發(fā)明能簡單快速地檢測出頁面中存在的裂縫。
文檔編號(hào)G06F17/25GK102456000SQ20101051543
公開日2012年5月16日 申請日期2010年10月22日 優(yōu)先權(quán)日2010年10月22日
發(fā)明者唐宇, 林好, 黃耿琳 申請人:北京北大方正電子有限公司, 北大方正集團(tuán)有限公司