專利名稱：一種圖形噪音的刪除方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于圖形處理技術(shù)領(lǐng)域，具體涉及一種圖形噪音的刪除方法及系統(tǒng)。
背景技術(shù)：
在印刷出版過程中，由于印刷自身特點而存在誤差，容易導(dǎo)致原本鄰接的顏色塊之間不再鄰接，從而露出細(xì)長的白縫，影響美觀。行業(yè)中往往通過在印前做陷印來處理，即將一個顏色塊外擴(kuò)使其進(jìn)入鄰接顏色塊，或者將一個顏色塊內(nèi)縮，使其鄰接顏色塊進(jìn)入自身，通過在顏色塊邊界構(gòu)建重疊區(qū)域，避免露出細(xì)縫。陷印能夠消除印刷中產(chǎn)生的白縫，但也帶來新的問題。由于種種原因，圖形中往往存在細(xì)小的不可見縫隙，即圖形噪音，陷印可以放大縫隙的形狀，使其由不可見變?yōu)榭梢?，從而影響美觀。為了更好的陷印效果，需要在陷印前刪除圖形中的噪音。中國專利申請(公開號CN101433074，
公開日2009年5月13日)公開了一種數(shù)字彩色印刷的陷印方法，該方法通過在四種顏色面的每個面上檢測邊緣；在每對顏色面 (CM、CK和KM)上檢測重合且相反的邊緣過渡；確定哪個面要陷印，即延伸對象跨過邊緣； 以及使用簡單陷印產(chǎn)生規(guī)則和單個陷印產(chǎn)生規(guī)則在那個面上產(chǎn)生陷印等步驟對圖像進(jìn)行處理。由于該方法在每個顏色塊中獨立查找并刪除噪音，同一噪音可能被查找和刪除多次， 由此帶來的問題是每次查找到的噪音形狀不一致，造成噪音刪除后原本鄰接的色塊不再相鄰，破壞了原始圖形。

