一种基于最小浪费率的图片自动拼版方法与流程

本发明属于图片相片拼版，特别是涉及一种基于最小浪费率的图片自动拼版方法。

背景技术：

1、目前，相册制作/图片印刷行业已广泛使用大型的冲印设备，例如宝丽，这种设备相纸面积较大，能够一次冲印多张图片；并且目前，在全行业内，图片拼版技术普遍较低，绝大多数还处于人工操作拼版的阶段。对于如宝丽在内的高端冲印设备，其具有色彩鲜艳、冲印速度快、面积大、浪费率低等优点；用户可以将来自不同渠道的订单拼版在一起，通过大尺寸和小尺寸图片的混搭，可以最大限度的充满整个大版，从而降低拼版的浪费率。

2、为了适应行业的发展，企业纷纷开发与拼版相配套的软件及对应的拼版系统，其中如数影印通，它是一个基于client/server架构的系统，通过付费安装，提供图片的人工排版功能；目前整个行业基本上仍然处于手工排版的阶段，且多采用client/server架构的系统，使用前用户需要安装专门的拼装程序，该方法的弊端包括：(1)手工拼版速度慢；操作工需要根据图片的大小，肉眼判断其在大版中的位置，经验成分较多，熟练工和非熟练工，在工作效率、排版浪费率上，往往有很大的差别，企业每年的培训成本都居高不下；(2)排版浪费率难以掌控；因为受操作经验的影响，不同人员拼出来的大版，浪费率也有很大的差别；拼版浪费直接拉高了企业的物料成本；(3)现有的软件或系统需要安装客户端程序，而客户端程序在版本管理、版权控制等方面，都较browser/server架构的系统逊色不少。

技术实现思路

1、本发明提供了一种基于最小浪费率的图片自动拼版方法，目的在于实现图片的自动拼版，实现多张不同尺寸的图片混搭拼接于一个大版上，拼接速度快，并能够实现最小的拼版浪费率；

2、为解决上述技术问题，本发明是通过以下技术方案实现的：

3、本发明的一种基于最小浪费率的图片自动拼版方法，基于自动拼版系统实现，所述自动拼版系统包括产品筛选模块、拼版限制模块和自动拼版模块；

4、所述产品筛选模块用于在自动拼版开始前，确定先决条件，包括打印机、确定纸型和大版尺寸的模板、待拼版的产品；通过模板选定后，即对拼版幕布的确定下来，扣除拼版幕布四周裁剪区域，即形成二维矩形的可拼版区域，设定该可拼版区域长度方向为x轴，高度方向为y轴，坐标原点位于左上角；

5、所述拼版限制模块用于预设拼版成功的判断标准，包括最高允许的浪费率、大版长度；系统自动拼出符合条件的大版并允许用户进行包括采用或放弃的人工干预；

6、所述自动拼版模块包括图片选择子模块、坐标定位子模块、旋转控制子模块和拼版记忆子模块；根据预先设定拼版图片池的最小图片数，当达到或超过该最小图片数的时候，自动排版程序自动启动，拼出的大版自动采用且不需任何人工干预；拼版时，每拼完一个小图片，系统自动计算浪费率及对对应的浪费率和大版长度，当自动拼版模块拼版的产物满足拼版限制模块的判断标准时，即拼版成功；

7、所述自动拼版方法包括如下步骤：

8、s1、自动拼版开始，通过图片选择子模块从带拼版图片池选择图片，按照尺寸大小选择，每选择一张图片，并尽量与上一选择的图片尺寸一致，在没有一致尺寸的图片时，选择次一级尺寸；每一张图片都通过坐标定位子模块放在坐标原点，第2、3、4...张图片放进来前，每次都遍历拼版幕布上既有的图片，并判断他们是否与新拼接图片重叠，若重叠则放弃；

9、s2、根据所选择图片的大小以及拼版幕布的剩余空间，判断图片是否需要旋转，若不旋转，则图片的width对齐大版的x轴；height对齐大版的y轴；如果旋转，则图片的width对齐大版的y轴，height对齐大版的x轴，通过旋转控制子模块进行旋转；旋转的判断标注与旋转方向无关，旋转的判断标准包括：

10、首先，看是否为y坐标为0的第一行图片；

11、若是，则继续寻找相同尺寸图片的数量，当相同尺寸图片数量足够且旋转或不旋转后，在y轴方向累加的宽度最大，则取之；

12、若否，即不是第一行图片，则比较该图片与锚点图片的尺寸；若位于锚点图片的下方，则比较水平方向尺寸；若在锚点图片的右边，则比较竖向方向尺寸；判断水平或竖直方向尺寸与锚点是否一致，以及是否旋转后也与锚点一致；若水平或竖直方向尺寸与锚点不一致，则长边放于水平方向，短边放于垂直向；

