專利名稱：一種基于邊界陷印的交叉點(diǎn)填補(bǔ)方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理技術(shù)領(lǐng)域，尤其涉及一種基于邊界陷印的交叉點(diǎn)填補(bǔ)方法及系統(tǒng)。
背景技術(shù)：
陷印也叫補(bǔ)漏白，又稱為擴(kuò)縮，主要是為了彌補(bǔ)因印刷套印不準(zhǔn)而造成兩個(gè)相鄰的不同顏色之間的漏白。當(dāng)人們面對(duì)印刷品時(shí)，總是感覺深色離人眼近，淺色離人眼遠(yuǎn)， 因此，在對(duì)原稿進(jìn)行陷印處理時(shí)，總是設(shè)法不讓深色下的淺色露出來，而上面的深色保持不變，以保證不影響視覺效果。讓色可以理解為陷印的一種。當(dāng)一顏色塊由一個(gè)深色墨和多個(gè)淺色墨所構(gòu)成的復(fù)合色，且深色墨和淺色墨亮度差別很大，復(fù)合色油墨色塊與白色相交時(shí)， 為了避免由于套印不準(zhǔn)而造成淺色墨在顏色塊邊緣露出而造成明顯的“彩邊”時(shí)，需要將淺色墨內(nèi)縮，稱之為讓色。目前存在的陷印方法主要有兩類基于鄰域的陷印法(如Wiotoshop圖像陷印) 和基于邊界的陷印法。基于鄰域的陷印方法是對(duì)全圖逐點(diǎn)進(jìn)行鄰域分析，根據(jù)該點(diǎn)鄰域內(nèi)的顏色信息計(jì)算其陷印值。這種陷印方法過于敏感，對(duì)自然圖像內(nèi)部很多細(xì)微地方都進(jìn)行了改動(dòng)，實(shí)際上是不需要的，對(duì)圖像的破壞大。一般來說僅僅希望對(duì)自然圖像與背景大塊純色交界處進(jìn)行陷印以及對(duì)自然圖像內(nèi)部顯著穩(wěn)定的顏色區(qū)塊之間進(jìn)行陷印，即基于圖像邊界陷印。基于邊界的陷印方法首先提取圖像的邊界，然后遍歷圖像各邊界，根據(jù)邊界兩側(cè)的亮度和CMYK、專色通道信息并依據(jù)一定的原則判斷該邊界及其兩側(cè)各通道的陷印屬性， 再進(jìn)行陷印。我們把各條邊界相交的交點(diǎn)稱之為交叉點(diǎn)，且一個(gè)交叉點(diǎn)應(yīng)至少連接三條邊界。以前采用的陷印技術(shù)沒有特殊考慮邊界交叉點(diǎn)處的陷印效果，直接根據(jù)邊界距離關(guān)系圖和交叉點(diǎn)所連各邊界的陷印屬性進(jìn)行陷印，結(jié)果導(dǎo)致交叉點(diǎn)處產(chǎn)生陷印缺口，且圖像的趨勢(shì)結(jié)構(gòu)信息難以保留，降低了陷印質(zhì)量。所以需要對(duì)邊界交叉點(diǎn)處的陷印進(jìn)行特殊分析及處理?，F(xiàn)有的基于圖像邊界的陷印方法沒有對(duì)邊界交叉點(diǎn)處的陷印進(jìn)行特殊分析處理， 存在陷印缺口、圖像的趨勢(shì)結(jié)構(gòu)信息難以保留等現(xiàn)象，導(dǎo)致陷印質(zhì)量不高。

