[发明专利]一种利用像素碰撞法确定印刷合版最优借位位置方法

权利要求书

1.一种利用像素碰撞法确定印刷合版最优借位位置方法，主要包括像素碰撞合版(5)、最大借位值(9)，最优错位位置(13)，其操作过程如下所述：

步骤一、文件矩阵数字化：新建画布，将PDF格式合版文件按照1:1比例转化成PNG格式文件进行像素的矩阵取值，将文件数字化；(定义m×n矩阵，Matrix(i,j)表示取出矩阵a的第i行，第j列的数据，Matrix(；,j)表示第J列数据，Matrix(i,；)表示第i行数据)

步骤二、文件图像二值化：将PNG格式文件再进行图像二值化，即用0、1表示，空白区域使用0表示，即0值区域(10)，内容区域使用1表示，即1值区域(11)，即可得到文件轮廓(12)；

步骤三、判断文件最大借位：从文件四个方向分别按照图像二值化矩阵取值，如取值为0，则一直取到1为止，然后每一行取值存为一个借位数组，计算每个数组数值个数m，本方向的最大借位J-max就是最大m值对应的借位，其他方向的最大借位同法取出，然后可以对比确定文件的最大借位J-max；每个合版文件都以此方法确定最大借位；

步骤四、计算最大借位值(9)：借位值Jvi＝对应借位数组的数值个数mi，最大借位值Jv-max就是对应的最大借位数组数值个数；

步骤五、像素碰撞合版(5)过程；

步骤六、确定最优借位位置：将第二排版文件(3)每次四个方向碰撞后的偏移值进行对比，最大的碰撞偏移值Jv-max，最大的碰撞偏移值所在方向的最大借位就是最优借位；

步骤七、确定最优文件最优借位位置(13)：如有多个文件，依次按照上述碰撞方法进行，将多个文件的最优借位的碰撞结果进行对比，确定最优文件的最优借位位置(13)。

2.根据权利要求1所述的一种利用像素碰撞法确定印刷合版最优借位位置方法中的像素碰撞过程，从画布边缘位置开始，具体操作内容：

1)新建画布，放入展开面积最大的文件(如有多个文件展开面积相同则随机选择其中一个)，将最大借位朝右向水平方向(或向下垂直方向，方法一样)放置，然后在第一排版文件(2)的水平方向放入第二个排版文件(3)，水平方向第二排版文件(3)顶端与第一排版文件(2)顶端对齐；第一排版文件(2)的最大借位最右边一行矩阵数值为Matrix-a(n,；)，n＝第一排版文件(2)的宽度，第二排版文件(3)的最大借位最左边一行矩阵数值为Matrix-b(i,；)，将第二排版文件(3)向左水平偏移1个像素，即偏移值m＝1，然后取偏移位i的一行矩阵数值Matrix-b(i-m，；)与Matrix-a(n，；)，进行“按位与”计算，如Matrix-b(i-m，；)Matrix-a(n，；)＝1，则发生像素碰撞，就找到了本方向两个文件的最优借位；如果没有发生，则按照偏移值m+1继续进行水平偏移，然后从“偏移位+1”位置反方向取“偏移值m+1”行矩阵数值Matrix-b(i-(m+1)，；)，对Matrix-a(n，；)与Matrix-b(i-(m+1)，；)进行“按位与”计算，统计计算结果，如结果有为1，则发生像素碰撞；然后将第二排版文件(3)的其它三个方向分别按照以上方法进行碰撞；

2)然后将第二排版文件(3)水平方向比第一排版文件(2)顶端下移一个像素j-1，按照上述碰撞方法进行循环碰撞，确定第二排版文件(3)每下移1个像素的四个方向的最优借位位置(13)，直至第二排版文件(3)矩阵最底端与第一排版文件(2)矩阵底端对齐，循环结束。

3.根据权利要求1所述的一种利用像素碰撞法确定印刷合版最优借位位置方法，其特征在于，原先合版过程中，第一排版文件(2)与第二排版文件(3)通过原排版模式(1)进行整合，形成较大的原排版占域(4)；在新方法合版过程中，在像素碰撞合版(5)之前，确定每一行合版文件的最大借位值(9)，像素碰撞合版(5)过程中，每两个合版文件的四个方向按照一定角度旋转进行分别碰撞，成功之后通过每个方位的像素排版碰撞点(6)形成新排版占域(7)，相比原排版模式(1)下的原排版占域(4)，新排版占域(7)取得一定大小的节省占域(8)，所述节省占域(8)大小根据第一排版文件(2)与第二排版文件(3)之间的像素碰撞合版(5)产生的最优错位位置(13)决定。