[發明專利]對圖元進行排版的方法、裝置、計算設備及介質

在審

• 申請號: 202010100639.2
• 申請日: 2020-02-18
• 公開（公告）號: CN113345051A
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 王晨宇
• 申請（專利權）人: 北京沃東天駿信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06T11/40
• 分類號: G06T11/40
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 楊靜

1.一種對圖元進行排版的方法，包括：

獲取多個原始圖元；

基于網格對所述多個原始圖元中的每個原始圖元進行離散化，得到多個離散圖元；

根據所述多個離散圖元，確定多個卷積核；以及

基于所述多個卷積核，將所述多個原始圖元排布在排版區域。

2.根據權利要求1所述的方法，其中，所述基于網格對所述多個原始圖元中的每個原始圖元進行離散化，得到多個離散圖元，包括：

針對所述每個原始圖元，將所述原始圖元表示為具有相同尺寸的多個網格，以得到離散圖元。

3.根據權利要求2所述的方法，其中，所述根據所述多個離散圖元，確定多個卷積核，包括：

針對所述多個離散圖元中的每個離散圖元，確定所述離散圖元的邊界；以及

將所述多個網格中處于所述邊界上的網格賦值為第一數值，并將所述邊界內部的網格賦值為第二數值，以得到卷積核。

4.根據權利要求1所述的方法，其中，所述基于所述多個卷積核，將所述多個原始圖元排布在排版區域，包括：

獲取目標排序序列；

根據目標排版序列中的排版順序，基于所述多個離散圖元中的每個離散圖元所對應的卷積核，依次將所述離散圖元排布在所述排版區域中與已排版離散圖元不重疊的位置；以及

將所述每個離散圖元轉化為與所述離散圖元對應的原始圖元。

5.根據權利要求4所述的方法，其中，所述獲取目標排序序列，包括：

獲取多個第一排版序列；

針對所述多個第一排版序列中的每個第一排版序列，確定在利用所述第一排版序列對所述多個原始圖元進行排版的情況下，所述多個原始圖元彼此之間的第一緊密度；

根據所述多個第一排版序列，生成至少一個第二排版序列；

針對所述至少一個第二排版序列中的每個第二排版序列，確定在利用所述第二排版序列對所述多個原始圖元進行排版的情況下，所述多個原始圖元彼此之間的第二緊密度；以及

根據所述第一緊密度和所述第二緊密度，從所述多個第一排版序列和所述至少一個第二排版序列中確定所述目標排版序列。

6.根據權利要求5所述的方法，其中，所述根據所述多個第一排版序列，生成至少一個第二排版序列，包括：

根據所述多個第一排版序列，確定多個序列段；以及

將所述多個序列段合并，得到至少一個第二排版序列。

7.根據權利要求1至6中任意一項所述的方法，還包括在所述基于網格對所述多個原始圖元中的每個原始圖元進行離散化，得到多個離散圖元之前：

將所述原始圖元的圖元區域擴展至預設尺寸。

8.一種對圖元進行排版的裝置，包括：

獲取模塊，用于獲取多個原始圖元；

離散模塊，用于基于網格對所述多個原始圖元中的每個原始圖元進行離散化，得到多個離散圖元；

確定模塊，用于根據所述多個離散圖元，確定多個卷積核；以及

排布模塊，用于基于所述多個卷積核，將所述多個原始圖元排布在排版區域。

9.一種計算設備，包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

其中，當所述一個或多個程序被所述一個或多個處理器執行時，使得所述一個或多個處理器實現權利要求1至7中任一項的方法。

10.一種計算機可讀存儲介質，其上存儲有可執行指令，該指令被處理器執行時使處理器實現權利要求1至7中任一項的方法。