[發明專利]一種圖集打包方法、裝置、設備及存儲介質

有效

• 申請號: 202010917150.4
• 申請日: 2020-09-03
• 公開（公告）號: CN112073730B
• 公開（公告）日: 2022-06-24
• 發明（設計）人: 高樂;余詩韻
• 申請（專利權）人: 北京字節跳動網絡技術有限公司
• 主分類號: H04N19/426
• 分類號: H04N19/426;H04N19/177
• 代理公司: 北京開陽星知識產權代理有限公司 11710
• 代理人: 王雪

1.一種圖集打包方法，其特征在于，所述方法包括：

針對待打包圖集執行圖集打包算法，得到所述待打包圖集對應的初始圖集打包結果；

基于初始圖集打包結果對應的初始打包面積，確定目標打包面積；所述目標打包面積不大于所述初始打包面積；

基于所述目標打包面積，針對所述待打包圖集執行所述圖集打包算法；

將執行成功的所述圖集打包算法輸出的圖集打包結果，確定為所述待打包圖集的最終圖集打包結果；

其中，所述基于所述目標打包面積，針對所述待打包圖集執行所述圖集打包算法，包括：

基于當前搜索值、當前搜索方向和所述目標打包面積，針對所述待打包圖集執行所述圖集打包算法；其中，所述當前搜索值為當前搜索上限值和當前搜索下限值之間的值；

如果所述圖集打包算法執行失敗，則將所述當前搜索值更新為所述當前搜索下限值，繼續執行所述基于當前搜索值、所述當前搜索方向和所述目標打包面積，針對所述待打包圖集執行所述圖集打包算法的步驟，直到確定所述當前搜索下限值不小于所述當前搜索上限值時，確定所述當前搜索方向上不存在圖集面積小于所述目標打包面積的圖集打包結果。

2.根據權利要求1所述的方法，其特征在于，所述基于初始圖集打包結果對應的初始打包面積，確定目標打包面積，包括：

將所述初始圖集打包結果對應的初始打包面積，確定為目標打包面積。

3.根據權利要求2所述的方法，其特征在于，所述基于所述目標打包面積，針對所述待打包圖集執行所述圖集打包算法之前，還包括：

將所述初始圖集打包結果中長邊所在的方向，確定為當前搜索方向；

將所述長邊的長度確定為當前搜索上限值，以及將所述待打包圖集中各個圖片面積之和開平方后得到的值，確定為當前搜索下限值。

4.根據權利要求3所述的方法，其特征在于，所述基于當前搜索值、所述當前搜索方向和所述目標打包面積，針對所述待打包圖集執行所述圖集打包算法之后，包括：

如果所述圖集打包算法執行成功，則利用執行成功的所述圖集打包算法輸出的圖集打包結果的面積，更新所述目標打包面積，以及將所述當前搜索值更新為所述當前搜索上限值，繼續執行所述基于當前搜索值、所述當前搜索方向和所述目標打包面積，針對所述待打包圖集執行所述圖集打包算法的步驟，直到確定所述當前搜索方向上不存在圖集面積小于當前的目標打包面積的圖集打包結果。

5.根據權利要求3所述的方法，其特征在于，所述將執行成功的所述圖集打包算法輸出的圖集打包結果，確定為所述待打包圖集的最終圖集打包結果之前，還包括：

變更所述當前搜索方向，并將所述當前搜索方向上的所述當前搜索下限值更新為0，以及將所述當前搜索上限值更新為當前的圖集打包結果中的所述當前搜索方向對應的長邊的長度，基于所述當前的圖集打包結果更新所述目標打包面積；

所述基于所述目標打包面積，針對所述待打包圖集執行所述圖集打包算法，包括：

在變更后的所述當前搜索方向上，基于所述目標打包面積，針對所述待打包圖集執行所述圖集打包算法。

6.根據權利要求5所述的方法，其特征在于，所述將執行成功的所述圖集打包算法輸出的圖集打包結果，確定為所述待打包圖集的最終圖集打包結果，包括：

將在變更后的所述當前搜索方向上執行成功的所述圖集打包算法輸出的圖集打包結果，確定為所述待打包圖集的最終圖集打包結果。

7.根據權利要求1所述的方法，其特征在于，所述針對待打包圖集執行圖集打包算法，得到所述待打包圖集對應的初始圖集打包結果之前，還包括：

對待打包圖集中各個圖片的四周圍透明像素進行裁剪。

8.根據權利要求7所述的方法，其特征在于，所述對待打包圖集中各個圖片的四周圍透明像素進行裁剪之前，還包括：

將待打包圖集中相鄰兩張圖片之間的透明間隔設置為預設個數的像素。