CN105068984A - 一种自动拼图排版方法 - Google Patents

Abstract

本发明涉及一种自动拼图排版方法，包括以下几个步骤：步骤1：计算指定矩形区域的高程度；步骤2：根据用户设置的权重，计算所有可能的拼图板式的综合分值，即高程度分值、图片压缩率分值、图片占地面积分值的加权平均值，并获取分值最高的拼图板式；步骤3：根据分值最高的拼图板式，计算每张拼图板式每张图片的位置与大小，进行排版。本发明方法是一种图片无裁剪的自动拼图方法，其支持在任意大小的矩形版面内，排入任意张任意尺寸的图片，并且可以根据用户图片，选择最适合的板式，自动进行排版。

Description

一种自动拼图排版方法

技术领域

本发明涉及图册排版印刷，尤其涉及一种自动拼图排版方法。

背景技术

现有技术中，在拼图的过程中，剪裁了用户图片；或在指定的一个区域中只能排一张图片。

具体来说，在图册排版过程中，需要将有序的多张图片，排入指定的矩形区域中，现有排版方法无法支持在任意大小的矩形版面内，排入任意张任意尺寸的图片。

发明内容

本发明设计了一种自动拼图排版方法，其解决的技术问题是在图册排版过程中，需要将有序的多张图片，排入指定的矩形区域中，现有排版方法无法支持在任意大小的矩形版面内，排入任意张任意尺寸的图片。

为了解决上述存在的技术问题，本发明采用了以下方案：

一种自动拼图排版方法，包括以下几个步骤：

步骤1：计算指定矩形区域的高程度；

步骤2：根据用户设置的权重，计算所有可能的拼图板式的综合分值，即高程度分值、图片压缩率分值、图片占地面积分值的加权平均值，并获取分值最高的拼图板式；

步骤3：根据分值最高的拼图板式，计算每张拼图板式每张图片的位置与大小，进行排版。

进一步，步骤4：如果图片没有排完，则自动添加一个空白页，在版心的矩形区域中，继续进行排版，重复所述步骤1-3，直到所有图片都排完。

进一步，步骤3中包括以下分步骤：

步骤31：将所有图片分别放入对应序号的拼图区域时，计算该拼图板式的结果矩形的高程度hwtotal；

步骤32：计算出拼图结果的整体高度resulth和整体宽度resultw；

步骤33：根据整体高度resulth和整体宽度resultw，计算出每个图片放入对应位置时的图片大小与位置。

该自动拼图排版方法具有以下有益效果：

本发明方法是一种图片无裁剪的自动拼图方法，其支持在任意大小的矩形版面内，排入任意张任意尺寸的图片，并且可以根据用户图片，选择最适合的板式，自动进行排版。

附图说明

图1：本发明自动拼图排版方法的图板式第一示意图；

图2：本发明自动拼图排版方法的图板式第二示意图；

图3：本发明自动拼图排版方法的图板式第三示意图；

图4：本发明自动拼图排版方法的图板式第四示意图；

图5：本发明自动拼图排版方法的图板式第五示意图；

图6：本发明自动拼图排版方法的图板式第六示意图；

图7：本发明自动拼图排版方法的图板式第七示意图；

图8：本发明自动拼图排版方法的图板式第八示意图；

图9：本发明自动拼图排版方法的图板式第九示意图；

图10：本发明自动拼图排版方法的图板式第十示意图；

图11：本发明自动拼图排版方法的图板式第十一示意图；

图12：本发明自动拼图排版方法的图板式第十二示意图。

具体实施方式

下面结合图1，对本发明做进一步说明：

概念定义：

1、“高程度”。其定义一张图片，或一个矩形的宽度的程度，其数值为高度与宽度的比值。该值越大，说明该矩形越高；该值越小说明该矩形越宽，该值为1时，则其为正方形。所谓的“高度”是指在版面的垂直方向的长度。所谓的“宽度”是指在版面的水平方向的长度。

矩形的高程度=矩形的高度/矩形的宽度；图片的高程度=图片的高度/图片的宽度；拼图板式的高程度=拼图结果的整个矩形的高度/拼图结果的整个矩形的宽度；

