一种二维序列帧图片拼接成大图片的方法及其所用的装置制造方法及图纸

本发明专利技术公开了一种二维序列帧图片拼接成大图片的方法，包括如下步骤：(1)计算各个二维序列帧图片的最小包围矩形；(2)根据步骤(1)得到的全部图片的最小包围矩形集合，按照各个最小包围矩形的宽度递增排序；(3)将步骤(2)得到的以宽度递增排序的序列帧最小包围矩形集合中的各个最小包围矩形按顺序依次拼接到大矩形中，并记录拼接时各个最小包围矩形在大矩形中的偏移信息及序列帧索引；(4)按照得到的偏移信息及序列帧索引，渲染序列帧到大矩形中得到大图片。本发明专利技术还公开了上述方法所用的装置，包括最小包围矩形计算模块、排序模块、拼接模块、渲染模块四个模块。本发明专利技术优点：降低了计算机内存占有量，且全程自动化，效率高。

【技术实现步骤摘要】
一种二维序列帧图片拼接成大图片的方法及其所用的装置
本专利技术涉及图形处理
，尤其涉及的是一种二维序列帧图片拼接成大图片的方法及其所用的装置。
技术介绍
二维图片序列帧大量应用于计算机渲染中，在游戏领域，当播放角色跑步、战斗等动作时，或者展示一个场景特效时都需要播放序列帧，这些图片以固定的频率快速切换，形成了动画。这都需要大量的序列帧图片，每张图片尺寸都不大，并且每张图片都会有很多透明的像素。传统的做法是每张图片在计算机中存成独立的一个文件，而播放动画又意味着需要的序列帧图片非常多，故这种方式会造成大量的计算机内存的浪费以及效率的低下，当同时播放的序列帧动画过多时，就会造成系统的卡顿。由于传统的方法存在这样的缺陷，而序列帧动画又用的如此的频繁，因此急需一种智能的二维序列帧图片拼接成大图片的方法，将有助于降低序列帧动画的内存开销。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供了一种二维序列帧图片拼接成大图片的方法及其所用的装置，使同屏序列帧动画可以更多的展示，并降低计算机内存占用量。 本专利技术是通过以下技术方案实现的: 一种二维序列帧图片拼接成大图片的方法，包括如下步骤: (I)计算各个二维序列帧图片的最小包围矩形，得到全部图片的最小包围矩形集合； (2)根据步骤(I)得到的全部图片的最小包围矩形集合，按照各个最小包围矩形的宽度递增排序，得到以宽度递增排序的序列帧最小包围矩形集合； (3)将步骤⑵得到的以宽度递增排序的序列帧最小包围矩形集合中的各个最小包围矩形按顺序依次拼接到大矩形中，并记录拼接时各个最小包围矩形在大矩形中的偏移信息及序列帧索引； (4)按照步骤(3)得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索弓丨，渲染序列帧到大矩形中得到大图片。 作为上述的一种二维序列帧图片拼接成大图片的方法的优选实施方式，所述步骤 (I)中的计算方法具体为:每个二维图片的宽度和高度分别对应二维空间的X、Y两个坐标系，以Y方向作为行遍历，X方向作为列遍历，取得行列值最小的非透明像素点作为做最小包围矩形的左上角，取得行列值最大的非透明像素点作为做最小包围矩形的右下角，这两个角确定的区域即为该张二维图片的最小包围矩形。 作为上述的一种二维序列帧图片拼接成大图片的方法的优选实施方式，所述步骤 (3)中拼接过程采用二叉树递归方式逐个将最小包围矩形拼接到大矩形中。 作为上述的一种二维序列帧图片拼接成大图片的方法的优选实施方式，所述步骤(4)具体过程为:根据步骤(3)得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索引，调用渲染函数把二维图片中最小包围矩形描述的像素渲染到大图片中。 本专利技术还提供了上述的一种二维序列帧图片拼接成大图片的方法所用的装置，包括如下四个模块: 最小包围矩形计算模块:用于计算各个二维序列帧图片的最小包围矩形，得到全部图片的最小包围矩形集合； 排序模块:根据得到的全部图片的最小包围矩形集合，按照各个最小包围矩形的宽度递增排序，得到以宽度递增排序的序列帧最小包围矩形集合； 拼接模块:将得到的以宽度递增排序的序列帧最小包围矩形集合中的各个最小包围矩形按顺序依次拼接到大矩形中，并记录拼接时各个最小包围矩形在大矩形中的偏移信息及序列帧索引； 渲染模块:根据拼接模块得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索引，渲染序列帧到大矩形中得到大图片。 作为上述的一种二维序列帧图片拼接成大图片的方法所用的装置的优选实施方式，所述最小包围矩形计算模块包括: 像素识别单元:在Y方向作为行遍历，X方向作为列遍历过程中，取得对应二维图片像素点的颜色分量值(A，R，G，B)，当A分量非零时，则为非透明像素； 边界识别单元:负责计算出最左上角的非透明像素和最右下角的非透明像素位置，通过四次遍历确定最小包围矩形的顶边界、左边界、右边界、底边界； 矩形构造单元:根据边界识别单元计算得到的最小包围矩形的顶边界、左边界、右边界、底边界这四个值生成最小包围矩形的数据结构。 作为上述的一种二维序列帧图片拼接成大图片的方法所用的装置的优选实施方式，所述拼接模块包括: 拼接矩形单元:采用二叉树递归方式逐个将最小包围矩形拼接到大矩形中； 偏移计算单元:用于计算拼接时最小包围矩形在大矩形中的偏移信息； 序列帧索引计算单元:用于计算拼接时最小包围矩形在大矩形中的序列帧索引。 作为上述的一种二维序列帧图片拼接成大图片的方法所用的装置的优选实施方式，所述渲染模块包括: 布局单元:其根据拼接模块得到的拼接时全部最小包围矩形在大矩形中的偏移信息，将各序列帧图片在大图片上的布局位置描述出来； 渲染单元:其调用渲染函数把二维图片中最小包围矩形描述的像素渲染到大图片中。 本专利技术相比现有技术具有以下优点: 本专利技术提供了一种二维序列帧图片拼接成大图片的方法及其所用的装置，将每张二维序列帧图片的最小包围矩形计算出来，有效的降低了计算机内存占有量；通过对最小包围矩形按宽度递增排序，有助于在接下来的拼接过程中一张大图片能容纳更多的序列帧图片，进一步优化计算机内存占用量；通过二叉树递归方式将按照宽度递增排序的最小包围矩形依次拼接到大矩形中，最终调用渲染函数把有效像素渲染到目标大图片中，整个过程摒弃了人工的干预，全程自动化，有效地降低了人工误操作空间以及大量的人工时间开销，成本低、效率高。 【附图说明】 图1是本专利技术的方法流程图。 图2是本专利技术的装置组成框架图。 图3是拼接模块的结构组成框图。 图4是最小包围矩形计算模块的结构组成框图。 图5是渲染模块的结构组成框图。 图6为本专利技术的方法中将第一个最小包围矩形拼接到大矩形中的结构示意图。 图7为本专利技术的方法中将第二个最小包围矩形拼接到大矩形中的结构示意图。 图8为图6中拼接第一个最小包围矩形后二叉树的分支情况示意图。 图9为图7中拼接第二个最小包围矩形后二叉树的分支情况示意图。 【具体实施方式】 下面对本专利技术的实施例作详细说明，本实施例在以本专利技术技术方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本专利技术的保护范围不限于下述的实施例。 参见图1，本实施例提供的一种二维序列帧图片拼接成大图片的方法，包括如下步骤: 100、计算各个二维序列帧图片的最小包围矩形，得到全部图片的最小包围矩形集口 ο 200、根据步骤100得到的全部图片的最小包围矩形集合，按照各个最小包围矩形的宽度递增排序，得到以宽度递增排序的序列帧最小包围矩形集合； 300、将步骤200得到的以宽度递增排序的序列帧最小包围矩形集合中的各个最小包围矩形按顺序依次拼接到大矩形中，并记录拼接时各个最小包围矩形在大矩形中的偏移信息及序列帧索引； 400、按照步骤300得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索引，渲染序列帧到大矩形中得到大图片。其具体过程为:根据步骤300得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索引，调用渲染函数把二维图片中最小包围矩形描述的像素渲染到大图片中。 其中，步骤100的计算方法具体为:序列帧是多张二维图片的集合，每个二维图片的宽度和高度分别对应二本文档来自技高网...