發(fā)明內(nèi)容
針對(duì)現(xiàn)有技術(shù)中所存在的不足，本發(fā)明的目的在于提出一種基于邊界陷印的交叉點(diǎn)填補(bǔ)方法及系統(tǒng)，能夠填補(bǔ)圖像邊界交叉點(diǎn)處的陷印缺口，同時(shí)保留交叉點(diǎn)處的圖像趨勢(shì)結(jié)構(gòu)信息。為實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明采用的技術(shù)方案是，一種基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，包括以下步驟(1)提取圖像邊界，得到圖像的邊界信息組，所述邊界信息組包括圖像邊界信息和交叉點(diǎn)信息；
(2)生成邊界距離關(guān)系圖；(3)判斷邊界陷印屬性；(4)整理邊界陷印屬性對(duì)每一邊界信息組，根據(jù)組內(nèi)各交叉點(diǎn)處趨勢(shì)差異最小的邊界信息及這些邊界的陷印屬性，重新整理各邊界的陷印屬性；(5)分通道進(jìn)行陷印處理；(6)遍歷所有交叉點(diǎn)，完成各個(gè)交叉點(diǎn)處的陷印。進(jìn)一步，步驟(1)中，得到圖像的邊界信息組后，提取邊界及邊界之間的交叉點(diǎn)， 然后確定各個(gè)交叉點(diǎn)處所連邊界中趨勢(shì)差異最小的兩條邊界并記錄，交叉點(diǎn)所連接的邊界數(shù)目大于3。進(jìn)一步，步驟O)中，生成邊界距離關(guān)系圖的方法是基于全圖的邊界信息，計(jì)算邊界兩側(cè)指定寬度范圍內(nèi)的像素點(diǎn)的最近邊界、離最近邊界的距離大小及方向，所述的指定寬度范圍比陷印寬度范圍大，所述陷印寬度范圍在1-8個(gè)像素點(diǎn)之間，所述的方向是指位于邊界的左側(cè)還是右側(cè)。進(jìn)一步，步驟(3)中，判斷陷印屬性的方法是統(tǒng)計(jì)邊界兩側(cè)的亮度信息，決定當(dāng)前邊界的擴(kuò)縮屬性；統(tǒng)計(jì)該邊界兩側(cè)各通道的顏色信息，決定該邊界各通道的擴(kuò)縮屬性； 最后根據(jù)該邊界的擴(kuò)縮屬性來決定其需要進(jìn)行擴(kuò)縮的通道；所述擴(kuò)縮屬性包括是否進(jìn)行擴(kuò)縮、發(fā)生擴(kuò)縮的類型以及擴(kuò)縮的方向。進(jìn)一步，步驟中，從邊界信息組內(nèi)一條沒有被跟蹤過、發(fā)生陷印的邊界開始， 根據(jù)其首尾相連的交叉點(diǎn)分別進(jìn)行前向和后向跟蹤，記錄所有能夠通過交叉點(diǎn)相連的趨勢(shì)差異最小且發(fā)生陷印的邊界，統(tǒng)一這些邊界的方向及其陷印方向。進(jìn)一步，步驟(5)中，在分通道進(jìn)行陷印處理時(shí)，從邊界處陷印進(jìn)入方側(cè)，距離邊界一定范圍內(nèi)的點(diǎn)開始，直到被進(jìn)入方側(cè)陷印寬度范圍的點(diǎn)，進(jìn)行陷印處理。更進(jìn)一步，對(duì)需要發(fā)生陷印的像素點(diǎn)，利用梯度趨勢(shì)引入算法設(shè)計(jì)陷印模板內(nèi)的權(quán)值系數(shù)，根據(jù)像素點(diǎn)陷印模板內(nèi)的權(quán)值系數(shù)，對(duì)該點(diǎn)模板內(nèi)的鄰域點(diǎn)顏色信息進(jìn)行加權(quán)平均，從而得到該點(diǎn)的陷印值，保留每次的陷印結(jié)果，下一次的陷印處理以上一次的陷印結(jié)果為基礎(chǔ)，不斷重復(fù)迭代這一過程，直至達(dá)到滿意效果為止。進(jìn)一步，步驟(6)中，對(duì)各個(gè)交叉點(diǎn)處進(jìn)行陷印處理的方法如下1)獲得當(dāng)前交叉點(diǎn)填補(bǔ)的處理范圍以當(dāng)前交叉點(diǎn)為中心，取一定大小(n*n)窗口作為當(dāng)前處理范圍，η取陷印寬度的 3-4倍，且不小于10 ；2)獲得交叉點(diǎn)所連各邊界的位置關(guān)系和擴(kuò)縮關(guān)系位置關(guān)系如果一條邊界位于當(dāng)前邊界的陷印被進(jìn)入方，則稱之為當(dāng)前邊界的陷印邊界，如果一條邊界位于當(dāng)前邊界的陷印進(jìn)入方，則稱之為當(dāng)前邊界的擴(kuò)展邊界；擴(kuò)縮關(guān)系針對(duì)填補(bǔ)時(shí)屬于當(dāng)前邊界而在原圖中屬于其它邊界的點(diǎn)，根據(jù)以下規(guī)則，決定該點(diǎn)是否可以填補(bǔ)針對(duì)像素點(diǎn)i，交叉點(diǎn)填補(bǔ)時(shí)屬于當(dāng)前邊界％，填補(bǔ)前屬于原始邊界。如果該點(diǎn)屬于當(dāng)前邊界的陷印區(qū)域且屬于原始邊界的擴(kuò)展區(qū)域，或者屬于當(dāng)前邊界的擴(kuò)展區(qū)域且屬于原始邊界的擴(kuò)展區(qū)域，則該點(diǎn)可以填補(bǔ)；3)獲得交叉點(diǎn)處的臨時(shí)主邊界及其擴(kuò)縮屬性
對(duì)當(dāng)前交叉點(diǎn)處趨勢(shì)最小的兩條邊界判斷是否可以構(gòu)造臨時(shí)主邊界，如果可以， 則在當(dāng)前處理范圍內(nèi)構(gòu)造臨時(shí)主邊界，相應(yīng)的這兩條邊界稱之為分段主邊界，該交叉點(diǎn)所連的其它邊界稱之為次邊界；如果不能構(gòu)造臨時(shí)主邊界，則這兩條邊界也被看作為次邊界； 所述的臨時(shí)主邊界主要用來在交叉點(diǎn)處的陷印中引入梯度趨勢(shì)結(jié)構(gòu)，臨時(shí)主邊界的陷印屬性由分段主邊界得到；4)陷印填補(bǔ)首先對(duì)臨時(shí)主邊界進(jìn)行陷印填補(bǔ)，然后對(duì)其它次邊界進(jìn)行陷印填補(bǔ)。一種基于基于邊界陷印的交叉點(diǎn)填補(bǔ)系統(tǒng)，包括圖像邊界提取裝置用于提取圖像邊界，得到圖像的邊界信息組，所述邊界信息組包括圖像邊界信息和交叉點(diǎn)信息，然后確定各個(gè)交叉點(diǎn)處所連邊界中趨勢(shì)差異最小的兩條邊界并記錄；用于生成邊界距離關(guān)系圖的生成裝置；用于判斷邊界陷印屬性的判斷裝置；邊界陷印屬性的整理裝置用于對(duì)每一邊界信息組，根據(jù)組內(nèi)各交叉點(diǎn)處趨勢(shì)差異最小的邊界信息及這些邊界的陷印屬性，重新整理各邊界的陷印屬性；陷印裝置用于分通道進(jìn)行陷印處理；交叉點(diǎn)填補(bǔ)裝置用于遍歷所有交叉點(diǎn)，完成各個(gè)交叉點(diǎn)處的陷印。進(jìn)一步，所述交叉點(diǎn)填補(bǔ)裝置包括以下裝置1)用于獲得當(dāng)前交叉點(diǎn)填補(bǔ)的處理范圍的裝置以當(dāng)前交叉點(diǎn)為中心，取一定大小(n*n)窗口作為當(dāng)前處理范圍，η取陷印寬度的 3-4倍，且不小于10 ； 2)用于獲得交叉點(diǎn)所連各邊界的位置關(guān)系和陷印關(guān)系的裝置位置關(guān)系如果一條邊界位于當(dāng)前邊界的陷印被進(jìn)入方，則稱之為當(dāng)前邊界的陷印邊界，如果一條邊界位于當(dāng)前邊界的陷印進(jìn)入方，則稱之為當(dāng)前邊界的擴(kuò)展邊界；陷印關(guān)系針對(duì)填補(bǔ)時(shí)屬于當(dāng)前邊界而在原圖中屬于其它邊界的點(diǎn)，根據(jù)這兩條邊界的位置關(guān)系和陷印規(guī)則，決定該點(diǎn)是否可以填補(bǔ)；3)用于獲得交叉點(diǎn)處的臨時(shí)主邊界及其陷印屬性的裝置對(duì)當(dāng)前交叉點(diǎn)處趨勢(shì)最小的兩條邊界判斷是否可以構(gòu)造臨時(shí)主邊界，如果可以， 則在當(dāng)前處理范圍內(nèi)構(gòu)造臨時(shí)主邊界，相應(yīng)的這兩條邊界稱之為分段主邊界，該交叉點(diǎn)所連的其它邊界稱之為次邊界；如果不能構(gòu)造臨時(shí)主邊界，則這兩條邊界也被看作為次邊界； 所述的臨時(shí)主邊界主要用來在交叉點(diǎn)處的陷印中引入梯度趨勢(shì)結(jié)構(gòu)，臨時(shí)主邊界的陷印屬性由分段主邊界得到；4)陷印填補(bǔ)裝置用于首先對(duì)臨時(shí)主邊界進(jìn)行陷印填補(bǔ)，然后對(duì)其它次邊界進(jìn)行陷印填補(bǔ)。本發(fā)明的效果在于本發(fā)明所提供的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法及系統(tǒng)，可以有效地填補(bǔ)圖像邊界交叉點(diǎn)處的陷印缺口，同時(shí)保留交叉點(diǎn)處的圖像趨勢(shì)結(jié)構(gòu)信息，使得陷印結(jié)果柔和美觀。