在排版计算过程中，拼图板式的高程度，与指定的矩形区域的高程度越接近越好。

2、“图片压缩率”。其定义了在图片被放入到指定区域时，图片被等比例压缩或拉升的程度。该值越大说明图片被压缩的越厉害，或被拉升的越小。该值越小说明图片被压缩的越小，或被拉升的越大。该值为1时，则此时图片没有被拉升，也没有被压缩。

图片压缩率=图片原高度/拼图结果中该图片所占矩形的高度。

由于印刷的工艺的要求，为了让图片打印清晰，在排版计算过程中，该值越大越好，当该值≥3时，对于图片而言，打印时才能保证打印质量。

3、“图片的占地面积”。其定义了图片排版所占区域的大小。

图片的占地面积=拼图结果中该图片所占矩形的高度*拼图结果中该图片所占矩形的宽度。

如用户设置了一张图片的最小占地面积。系统可根据用户的设置偏好，计算图片的占地面积，以控制排版过程。

本发明技术方案包括以下几个步骤：

步骤1：计算指定矩形区域的高程度；

步骤2：根据用户设置的权重，计算所有可能的拼图板式的综合分值，即高程度分值、图片压缩率分值、图片占地面积分值的加权平均值，并获取分值最高的拼图板式；

比如：高程度分值，图片压缩率分值，图片占地面积分值的加权平均值权重分别是（0.5,0.3,0.2）。当用户设置成这组权重时，表明用户更看重高程度分值，其次是图片压缩率分值，再次是图片占地面积分值，计算结果为：0.5*高程度分值+0.3*图片压缩率分值+0.2*高程度分值；

步骤3：根据分值最高的拼图板式，计算每张拼图板式每张图片的位置与大小，进行排版；

步骤4：如果图片没有排完，则自动添加一个空白页，在版心的矩形区域中，继续进行排版，重复步骤1-3，直到所有图片都排完。

上述自动拼图排版方法具体原理如下：

①本发明需要对无数种可能的用户图片列表数据，从多种拼图板式中，找到最优的拼图板式，并使用该最优板式进行排版。

最优拼图板式，需要考虑：

第一，使用拼图板式的拼图结果矩形越充满或覆盖给定的矩形越好。也即当拼图板式的拼图结果矩形高程度越接近给定的矩形越好。

高程度分值=1-|给定矩形的高程度-该拼图板式的拼图结果矩形高程度|/(给定矩形的高程度+该拼图板式的拼图结果矩形高程度)。

第二，因为是图册的排版，所以要遵循印刷工艺要求，即拼图结果的每张图的图片压缩率越高越好，最好都≥3。图片压缩率分值计算方式如下：

重置每张图的图片压缩率为如果图片压缩率≥3，则设置为3，将这一组图片压缩率，视为多维空间中的某个点A，则维度相同的点（3,3,3..）点记为B，原点（0,0,0...）记为C，则板式的图片压缩率分值=1-|A-B|/(|A-C|+|B-C|)，|A-B|表示空间两点A，B的距离。|A-C|表示空间两点A，C的距离。|B-C|表示空间两点B，C的距离。

第三，遵循用户对拼图结果的图片占地封面的偏好设置。图片的占地面积分值计算方式如下：

假设用户设置的图片的占地面积为a，则如图有一张图片的占地面积<a，则该板式的图片的占地面积分值计算为0，否则为1。

第四，遵循用户的指标权重偏好设置。

②第三步的实现方法如下：

以下仅以图1拼图板式为例。

图片1的高程度记为hw1，图片2的高程度为记hw2...依次类推，图片7的高程度为记hw7；

给定区域的高程度记为hw，给定区域的高度记为h，给定区域的宽度记为w，此时hw=h/w。

首先、将所有图片分别放入对应序号的拼图区域时，计算该拼图板式的结果矩形的高程度hwtotal；

具体如下：

图片1、图片2的整体高程度记为hw12=hw1+hw2；

图片3、图片4的整体高程度记为hw34=hw3+hw4；