【技术保护点】
一种二维序列帧图片拼接成大图片的方法，其特征在于，包括如下步骤：(1)计算各个二维序列帧图片的最小包围矩形，得到全部图片的最小包围矩形集合；(2)根据步骤(1)得到的全部图片的最小包围矩形集合，按照各个最小包围矩形的宽度递增排序，得到以宽度递增排序的序列帧最小包围矩形集合；(3)将步骤(2)得到的以宽度递增排序的序列帧最小包围矩形集合中的各个最小包围矩形按顺序依次拼接到大矩形中，并记录拼接时各个最小包围矩形在大矩形中的偏移信息及序列帧索引；(4)按照步骤(3)得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索引，渲染序列帧到大矩形中得到大图片。

【技术特征摘要】
1.一种二维序列帧图片拼接成大图片的方法，其特征在于，包括如下步骤: (1)计算各个二维序列帧图片的最小包围矩形，得到全部图片的最小包围矩形集合； (2)根据步骤(I)得到的全部图片的最小包围矩形集合，按照各个最小包围矩形的宽度递增排序，得到以宽度递增排序的序列帧最小包围矩形集合； (3)将步骤(2)得到的以宽度递增排序的序列帧最小包围矩形集合中的各个最小包围矩形按顺序依次拼接到大矩形中，并记录拼接时各个最小包围矩形在大矩形中的偏移信息及序列帧索引； (4)按照步骤(3)得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索引，渲染序列帧到大矩形中得到大图片。2.如权利要求1所述的一种二维序列帧图片拼接成大图片的方法，其特征在于，所述步骤(I)中的计算方法具体为:每个二维图片的宽度和高度分别对应二维空间的X、Y两个坐标系，以Y方向作为行遍历，X方向作为列遍历，取得行列值最小的非透明像素点作为做最小包围矩形的左上角，取得行列值最大的非透明像素点作为做最小包围矩形的右下角，这两个角确定的区域即为该张二维图片的最小包围矩形。3.如权利要求1所述的一种二维序列帧图片拼接成大图片的方法，其特征在于，所述步骤(3)中拼接过程采用二叉树递归方式逐个将最小包围矩形拼接到大矩形中。4.如权利要求1所述的一种二维序列帧图片拼接成大图片的方法，其特征在于，所述步骤(4)具体过程为:根据步骤(3)得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索引，调用渲染函数把二维图片中最小包围矩形描述的像素渲染到大图片中。5.如权利要求1至4任一所述的一种二维序列帧图片拼接成大图片的方法所用的装置，其特征在于，包括如下四个模块: 最小包围矩形计算模块:用于计算各个二维序列帧图片的最小包围矩形，得到全部图片的最小包围矩形集合； 排序模...

【专利技术属性】
技术研发人员：杨剑，
申请(专利权)人：安徽游艺道网络科技有限公司，
类型：发明
国别省市：安徽;34