[发明专利]一种二维序列帧图片拼接成大图片的方法及其所用的装置

说明书

技术领域

本发明涉及图形处理技术领域，尤其涉及的是一种二维序列帧图片拼接成大图片的方法及其所用的装置。

背景技术

二维图片序列帧大量应用于计算机渲染中，在游戏领域，当播放角色跑步、战斗等动作时，或者展示一个场景特效时都需要播放序列帧，这些图片以固定的频率快速切换，形成了动画。这都需要大量的序列帧图片，每张图片尺寸都不大，并且每张图片都会有很多透明的像素。传统的做法是每张图片在计算机中存成独立的一个文件，而播放动画又意味着需要的序列帧图片非常多，故这种方式会造成大量的计算机内存的浪费以及效率的低下，当同时播放的序列帧动画过多时，就会造成系统的卡顿。由于传统的方法存在这样的缺陷，而序列帧动画又用的如此的频繁，因此急需一种智能的二维序列帧图片拼接成大图片的方法，将有助于降低序列帧动画的内存开销。

发明内容

本发明的目的在于克服现有技术的不足，提供了一种二维序列帧图片拼接成大图片的方法及其所用的装置，使同屏序列帧动画可以更多的展示，并降低计算机内存占用量。

本发明是通过以下技术方案实现的：

一种二维序列帧图片拼接成大图片的方法，包括如下步骤：

(1)计算各个二维序列帧图片的最小包围矩形，得到全部图片的最小包围矩形集合；

(2)根据步骤(1)得到的全部图片的最小包围矩形集合，按照各个最小包围矩形的宽度递增排序，得到以宽度递增排序的序列帧最小包围矩形集合；

(3)将步骤(2)得到的以宽度递增排序的序列帧最小包围矩形集合中的各个最小包围矩形按顺序依次拼接到大矩形中，并记录拼接时各个最小包围矩形在大矩形中的偏移信息及序列帧索引；

(4)按照步骤(3)得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索引，渲染序列帧到大矩形中得到大图片。

作为上述的一种二维序列帧图片拼接成大图片的方法的优选实施方式，所述步骤(1)中的计算方法具体为：每个二维图片的宽度和高度分别对应二维空间的X、Y两个坐标系，以Y方向作为行遍历，X方向作为列遍历，取得行列值最小的非透明像素点作为做最小包围矩形的左上角，取得行列值最大的非透明像素点作为做最小包围矩形的右下角，这两个角确定的区域即为该张二维图片的最小包围矩形。

作为上述的一种二维序列帧图片拼接成大图片的方法的优选实施方式，所述步骤(3)中拼接过程采用二叉树递归方式逐个将最小包围矩形拼接到大矩形中。

作为上述的一种二维序列帧图片拼接成大图片的方法的优选实施方式，所述步骤(4)具体过程为：根据步骤(3)得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索引，调用渲染函数把二维图片中最小包围矩形描述的像素渲染到大图片中。

本发明还提供了上述的一种二维序列帧图片拼接成大图片的方法所用的装置，包括如下四个模块：

最小包围矩形计算模块：用于计算各个二维序列帧图片的最小包围矩形，得到全部图片的最小包围矩形集合；

排序模块：根据得到的全部图片的最小包围矩形集合，按照各个最小包围矩形的宽度递增排序，得到以宽度递增排序的序列帧最小包围矩形集合；

拼接模块：将得到的以宽度递增排序的序列帧最小包围矩形集合中的各个最小包围矩形按顺序依次拼接到大矩形中，并记录拼接时各个最小包围矩形在大矩形中的偏移信息及序列帧索引；

渲染模块：根据拼接模块得到的全部的最小包围矩形在大矩形中的偏移信息及序列帧索引，渲染序列帧到大矩形中得到大图片。

作为上述的一种二维序列帧图片拼接成大图片的方法所用的装置的优选实施方式，所述最小包围矩形计算模块包括：

像素识别单元：在Y方向作为行遍历，X方向作为列遍历过程中，取得对应二维图片像素点的颜色分量值(A,R,G,B)，当A分量非零时，则为非透明像素；

边界识别单元：负责计算出最左上角的非透明像素和最右下角的非透明像素位置，通过四次遍历确定最小包围矩形的顶边界、左边界、右边界、底边界；

矩形构造单元：根据边界识别单元计算得到的最小包围矩形的顶边界、左边界、右边界、底边界这四个值生成最小包围矩形的数据结构。

作为上述的一种二维序列帧图片拼接成大图片的方法所用的装置的优选实施方式，所述拼接模块包括：

拼接矩形单元：采用二叉树递归方式逐个将最小包围矩形拼接到大矩形中；

偏移计算单元：用于计算拼接时最小包围矩形在大矩形中的偏移信息；

序列帧索引计算单元：用于计算拼接时最小包围矩形在大矩形中的序列帧索引。