專利名稱：一種圖像路徑生成陷印的方法及裝置的制作方法
技術領域：
本發(fā)明涉及陷印處理技術領域，尤其涉及一種圖像路徑生成陷印的方法及裝置。
背景技術：
在印刷過程中，兩個相鄰的、存在顏色差的圖元進行疊合，在疊合部分位 于前面的圖元將遮蓋位于后面的圖元，印刷技術中將位于前面的圖元稱為"前 景"，位于后面的圖元稱為"背景"，如果在疊合部分，上下兩個圖元的顏色不 同，那在印刷和拼版的過程中就要求上下兩個圖元的顏色精確對準，其中，圖 元可以為圖形、文字、圖像及漸變色等。但是在實際的印刷過程中，由于續(xù)紙 的不穩(wěn)定性會引起圖元的各印刷色之間的相對位置偏離標準位置，并且由于紙 張在印刷的過程中隨滾筒高速旋轉時，會發(fā)生橫向位移或拉伸，同時當紙張吸 收了潤版液或油墨后橫向或縱向尺寸會發(fā)生改變，而引起不同程度的變形。在 印刷過程中上述因素都會引起套印不準。套印不準的顏色在兩個相鄰圖元之間 由于不能疊合會產生露白，從而影響版面的美觀。
陷印(Trapping)技術又稱為補漏白技術，是將兩種顏色中的某種顏色進 行擴展或收縮，從而使兩種顏色產生輕微的疊合以補償印刷時的套印不準。當 前景顏色比背景顏色的平均密度小時將前景擴展，將前景的邊緣擴展到背景顏 色中；反之，當前景顏色比背景顏色的平均密度大時將背景擴展，將背景的邊 緣擴展到前景顏色中，使兩個圖元之間產生一定的重疊。陷印技術就是將平均 密度較小的顏色擴展到密度較大的顏色中去，從而保證印刷過程中顏色的平滑 性。由于補漏白區(qū)域為過渡色，并且寬度很窄，人眼一般不會識別出顏色的差 異，因而可以產生較佳的視覺效果。
7圖像中的陷印處理主要是在頁面元素與圖像對象相交的路徑上。與普通圖 元的陷印不同，圖像的色調分布是連續(xù)變化的，因此要求生成的陷印效果也應 當是連續(xù)的，并且對于圖像點陣中不符合陷印生成規(guī)則的顏色區(qū)域，應當予以
跳過。此外，對于一些復雜的圖像，例如含有Mask點陣或者疊印參數等，應 當根據其實際的表現(xiàn)效果來劃分陷印區(qū)域含有Mask點陣的圖像對象，應當 將Mask遮住的部分與鏤空的部分分別進行陷印處理；含有疊印參數的圖像對 象，因當將最終疊印之后的顏色參與陷印計算。
目前，提供了幾種對圖像路徑陷印的方法，但是陷印的效果卻不理想。波 蘭AC&C公司的PDF Trapping產品，對于涉及到含Mask點陣的復雜圖像陷印， 不能保證陷印效果的準確性；德國海德堡公司的Trap Editor產品，使用路徑所 覆蓋到的所有圖像點的平均顏色值作為參與陷印的顏色值，而不是根據圖像路 徑中每個圖像點的顏色灰度變化來決定陷印區(qū)域，因此導致陷印結果的不精 確。
綜上所述，現(xiàn)有的圖像路徑生成陷印的處理方法，尚不能普遍適用于各種 情況，具有一定的局限性，同時生成的陷印準確度也不高。

發(fā)明內容
有鑒于此，本發(fā)明實施例提供一種圖像路徑生成陷印的方法及裝置，用以 解決現(xiàn)有技術中圖像對象生成的陷印準確性低、以及現(xiàn)有的圖像路徑生成陷印 的方法適用范圍窄的問題。
本發(fā)明實施例提供的一種圖像路徑生成陷印的方法，包括
根據每個圖像對象與相鄰的圖元對象的相交路徑，從所述圖像對象和圖元 對象中提取用于陷印生成的有效數據，并確定所述有效數據的屬性信息；
根據所述相交路徑上的點及所述有效數據的屬性信息，確定參與所述相交 路徑上每個點陷印生成的圖元對象；
根據參與所述相交路徑中每個點陷印生成的圖元對象，將相交路徑上的點劃分為至少 一個陷印區(qū)i或；
當該陷印區(qū)域中的點對應的參與陷印生成的圖元對象包含圖像對象時，根 據陷印區(qū)域內相交路徑上點的顏色梯度變化，將該陷印區(qū)域劃分為至少一個子 陷印區(qū)域；
在每個子陷印區(qū)域內，按照陷印規(guī)則生成圖像路徑陷印。 本發(fā)明實施例提供的一種圖像路徑生成陷印的裝置，包括 數據獲取模塊，用于根據每個圖像對象與相鄰的圖元對象的相交路徑，從
所述圖像對象和所述圖元對象中提取用于陷印生成的有效數據，并確定所述有
效數據的屬性信息；
序號搜索模塊，用于根據所述相交路徑上的點及所述有效數據的屬性信
息，確定參與所述相交路徑上每個點陷印生成的數據所在的圖元對象；
第 一劃分模塊，用于根據參數所述相交路徑中每個點陷印生成的圖元對
象，將該相交路徑上點集劃分為至少一個陷印區(qū)域；
第二劃分模塊，用于當該陷印區(qū)域中的點對應的參與陷印生成的圖元對象
包含圖像對象時，根據陷印區(qū)域內相交路徑上點的顏色的梯度變化，將該陷印 區(qū)域劃分為至少 一個子陷印區(qū)域；
陷印生成模塊，用于在每個子陷印區(qū)域內，按照陷印規(guī)則生成圖像路徑陷印。
本發(fā)明實施例提供了 一種圖像路徑生成陷印的方法及裝置，按照參與每個 點陷印生成的對象是否相同，將對應的對象相同的相交路徑上的點劃分為一個 陷印區(qū)域，如果陷印區(qū)域中的點對應的陷印生成對象包含有圖像對象，根據陷 印區(qū)域內點的顏色梯度的變化，將陷印區(qū)域進一步劃分為至少 一個子陷印區(qū) 域，之后在每個子陷印區(qū)域內按照陷印規(guī)則生成圖像路徑陷印，因此本發(fā)明實 施例提供的圖像路徑生成陷印的方法，可以有效的提高陷印生成的準確性，同 時也可以在更廣的范圍內應用。
9


