一种动态多图排版方法和装置制造方法及图纸

本发明专利技术公开了一种动态多图排版方法及装置。所述方法包括：确定N维初始空间向量，所述N维初始空间向量的元素为每个待排版图片的长宽比；其中，N为所述待排版图片的个数；根据所述待排版图片以及待排版区域大小获取所有排版组合，并获取每种排版组合对应的新N维空间向量，所述新N维空间向量的元素为对应排版组合中每个图片的长宽比；建立所述N维初始空间向量与所述新N维空间向量之间的距离模型，所述距离模型用于计算所述N维初始空间向量与所述新N维空间向量之间的距离；求解所述距离模型，获取距离最小的新N维空间向量；将所述距离最小的新N维空间向量对应的排版组合作为最终的排版组合。

【技术实现步骤摘要】
一种动态多图排版方法和装置
本专利技术涉及图像
，尤其涉及一种基于空间向量法的多图智能排版方法和装置。
技术介绍
多图排版(MultipleInageLayout，以下简称：MIL)是指在给定的一片显示区域内(一般是矩形区域)，通过一定的技术处理将多幅图片经过处理并排列到该区域里。多图排版是通过一定的计算机算法来自动处理的排版技术。在兼顾排版整洁美观的前提下，现有的多图排版技术处理方法一般有如下几种：1.网格平均排版。就是把指定的矩形区域均分成数个一样大小的小区域(一般是分成mxn格式，如3x3)，再把要排版的每个图片进行相应的缩放填入每个小区域。2.裁剪排版。在填入被分割好的小区域时，如果图片小于小区域就放大，超过部分则裁剪掉；如果小于该小区域，超出部分也将被裁剪掉。3.其他特殊要求的排版方式。其他一些排版方法有网格均分和裁剪混合排版，突出重点图片排版，特殊裁剪等方式。在使用过程中，会发现上述现有技术存在如下技术缺陷：多图排版一般有2个基本要求：图片失真少和视觉美观。现有的排版技术都属于静态方式，即事先已经给划好了区域的分割位置和尺寸，然后为了适合这样的要求而把图片进行压缩和裁剪，然后填充到相应的位置里。这样就会有一些如下的缺陷：1.为了排版的美观，一般都会牺牲图片的质量，进行压缩时进行长宽比调整，或者裁剪，而引起一定的失真。现在的排版方式都是没有进行优化，或者只是简单优化，所以失真情况比较严重。2.如果给了图片数量不能正好符合网格数，就会造成有空档，这样会有失美观。由于整个板面总是同一模式(静态排版方式)，观察时间较长后会给人呆板感觉。专利技术内容有鉴于此，本专利技术提出了一种基于空间向量法的动态多图排版方法及装置，利用空间向量算法来计算和找出图片最佳的排列组合方案，最少的减少失真度。根据本专利技术一方面，提供了一种动态多图排版方法，其包括：步骤101：确定N维初始空间向量，所述N维初始空间向量的元素为每个待排版图片的长宽比；其中，N为所述待排版图片的个数；步骤102：根据所述待排版图片以及待排版区域大小获取所有排版组合，并获取每种排版组合对应的新N维空间向量，所述新N维空间向量的元素为对应排版组合中每个图片的长宽比；步骤103：建立所述N维初始空间向量与所述新N维空间向量之间的距离模型，所述距离模型用于计算所述N维初始空间向量与所述新N维空间向量之间的距离；步骤104：求解所述距离模型，获取距离最小的新N维空间向量；步骤105：将所述距离最小的新N维空间向量对应的排版组合作为最终的排版组合。其中，步骤102中所述根据所述待排版图片以及待排版区域大小获取所有排版组合包括：对所有图片按顺序进行编号；生成N×N网格阵列，将N张所述图片与所述网格阵列中的任意N个网格对应形成所有可能的排版组合；对于每种可能的排版组合，获取每列网格对应图片的最大横向长度；根据所述最大横向长度计算每个图片在所述待排版区域所占的实际横向长度；将每个图片的长度调整为其在所述待排版区域所占的实际横向长度；对于每种可能的排版组合，根据每个图片的宽度及所述待排版区域的宽度得到每个图片在所述待排版区域中所占的实际纵向高度；将每个图片的宽度调整为每个图片在排版区域中所占的实际纵向高度。其中，每列网格对应图片的最大横向长度为每列网格对应图片中宽度最宽的图片的宽度。其中，每个图片在所述待排版区域所占的实际横向长度根据所述待排版区域的长度和该图片所在列的最大横向长度与所有列的最大横向长度总和之比计算得到。其中，所述每个图片在所述待排版区域中所占的实际纵向高度根据所述待排版区域的宽度和该图片所在列中所有图片宽度总和之比计算得到。其中，所述距离模型如下表示：其中，Dn为所述N维初始空间向量与所述新N维空间向量之间的距离，为所述新N维空间向量，为所述N维初始空间向量。根据本专利技术第二方面，提供了一种动态多图排版方法，其包括：步骤101：获取排版数据，所述排版数据包括图片总数N，每幅图片的长a和宽b，以及待排版区域长L和宽W；步骤102：对所有图片按顺序进行编号，获得每幅图片的长宽比k，并获得N维初始空间向量所述N维初始空间向量的元素为每个待排版图片的长宽比；步骤103：生成N×N网格阵列，将N张所述图片与所述网格阵列中的任意N个网格对应形成所有排版组合；步骤104：从第一个组合开始，将第一个组合作为当前组合，初始化向量空间之间的最小距离；步骤105：获取当前排版组合，调整当前排版组合中每个图片的长宽比来填充到排版区域里，获得N维中间空间向量步骤106：计算所述N维中间空间向量与所述N维初始空间向量之间的当前距离；步骤107：比较当前距离和所述最小距离，如果当前距离小于最小距离，则将最小距离设置为当前距离，并将所述N维中间空间向量作为新的N维空间向量；将下一排版组合为当前组合，转步骤105，直至所有排版组合处理完毕；步骤108：将最终得到的新的N维空间向量对应的排版组合作为最终的排版组合。根据本专利技术第三方面提供了一种动态多图排版装置，其包括：初始模块，用于确定N维初始空间向量，所述N维初始空间向量的元素为每个待排版图片的长宽比；其中，N为所述待排版图片的个数；排版组合获取模块，用于根据所述待排版图片以及待排版区域大小获取所有排版组合，并获取每种排版组合对应的新N维空间向量，所述新N维空间向量的元素为对应排版组合中每个图片的长宽比；距离模型建立模块，用于建立所述N维初始空间向量与所述新N维空间向量之间的距离模型，所述距离模型用于计算所述N维初始空间向量与所述新N维空间向量之间的距离；距离计算模块，用于求解所述距离模型，获取距离最小的新N维空间向量；排版确定模块，用于将所述距离最小的新N维空间向量对应的排版组合作为最终的排版组合。根据本专利技术第四方面，提供了一种动态多图排版装置，其包括：数据获取模块，用于获取排版数据，所述排版数据包括图片总数N，每幅图片的长a和宽b，以及待排版区域长L和宽W；初始向量确定模块，用于对所有图片按顺序进行编号，获得每幅图片的长宽比k，并获得N维初始空间向量所述N维初始空间向量的元素为每个待排版图片的长宽比；排版组合获取模块，用于生成N×N网格阵列，将N张所述图片与所述网格阵列中的任意N个网格对应形成所有排版组合；初始化模块，用于从第一个组合开始，将第一个组合作为当前组合，初始化向量空间之间的最小距离；填充模块，用于获取当前排版组合，调整当前排版组合中每个图片的长宽比来填充到排版区域里，获得N维中间空间向量距离计算模块，用于计算所述N维中间空间向量与所述N维初始空间向量之间的当前距离；新空间向量获取模块，用于比较当前距离和所述最小距离，如果当前距离小于最小距离，则将最小距离设置为当前距离，并将所述N维中间空间向量作为新的N维空间向量；将下一排版组合为当前组合，转填充模块，直至所有排版组合处理完毕；结果输出模块，用于将最终得到的新的N维空间向量对应的排版组合作为最终的排版组合。本专利技术提出的上述排版方式即保证了最小的失真度，也达到了很好的美观排版效果。附图说明图1是本专利技术实施例中动态多图排版方法流程图；图2是本专利技术中空间向量计算示意图；图3是本专利技术实施例中动态多图排版方法流程图；图4是本专利技术实施例中获取所有排版组合的方法流程图；本文档来自技高网...

