[發明專利]一種拼版優化方法及系統

有效

• 申請號: 202011242695.6
• 申請日: 2020-11-10
• 公開（公告）號: CN112365047B
• 公開（公告）日: 2021-08-27
• 發明（設計）人: 郭志強;楊國梁
• 申請（專利權）人: 世紀開元智印互聯科技集團股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06K9/62
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 徐胭脂

1.一種拼版優化方法，其特征在于，包括步驟：

將拼版上各元素按大小進行分組，得到相應數量的元素分組；每個元素分組組內的元素大小相等；所述元素大小相等，是指元素大小的差值在預先設定的范圍內；

對元素個數大于1的每一個元素分組分別進行基于顏色的拼版優化；

對元素個數大于1的每一個元素分組進行基于顏色的拼版優化，實現方法均為：

判斷元素分組的元素占比是否大于預先設定的占比閾值：若是，則對元素分組采用基于聚類的方法進行拼版優化，得到顏色由淺到深再到淺的元素序列；若否，則對元素分組采用二分優化算法進行拼版優化，得到顏色由淺到深再到淺的元素序列；所述元素分組的元素占比，是元素分組中所有元素在拼版上所有元素中的占比；

將元素分組中全部元素在拼版上的位置信息由小到大的順序進行排序，得到該元素分組對應的拼版位置序列；

利用最新得到的元素序列，對應更新拼版位置序列中拼版版位上的元素；

對元素分組采用基于聚類的方法進行拼版優化，得到顏色由淺到深再到淺的元素序列，實現方法包括：

將元素分組中所有的元素劃分為兩個分組，即淺顏色分組和深顏色分組；淺顏色分組中各元素的顏色覆蓋率，均小于深顏色分組中各元素的顏色覆蓋率；

將淺顏色分組中的元素劃分為兩個分組，該兩個分組為第一淺色分組和第二淺色分組；

將第一淺色分組中的元素按顏色從淺到深進行排序，得到第一淺色元素序列；將第二淺色分組中的元素按顏色從深到淺進行排序，得到第二淺色元素序列；

將深顏色分組中的元素，按預先設定的顏色基點進行聚類，輸出聚類結果；

將第一淺色元素序列、聚類結果及第二淺色元素序列，依次拼接形成一個拼版項序列，該拼版項序列即為對元素分組采用基于聚類的方法進行拼版優化所得到的元素序列。

2.根據權利要求1所述的拼版優化方法，其特征在于，所述顏色覆蓋率為CMYK顏色覆蓋率、RGB顏色覆蓋率、LAB顏色覆蓋率中的任意一種。

3.根據權利要求1所述的拼版優化方法，其特征在于，用于聚類的各顏色基點，按照聚類的先后次序，顏色由淺到深再到淺。

4.根據權利要求1或2或3所述的拼版優化方法，其特征在于，對元素分組采用二分優化算法進行拼版優化，得到顏色由淺到深再到淺的元素序列，實現方法包括：

將元素分組中位于拼版豎直中線左側的所有的元素劃分至一個分組，記為左側分組；將元素分組中位于目標拼版的豎直中線右側的所有的元素劃分至一個分組，記為右側分組；

對左側分組中的元素按照顏色從淺到深的順序進行排序，得到左元素序列；對右側分組中的元素按照顏色從深到淺的順序進行排序，得到右元素序列；

將左元素序列和右元素序列依次拼接形成一個合并元素序列，該合并元素序列即為對元素分組采用二分優化算法進行拼版優化所得到的元素序列。

5.根據權利要求1或2所述的拼版優化方法，其特征在于，所述占比閾值的取值范圍為0.8～1。