[發明專利]一種二維序列幀圖片拼接成大圖片的方法及其所用的裝置

有效

• 申請號: 201410541625.9
• 申請日: 2014-10-14
• 公開（公告）號: CN104318538B
• 公開（公告）日: 2018-01-12
• 發明（設計）人: 楊劍
• 申請（專利權）人: 安徽游藝道網絡科技有限公司
• 主分類號: G06T5/50
• 分類號: G06T5/50;G06T3/40
• 代理公司: 安徽匯樸律師事務所34116
• 代理人: 汪蕙

技術領域

本發明涉及圖形處理技術領域，尤其涉及的是一種二維序列幀圖片拼接成大圖片的方法及其所用的裝置。

背景技術

二維圖片序列幀大量應用于計算機渲染中，在游戲領域，當播放角色跑步、戰斗等動作時，或者展示一個場景特效時都需要播放序列幀，這些圖片以固定的頻率快速切換，形成了動畫。這都需要大量的序列幀圖片，每張圖片尺寸都不大，并且每張圖片都會有很多透明的像素。傳統的做法是每張圖片在計算機中存成獨立的一個文件，而播放動畫又意味著需要的序列幀圖片非常多，故這種方式會造成大量的計算機內存的浪費以及效率的低下，當同時播放的序列幀動畫過多時，就會造成系統的卡頓。由于傳統的方法存在這樣的缺陷，而序列幀動畫又用的如此的頻繁，因此急需一種智能的二維序列幀圖片拼接成大圖片的方法，將有助于降低序列幀動畫的內存開銷。

發明內容

本發明的目的在于克服現有技術的不足，提供了一種二維序列幀圖片拼接成大圖片的方法及其所用的裝置，使同屏序列幀動畫可以更多的展示，并降低計算機內存占用量。

本發明是通過以下技術方案實現的：

一種二維序列幀圖片拼接成大圖片的方法，包括如下步驟：

(1)計算各個二維序列幀圖片的最小包圍矩形，得到全部圖片的最小包圍矩形集合；

(2)根據步驟(1)得到的全部圖片的最小包圍矩形集合，按照各個最小包圍矩形的寬度遞增排序，得到以寬度遞增排序的序列幀最小包圍矩形集合；

(3)將步驟(2)得到的以寬度遞增排序的序列幀最小包圍矩形集合中的各個最小包圍矩形按順序依次拼接到大矩形中，并記錄拼接時各個最小包圍矩形在大矩形中的偏移信息及序列幀索引；

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

作為上述的一種二維序列幀圖片拼接成大圖片的方法的優選實施方式，所述步驟(1)中的計算方法具體為：每個二維圖片的寬度和高度分別對應二維空間的X、Y兩個坐標系，以Y方向作為行遍歷，X方向作為列遍歷，取得行列值最小的非透明像素點作為做最小包圍矩形的左上角，取得行列值最大的非透明像素點作為做最小包圍矩形的右下角，這兩個角確定的區域即為該張二維圖片的最小包圍矩形。

作為上述的一種二維序列幀圖片拼接成大圖片的方法的優選實施方式，所述步驟(3)中拼接過程采用二叉樹遞歸方式逐個將最小包圍矩形拼接到大矩形中。

作為上述的一種二維序列幀圖片拼接成大圖片的方法的優選實施方式，所述步驟(4)具體過程為：根據步驟(3)得到的全部的最小包圍矩形在大矩形中的偏移信息及序列幀索引，調用渲染函數把二維圖片中最小包圍矩形描述的像素渲染到大圖片中。

本發明還提供了上述的一種二維序列幀圖片拼接成大圖片的方法所用的裝置，包括如下四個模塊：

最小包圍矩形計算模塊：用于計算各個二維序列幀圖片的最小包圍矩形，得到全部圖片的最小包圍矩形集合；

排序模塊：根據得到的全部圖片的最小包圍矩形集合，按照各個最小包圍矩形的寬度遞增排序，得到以寬度遞增排序的序列幀最小包圍矩形集合；

拼接模塊：將得到的以寬度遞增排序的序列幀最小包圍矩形集合中的各個最小包圍矩形按順序依次拼接到大矩形中，并記錄拼接時各個最小包圍矩形在大矩形中的偏移信息及序列幀索引；

渲染模塊：根據拼接模塊得到的全部的最小包圍矩形在大矩形中的偏移信息及序列幀索引，渲染序列幀到大矩形中得到大圖片。

作為上述的一種二維序列幀圖片拼接成大圖片的方法所用的裝置的優選實施方式，所述最小包圍矩形計算模塊包括：

像素識別單元：在Y方向作為行遍歷，X方向作為列遍歷過程中，取得對應二維圖片像素點的顏色分量值(A,R,G,B)，當A分量非零時，則為非透明像素；

邊界識別單元：負責計算出最左上角的非透明像素和最右下角的非透明像素位置，通過四次遍歷確定最小包圍矩形的頂邊界、左邊界、右邊界、底邊界；

矩形構造單元：根據邊界識別單元計算得到的最小包圍矩形的頂邊界、左邊界、右邊界、底邊界這四個值生成最小包圍矩形的數據結構。

作為上述的一種二維序列幀圖片拼接成大圖片的方法所用的裝置的優選實施方式，所述拼接模塊包括：

拼接矩形單元：采用二叉樹遞歸方式逐個將最小包圍矩形拼接到大矩形中；

偏移計算單元：用于計算拼接時最小包圍矩形在大矩形中的偏移信息；

序列幀索引計算單元：用于計算拼接時最小包圍矩形在大矩形中的序列幀索引。