13、s2、图片确定以后，接下来确定其坐标；选择向幕布上既有图片的左下角或右上角即锚点位置靠拢；

14、若锚点是既有图片的左下角，则新拼图片将以锚点图片的左下角坐标为其左上角坐标；

15、若锚点是既有图片的右上角，则新拼图片将以锚点图片的右上角坐标为其左上角坐标；

16、如果失败，则继续选择向其它图片的左下角或右上角靠拢；靠拢以后，判断新加入的图片是否会和既有图片重叠，如果发生重叠，则失败，需要重新寻找锚点，直至没有重叠；

17、s3、当大版图片在长度、高度方向达到设定的值时，则拼版接近完成，此时还需再检视幕布剩余空间；具体方法是检测大版在垂直方向的剩余宽度，然后从待拼图片中筛选高度或长度小于这个剩余宽度的照片，如果存在符合条件的照片，则以幕布上既有图片的左下角图片为锚点图片，以锚点图片的右上角为锚点，依次从待拼版照片池中选择可以填充到剩余空间的照片，从左到右拼进去；每次拼版之前，仍然要检查是否重叠，每拼一个图片，除了检查常规的浪费率和总长度以外，还检查剩余拼版的总长度，不能超过位于其上方的常规拼版的总长度，

18、s4、一个大版拼版结束后进行写表；具体是将数据写入数据库，同时还通过拼版记忆子模块记忆该订单编号和照片尺寸，方便接下来的拼版过程避免重复计算，以优化拼版算法的性能；同时，同一个订单放在一起连续拼版，也能减少冲印后的照片分拣工作量。

19、进一步地，所述浪费率为大版上没有放图片的区域面积占整个大版面积的百分比；计算方式为：(大版面积-所有放图片区域面积)/大版面积。

20、进一步地，所述大版长度为大版在x轴方向所达到的最大坐标，即通过给大版长度划定阈值范围；该大版长度根据实际拼版自动调整，而非固定。

21、进一步地，所述s1步骤中，判断是否与新拼接图片重叠的步骤包括：首先既有图片的四角坐标，不能有任何一个在新拼图片中间；然后对于新拼图片的四角坐标，不能在既有图片的中间。

22、进一步地，所述所述s3步骤中拼版的总长度不超过常规拼版长度100像素，便于充分利。

23、本发明相对于现有技术包括有以下有益效果：

24、(1)相较于手工拼版，自动拼版极大地提高了效率，并且随着服务器性能的提升，此拼版效率仍有进一步提升的空间；

25、(2)拼版浪费率大大降低；

26、(3)使业务的信息化程度更上一层楼，有利于高端制造业发展进步。

27、当然，实施本发明的任一产品并不一定需要同时达到以上所述的所有优点。

技术特征：

1.一种基于最小浪费率的图片自动拼版方法，其特征在于，基于自动拼版系统实现，所述自动拼版系统包括产品筛选模块、拼版限制模块和自动拼版模块；

2.根据权利要求1所述的一种基于最小浪费率的图片自动拼版方法，其特征在于，所述浪费率为大版上没有放图片的区域面积占整个大版面积的百分比；计算方式为：(大版面积-所有放图片区域面积)/大版面积。

3.根据权利要求1所述的一种基于最小浪费率的图片自动拼版方法，其特征在于，所述大版长度为大版在x轴方向所达到的最大坐标，即通过给大版长度划定阈值范围；该大版长度根据实际拼版自动调整，而非固定。

4.根据权利要求1所述的一种基于最小浪费率的图片自动拼版方法，其特征在于，所述s1步骤中，判断是否与新拼接图片重叠的步骤包括：首先既有图片的四角坐标，不能有任何一个在新拼图片中间；然后对于新拼图片的四角坐标，不能在既有图片的中间。

5.根据权利要求1所述的一种基于最小浪费率的图片自动拼版方法，其特征在于，所述所述s3步骤中拼版的总长度不超过常规拼版长度100像素，便于充分利。

技术总结
本发明公开了一种基于最小浪费率的图片自动拼版方法，基于自动拼版系统实现，自动拼版系统包括产品筛选模块、拼版限制模块和自动拼版模块；产品筛选模块用于在自动拼版开始前，确定先决条件；拼版限制模块用于预设拼版成功的判断标准，包括最高允许的浪费率、大版长度；拼版时，每拼完一个小图片，系统自动计算浪费率及对对应的浪费率和大版长度，当自动拼版模块拼版的产物满足拼版限制模块的判断标准时，即拼版成功。本发明极大地提高了效率，并且随着服务器性能的提升，此拼版效率仍有进一步提升的空间；拼版浪费率大大降低；使业务的信息化程度更上一层楼，有利于高端制造业发展进步。

技术研发人员：陈雁南,李作峰,邓宏鳌,陈祖康
受保护的技术使用者：上海寸心创意科技有限公司
技术研发日：
技术公布日：2024/1/13