圖1為本發(fā)明實施例提供的圖像路徑生成陷印的流程圖2為本發(fā)明實施例提供的圖像對象與圖元對象相交的示意圖3為本發(fā)明實施例提供的根據相交路徑提取有效數據的方法流程圖4為本發(fā)明實施例提供的相交路徑折線化后在用戶空間下生成的效果
圖5為本發(fā)明實施例提供的復合對象拆分示意圖6為本發(fā)明實施例提供的獲取相交路徑每個點陷印生成對象的序號集合 的方法流程圖7為本發(fā)明實施例提供的確定子陷印區(qū)域的方法流程圖8為本發(fā)明實施例提供的圖像路徑生成陷印的裝置結構示意圖。
具體實施例方式
在本發(fā)明實施例中為了提高圖像路徑陷印生成的準確性，以及提高圖像路 徑陷印生成的適用性，如圖l所示，提供了一種圖傳J各徑生成陷印的方法，具 體包括以下步驟
S101:根據每個圖像對象與相鄰的圖元對象的相交路徑，從所述圖像對象
和所述圖元對象中提取用于陷印生成的有效數據，并確定所述有效數據的屬性 #臺
在本發(fā)明實施例中圖元對象包括文字對象、圖形對象、漸變對象及圖像 對象。在用戶空間下，即每個頁面空間下，根據每個圖元對象點的坐標值，及 每個圖元對象的邊界框(BoundingBox, BBox)參凄t，確定每個圖像對象與相 鄰的圖元對象的相交路徑。
根據相交路徑提取有效數據，可以提取整個圖像對象及與圖像對象相鄰的 圖元對象的所有數據作為有效數據提取，也可以按照一定規(guī)則選擇參與圖像路 徑陷印生成的數據作為用于陷印生成的有效數據。
10S102:才艮據所述相交路徑上的點及所述有效數據的屬性信息，確定參與所 述相交路徑上每個點陷印生成的圖元對象。
其中該圖元對象包括，圖像對象及與圖像相鄰的其他圖元對象。
S103:根據參與所述相交路徑中每個點陷印生成的圖元對象，將該相交路 徑上的點劃分為至少 一個陷印區(qū)域。
具體包括確定參與相交路徑上每個點陷印生成的圖元對象，將參與陷印 生成的圖元對象相同的點劃分至少 一個陷印區(qū)域。
S104:當該陷印區(qū)域中的點對應的參與陷印生成的圖元對象包含圖像對象 時，根據陷印區(qū)域內相交路徑上點的顏色的梯度變化，將該陷印區(qū)域劃分為至 少一個子陷印區(qū)^t
具體包括比較陷印區(qū)域內相鄰每兩個點的顏色梯度與設置的梯度閾值的 關系，將顏色梯度小于設置梯度闊值的點劃分為一個子陷印區(qū)域。
S105:在每個子陷印區(qū)域內，按照陷印規(guī)則生成圖4象路徑陷印。
其中，當所述子陷印區(qū)域內每個點對應的參與陷印生成的圖元對象為圖像 對象和圖形對象時，比較所述子陷印區(qū)域內所有點的顏色平均值與圖形對象的 顏色值，按照陷印規(guī)則生成圖像路徑陷?。?br> 當所述子陷印區(qū)域內每個點對應的參與陷印生成的圖元對象為圖像對象 和圖像對象時，比較所述子陷印區(qū)域內所有點對應每個圖像對象的顏色平均 值，按照陷印規(guī)則生成圖像路徑陷印。每個點對應的參與陷印生成的圖元對象， 以下簡稱為每個點對應的陷印生成的對象。
該方法還包括，當該陷印區(qū)域中的點對應的陷印生成對象不包含圖像對象 時，按照圖形對象間的陷印規(guī)則生成路徑陷印。其中在本發(fā)明實施例中Image Mask圖像對象只有一個顏色值，因此可以視為圖形對象進行處理。
在本發(fā)明實施例中圖像對象可能只含有一個圖像點陣，也可能是一個復雜 的圖像，例如含有一個或多個Mask點陣，或者圖像本身就是一個Mask點陣， 或者含有疊印參數。在本發(fā)明實施例中如果圖像對象為一個Mask點陣，即為
iiImage Mask對象，取1值表示使用Mask對應點的顏色替換下方圖元對象對應 點的顏色，取O值表示不替換下方圖元對象對應的顏色；如果圖像對象中同時 含有Mask點陣和圖像點陣，即為Image Type3或Image Type4,則取1值用圖 像對象對應點的顏色替換下方圖元對象對應點的顏色，取O值表示不替換下方 圖元對象對應的顏色。
下面結合說明書附圖對本發(fā)明實施例進行詳細說明。
如圖2所示，為本發(fā)明實施例中圖像對象和圖元對象的相交路徑的分布示 意圖。由于圖2中圖形對象A與圖像對象B相交確定的陷印路徑1，圖像對象 B與圖像對象C相交確定的陷印路徑2中實際參與圖像路徑陷印的點集中在相 交路徑周圍，因此在提取有效數據的過程中，可以根據相交路徑按照一定的規(guī) 則，選擇參與圖像路徑陷印生成的數據作為有效數據，采用該方法提取參與陷 印的有效數據，不需獲取相交圖元對象的所有數據，在處理的過程中可以節(jié)省 資源，同時也提高了陷印生成的效率。如圖3所示，為本發(fā)明實施例中才艮據相 交路徑提取有效數據的方法，具體包括以下步驟
S301:確定兩個圖元對象相交路徑的BBox參數。
其中，由于每個圖元對象都有一個BBox參數，因此當兩個圖元對象相交 時，可以確定該兩個圖元對象陷印路徑的BBox參數，該陷印路徑的BBox參 數可以表示該相交路徑在用戶空間下所占用的矩形區(qū)域的大小。
S302:判斷該相交路徑的BBox參數是否不大于設置的BBox閾值，當判 斷結果為是時，則進行S303;否則，進行S304。
S303:根據該相交路徑的BBox參數，將整個相交路徑的BBox區(qū)域作為 有效數據的提取區(qū)域。
當該相交路徑的BBox參數不大于設定的BBox閾值時，該相交路徑可能 由文字對象或者小圖形對象與圖像對象相交確定，提取該相交路徑內的所有數 據，可以使由文字對象或者小圖形對象確定的復雜路徑的數據被一次完整的提 取出來。S304:按照路徑的方向將相交路徑折線化，采用首尾相連的折線段擬合該 相交路徑。
將相交路徑折線化的具體方式包括保證折線段上每一個點到相交路徑的 垂直距離都不大于設定的距離閾值。
S305:按照預定的算法確定每個折線段的有效區(qū)域，將有效區(qū)域內的數據 作為有效數據進行提取。
在本發(fā)明實施例中按照預定算法確定每個折線段的有效區(qū)域的方法包括 在陷印空間下根據每個折線段的長度及設置的陷印寬度確定每個折線段的有 效區(qū)域。當然在具體的確定過程中，為了陷印的準確度，可以根據每個折線段 的長度和/或設置的陷印寬度擴大有效區(qū)域的范圍。同樣在陷印輸出的過程中為 了減少數據冗余，可以生成裁剪(Clip)路徑，才艮據Clip路徑刪除冗余數據。
并且提取的有效數據可能為圖形數據、也可能為圖像數據，在提取有效數 據時要確定此有效數據的屬性信息，即該有效數據為圖形數據或圖像數據或其 他圖元數據。
如圖4所示，為將相交路徑折線化后在用戶空間下所生成的效果圖。陰影 標注的矩形區(qū)域為 一 條折線段的有效區(qū)域，其中該有效區(qū)域在陷印空間下生 成。該矩形區(qū)域的長邊平行于折線段，寬邊垂直于折線段。區(qū)域的中心線即為 相交路徑的折線段。矩形的長度取折線段在陷印空間下的長度，寬度為陷印寬 度的2倍。其中，這里的陷印寬度是在陷印空間下，根據用戶設置的陷印寬度 值確定的，例如為用戶設置的陷印寬度值的1.5倍等。
并且在圖4中，有效區(qū)域所在的空間為陷印空間0Trap,其中陷印空間的坐 標軸的方向與用戶空間的坐標軸方向一致，但與用戶空間存在著平移和縮》文的 空間關系，圖像對象的空間為0Img,圖像對象的空間與現(xiàn)有的PDF規(guī)范下規(guī) 定相同，用戶空間為Ouser,在現(xiàn)有PDF規(guī)范下規(guī)定相同，由0Trap到0User的空 間變換為CTMT2u，，由0—到O,的空間變換為CTMI2U，，則由有效區(qū)域的 陷印空間到圖像對象的空間變換為CTMT2I,并且，CTMT2I = CTMT2U x (CTM-
13同時，如果相交路徑的有效數據是按照路徑方向獲得的，那么對每一個 折線段提取的數據點陣對應到陷印空間還可能會有一個旋轉操作，旋轉的角度 即為折線段與陷印空間X軸的夾角。例如折線段的提取的數據點陣空間為
OLine，由OLine到OTrap的空間變換為旋轉和平移CTMLi2T，則由折線^殳有效區(qū)域
到圖像對象的空間變換為CTMLi2I = CTMLi2T x CTMT2U x (CTMnu)"。
同時，在本發(fā)明實施例中對于經圖像空間到陷印空間的變換后，超出圖像 點陣范圍的有效數據，取圖像點陣中距離變換點距離最近的數據。如果含Mask 對象，還需要同時生成Mask的點陣部分。Mask數據對于變換后超出的部分， Mask區(qū)域的取值取0，即保留頁面之前的內容。
在本發(fā)明實施例中為了提高圖像路徑生成陷印的效率，根據有效數據的生 命周期分類存儲數據，具體包括
根據當前對象與其他圖元對象相交路徑，提取有效數據，判斷當前圖元對 象是否需要做陷印處理，如果是，則將提取的有效數據存放在當前陷印處理數 據管理器(Current Trap-Processing Data Manager, CTP )內，如果不是，則將 提取的有效數據存放在待陷印處理數據管理器(Later Trap-Processing Data Manager, LTP)內。判斷其為以下情況時當前對象不必做陷印處理判斷當前 圖元對象為非圖像對象；或判斷當前圖元對象為兩個相交圖像對象中的第一個 被判斷對象。兩個數據管理器的功能基本相同，只是在當前對象為圖像對象時， 路徑陷印生成后，CTP中保存的數據被清空。而LTP中保存的數據在整個頁面 的路徑陷印生成后凈皮清空。
并且，為了便于圖像路徑的陷印生成，每條陷印路徑中的對象都保存一個 數組，該數組中每個數組元素對應參與該路徑陷印的一個圖像對象的有效數據 在管理器中的索引值及對應的管理器編號。
當前圖像對象的全部有效數據獲取完畢之后，便需要開始對每條相交路徑 依次進行圖像路徑的陷印處理。 一般情況下， 一條相交路徑會有兩個圖元對象 參與陷印的生成。在本發(fā)明實施例中，如果只有一個圖元對象參與路徑陷印，
14那該條路徑可以認為是此圖元對象與頁面背景相交，相交路徑只可能是做富黑 的內縮陷印。
此外，參與陷印的對象也可能會由多個對象構成，即為復合對象。該對象
的特點是參與組合的對象中必然至少有一個是含有Mask點陣或者疊印參數， 在該對象覆蓋下的頁面背景的內容也會對最終的路徑陷印生成^:出貢獻，因 此，可以將這些對象的集合作為一個復合對象參與陷印。圖5為本發(fā)明實施例 提供的一個復合對象。其中陷印路徑由圖形對象和復合對象相交得到，其中對 復合對象展開，按照頁面對象的放置順序，其中與頁面直接相鄰的序號為1圖 層為圖像對象或其他對象，位于序號為1的圖層之上的為序號為2的圖層，該 圖層為含有疊印參數的對象，位于最上方的是序號為3的圖層，該圖層為含 Mask的圖像對象，其中陰影部分的取值為l。
參與路徑陷印的對象，如果至少有一個是圖像對象，其中包括Type3和 Type4類型的圖像，不包括Image Mask對象，陷印位置遵從圖像陷印位置的設 置。如果兩個對象都是圖形或Image Mask對象，則按照普通陷印位置規(guī)則生 成陷印區(qū)域。當出現(xiàn)黑版陷印時，黑版陷印位置的設置將獲得最高的優(yōu)先級別。
如圖6所示，在本發(fā)明實施例中按照相交路徑將相交路徑前進方向的左側 的陷印對象作為集合一 ，將相交路徑前進方向的右側的陷印對象作為集合二， 在每個集合中根據相交路徑上的點及提取的有效數據的屬性信息，確定參與相 交路徑每個折線段上每個點陷印生成的圖元對象的序號點集的方法，具體包括 以下步驟
S600:開始。
S601:根據相交路徑上的點，按照一定順序判斷參與該點陷印生成的對象 是否讀取完畢，如果是，判斷相交路徑上下一個點的對象的序號集合；否則， 進行S602。
其中按照一定順序判斷參與該點陷印生成的對象是否讀取完畢，可以按照 頁面中按照從上向下的順序判斷，當然也可以按照其他的順序判斷。
15S602:判斷是否陷印生成對象為小對象，如果是，則不處理該點，否則， 進行S603。
其中，判斷陷印生成對象是否為小對象可以判斷對象的線條寬度是否小于 設定的寬度閾值，或判斷字體是否小于設定的字體閾值，如果判斷結果為是， 則認為對象為小對象。 一般小對象包括窄路徑或小字體。
S603:判斷讀取的陷印生成對象是否含有Mask參數，如果是，進行S604; 否則，進行步驟S606。
S604:判斷該Mask參數在該點的值是否為1,如果是，進行S605;否貝'J, 不記錄對象的序號返回S601。
S605:判斷讀取的陷印生成對象是否含有疊印參數，如果是，跳至S601; 否則，進行相交路徑上下 一個點的判斷。
S606:對應該點的陷印生成對象集合中記錄該對象的在圖層中的序號，判 斷讀取的陷印生成對象是否含有疊印參數，如果是，跳至S601;否則，判斷相 交路徑上下一個點的對象的序號集合。
其中該陷印生成對象在圖層中的序號，如圖5所示每個對象在頁面中有一 定的序號，其中由于左右兩邊參與陷印的對象可能不同，因此在具體實施過程 中每個對象所在圖層對應的序號唯一，或者將陷印對象按照位于相交路徑的左 右位置進行區(qū)分，再確定對象所在圖層的序號。
如圖7所示，為本發(fā)明實施例中根據相交路徑，在相交路徑的左右兩側的 對象集合中，確定了參與相交路徑上每個點的陷印生成的圖元對象的序號點集 后，根據相交路徑中每個點對應的序號點集中陷印生成的圖元對象的屬性信 息，確定陷印區(qū)域，以及當陷印區(qū)域中的點對應的陷印生成對象包含圖像對象 時，根據陷印區(qū)域內相交路徑上點的顏色梯度變化，將該陷印區(qū)域劃分為至少 一個子陷印區(qū)域，具體包括以下步驟
S700:開始。
S701:按照順序判斷相交路徑上每點，在相交路徑左右兩側的集合中保存
16的參與陷印生成的圖元對象序號是否完全相同，如果是，則進行S702;否則， 進行步驟S703。
S702:不處理該點，該點不做陷印處理，進行S705。
S703:判斷該點與前一個點對應的左右兩側的集合中記錄的，參與陷印生 成的圖元對象序號是否完全相同，如果是，進行S704;否則，進行S705。
S704:將該點歸入到當前待生成陷印的陷印區(qū)域的點集中。
S705:判斷該陷印區(qū)域點集中，每個點對應的相交5^徑左右兩側的集合中 保存的參與陷印生成的圖元對象序號中是否至少有一個為圖像對象，其中該圖 像對象不包括Image Mask對象，如果是，則進行S706;否則，進行S707。
S706:根據陷印區(qū)域內點的顏色梯度變化，將該陷印區(qū)域劃分為至少一個 子陷印區(qū)域。
S707:確定該陷印區(qū)域中的點對應的對象為圖形對象。
當陷印區(qū)域中的點對應的陷印生成對象為圖形對象時，根據該陷印區(qū)域生 成Clip路徑，按照陷印規(guī)則生成陷印。當將陷印區(qū)域劃分為至少一個子陷印區(qū) 域后，對劃分后的每個子陷印區(qū)域進行Clip路徑的生成并生成陷印。
在本發(fā)明實施例中，如果折線段上每個點對應的相交路徑左右兩側的集合 中保存的參與陷印生成的圖元對象都不是復合對象時，則參與陷印的對象可能 是一個圖像對象和一個圖形對象，也可能是兩個圖像對象，因此，相交路徑上 的點應該在兩個對象內，此時可以不做陷印區(qū)域的劃分，可以直接對整個折線 段按照圖像的梯度變化確定每個子陷印區(qū)域。
在本發(fā)明實施例中按照陷印區(qū)域內點的顏色梯度變化劃分子陷印區(qū)域的 方法包4舌
首先，讀取陷印區(qū)域內的每個點，根據每個點在陷印生成圖像對象的各個 色版中的鄰域，其中該鄰域的范圍可以為根據陷印寬度確定的正方形的大小， 取每個點在圖像對象的各個色版中的鄰域顏色平均值。
然后，比較當前點的顏色平均值與前一個點的顏色平均值，當該梯度值小于設定的梯度閾值時，將該當前點保存到一個子陷印區(qū)域內；否則，則說明顏 色梯度值出現(xiàn)較大的躍變，對已經保存的該子陷印區(qū)域內的各個點進行陷印規(guī) 則的判斷。
其中，計算圖像對象的梯度的過程包括，根據兩個對象A和B以及各個 色版進行計算，具體為
對子陷印區(qū)域內的點進行陷印規(guī)則的判斷包括
當該子陷印區(qū)域內的每個點對應的陷印生成對象為圖像對象和圖形對象 時，將該子陷印區(qū)域內所有點的顏色平均值與圖形對象的顏色值比較，進行陷 印規(guī)則的判斷，從而決定來自兩個對象的顏色是否滿足作陷印的要求。其中，
在本發(fā)明實施例中由于Image Mask圖像對象只有一個顏色，因此，可以將該 Image Mask圖像對象作為圖形對象處理；
當該子陷印區(qū)域內的每個點對應的陷印生成對象為圖像對象和圖像對象 時，將該子陷印區(qū)域內，所有點對應每個圖像對象的顏色平均值進行比較，進 行陷印規(guī)則的判斷，從而決定來自兩個圖像對象的顏色是否滿足作陷印的要 求。
其中，陷印顏色是逐點進行計算并填充的，依據陷印顏色的生成規(guī)則，根 據每個點在相交路徑兩側的對象集合中，參與該點陷印的對象的對應點的顏色 值作為陷印顏色生成的陷印。其中，如果該對應點為圖像對象中的點時，該點 在的顏色值為其鄰域內各點顏色值的平均值，當該圖像對象中有疊印參數時， 按照疊印方式獲取疊加后的顏色值，將該疊加后的顏色值作為陷印后的顏色 值。
同時，在進行陷印生成時，還生成相交路徑上每個子陷印區(qū)域的Clip路徑。 該Clip路徑為一個封閉曲線，其中該封閉曲線的中心線，與相交路徑的走向完 全一致，并且其寬度為用戶空間下的陷印寬度。Clip路徑是用戶空間下的浮點 型描述，作用于子陷印區(qū)域點陣上，用于精確描述子陷印區(qū)域的范圍，Clip路
18徑具體位于陷印路徑的什么位置，可以根據設置的陷印圖像位置參數來確定， 其中，該陷印圖像位置參數包括居中、內縮、外擴和隨機，并且該參數的執(zhí)行 都針對圖像對象的邊界而言，例如當為內縮處理時，按照圖像對象的邊界，內 縮陷印寬度的大小。
在本發(fā)明實施例中為了提高陷印生成的效率，當得到每個陷印區(qū)域的點陣 后，將每個陷印區(qū)域點陣都作為一個圖像對象輸出時，可能會使最終生成的
PDF文件的尺寸過大，從而影響PDF解釋器的效率。因此，可以將所有的陷 印區(qū)域的點陣合并為 一個圖像點陣后輸出，其中圖像點陣的大小為相交路徑的 BBox空間在陷印空間下的大小，而將每個陷印區(qū)域點陣合并為一個圖像點陣 后，每個陷印區(qū)域對應的區(qū)域Clip路徑也可以合并為 一個Clip路徑，也可以 減少對Clip路徑的操作量。
如圖8所示，本發(fā)明實施例提供了一種圖像路徑陷印生成的裝置，包括
數據獲取模塊80,用于根據每個圖像對象與相鄰的圖元對象的相交路徑， 從所述圖像對象和所述圖元對象中提取用于陷印生成的有效數據，并確定所述 有效數據的屬性信息；
序號搜集模塊82,用于根據所述相交路徑上的點及所述有效數據的屬性信 息，確定參與所述相交路徑上每個點陷印生成的圖元對象；
第一劃分模塊83,用于根據參與所述相交路徑中每個點對應的陷印生成的 圖元對象，將該相交路徑上的點劃分為至少 一個陷印區(qū)域；
第二劃分模塊84,用于當該陷印區(qū)域中的點對應的參與陷印生成的圖元對 象包含圖像對象時，根據陷印區(qū)域內相交路徑上點的顏色梯度變化，將該陷印 區(qū)域劃分為至少 一個子陷印區(qū)域；
陷印生成模塊85，用于在每個子陷印區(qū)域內，按照陷印規(guī)則生成圖像路徑 陷印。
所述陷印生成模塊85還用于
當該陷印區(qū)域中的點對應的陷印成成對象不包含圖像對象時，則按照圖形
19對象之間的陷印身見則生成路徑陷印。
所述數據獲取模塊80包括
比較確定單元800,用于確定兩個圖元對象相交路徑的BBox參數，比較所述相交路徑的BBox參數與設置的BBox閾值，根據比較結果確定有效區(qū)域；提取單元801，用于提取所述有效區(qū)域內的數據為有效數據。所述比較確定單元800包括
第一確定子單元8001，用于當所述相交路徑的BBox參數不大于設置的BBox閾值時，根據所述相交路徑的BBox參數，將該相交路徑的BBox區(qū)域作為有效區(qū)域。
所述比較確定單元800包括
第二確定子單元8002,用于當所述相交路徑的BBox參數大于設置的BBox閾值時，按照相交路徑的方向，采用連接的折線段擬合所述相交路徑，根據每個折線段按照預定的算法確定每個有效區(qū)域，其中每個有效區(qū)域與一個折線段相對應。
所述裝置還包括
判斷模塊81,用于判斷當前圖元對象是否需要做陷印處理，根據判斷的結果分類存儲所述有效數據及所述有效數據的屬性信息。所迷判斷模塊81包括
第一判斷單元810，用于判斷當前圖元對象是否為非圖像對象，當所述圖
元對象為非圖像對象時，則所述圖元對象不需要做陷印處理；
第二判斷單元811,用于判斷當前圖元對象是否為兩個相交圖像對象中的
第一個判斷對象，當所述圖元對象為兩個相交圖像對象中第一個被判斷對象時，則所述圖元對象不需要做陷印處理。所述判斷模塊81還包括
第一存儲單元812,用于當判斷當前圖元對象需要做陷印處理時，存儲所述有效數據及所述有效數據的屬性信息。所述判斷模塊81還包括
第二存儲單元813,用于當判斷當前圖元對象不需要做陷印處理時，存儲所述有效數據及所述有效數據的屬性信息。所述第一劃分坤莫塊83包括
序號判斷單元830，用于確定參與相交路徑上每兩個點對應陷印生成的圖元對象；
第一劃分單元831,用于將參與陷印生成的圖元對象相同的點劃分為一個陷印區(qū)i或。
所述第二劃分模塊84包括
梯度比較單元840,用于比較陷印區(qū)域內相鄰每兩個點的顏色梯度與設置的梯度閾值的關系；
第二劃分單元841,用于將顏色梯度小于設置梯度閾值的點劃分為一個子陷印區(qū)域。
所述陷印生成才莫塊85包括
第一陷印生成單元850，用于當所述子陷印區(qū)域內每個點對應的參與陷印生成的圖元對象為圖像對象和圖形對象時，比較所述子陷印區(qū)域內所有點的顏色平均值與圖形對象的顏色值，按照陷印規(guī)則生成圖像路徑陷印。
所述陷印生成^^莫塊85包括
第二陷印生成單元851,用于當所述子陷印區(qū)域內每個點對應的參與陷印生成的圖元對象為圖像對象和圖像對象時，比較所述子陷印區(qū)域內所有點對應每個圖像對象的顏色平均值，按照陷印規(guī)則生成圖像路徑陷印。
所述陷印生成模塊85還用于
根據相交路徑確定每個子陷印區(qū)域的Clip路徑，根據所述Clip路徑及所述陷印規(guī)則生成圖像路徑陷印。
本發(fā)明實施例提供了 一種圖像路徑生成陷印的方法及裝置，按照參與每個點陷印生成的對象是否相同，將對應的對象相同的點劃分為一個陷印區(qū)域，如
21果陷印區(qū)域含有圖像對象，根據對應的圖像梯度的變化，將陷印區(qū)域進一步劃分為至少 一個子陷印區(qū)域，之后在每個子陷印區(qū)域內按照陷印規(guī)則生成圖像路徑陷印，因此本發(fā)明實施例提供的圖像路徑生成陷印的方法，可以有效的提高陷印生成的準確性，同時也可以在更廣的范圍內應用。
顯然，本領域的技術人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權利要求及其等同技術的范圍之內，則本發(fā)明也意圖包含這些改動和變型在內。
權利要求
1、一種圖像路徑生成陷印的方法，其特征在于，包括根據每個圖像對象與相鄰的圖元對象的相交路徑，從所述圖像對象和所述圖元對象中提取用于陷印生成的有效數據，并確定所述有效數據的屬性信息；根據所述相交路徑上的點及所述有效數據的屬性信息，確定參與所述相交路徑上每個點陷印生成的圖元對象；根據參與所述相交路徑中每個點陷印生成的圖元對象，將該相交路徑上的點劃分為至少一個陷印區(qū)域；當該陷印區(qū)域中的點對應的參與陷印生成的圖元對象包含圖像對象時，根據陷印區(qū)域內相交路徑上點的顏色梯度變化，將該陷印區(qū)域劃分為至少一個子陷印區(qū)域；在每個子陷印區(qū)域內，按照陷印規(guī)則生成圖像路徑陷印。
2、 如權利要求1所述的方法，其特征在于，當該陷印區(qū)域中的點對應的 陷印生成對象不包含圖像對象時，則按照圖形對象之間的陷印規(guī)則生成路徑陷 印。
3、 如權利要求1所述的方法，其特征在于，從所述圖像對象和所述圖元 對象中提取用于陷印生成的有效數據包括確定兩個圖元對象相交路徑的邊界框BBox參數，比較所述相交路徑的 BBox參數與設置的BBox閾值，根據比較結果確定有效區(qū)域，提取所述有效 區(qū)域內的數據為用于陷印生成的有效數據。
4、 如權利要求3所述的方法，其特征在于，所述根據比較結果確定有效 區(qū)域包括當所述相交路徑的BBox參數不大于設置的BBox閾值時，根據所述相交 路徑的BBox參數，將該相交路徑的BBox區(qū)域作為有效區(qū)域；當所述相交路徑的BBox參數大于設置的BBox閾值時，按照相交路徑的 方向，采用連接的折線段擬合所述相交路徑，根據每個折線段按照預定的算法確定每個有效區(qū)域，其中每個有效區(qū)域與 一個折線段相對應。
5、 如權利要求1所述的方法，其特征在于，在從所述圖像對象和所述圖 元對象中提取用于陷印生成的有效有效數據，并確定所述有效數據的屬性信息 后所述方法進一步包括判斷當前圖元對象是否需要做陷印處理，根據判斷的結果分類存儲所述有 效數據及所述有效數據的屬性信息。
6、 如權利要求5所述的方法，其特征在于，所述判斷當前圖元對象是否 需要做陷印處理包括判斷當前圖元對象是否為非圖像對象，當所述圖元對象為非圖像對象時， 則所述圖元對象不需要^t陷印處理；或判斷當前圖元對象是否為兩個相交圖像對象中的第一個被判斷對象，當所 述圖元對象為兩個相交圖像對象中第一個判斷對象時，則所述圖元對象不需要 做陷印處理。
7、 如權利要求5所述的方法，其特征在于，所述根據判斷的結果分類存 儲所述有效數據及所述有效數據的屬性信息包括當判斷當前圖元對象需要做陷印處理時，則將所述有效數據及所述有效數 據的屬性信息存儲到當前陷印處理數據管理器中；當判斷當前圖元對象不需要做陷印處理時，則將所述有效數據及所述有效 數據的屬性信息存儲到待陷印處理數據管理器中。
8、 如權利要求1所述的方法，其特征在于，所述將該相交路徑上的點劃 分為至少一個陷印區(qū)域包括確定參與相交路徑上相鄰每兩個點陷印生成圖元對象，將參與陷印生成的 圖元對象相同的點劃分為一個陷印區(qū)域。
9、 如權利要求1所述的方法，其特征在于，所述將該陷印區(qū)域劃分為至 少一個子陷印區(qū)域包括比較陷印區(qū)域內相鄰每兩個點的顏色梯度與設置的梯度閾值的關系，將顏色梯度小于設置梯度閾值的點劃分為 一個子陷印區(qū)域。
10、 如權利要求l所述的方法，其特征在于，所述按照陷印規(guī)則生成圖像 路徑陷印包括當所述子陷印區(qū)域內每個點對應的參與陷印生成的圖元對象為圖像對象 和圖形對象時，比較所述子陷印區(qū)域內所有點的顏色干均值與圖形對象的顏色 值，按照陷印規(guī)則生成圖像路徑陷??；當所述子陷印區(qū)域內每個點對應的參與陷印生成的圖元對象為圖像對象 和圖像對象時，比較所述子陷印區(qū)域內所有點對應每個圖像對象的顏色平均 值，按照陷印規(guī)則生成圖像路徑陷印。
11、 如權利要求l所述的方法，其特征在于，所述按照陷印規(guī)則生成圖像 路徑陷印還包括根據相交路徑確定每個子陷印區(qū)域的裁剪Clip路徑，根據所述Clip路徑 及所述陷印規(guī)則生成圖像路徑陷印。
12、 一種圖傳J各徑生成陷印的裝置，其特征在于，所述裝置包括 數據獲取模塊，用于根據每個圖像對象與相鄰的圖元對象的相交路徑，從所述圖像對象和所述圖元對象中提取用于陷印生成的有效數據，并確定所述有 效數據的屬性信息；序號搜索模塊，用于根據所述相交路徑上的點及所述有效數據的屬性信 息，確定參與所述相交路徑上每個點陷印生成的圖元對象；第 一劃分模塊，用于根據參與所述相交路徑中每個點陷印生成的圖元對 象，將該相交路徑上點的劃分為至少一個陷印區(qū)域；第二劃分模塊，用于當該陷印區(qū)域中的點對應的參與陷印生成的圖元對象包含圖像對象時，根據陷印區(qū)域內相交路徑上點的顏色梯度變化，將該陷印區(qū) 域劃分為至少 一個子陷印區(qū)域；陷印生成模塊，用于在每個子陷印區(qū)域內，按照陷印規(guī)則生成圖像路徑陷印。
13、 如權利要求12所述的裝置，其特征在于，所述陷印生成模塊還用于 當該陷印區(qū)域中的點對應的陷印生成對象不包含圖像對象時，則按照圖形對象之間的陷印規(guī)則生成路徑陷印。
14、 如權利要求12所述的裝置，其特征在于，所述數據獲取模塊包括 比較確定單元，用于確定兩個圖元對象相交路徑的BBox參數，比較所述相交路徑的BBox參數與設置的BBox閾值，根據比較結果確定有效區(qū)域； 提取單元，用于提取所述有效區(qū)域內的數據為用于陷印生成的有效數據。
15、 如權利要求14所述的裝置，其特征在于，所述比較確定單元包括 第一確定子單元，用于當所述相交路徑的BBox參數不大于設置的BBox閾值時，根據所述相交路徑的BBox參數，將該相交路徑的BBox區(qū)域作為有 效區(qū)域。
16、 如權利要求14所述的裝置，其特征在于，所述比較確定單元包括 第二確定子單元，用于當所述相交路徑的BBox參數大于設置的BBox閾值時，按照相交路徑的方向，釆用連接的折線段擬合所述相交路徑，根據每個 折線段按照預定的算法確定每個有效區(qū)域，其中每個有效區(qū)域與一個折線段相 對應。
17、 如權利要求12所述的裝置，其特征在于，所述裝置還包括 判斷模塊，用于判斷當前圖元對象是否需要做陷印處理，根據判斷的結果分類存儲所述有效數據及所述有效數據的屬性信息。
18、 如權利要求17所述的裝置，其特征在于，所述判斷模塊包括 第一判斷單元，用于判斷當前圖元對象是否為非圖像對象，當所述圖元對象為非圖像對象時，則所述圖元對象不需要做陷印處理；第二判斷單元，用于判斷當前圖元對象是否為兩個相交圖像對象中的第一 個判斷對象，當所述圖元對象為兩個相交圖像對象中第一個被判斷對象時，則 所述圖元對象不需要做陷印處理。
19、 如權利要求17所述的裝置，其特征在于，所述判斷模塊還包括第一存儲單元，用于當判斷當前圖元對象需要做陷印處理時，存儲所述有 效數據及所述有效數據的屬性信息。
20、 如權利要求17所述的裝置，其特征在于，所述判斷模塊還包括 第二存儲單元，用于當判斷當前圖元對象不需要^t陷印處理時，存儲所述有效數據及所述有效數據的屬性信息。
21、 如權利要求12所述的裝置，其特征在于，所述第一劃分模塊包括 序號判斷單元，用于確定參與相交路徑上相鄰每兩個點對應陷印生成的圖元對象；第 一劃分單元，用于將參與陷印生成的圖元對象相同的點劃分為 一個陷印 區(qū)域。
22、 如權利要求12所述的裝置，其特征在于，所述第二劃分模塊包括 梯度比較單元，用于比較陷印區(qū)域內相鄰每兩個點的顏色梯度與設置的梯度閾值的關系；第二劃分單元，用于將顏色梯度小于設置梯度閾值的點劃分為 一個子陷印 區(qū)域。
23、 如權利要求12所述的裝置，其特征在于，所述陷印生成模塊包括 第一陷印生成單元，用于當所述子陷印區(qū)域內每個點對應的參與陷印生成的圖元對象為圖像對象和圖形對象時，比較所述子陷印區(qū)域內所有點的顏色平 均值與圖形對象的顏色值，按照陷印規(guī)則生成圖像路徑陷印。
24、 如權利要求12所述的裝置，其特征在于，所述陷印生成模塊包括 第二陷印生成單元，用于當所述子陷印區(qū)域內每個點對應的參與陷印生成的圖元對象為圖像對象和圖像對象時，比較所述子陷印區(qū)域內所有點對應每個 圖像對象的顏色平均值，按照陷印規(guī)則生成圖像路徑陷印。
25、 如權利要求12所述的裝置，其特征在于，所述陷印生成模塊還用于 根據相交路徑確定每個子陷印區(qū)域的Clip路徑，根據所述Clip路徑及所述陷印規(guī)則生成圖 <象路徑陷印。
全文摘要
本發(fā)明公開了一種圖像路徑生成陷印的方法及裝置，用以解決現(xiàn)有技術中圖像路徑陷印處理精度低，以及使用范圍窄的問題。該方法根據圖像對象與相鄰的圖元對象的相交路徑，提取用于陷印生成的有效數據，并確定有效數據的屬性信息，確定參與相交路徑上每個點陷印生成的圖元對象；根據參與相交路徑中每個點陷印生成的圖元對象，將該相交路徑上的點劃分為至少一個陷印區(qū)域；在具有圖像對象的陷印區(qū)域中，根據相交路徑上的每個點的圖像顏色的梯度變化，將該陷印區(qū)域劃分為至少一個子陷印區(qū)域；在每個子陷印區(qū)域內，按照陷印規(guī)則生成圖像路徑陷印。如本發(fā)明提出的方案，可以有效的提高圖像路徑陷印處理的準確度，具有較廣的適用范圍。
文檔編號H04N1/56GK101686309SQ200810223290
公開日2010年3月31日 申請日期2008年9月28日 優(yōu)先權日2008年9月28日
發(fā)明者宇 唐, 好 林, 黃耿琳 申請人:北大方正集團有限公司;北京北大方正電子有限公司