图片1、图片2、图片3、图片4的整体高程度记为hw1234=1/(1/hw12+1/hw34)；

图片5、图片6、图片7的整体高程度记为hw567=1/(1/hw5+1/hw6+1/hw7)；

hwtotal=hw1234+hw567。

其次、计算出拼图结果的整体高度resulth和整体宽度resultw。

即现在将一个高程度为hwtotal的矩形放到一个高程度为hw的矩形区域中，则为了不让拼图的结果矩形超出给定的矩形边界，如果hwtotal>hw，hwtotal>hw表示：拼图的整体高程度比给定的矩形区域高程度大，则设置拼图的整体高度为给定的矩形区域的高度h，此时等比例设置拼图的整体宽度为h/hwtotal。由hwtotal>hw=h/w，得到h/hwtotal<w，也即此时拼图的整体宽度小于给定区域的宽度。

故当hwtotal>hw时，拼图结果的整体高度resulth=h，整体宽度resultw=h/hwtotal。

否则，即hwtotal≤hw，hwtotal≤hw表示：拼图的整体高程度比给定的矩形区域高程度小（或相等），则设置拼图的整体宽度为给定的矩形区域的宽度w，此时等比例设置拼图的整体高度为w*hwtotal。由hwtotal≤hw=h/w，得到w*hwtotal≤h，也即此时拼图的整体高度不大于给定区域的高度。

故hwtotal≤hw时，拼图结果的整体高度resulth=w*hwtotal，整体宽度resultw=w。

最后、根据resulth和resultw，计算出每个图片放入对应位置时的图片大小与位置。

图片1放入到位置1时的高度记为h1，图片1放入到位置1时的宽度记为w1；

图片2放入到位置2时的高度记为h2，图片2放入到位置2时的宽度记为w2；

……

依次类推，图片7放入到位置7时的高度记为h7，图片7放入到位置7时的宽度记为w7。

则h5=h6=h7=hw567*resultw；

此时，h1+h2=h3+h4=resulth-h5；

w1=w2=(h1+h2)/hw12=(resulth-h5)/hw12；

w3=w4=(h3+h4)/hw34=(resulth-h5)/hw34；

h1=w1*hw1；

h2=w2*hw2；

h3=w3*hw3；

h4=w4*hw4；

w5=h5/hw5；

w6=h6/hw6；

w7=h7/hw7；

至此，已经计算得到用户图片在使用该板式时的图片大小。

图片的位置的计算，可以是一种让拼图的整体矩形在给定矩形区域内上下左右居中的一种计算方式，过程较为简单不在赘述。存在很多版式，例如可能的板式如图2-12，但不限于此这些板式。

上面结合附图对本发明进行了示例性的描述，显然本发明的实现并不受上述方式的限制，只要采用了本发明的方法构思和技术方案进行的各种改进，或未经改进将本发明的构思和技术方案直接应用于其它场合的，均在本发明的保护范围内。

Claims (3)

1.一种自动拼图排版方法，包括以下几个步骤：

步骤1：计算指定矩形区域的高程度；

步骤2：根据用户设置的权重，计算所有可能的拼图板式的综合分值，即高程度分值、图片压缩率分值、图片占地面积分值的加权平均值，并获取分值最高的拼图板式；

步骤3：根据分值最高的拼图板式，计算每张拼图板式每张图片的位置与大小，进行排版。

2.根据权利要求1所述自动拼图排版方法，其特征在于：

步骤4：如果图片没有排完，则自动添加一个空白页，在版心的矩形区域中，继续进行排版，重复所述步骤1-3，直到所有图片都排完。

3.根据权利要求1或2所述自动拼图排版方法，其特征在于：步骤3中包括以下分步骤：

步骤31：将所有图片分别放入对应序号的拼图区域时，计算该拼图板式的结果矩形的高程度hwtotal；

步骤32：计算出拼图结果的整体高度resulth和整体宽度resultw；

步骤33：根据整体高度resulth和整体宽度resultw，计算出每个图片放入对应位置时的图片大小与位置。