[發明專利]一種生成圖像路徑陷印效果的方法及其裝置

有效

• 申請號: 200910242829.1
• 申請日: 2009-12-17
• 公開（公告）號: CN102104708A
• 公開（公告）日: 2011-06-22
• 發明（設計）人: 唐宇;林好;黃耿琳
• 申請（專利權）人: 北大方正集團有限公司;北京北大方正電子有限公司
• 主分類號: H04N1/58
• 分類號: H04N1/58
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 陳源;羅建民

1.一種生成圖像路徑陷印效果的方法，包括：

將相交路徑在參與陷印的各個圖像對象的空間下離散化，并進行參與陷印的有效數據的裁剪；

根據各個參與陷印的圖像對象的顏色變化劃分陷印區間，并存儲顏色滿足陷印條件的陷印區間在用戶空間下的坐標；

選擇合適的圖像空間作為最終生成陷印的空間，并在該空間下對存儲的陷印區間逐個地生成陷印效果，并輸出陷印結果。

2.根據權利要求1所述的方法，其特征在于，所述離散化步驟包括：

在圖像空間下按照圖像柵格計算所述路徑與柵格線的交點，并將這些交點記錄為離散點。

3.根據權利要求2所述的方法，其特征在于，在計算所述路徑與柵格線的交點之前，在用戶空間下將所述路徑轉化為多條逼近該路徑的折線段，并將這些折線段的起止端點坐標從用戶空間變換到圖像空間，然后計算這些折線段與柵格線的交點。

4.根據權利要求3所述的方法，其特征在于，如果所述路徑的折線段與柵格線重合，則根據圖像對象相對于路徑的位置將路徑平移，平移量不大于1，并且存儲顏色滿足陷印條件的陷印區間在用戶空間下的坐標時，將坐標值補償該平移量，以得到原始坐標值。

5.根據權利要求4所述的方法，其特征在于，如果所述路徑的折線段與水平柵格線重合，則根據圖像對象是位于路徑前進方向的上側還是下側將該路徑向上或向下平移，如果所述路徑的折線段與垂直柵格線重合，則根據圖像對象是位于路徑前進方向的左側還是右側將該路徑向左或向右平移。

6.根據權利要求3所述的方法，其特征在于，所述裁剪步驟包括：

根據折線段的每個離散點的鄰域裁剪有效數據。

7.根據權利要求1所述的方法，其特征在于，所述裁剪步驟包括：

以所述路徑的最小外接矩形區域作為裁剪區域對圖像數據進行裁剪。

8.根據權利要求1所述的方法，其特征在于，所述劃分陷印區間的步驟包括：

如果參與路徑陷印的圖像對象中具有包含Mask點陣的圖像對象，則先根據Mask點陣劃分陷印區間，然后，如果這些陷印區間內具有包含圖像點陣的圖像對象，則根據圖像顏色的跳變進一步劃分子陷印區間；

如果參與路徑陷印的圖像對象中僅有包含圖像點陣的圖像對象，則先將所述路徑的起點和終點分別作為陷印區間的起點和終點，然后，根據圖像顏色的跳變劃分進一步劃分子陷印區間。

9.根據權利要求8所述的方法，其特征在于，所述根據Mask點陣劃分陷印區間的步驟包括：

取所有含有Mask點陣的圖像對象為當前圖像對象集合，陷印區間的終點從所述路徑的起點開始，沿著路徑前進方向步進，每次步進，執行以下步驟：

獲取在當前圖像對象集合中的各個圖像對象的空間下離當前終點最近的離散點；

判斷在從該陷印區間的起點到該離散點之間的陷印區間內路徑兩側的陷印對象組合相比于從該陷印區間的起點到當前終點之間的當前陷印區間內路徑兩側的陷印對象組合是否發生變化；

如果發生變化，則將當前終點記錄為當前陷印區間的終點和下一陷印區間的起點，并開始下一陷印區間的步進；

如果沒有變化，則當前終點步進到該離散點，

重復以上步驟，直到步進到所述路徑的終點為止。

10.根據權利要求8所述的方法，其特征在于，所述根據圖像顏色的跳變進一步劃分子陷印區間的步驟包括：

取所有含有圖像點陣的圖像對象為當前圖像對象集合，子陷印區間的終點從所述每個陷印區間的起點開始，沿著路徑前進方向步進，每次步進，執行以下步驟：

獲取在當前圖像對象集合中的各個圖像對象的空間下離當前終端最近的離散點；

判斷當前終點與該離散點的顏色是否發生了跳變；

如果發生了跳變，則將當前終點記錄為當前子陷印區間的終點和下一子陷印區間的起點，并開始下一子陷印區間的步進；

如果沒有發生跳變，則將當前終點步進到該離散點，

重復以上步驟，直到步進到所述陷印區間的終點為止。

11.根據權利要求10所述的方法，其特征在于，通過判斷圖像梯度是否大于預定閾值來判斷是否發生顏色跳變。