，W及确定各个待拼版页面的高与所 述当前拼版矩形区域的高的差值，将两个差值中的较大值最小的待拼版页面作为确定的待 拼版页面。
8. 如权利要求4或6所述的方法，其特征在于，所述从确定的待拼版页面中选取一个待 拼版页面，包括： 确定墨道方向； 计算确定的各个待拼版页面拼版在所述当前拼版矩形区域之后与墨道方向上相邻页 面的颜色近似度； 根据所述颜色近似度，从确定的待拼版页面中选取一个待拼版页面。
9. 如权利要求8所述的方法，其特征在于，计算一待拼版页面拼版在当前拼版矩形区 域之后与墨道方向上一相邻页面的颜色近似度，包括： 确定所述待拼版页面沿墨道方向移动后与所述相邻页面的最大重合区域； 根据所述待拼版页面的所述重合区域内的像素，所述相邻页面的所述重合区域内的像 素，确定所述待拼版页面与所述相邻页面的颜色近似度。
10. 如权利要求1所述的方法，其特征在于，将所述剩余区域划分为两个矩形，包括： 将所述剩余区域横向划分，得到两个矩形；或者， 将所述剩余区域纵向划分，得到两个矩形。
11. 一种自动拼版装置，其特征在于，该装置包括： 拼版单元，用于从版面上待拼版空白矩形区域中选取一个空白矩形区域，作为当前拼 版矩形区域；在待拼版的各页面中，确定一个待拼版页面，将该待拼版页面拼版在所述当前 拼版矩形区域内，且所述待拼版页面的至少两条边界与所述当前拼版矩形区域的两条边界 线重叠；重复上述步骤，直到待拼版的各页面全部拼版完毕，或者版面上的待拼版空白矩形 区域不能拼版任一待拼版页面； 剩余区域划分单元，用于当确定所述当前拼版矩形区域中存在拼版后的剩余区域时， 判断所述剩余区域的形状是否为矩形，如果是，将所述剩余区域和版面上当前空白矩形区 域一起作为待拼版空白矩形区域，如果不是，将所述剩余区域划分为两个矩形区域，将划分 出的两个矩形区域和版面上当前空白矩形区域一起作为待拼版空白矩形区域。
12. 如权利要求11所述的装置，其特征在于，该装置还包括；版面预先处理单元，用于 预先在版面上划分出初始的待拼版空白矩形区域； 所述版面预先处理单元具体用于；根据版面的宽、高，W及待拼版的各页面的宽、高，确 定版面上划分出的初始的待拼版空白矩形区域，W及确定各待拼版空白矩形区域内允许拼 版的页面的宽、高和旋转角度；其中，当版面被划分为至少两个待拼版空白矩形区域时，满 足；部分或全部待拼版空白矩形区域的一条边能够顺序连成至少一条水平线或垂直线，所 述水平线的起止点分别位于所述版面的左、右边界上，所述垂直线的起止点分别位于所述 版面的上、下边界上。
13. 如权利要求12所述的装置，其特征在于，所述拼版单元用于确定一个待拼版页面 时，具体用于： 从能够拼版在所述当前拼版矩形区域内的待拼版页面中，确定宽、高分别为所述当前 拼版矩形区域内允许拼版的页面的宽、高的待拼版页面，或者，从能够拼版在所述当前拼版 矩形区域内的待拼版页面中，确定宽、高分别为所述允许拼版的页面按照所述旋转角度旋 转后的宽、高的整数倍的待拼版页面； 从确定的待拼版页面中选取一个待拼版页面。
14. 如权利要求12所述的装置，其特征在于，所述剩余区域划分单元还用于；当确定所 述当前拼版矩形区域中存在拼版后的剩余区域时，确定所述剩余区域内允许拼版的页面的 宽、高和旋转角度，分别为所述当前拼版矩形区域内允许拼版的页面的宽、高和旋转角度。
15. 如权利要求11所述的装置，其特征在于，所述拼版单元，用于从版面上待拼版空白 矩形区域中选取一个空白矩形区域，作为当前拼版矩形区域之前，还用于：将整个版面区域 作为一个待拼版空白矩形区域。
16. 如权利要求15所述的装置，其特征在于，所述拼版单元用于确定一个待拼版页面 时，具体用于： 根据各个待拼版页面的宽、高，W及所述当前拼版矩形区域的宽、高，确定满足最少空 间浪费的原则的待拼版页面； 从确定的待拼版页面中选取一个待拼版页面。
17. 如权利要求16所述的装置，其特征在于，所述拼版单元用于根据各个待拼版页面 的宽、高，W及所述当前拼版矩形区域的宽、高，确定满足最少空间浪费的原则的待拼版页 面时，具体用于： 判断是否存在宽、高分别与所述当前拼版矩形区域宽、高相等的第一类待拼版页面，女口 果是，将所述第一类待拼版页面作为确定的待拼版页面；否则， 判断是否存在高、宽分别与所述当前拼版矩形区域的宽、高相等的第二类待拼版页面， 如果是，将所述第二类待拼版页面作为确定的待拼版页面；否则， 从能够拼版在所述当前拼版矩形区域内的待拼版页面中，选取面积最大的待拼版页面 作为确定的待拼版页面；或者，从能够拼版在所述当前拼版矩形区域内的待拼版页面中，确 定各个待拼版页面的宽与所述当前拼版矩形区域的宽的差值，W及确定各个待拼版页面的 高与所述当前拼版矩形区域的高的差值，将两个差值中的较小值最小的待拼版页面作为确 定的待拼版页面；或者，从能够拼版在所述当前拼版矩形区域内的待拼版页面中，确定各个 待拼版页面的宽与所述当前拼版矩形区域的宽的差值，W及确定各个待拼版页面的高与所 述当前拼版矩形区域的高的差值，将两个差值中的较大值最小的待拼版页面作为确定的待 拼版页面。
18. 如权利要求14或16所述的装置，其特征在于，所述拼版单元用于从确定的待拼版 页面中选取一个待拼版页面时，具体用于： 确定墨道方向； 计算确定的各个待拼版页面拼版在所述当前拼版矩形区域之后与墨道方向上相邻页 面的颜色近似度； 根据所述颜色近似度，从确定的待拼版页面中选取一个待拼版页面。
19. 如权利要求18所述的装置，其特征在于，所述拼版单元用于计算确定的各个待拼 版页面拼版在所述当前拼版矩形区域之后与墨道方向上相邻页面的颜色近似度时，具体用 于： 确定所述确定的各个待拼版页面沿墨道方向移动后与所述相邻页面的最大重合区 域； 根据所述确定的各个待拼版页面的所述重合区域内的像素，W及所述相邻页面的所述 重合区域内的像素，确定所述确定的各个待拼版页面与所述相邻页面的颜色近似度。
20. 如权利要求11所述的装置，其特征在于，所述剩余区域划分单元用于将所述剩余 区域划分为两个矩形时，具体用于： 将所述剩余区域横向划分，得到两个矩形；或者， 将所述剩余区域纵向划分，得到两个矩形。
【专利摘要】本发明实施例提供了一种自动拼版方法及装置，用于获取可裁切的拼版结果，当使用需要横向或者纵向贯通版面进行裁切的版面材质进行合版印刷时，能够将页面完好裁切下来，包括：从版面上待拼版空白矩形区域中选取一个空白矩形区域，作为当前拼版矩形区域；在待拼版的各页面中，确定一个待拼版页面，将该待拼版页面拼版在所述当前拼版矩形区域内；当确定所述当前拼版矩形区域中存在拼版后的剩余区域时，判断所述剩余区域的形状是否为矩形，如果是，将所述剩余区域和版面上当前空白矩形区域一起作为待拼版空白矩形区域，如果不是，将所述剩余区域划分为两个矩形区域，将划分出的两个矩形区域和版面上当前空白矩形区域一起作为待拼版空白矩形区域。
【IPC分类】G06F17-25
【公开号】CN104572610
【申请号】CN201310507850
【发明人】谢浩, 王云飞, 曹份槟
【申请人】北大方正集团有限公司, 北京北大方正电子有限公司
【公开日】2015年4月29日
【申请日】2013年10月24日