發(fā)明內(nèi)容
針對現(xiàn)有技術(shù)中存在的缺陷，本發(fā)明所要解決的技術(shù)問題是提供一種不破壞原始圖形的噪音刪除方法及系統(tǒng)。為解決上述技術(shù)問題，本發(fā)明采用的技術(shù)方案如下一種圖形噪音的刪除方法，包括以下步驟(1)構(gòu)建與圖形中各顏色塊邊界對應(yīng)的多邊形之間的鄰接關(guān)系；(2)根據(jù)多邊形中邊與邊之間的距離和角度關(guān)系在多邊形中尋找噪音；(3)刪除多邊形中存在的噪音。如上所述的圖形噪音的刪除方法，其中，多邊形中每條邊均包括外路徑和內(nèi)路徑， 存儲其相鄰兩個顏色塊的信息。如上所述的圖形噪音的刪除方法，步驟O)中所述尋找噪音的方法如下①查找各多邊形中滿足下列條件的邊對，邊對中每條邊的起點為噪音點1)兩條邊的起點之間的距離小于預(yù)先設(shè)定的噪音寬度閾值；2)第一條邊的前一條邊和第二條邊的夾角以及第二條邊的前一條邊和第一條邊的夾角，至少有一個大于90° ；②對邊對進(jìn)行延展，在延展過程中記錄噪音點，將以噪音點為頂點圍成的區(qū)域作為噪音區(qū)域。
如上所述的圖形噪音的刪除方法，其中，對邊對進(jìn)行延展的方法如下1)計算邊對的第一條邊的終點到第二條邊的前一條邊的距離D1，第二條邊的前一條邊的起點到第一條邊的距離D2 ；比較D1、D2和噪音寬度閾值M的大小，M為0. 1毫米；如果Dl <11且02 <M，則兩條邊均延展，第一條邊沿著自身走向延展，第二條邊逆著自身走向延展，記錄第一條邊的終點、第二條邊的前一條邊的起點，將這兩點作為噪音點如果Dl <M，則第一條邊沿著自身走向延展，記錄第一條邊的終點，將該點作為噪音如果D2 < M，則第二條邊逆著自身走向延展，記錄第二條邊的前一條邊的起點，將該點作為噪音點；否則，兩條邊均不延展；2)計算邊對的第一條邊的前一條邊的起點到第二條邊的距離dl，第二條邊的終點到第一條邊的前一條邊的距離d2 ；比較dl、d2和噪音寬度閾值M的大??；如果dl <11且(12 <M，則兩條邊均延展，第一條邊逆著自身走向延展，第二條邊沿著自身走向延展，記錄第一條邊的前一條邊的起點、第二條邊的終點，將這兩點作為噪音占.
^ \\\ 如果dl < M,則第一條邊逆著自身走向延展，記錄第一條邊的前一條邊的起點，將該點作為噪音點；如果d2 < M，則第二條邊沿著自身走向延展，記錄第二條邊的終點，將該點作為噪立占.
曰/… 9否則，兩條邊均不延展；延展后的邊根據(jù)上述方法繼續(xù)判斷是否可再進(jìn)行延展，直到不能延展為止；如果邊對的兩條邊均能夠延展，則將延展出的兩條邊作為新的邊對繼續(xù)進(jìn)行判斷；如果只有一條邊可延展，那么將該邊延展出的邊與原邊對的另一條邊作為新的邊對繼續(xù)進(jìn)行判斷。如上所述的圖形噪音的刪除方法，步驟(3)中所述刪除噪音的方法如下a.在噪音的端口處沿延伸方向截斷噪音所在圖形；b.從噪音第一條邊的起點開始，尋找第一分叉點；c.第一分叉點沿延伸方向進(jìn)行自然延伸，直到與第二條邊相交；d.刪除起點與第一分叉點之間的邊；e.從第一分叉點開始沿延伸方向遍歷噪音到起點；f.判斷遍歷過程中所經(jīng)過邊的內(nèi)外路徑所屬色塊的顏色是否相同，如是，則刪除該條邊；g.將第一分叉點作為噪音第一條邊的起點，重復(fù)步驟b至步驟f，直到噪音第一條邊的終點為止。如上所述的圖形噪音的刪除方法，其中，延伸方向是由噪音中的邊上能夠自然延伸的噪音點個數(shù)較多的一側(cè)向較少的一側(cè)延伸，如果能夠自然延伸的噪音點個數(shù)相等，則根據(jù)噪音鄰接區(qū)域的顏色判斷延伸方向。如上所述的圖形噪音的刪除方法，其中，自然延伸滿足如下條件1)噪音一側(cè)兩個端點之間的距離小于噪音寬度閾值，則噪音一側(cè)的兩個端點均可
5以向?qū)Ψ窖由欤?)設(shè)噪音一條邊上的噪音點為A，點A沿著其所在線段向噪音另一條邊的方向延伸，與噪音的另一條邊相交于點B，如果點A與點B之間的距離小于噪音寬度閾值，則點A可向點B延伸。如上所述的圖形噪音的刪除方法，其中，在刪除多邊形中存在的噪音后，在圖形噪音區(qū)域生成噪音刪除后的多邊形區(qū)域，覆蓋在圖形的噪音區(qū)域之上。一種圖形噪音的刪除系統(tǒng)，包括用于構(gòu)建與圖形中各顏色塊邊界對應(yīng)的多邊形之間的鄰接關(guān)系的構(gòu)建裝置；用于根據(jù)多邊形中邊與邊之間的距離和角度關(guān)系在多邊形中查找噪音的查找裝置；以及用于刪除多邊形中存在的噪音的刪除裝置。本發(fā)明所述方法及系統(tǒng)，通過建立圖形內(nèi)部的鄰接關(guān)系，依據(jù)鄰接關(guān)系刪除圖形內(nèi)部噪音，在刪除圖形噪音的同時，不破壞原始圖形，能夠保證圖形的完整性。


