[發(fā)明專利]一種利用像素碰撞法確定印刷合版最優(yōu)借位位置方法

在審

• 申請?zhí)枺?/td>: 202010216057.0
• 申請日: 2020-03-25
• 公開（公告）號: CN111459423A
• 公開（公告）日: 2020-07-28
• 發(fā)明（設(shè)計）人: 王賢林;張勃;吳金河
• 申請（專利權(quán)）人: 深圳市七彩祥云信息技術(shù)有限公司
• 主分類號: G06F3/12
• 分類號: G06F3/12
• 代理公司: 北京輕創(chuàng)知識產(chǎn)權(quán)代理有限公司 11212
• 代理人: 王歡

本發(fā)明公開一種利用像素碰撞法確定印刷合版最優(yōu)借位位置方法，在印刷合版過程中，從每個元素的合版文件形狀大小出發(fā)，利用像素碰撞的方法找到最優(yōu)化的借位位置進行排版，有益效果如下：1、設(shè)計一種利用像素碰撞法確定印刷合版最優(yōu)借位位置方法，整個合版優(yōu)化過程中，利用數(shù)字化技術(shù)以及編程技術(shù)，在像素碰撞合版之前，確定每一行合版文件的最大借位(四方位尋找)，進行文件合版占域值預(yù)先估值；2、利用像素碰撞過程，將每個文件四個方向按照一定角度旋轉(zhuǎn)進行分別碰撞，諸如90°旋轉(zhuǎn)角度，且使得第二排版文件在水平和豎直方向分別錯位繼進行，直至找到且保證兩文件的合版最優(yōu)錯位位置。

技術(shù)領(lǐng)域

本發(fā)明屬于印刷排版工藝技術(shù)領(lǐng)域，具體涉及一種利用像素碰撞法確定印刷合版最優(yōu)借位位置方法。

背景技術(shù)

作為一種較為新興的印刷作業(yè)模式，合版廠能夠遍地林立，快速崛起，在互聯(lián)網(wǎng)時代，合版印刷被賦予了新的意義。其以互聯(lián)網(wǎng)創(chuàng)新為切入點取得了巨大成績，由此漸漸成為印刷業(yè)互聯(lián)網(wǎng)應(yīng)用的一個標桿性創(chuàng)新點。比如高效率，合版印刷依托軟件技術(shù)和互聯(lián)網(wǎng)技術(shù)的進步，帶來難以比擬的高效率，以及由效率飛躍帶來的成本優(yōu)勢，這也使其天生擁有更適合互聯(lián)網(wǎng)的特質(zhì)，從而得到迅速發(fā)展，合版印刷或許看上去并不美，存在這樣那樣的問題，伴隨著諸多爭議，比如低價競爭、質(zhì)量不好、排版不合理等等，從內(nèi)來看，現(xiàn)在排版模式多以實現(xiàn)規(guī)矩每個排版文件的占域，然后依次排列合版，對于每個合版文件的形狀沒有一絲一毫的考慮，致使排版過程中產(chǎn)生很多空間浪費，排版效果不好，現(xiàn)在設(shè)計一種利用像素碰撞法確定印刷合版最優(yōu)借位位置方法，從每個元素的合版文件形狀大小出發(fā)，利用像素碰撞的方法找到最優(yōu)化的借位位置進行排版。

發(fā)明內(nèi)容

針對上述存在問題，本發(fā)明旨在提供一種利用像素碰撞法確定印刷合版最優(yōu)借位位置方法。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：在印刷合版過程中，從每個元素的合版文件形狀大小出發(fā)，利用像素碰撞的方法找到最優(yōu)化的借位位置進行排版，整個利用像素碰撞法確定印刷合版最優(yōu)借位位方法的流程如下所述：

步驟一、文件矩陣數(shù)字化：新建畫布，將PDF格式合版文件按照1:1比例轉(zhuǎn)化成PNG格式文件進行像素的矩陣取值，將文件數(shù)字化(定義m×n矩陣，Matrix(i,j)表示取出矩陣a的第i行，第j列的數(shù)據(jù)，Matrix(；,j)表示第J列數(shù)據(jù)，Matrix(i,；)表示第i行數(shù)據(jù))；

步驟二、文件圖像二值化：將PNG格式文件再進行圖像二值化，即用0、1 表示，空白區(qū)域使用0表示，內(nèi)容區(qū)域使用1表示，即可得到文件輪廓；(設(shè)像素色彩值為β，像素色彩閾值α為0，如β-α＝0，則該像素判定為空白區(qū)域，像素用0表示，如β-α＞0，則該像素判定為內(nèi)容區(qū)域，像素用1表示)；

步驟三、判斷文件最大借位：從文件四個方向分別按照圖像二值化矩陣取值，如取值為0，則一直取到1為止，然后每一行取值存為一個借位數(shù)組Array-a，計算每個數(shù)組數(shù)值個數(shù)m，本方向的最大借位J-max就是最大m值對應(yīng)的借位，其他方向的最大借位同法取出，然后可以對比確定文件的最大借位J-max；每個合版文件都以此方法確定最大借位；

步驟四、計算最大借位值：借位值Jvi＝對應(yīng)借位數(shù)組的數(shù)值個數(shù)mi，最大借位值Jv-max就是對應(yīng)的最大借位數(shù)組數(shù)值個數(shù)；

步驟五、像素碰撞：