【技术保护点】
一种动态多图排版方法，其包括：步骤101：确定N维初始空间向量，所述N维初始空间向量的元素为每个待排版图片的长宽比；其中，N为所述待排版图片的个数；步骤102：根据所述待排版图片以及待排版区域大小获取所有排版组合，并获取每种排版组合对应的新N维空间向量，所述新N维空间向量的元素为对应排版组合中每个图片的长宽比；步骤103：建立所述N维初始空间向量与所述新N维空间向量之间的距离模型，所述距离模型用于计算所述N维初始空间向量与所述新N维空间向量之间的距离；步骤104：求解所述距离模型，获取距离最小的新N维空间向量；步骤105：将所述距离最小的新N维空间向量对应的排版组合作为最终的排版组合。

【技术特征摘要】
1.一种动态多图排版方法，其包括：步骤101：确定N维初始空间向量，所述N维初始空间向量的元素为每个待排版图片的长宽比；其中，N为所述待排版图片的个数；步骤102：根据所述待排版图片以及待排版区域大小获取所有排版组合，并获取每种排版组合对应的新N维空间向量，所述新N维空间向量的元素为对应排版组合中每个图片的长宽比；步骤103：建立所述N维初始空间向量与所述新N维空间向量之间的距离模型，所述距离模型用于计算所述N维初始空间向量与所述新N维空间向量之间的距离；步骤104：求解所述距离模型，获取距离最小的新N维空间向量；步骤105：将所述距离最小的新N维空间向量对应的排版组合作为最终的排版组合；其中，步骤102中所述根据所述待排版图片以及待排版区域大小获取所有排版组合包括：对所有图片按顺序进行编号；生成N×N网格阵列，将N张所述图片与所述网格阵列中的任意N个网格对应形成所有可能的排版组合；对于每种可能的排版组合，获取每列网格对应图片的最大横向长度；根据所述最大横向长度计算每个图片在所述待排版区域所占的实际横向长度；将每个图片的长度调整为其在所述待排版区域所占的实际横向长度；对于每种可能的排版组合，根据每个图片的宽度及所述待排版区域的宽度得到每个图片在所述待排版区域中所占的实际纵向高度；将每个图片的宽度调整为每个图片在排版区域中所占的实际纵向高度。2.如权利要求1所述的方法，其中，每列网格对应图片的最大横向长度为每列网格对应图片中宽度最宽的图片的宽度。3.如权利要求1所述的方法，其中，每个图片在所述待排版区域所占的实际横向长度根据所述待排版区域的长度和该图片所在列的最大横向长度与所有列的最大横向长度总和之比计算得到。4.如权利要求1所述的方法，其中，所述每个图片在所述待排版区域中所占的实际纵向高度根据所述待排版区域的宽度和该图片所在列中所有图片宽度总和之比计算得到。5.如权利要求1-4任一项所述的方法，其中，所述距离模型如下表示：其中，Dn为所述N维初始空间向量与所述新N维空间向量之间的距离，为所述新N维空间向量，为所述N维初始空间向量。6.一种动态多图排版方法，其包括：步骤101：获取排版数据，所述排版数据包括图片总数N，每幅图片的长a和宽b，以及待排版区域长L和宽W；步骤102：对所有图片按顺序进行编号，获得每幅图片的长宽比k，并获得N维初始空间向量所述N维初始空间向量的元素为每个待排版图片的长宽比；步骤103：生成N×N网格阵列，将N张所述图片与所述网格阵列中的任意N个网格对应形成所有排版组合；步骤104：从第一个组合开始，将第一个组合作为当前组合，初始化向量空间之间的最小距离；步骤105：获取当前排版组合，调整当前排版组合中每个图片的长宽比来填充到排版区域里，获得N维中间空间向量步骤106：计算所述N维中间空间向量与所述N维初始空间向量之间的当前距离...

【专利技术属性】
技术研发人员：郑峰，
申请(专利权)人：苏州开眼数据技术股份有限公司，
类型：发明
国别省市：江苏;32