圖1是具體實施方式
中所述圖形噪音刪除系統(tǒng)的結(jié)構(gòu)框圖；圖2是具體實施方式
中所述圖形噪音刪除方法的流程圖；圖3是具體實施方式
中刪除噪音的方法流程圖；圖4是具體實施方式
中所述實例中的原始圖形；圖5是具體實施方式
中圖4所示圖形中各顏色塊邊界對應(yīng)的多邊形之間的鄰接關(guān)系示意圖；圖6至圖9是具體實施方式
中在刪除所述實例中噪音的過程中各個階段的效果示意圖；圖10是具體實施方式
中所述實例刪除噪音后的最終效果示意圖。
具體實施例方式本發(fā)明主要應(yīng)用于對圖形噪音的刪除處理中，所述圖形包括若干個多邊形區(qū)域的顏色塊，例如圖4所示的圖形。下面結(jié)合附圖和具體實施方式
對本發(fā)明進(jìn)行詳細(xì)說明。圖1出示了本實施方式中所述圖形噪音的刪除系統(tǒng)結(jié)構(gòu)。該系統(tǒng)包括構(gòu)建裝置 11，與構(gòu)建裝置11連接的查找裝置12，以及與查找裝置12連接的刪除裝置13。構(gòu)建裝置11用于構(gòu)建與圖形中各顏色塊邊界對應(yīng)的多邊形之間的鄰接關(guān)系。所述多邊形包含若干條邊，每條邊包括外路徑和內(nèi)路徑。每個多邊形存儲其所包含的邊的信息，每條邊存儲與其相鄰的兩個顏色塊的信息。查找裝置12用于根據(jù)多邊形中邊與邊之間的距離和角度關(guān)系在多邊形中查找噪
曰°刪除裝置13用于刪除查找裝置12查找到的噪音。圖2出示了采用圖1所示系統(tǒng)刪除圖形噪音的方法流程。該方法包括以下步驟(1)構(gòu)建裝置11構(gòu)建與圖形中各顏色塊邊界對應(yīng)的多邊形之間的鄰接關(guān)系。以圖4所示圖形為例。該圖形包括A、B、C、D、E五個顏色塊，色塊A和C為綠色，B和D為橙色，E為黃色。掃描圖形，構(gòu)建多邊形之間的鄰接關(guān)系，所述多邊形即為與其對應(yīng)顏色塊的邊界。以色塊E邊界對應(yīng)的多邊形為例，包括a-b、b-c、c-d、d-g、g-h、h-i、i-j、 j-k、k-l、l-m、m-n、n-q、q-r、r-s、s-t、t-a 16條邊(在以下描述中，邊也被稱為線段)。圖 4所示圖形中多邊形之間的鄰接關(guān)系如圖5所示。(2)查找裝置12根據(jù)多邊形中邊與邊之間的距離和角度關(guān)系在多邊形中查找噪音。①在每個多邊形中查找符合下列條件的線段對距離條件兩條線段起點之間的距離小于預(yù)先設(shè)定的噪音寬度閾值M ；角度條件第一條線段的前一條線段和第二條線段的夾角以及第二條線段的前一條線段和第一條線段的夾角，至少有一個大于90°。在上述條件中，所述線段的起點、第一條線段和第二條線段是根據(jù)多邊形的方向確定的。多邊形的方向可以由用戶設(shè)定，包括順時針和逆時針。例如圖5中的線段a-b，如果多邊形為順時針方向，則a為線段起點，b為線段終點；如果多邊形為逆時針方向，則b為線段起點，a為線段終點。再如圖5中的線段對c-h和m-r，如果多邊形為順時針方向，則 c-h為第一條線段，m-r為第二條線段；如果多邊形為逆時針方向，則m-r為第一條線段，c-h 為第二條線段。上述實例中，多邊形的方向為順時針。所述噪音寬度閾值M需要根據(jù)圖形的具體情況由用戶設(shè)定，因為不同的圖形，噪音寬度也不同。一般情況下，噪音寬度閾值的取值范圍在0至0. Imm(毫米)之間，即Omm < M^ 0. 1mm。上述實例中，噪音寬度閾值M為0. 1mm。在上述實例中，對于多邊形E中的線段a-b和線段s_t 由于線段a-b的起點a與線段s_t的起點s之間的距離大于噪音寬度閾值M，不滿足線段對的距離條件，因此不能將線段a-b和s_t作為線段對。對于多邊形E中的線段c-h和線段r-s 由于線段c-h的起點c與線段r-s的起點r之間的距離小于噪音寬度閾值M，滿足線段對的距離條件；第一條線段c-h的前一條線段b-c和第二條線段r-s的夾角為0°，第二條線段r-s的前一條線段m-r和第一條線段c-h的夾角為180°，滿足線段對的角度條件，因此線段c-h和r-s為一個線段對。按照上述方法找出所有多邊形中的所有線段對。線段對中每條線段的起點為噪音點。在上述實例中，線段c-h和線段r-s為線段對，將線段c-h的起點c和線段r-s的起點 r記錄為噪音點。②延展線段對。在找出線段對后，對每個線段對再進(jìn)行如下操作1)計算線段對的第一條線段的終點到第二條線段的前一條線段的距離D1，第二條線段的前一條線段的起點到第一條線段的距離D2。所述點到線段的距離是指點和線段上與該點最近的點之間的距離。比較Dl、D2和噪音寬度閾值M的大小。如果Dl < M且D2 < M，則兩條線段均延展， 第一條線段沿著自身走向延展，第二條線段逆著自身走向延展，記錄第一條線段的終點、第二條線段的前一條線段的起點，將這兩點作為噪音點。如果Dl <M，則第一條線段沿著自身走向延展，記錄第一條線段的終點，將該點作為噪音點。如果D2 <M，則第二條線段逆著自身走向延展，記錄第二條線段的前一條線段的起點，將該點作為噪音點。否則，兩條線段均不延展。所述線段走向即為多邊形的方向，第一條線段為按照線段走向在前的線段，第二條線段為按照線段走向在后的線段。2)計算線段對的第一條線段的前一條線段的起點到第二條線段的距離dl，第二條線段的終點到第一條線段的前一條線段的距離d2。比較dl、d2和噪音寬度閾值M的大小。如果dl <11且(12 <M，則兩條線段均延展，第一條線段逆著自身走向延展，第二條線段沿著自身走向延展，記錄第一條線段前一條線段的起點、第二條線段的終點，將這兩點作為噪音點。如果dl <M，則第一條線段逆著自身走向延展，記錄第一條線段前一條線段的起點，將該點作為噪音點。如果D2 <M，則第二條線段沿著自身走向延展，記錄第二條線段的終點，將該點作為噪音點。否則，兩條線段均不延展。延展后的線段根據(jù)上述方法繼續(xù)判斷是否可再進(jìn)行延展，直到不能延展為止。如果線段對的兩條線段均能夠延展，則將延展出的兩條線段作為新的線段對繼續(xù)進(jìn)行判斷。 如果只有一條線段可延展，那么將該線段延展出的線段與原線段對的另一條線段作為新的線段對繼續(xù)進(jìn)行判斷。以線段對c_h、r-s為例。1)計算第一條線段c-h終點h與第二條線段的前一條線段m-r的距離Dl，第二條線段的前一條線段m-r的起點m到第一條線段c_h的距離D2 ；比較Dl、D2和噪音寬度閾值 M的大??；由于Dl < M且D2 < M，兩條線段c-h、r-s均延展，記錄第一條線段c_h的終點h 和第二條線段的前一條線段m-r的起點m，將點h和m作為噪音點。線段c_h沿著自身走向延展出線段h-i，線段r-s逆著自身走向延展出線段m-r。將線段h_i和m-r作為新的線段對繼續(xù)進(jìn)行判斷，當(dāng)前第一條線段為h-i，第二條線段為m-r。此處，如果只有線段c-h能夠延展，而線段r-s不能延展，那么將線段h-i和r-s作為線段對繼續(xù)進(jìn)行判斷。計算第一條線段h-i終點i與第二條線段的前一條線段1-m的距離Dl ‘，第二條線段的前一條線段1-m的起點1到第一條邊h-i的距離D2'。比較Dl'、D2'和噪音寬度閾值M的大小。由于Dl' >11且02' >M，所以兩條線段均不延展。2)計算第一條線段c-h的前一條線段b-c的起點b與第二條線段r-s的距離dl， 第二條線段r-s的終點s到第一條線段c-h的前一條線段b-c的距離d2。比較dl、d2和噪音寬度閾值M的大小。由于dl >11且(12 >M，所以兩條線段均不延展。將噪音點c、h、m、r為頂點所圍成的區(qū)域作為噪音區(qū)域。(3)刪除裝置13刪除多邊形中存在的噪音。如圖3所示，刪除噪音的過程包括如下步驟a.在噪音區(qū)域的端口處沿延伸方向截斷噪音所在圖形；b.從噪音第一條線段的起點開始，尋找第一分叉點；c.第一分叉點沿延伸方向進(jìn)行自然延伸，直到與第二條線段相交；d.刪除起點與第一分叉點之間的線段；e.從第一分叉點開始沿延伸方向遍歷噪音到起點；f.判斷遍歷過程中所經(jīng)過線段的內(nèi)外路徑所屬色塊的顏色是否相同，如是，則刪除該線段；
g.將第一分叉點作為噪音第一條線段的起點，重復(fù)步驟b至步驟f，直到噪音第一條線段的終點為止。步驟a中所述的延伸方向是由噪音區(qū)域中的線段上能夠自然延伸的噪音點個數(shù)較多的一側(cè)向較少的一側(cè)延伸，如果能夠自然延伸的噪音點個數(shù)相等，則根據(jù)噪音鄰接區(qū)域的顏色進(jìn)行判斷延伸方向。所述自然延伸，滿足以下條件1)噪音一側(cè)兩個端點之間的距離小于噪音寬度閾值，則噪音一側(cè)的兩個端點均可以向?qū)Ψ窖由欤?)設(shè)噪音一條線段上的噪音點為A，點A沿著其所在線段向噪音另一條線段的方向延伸，與噪音的另一條線段相交于點B，如果點A與點B之間的距離小于噪音寬度閾值，則點A可向點B延伸。在上述實例中，對于由線段c_h、m-r組成的噪音，首先在端口 c、r和端口 h、m截斷噪音，如圖6所示。在第一條線段c-h上，能夠自然延伸的噪音點個數(shù)為2個，分別為點 c、h;在第二條線段m-r上，能夠自然延伸的噪音點個數(shù)也為2個，分別為r、m。根據(jù)陷印的顏色規(guī)則，噪音鄰接區(qū)域的顏色(主要是以亮度作為判斷準(zhǔn)則，亮度高的向亮度低的方向延伸)，可以判斷出線段c-h向線段m-r延伸，即從上向下延伸。從噪音第一條線段c-h的起點c開始，尋找第一分叉點d。對第一分叉點d沿延伸方向進(jìn)行自然延伸，直到與第二條線段m-r相交于點d'，獲得延伸鏈d-d'，如圖6所示。刪除起點c與第一分叉點d之間的線段c-d，如圖7所示。刪除線段c-d后，線段c-d、 d-d'、d' -r、r-c所圍成的區(qū)域便屬于了色塊Α。從第一分叉點d開始沿延伸方向遍歷噪音到起點c，即從點d開始，經(jīng)過點d'、！·到起點C。對于線段d-d'，其內(nèi)路徑所屬色塊的顏色為黃色，外路徑所屬色塊的顏色為綠色，因此不刪除d-d'。對于線段d' -r，其內(nèi)外路徑所屬色塊的顏色相同，均為綠色，因此刪除線段d' -r，如圖8所示。對于線段r-c，其內(nèi)路徑所述色塊顏色為黃色，外路徑所屬色塊顏色為綠色，因此不刪除線段r-c。將點d作為起點，重復(fù)以上步驟。沿噪音d_h的起點d，尋找分叉點g。對分叉點g沿延伸方向進(jìn)行自然延伸，直到與第二條線段m-r相交于點g'，得到延伸鏈g_g'，如圖7所示。刪除線段d-g，由線段 d-g、g-g'、g' -n、n-q、q-d'、d' _d所圍成的區(qū)域?qū)儆诹松珘KB，如圖8所示。從分叉點 g開始沿延伸方向遍歷噪音到起點d，即從點g開始，經(jīng)過g'、n、q、d'到起點d。由于線段g-g'、g' -n、q-d'、d' -d內(nèi)外路徑所屬色塊的顏色不同，因此不刪除。線段n-q的內(nèi)外路徑雖然屬于不同的色塊，但兩個色塊顏色相同，均為橙色，所以刪除線段n-q，如圖9 所示。以點g為起點，重復(fù)以上步驟。沿噪音g-h的起點g，尋找分叉點h。由于分叉點h為端點，因此無需延伸，因為在截斷噪音所在圖形時端點已經(jīng)連接。刪除線段g-h，如圖9所示。從分叉點h沿延伸方向遍歷噪音到起點g。由于線段m-g'的內(nèi)外路徑所屬色塊的顏色相同，所以刪除m-g'，如圖9 所示。其他線段內(nèi)外路徑所屬色塊的顏色不同，因此不刪除。由于h是噪音第一條線段的終點，因此處理結(jié)束。至此便刪除了圖4所示圖形中存在的噪音。優(yōu)選地，為了進(jìn)一步保護(hù)原始圖形的完整性，本實施方式中，在刪除多邊形中存在的噪音后，在噪音區(qū)域生成新的多邊形局部的覆蓋在原始圖形之上，使得原始圖形看起來像被修改。最終效果如圖10所示。 顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其同等技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1.一種圖形噪音的刪除方法，包括以下步驟(1)構(gòu)建與圖形中各顏色塊邊界對應(yīng)的多邊形之間的鄰接關(guān)系；(2)根據(jù)多邊形中邊與邊之間的距離和角度關(guān)系在多邊形中尋找噪音；(3)刪除多邊形中存在的噪音。
2.如權(quán)利要求1所述的圖形噪音的刪除方法，其特征在于多邊形中每條邊均包括外路徑和內(nèi)路徑，存儲其相鄰兩個顏色塊的信息。
3.如權(quán)利要求1所述的圖形噪音的刪除方法，其特征在于步驟O)中所述尋找噪音的方法如下①查找各多邊形中滿足下列條件的邊對，邊對中每條邊的起點為噪音點1)兩條邊的起點之間的距離小于預(yù)先設(shè)定的噪音寬度閾值；2)第一條邊的前一條邊和第二條邊的夾角以及第二條邊的前一條邊和第一條邊的夾角，至少有一個大于90° ；②對邊對進(jìn)行延展，在延展過程中記錄噪音點，將以噪音點為頂點圍成的區(qū)域作為噪音區(qū)域。
4.如權(quán)利要求3所述的圖形噪音的刪除方法，其特征在于所述對邊對進(jìn)行延展的方法如下1)計算邊對的第一條邊的終點到第二條邊的前一條邊的距離D1，第二條邊的前一條邊的起點到第一條邊的距離D2 ；比較D1、D2和噪音寬度閾值M的大?。蝗绻鸇l < M且D2 < M，則兩條邊均延展，第一條邊沿著自身走向延展，第二條邊逆著自身走向延展，記錄第一條邊的終點、第二條邊的前一條邊的起點，將這兩點作為噪音點； 如果Dl <M，則第一條邊沿著自身走向延展，記錄第一條邊的終點，將該點作為噪音占.如果D2 < M，則第二條邊逆著自身走向延展，記錄第二條邊的前一條邊的起點，將該點作為噪音點；否則，兩條邊均不延展；2)計算邊對的第一條邊的前一條邊的起點到第二條邊的距離dl，第二條邊的終點到第一條邊的前一條邊的距離d2 ；比較dl、d2和噪音寬度閾值M的大??；如果dl < M且d2 < M，則兩條邊均延展，第一條邊逆著自身走向延展，第二條邊沿著自身走向延展，記錄第一條邊的前一條邊的起點、第二條邊的終點，將這兩點作為噪音點；如果dl < M,則第一條邊逆著自身走向延展，記錄第一條邊的前一條邊的起點，將該點作為噪音點；如果D2 <M，則第二條邊沿著自身走向延展，記錄第二條邊的終點，將該點作為噪音占.^ w\ 否則，兩條邊均不延展；延展后的邊根據(jù)上述方法繼續(xù)判斷是否可再進(jìn)行延展，直到不能延展為止；如果邊對的兩條邊均能夠延展，則將延展出的兩條邊作為新的邊對繼續(xù)進(jìn)行判斷；如果只有一條邊可延展，那么將該邊延展出的邊與原邊對的另一條邊作為新的邊對繼續(xù)進(jìn)行判斷。
5.如權(quán)利要求4所述的圖形噪音的刪除方法，其特征在于所述噪音寬度閾值M為0.1毫米。
6.如權(quán)利要求1至5之一所述的圖形噪音的刪除方法，其特征在于步驟(3)中所述刪除噪音的方法如下a.在噪音的端口處沿延伸方向截斷噪音所在圖形；b.從噪音第一條邊的起點開始，尋找第一分叉點；c.第一分叉點沿延伸方向進(jìn)行自然延伸，直到與第二條邊相交；d.刪除起點與第一分叉點之間的邊；e.從第一分叉點開始沿延伸方向遍歷噪音到起點；f.判斷遍歷過程中所經(jīng)過邊的內(nèi)外路徑所屬色塊的顏色是否相同，如是，則刪除該條邊；g.將第一分叉點作為噪音第一條邊的起點，重復(fù)步驟b至步驟f，直到噪音第一條邊的終點為止。
7.如權(quán)利要求6所述的圖形噪音的刪除方法，其特征在于所述延伸方向是由噪音中的邊上能夠自然延伸的噪音點個數(shù)較多的一側(cè)向較少的一側(cè)延伸，如果能夠自然延伸的噪音點個數(shù)相等，則根據(jù)噪音鄰接區(qū)域的顏色判斷延伸方向。
8.如權(quán)利要求7所述的圖形噪音的刪除方法，其特征在于所述自然延伸滿足如下條件1)噪音一側(cè)兩個端點之間的距離小于噪音寬度閾值，則噪音一側(cè)的兩個端點均可以向?qū)Ψ窖由欤?)設(shè)噪音一條邊上的噪音點為A，點A沿著其所在線段向噪音另一條邊的方向延伸，與噪音的另一條邊相交于點B，如果點A與點B之間的距離小于噪音寬度閾值，則點A可向點 B延伸。
9.如權(quán)利要求1所述的圖形噪音的刪除方法，其特征在于在刪除多邊形中存在的噪音后，在圖形噪音區(qū)域生成噪音刪除后的多邊形區(qū)域，覆蓋在圖形的噪音區(qū)域之上。
10.一種圖形噪音的刪除系統(tǒng)，包括用于構(gòu)建與圖形中各顏色塊邊界對應(yīng)的多邊形之間的鄰接關(guān)系的構(gòu)建裝置(11)；用于根據(jù)多邊形中邊與邊之間的距離和角度關(guān)系在多邊形中查找噪音的查找裝置 (12)；以及用于刪除多邊形中存在的噪音的刪除裝置(13)。
全文摘要
本發(fā)明公開了一種圖形噪音的刪除方法及系統(tǒng)，屬于圖形處理技術(shù)領(lǐng)域?，F(xiàn)有技術(shù)中的噪音刪除方法容易破壞原始圖形。本發(fā)明首先構(gòu)建與圖形中各顏色塊邊界對應(yīng)的多邊形之間的鄰接關(guān)系；然后根據(jù)多邊形中邊與邊之間的距離和角度關(guān)系在多邊形中尋找噪音；最后刪除多邊形中存在的噪音。本發(fā)明通過建立圖形內(nèi)部的鄰接關(guān)系，依據(jù)鄰接關(guān)系刪除圖形內(nèi)部噪音，在刪除圖形噪音的同時，不破壞原始圖形，能夠保證圖形的完整性。
文檔編號H04N1/58GK102404492SQ20101028054
公開日2012年4月4日 申請日期2010年9月14日 優(yōu)先權(quán)日2010年9月14日
發(fā)明者尹慧, 李宏亮, 李平立, 毛欽, 郭海 申請人:北京大學(xué), 方正國際軟件(北京)有限公司