圖1是一種基于邊界陷印的交叉點(diǎn)填補(bǔ)方法的流程圖；圖2是一組邊界信息組及各邊界的陷印方向的示意圖；圖3是對(duì)圖2統(tǒng)一各段邊界方向后的邊界方向及陷印方向；圖4是對(duì)圖3調(diào)整后的邊界方向及陷印方向；圖5是本發(fā)明具體實(shí)施方式
中交叉點(diǎn)填補(bǔ)算法流程圖；圖6是交叉點(diǎn)所連各邊界的擴(kuò)縮關(guān)系的示意圖；圖7是兩條邊界擴(kuò)縮方向相同及不相同的幾種情形；圖8是本發(fā)明具體實(shí)施方式
中填補(bǔ)陷印算法流程圖。
具體實(shí)施例方式本發(fā)明所述方法的基本思想是首先提取圖像的邊界，然后根據(jù)邊界兩側(cè)的亮度和CMYK、專色通道信息判斷該邊界及其兩側(cè)各通道的陷印屬性，然后進(jìn)行陷印。由于交叉點(diǎn)處各邊界的影響范圍是重合的，而邊界距離關(guān)系圖只記錄了各點(diǎn)最近的邊界，各點(diǎn)只能有最近邊界的陷印效果，導(dǎo)致交叉點(diǎn)處出現(xiàn)陷印缺口或不期望的中分效果，且圖像的趨勢(shì)結(jié)構(gòu)信息難以保留，不能取得較滿意的效果。這些缺陷需要通過交叉點(diǎn)填補(bǔ)算法來彌補(bǔ)。即需要結(jié)合交叉點(diǎn)處所連各條邊界相互之間的位置關(guān)系和陷印關(guān)系，來決定交叉點(diǎn)處的陷印情況。通過交叉點(diǎn)填補(bǔ)陷印算法，能夠填補(bǔ)交叉點(diǎn)處的陷印缺口，同時(shí)保留圖像的趨勢(shì)結(jié)構(gòu)信息，使得基于邊界的陷印在邊界交叉點(diǎn)處取得滿意的陷印效果。下面結(jié)合附圖和具體實(shí)施例來對(duì)本發(fā)明進(jìn)行進(jìn)一步描述。如圖1所示，本發(fā)明所述的一種基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，包括以下步驟(1)提取圖像邊界提取圖像的邊界信息組，所述邊界信息組包括圖像邊界信息和交叉點(diǎn)信息，然后確定各個(gè)交叉點(diǎn)處所連邊界中趨勢(shì)差異最小的兩條邊界并記錄，交叉點(diǎn)所連接的邊界數(shù)目大于3。本實(shí)施例中采用如下方法提取待陷印圖像中的邊界①提取邊界及邊界之間的交叉點(diǎn)；②遍歷交叉點(diǎn)；③在經(jīng)過當(dāng)前交叉點(diǎn)的所有邊界中計(jì)算兩兩邊界之間的趨勢(shì)差異；所述趨勢(shì)差異是指兩條邊界走向的差異，本實(shí)施方式中，兩條邊界(邊界1和邊界 2)之間的趨勢(shì)差異通過如下公式計(jì)算
length!
Γ πV Dir. x Wi ,、廠[刀_ 臺(tái)(j = 0,1,2,3)
lengthl
length!
r nV Dir. x Wi ,、r ι #j = 0,1,2,3
P2[j]=—-
lengthl
4Sum = Yi^PiJ]-P 2[j]\)
7=0
Similar = Sum+ (length-min(lengthl, length2)) XWlength其中，Similar表示邊界1和邊界2之間的趨勢(shì)差異。P1UhP2U]分別表示邊界 1和邊界2的趨勢(shì)(即四方向概率)。
權(quán)利要求
1.一種基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，包括以下步驟(1)提取圖像邊界，得到圖像的邊界信息組，所述邊界信息組包括圖像邊界信息和交叉點(diǎn)fn息；(2)生成邊界距離關(guān)系圖；(3)判斷邊界陷印屬性；(4)整理邊界陷印屬性對(duì)每一邊界信息組，根據(jù)組內(nèi)各交叉點(diǎn)處趨勢(shì)差異最小的邊界信息及這些邊界的陷印屬性，重新整理各邊界的陷印屬性；(5)分通道進(jìn)行陷印處理；(6)遍歷所有交叉點(diǎn)，完成各個(gè)交叉點(diǎn)處的陷印處理。
2.如權(quán)利要求1所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于步驟(1)中，得到圖像的邊界信息組后，提取邊界及邊界之間的交叉點(diǎn)，然后確定各個(gè)交叉點(diǎn)處所連邊界中趨勢(shì)差異最小的兩條邊界并記錄，交叉點(diǎn)所連接的邊界數(shù)目大于3。
3.如權(quán)利要求1所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于，步驟O)中，生成邊界距離關(guān)系圖的方法是基于全圖的邊界信息，計(jì)算邊界兩側(cè)指定寬度范圍內(nèi)的像素點(diǎn)的最近邊界、離最近邊界的距離大小及方向，所述的指定寬度范圍比陷印寬度范圍大，所述陷印寬度范圍在1-8個(gè)像素點(diǎn)之間，所述的方向是指位于邊界的左側(cè)還是右側(cè)。
4.如權(quán)利要求1所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于，步驟(3)中，判斷陷印屬性的方法是統(tǒng)計(jì)邊界兩側(cè)的亮度信息，決定當(dāng)前邊界的擴(kuò)縮屬性；統(tǒng)計(jì)該邊界兩側(cè)各通道的顏色信息，決定該邊界各通道的擴(kuò)縮屬性；最后根據(jù)該邊界的擴(kuò)縮屬性來決定其需要進(jìn)行擴(kuò)縮的通道；所述擴(kuò)縮屬性包括是否進(jìn)行擴(kuò)縮、發(fā)生擴(kuò)縮的類型以及擴(kuò)縮的方向。
5.如權(quán)利要求1所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于步驟(4)中，從邊界信息組內(nèi)一條沒有被跟蹤過、發(fā)生陷印的邊界開始，根據(jù)其首尾相連的交叉點(diǎn)分別進(jìn)行前向和后向跟蹤，記錄所有能夠通過交叉點(diǎn)相連的趨勢(shì)差異最小且發(fā)生陷印的邊界，統(tǒng)一這些邊界的方向及其陷印方向。
6.如權(quán)利要求1所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于步驟(5)中，在分通道進(jìn)行陷印處理時(shí)，從邊界處陷印進(jìn)入方側(cè)，距離邊界一定范圍內(nèi)的點(diǎn)開始，直到被進(jìn)入方側(cè)陷印寬度范圍的點(diǎn)，進(jìn)行陷印處理。
7.如權(quán)利要求6所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于對(duì)需要發(fā)生陷印的像素點(diǎn)，利用梯度趨勢(shì)引入算法設(shè)計(jì)陷印模板內(nèi)的權(quán)值系數(shù)，根據(jù)像素點(diǎn)陷印模板內(nèi)的權(quán)值系數(shù)，對(duì)該點(diǎn)模板內(nèi)的鄰域點(diǎn)顏色信息進(jìn)行加權(quán)平均，從而得到該點(diǎn)的陷印值，保留每次的陷印結(jié)果，下一次的陷印處理以上一次的陷印結(jié)果為基礎(chǔ)，不斷重復(fù)迭代這一過程， 直至達(dá)到滿意效果為止。
8.如權(quán)利要求1到7任一所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于，步驟 (6)中，對(duì)各個(gè)交叉點(diǎn)處進(jìn)行陷印處理的方法如下1)獲得當(dāng)前交叉點(diǎn)填補(bǔ)的處理范圍以當(dāng)前交叉點(diǎn)為中心，取一定大小(n*n)窗口作為當(dāng)前處理范圍，η取陷印寬度的3-4 倍，且不小于10 ；2)獲得交叉點(diǎn)所連各邊界的位置關(guān)系和擴(kuò)縮關(guān)系位置關(guān)系如果一條邊界位于當(dāng)前邊界的陷印被進(jìn)入方，則稱之為當(dāng)前邊界的陷印邊界，如果一條邊界位于當(dāng)前邊界的陷印進(jìn)入方，則稱之為當(dāng)前邊界的擴(kuò)展邊界；擴(kuò)縮關(guān)系針對(duì)填補(bǔ)時(shí)屬于當(dāng)前邊界而在原圖中屬于其它邊界的點(diǎn)，根據(jù)以下規(guī)則，決定該點(diǎn)是否可以填補(bǔ)針對(duì)像素點(diǎn)i，交叉點(diǎn)填補(bǔ)時(shí)屬于當(dāng)前邊界e。，填補(bǔ)前屬于原始邊界 ，如果該點(diǎn)屬于當(dāng)前邊界的陷印區(qū)域且屬于原始邊界的擴(kuò)展區(qū)域，或者屬于當(dāng)前邊界的擴(kuò)展區(qū)域且屬于原始邊界的擴(kuò)展區(qū)域，則該點(diǎn)可以填補(bǔ)；3)獲得交叉點(diǎn)處的臨時(shí)主邊界及其擴(kuò)縮屬性對(duì)當(dāng)前交叉點(diǎn)處趨勢(shì)最小的兩條邊界判斷是否可以構(gòu)造臨時(shí)主邊界，如果可以，則在當(dāng)前處理范圍內(nèi)構(gòu)造臨時(shí)主邊界，相應(yīng)的這兩條邊界稱之為分段主邊界，該交叉點(diǎn)所連的其它邊界稱之為次邊界；如果不能構(gòu)造臨時(shí)主邊界，則這兩條邊界也被看作為次邊界；所述的臨時(shí)主邊界主要用來在交叉點(diǎn)處的陷印中引入梯度趨勢(shì)結(jié)構(gòu)，臨時(shí)主邊界的陷印屬性由分段主邊界得到；4)陷印填補(bǔ)首先對(duì)臨時(shí)主邊界進(jìn)行陷印填補(bǔ)，然后對(duì)其它次邊界進(jìn)行陷印填補(bǔ)。
9.如權(quán)利要求8所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于步驟3)中，趨勢(shì)最小的分段主邊界1和2構(gòu)造臨時(shí)主邊界的規(guī)則如下A.兩條分段主邊界至少有一條發(fā)生擴(kuò)縮；B.如果兩條分段主邊界都發(fā)生擴(kuò)縮，則其擴(kuò)縮方向必須一致；且以分段主邊界1為參考構(gòu)建臨時(shí)主邊界，分段主邊界2做相應(yīng)的調(diào)整；臨時(shí)主邊界的擴(kuò)縮寬度為兩條分段邊界陷印寬度的最大值；兩條分段主邊界的擴(kuò)縮類型不同時(shí)，臨時(shí)主邊界的擴(kuò)縮類型為讓色； 臨時(shí)主邊界的其它擴(kuò)縮屬性同分段主邊界1 ；C.如果兩條分段主邊界只有一條發(fā)生擴(kuò)縮，則以發(fā)生擴(kuò)縮的分段主邊界為參考構(gòu)建臨時(shí)主邊界，臨時(shí)主邊界的擴(kuò)縮屬性同該分段邊界。
10.如權(quán)利要求8所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于，步驟4)中，進(jìn)行陷印填補(bǔ)的步驟如下(a)對(duì)當(dāng)前邊界重新計(jì)算邊界距離關(guān)系圖；(b)計(jì)算當(dāng)前邊界的陷印蒙版，所述陷印蒙版表示需要進(jìn)行陷印處理的點(diǎn)的位置；(c)在陷印蒙版指導(dǎo)下分通道陷?。蝗绻?dāng)前邊界的當(dāng)前通道發(fā)生陷印，則在陷印蒙版指導(dǎo)下進(jìn)行陷?。蝗绻?dāng)前邊界是臨時(shí)主邊界，則發(fā)生陷印的點(diǎn)需要根據(jù)其原始所屬分段邊界在當(dāng)前通道的陷印屬性以及相應(yīng)的各邊界的位置關(guān)系和陷印關(guān)系來決定是否保留其陷印結(jié)果。
11.如權(quán)利要求10所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于，步驟(b)中， 如果當(dāng)前邊界是臨時(shí)主邊界，則如果當(dāng)前邊界陷印進(jìn)入方側(cè)存在結(jié)構(gòu)趨勢(shì)，則根據(jù)梯度趨勢(shì)引入陷印算法，計(jì)算得到陷印蒙版；如果當(dāng)前邊界陷印進(jìn)入方側(cè)不存在結(jié)構(gòu)趨勢(shì)，則根據(jù)當(dāng)前邊界的陷印方向和陷印寬度確定陷印蒙版，如果當(dāng)前邊界不是臨時(shí)主邊界，則根據(jù)當(dāng)前邊界的陷印方向和陷印寬度確定陷印蒙版。
12.如權(quán)利要求11所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于，根據(jù)梯度趨勢(shì)引入陷印算法，計(jì)算得到陷印蒙版的具體方法是i.根據(jù)兩條分段主邊界的陷印屬性初始化陷印蒙版；ii.利用梯度趨勢(shì)引入陷印算法計(jì)算得到陷印被進(jìn)入方側(cè)的陷印蒙版；iii.利用當(dāng)前分段主邊界和交叉點(diǎn)所連相鄰邊界的位置關(guān)系和陷印關(guān)系，修正陷印蒙版。
13.如權(quán)利要求12所述的基于邊界陷印的交叉點(diǎn)填補(bǔ)方法，其特征在于，所述的梯度趨勢(shì)引入陷印算法的方法是1)確定需要陷印的像素點(diǎn)的梯度幅值和方向；首先確定陷印區(qū)域進(jìn)入方側(cè)陷印蒙版外的像素點(diǎn)的梯度幅值及方向，然后根據(jù)陷印區(qū)域進(jìn)入方側(cè)陷印蒙版外的像素點(diǎn)的梯度幅值及方向確定陷印蒙版內(nèi)像素點(diǎn)的梯度幅值和方向；2)根據(jù)中心像素點(diǎn)的梯度幅值和方向確定陷印模板內(nèi)鄰域像素點(diǎn)的權(quán)值系數(shù)，方法如下確定鄰域像素點(diǎn)的幅值系數(shù)中心像素點(diǎn)的梯度幅值越大，鄰域像素點(diǎn)的幅值系數(shù)越??；其中，幅值系數(shù)確定鄰域像素點(diǎn)的方向系數(shù)中心像素點(diǎn)的梯度方向的垂直方向越接近于鄰域像素點(diǎn)，該鄰域像素點(diǎn)的方向系數(shù)越大；其中，0 <方向系數(shù)< 1 ；鄰域像素點(diǎn)的權(quán)值系數(shù)=該鄰域像素點(diǎn)的幅值系數(shù)X方向系數(shù)。
14.一種基于邊界陷印的交叉點(diǎn)填補(bǔ)系統(tǒng)，包括圖像邊界提取裝置用于提取圖像邊界，得到圖像的邊界信息組，所述邊界信息組包括圖像邊界信息和交叉點(diǎn)信息，然后確定各個(gè)交叉點(diǎn)處所連邊界中趨勢(shì)差異最小的兩條邊界并記錄；用于生成邊界距離關(guān)系圖的生成裝置； 用于判斷邊界陷印屬性的判斷裝置；邊界陷印屬性的整理裝置用于對(duì)每一邊界信息組，根據(jù)組內(nèi)各交叉點(diǎn)處趨勢(shì)差異最小的邊界信息及這些邊界的陷印屬性，重新整理各邊界的陷印屬性； 陷印裝置用于分通道進(jìn)行陷印處理；交叉點(diǎn)填補(bǔ)裝置用于遍歷所有交叉點(diǎn)，完成各個(gè)交叉點(diǎn)處的陷印。
15.如權(quán)利要求14所述的一種基于邊界陷印的交叉點(diǎn)填補(bǔ)系統(tǒng)，其特征在于，所述交叉點(diǎn)填補(bǔ)裝置包括以下裝置1)用于獲得當(dāng)前交叉點(diǎn)填補(bǔ)的處理范圍的裝置以當(dāng)前交叉點(diǎn)為中心，取一定大小(n*n)窗口作為當(dāng)前處理范圍，η取陷印寬度的3-4 倍，且不小于10 ；2)用于獲得交叉點(diǎn)所連各邊界的位置關(guān)系和陷印關(guān)系的裝置位置關(guān)系如果一條邊界位于當(dāng)前邊界的陷印被進(jìn)入方，則稱之為當(dāng)前邊界的陷印邊界，如果一條邊界位于當(dāng)前邊界的陷印進(jìn)入方，則稱之為當(dāng)前邊界的擴(kuò)展邊界；陷印關(guān)系針對(duì)填補(bǔ)時(shí)屬于當(dāng)前邊界而在原圖中屬于其它邊界的點(diǎn)，根據(jù)這兩條邊界的位置關(guān)系和陷印規(guī)則，決定該點(diǎn)是否可以填補(bǔ)；3)用于獲得交叉點(diǎn)處的臨時(shí)主邊界及其陷印屬性的裝置對(duì)當(dāng)前交叉點(diǎn)處趨勢(shì)最小的兩條邊界判斷是否可以構(gòu)造臨時(shí)主邊界，如果可以，則在當(dāng)前處理范圍內(nèi)構(gòu)造臨時(shí)主邊界，相應(yīng)的這兩條邊界稱之為分段主邊界，該交叉點(diǎn)所連的其它邊界稱之為次邊界；如果不能構(gòu)造臨時(shí)主邊界，則這兩條邊界也被看作為次邊界；所述的臨時(shí)主邊界主要用來在交叉點(diǎn)處的陷印中引入梯度趨勢(shì)結(jié)構(gòu)，臨時(shí)主邊界的陷印屬性由分段主邊界得到；4)陷印填補(bǔ)裝置用于首先對(duì)臨時(shí)主邊界進(jìn)行陷印填補(bǔ)，然后對(duì)其它次邊界進(jìn)行陷印填補(bǔ)。
全文摘要
本發(fā)明公開了一種基于邊界陷印的交叉點(diǎn)填補(bǔ)方法及系統(tǒng)，屬于計(jì)算機(jī)圖像處理技術(shù)領(lǐng)域。本發(fā)明所述的方法首先提取圖像邊界，然后生成邊界距離關(guān)系圖，判斷邊界陷印屬性，并整理邊界陷印屬性，分通道進(jìn)行陷印處理，最后遍歷所有交叉點(diǎn)，完成各個(gè)交叉點(diǎn)處的陷印。本發(fā)明所述的方法及系統(tǒng)解決了現(xiàn)有的基于圖像邊界的陷印方法沒有對(duì)邊界交叉點(diǎn)處的陷印進(jìn)行特殊分析處理，存在陷印缺口、圖像的趨勢(shì)結(jié)構(gòu)信息難以保留等現(xiàn)象，導(dǎo)致陷印質(zhì)量不高的問題。
文檔編號(hào)G06T11/40GK102542588SQ20111042467
公開日2012年7月4日 申請(qǐng)日期2011年12月16日 優(yōu)先權(quán)日2011年12月16日
發(fā)明者張宏志, 楊文鮮 申請(qǐng)人:方正國(guó)際軟件(北京)有限公司, 方正國(guó)際軟件有限公司