[發(fā)明專利]對圖元進行排版的方法、裝置、計算設(shè)備及介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010100639.2
• 申請日: 2020-02-18
• 公開（公告）號: CN113345051A
• 公開（公告）日: 2021-09-03
• 發(fā)明（設(shè)計）人: 王晨宇
• 申請（專利權(quán)）人: 北京沃東天駿信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司
• 主分類號: G06T11/40
• 分類號: G06T11/40
• 代理公司: 中科專利商標代理有限責(zé)任公司 11021
• 代理人: 楊靜

本公開提供了一種對圖元進行排版的方法。該方法包括獲取多個原始圖元；基于網(wǎng)格對多個原始圖元中的每個原始圖元進行離散化，得到多個離散圖元；根據(jù)多個離散圖元，確定多個卷積核；以及基于多個卷積核，將多個原始圖元排布在排版區(qū)域。本公開還提供了一種對圖元進行排版的裝置、計算設(shè)備及介質(zhì)。

技術(shù)領(lǐng)域

本公開涉及計算機技術(shù)領(lǐng)域，更具體地，涉及一種對圖元進行排版的方法、裝置、計算設(shè)備及介質(zhì)。

背景技術(shù)

在計算機生成海報頁面的過程中，需要將多個前景圖元按照一定規(guī)則排布在排版區(qū)域中，以實現(xiàn)比較緊密且均衡的排版。相關(guān)技術(shù)采用以下方案對前景圖元進行排版：首先對每一個前景圖元建立一個矩形框，以表示前景圖元的圖元區(qū)域，然后使用優(yōu)化算法在排版區(qū)域?qū)λ械木匦慰蜻M行排版。

在實現(xiàn)本公開構(gòu)思的過程中，發(fā)明人發(fā)現(xiàn)相關(guān)技術(shù)中至少存在如下問題：排版區(qū)域內(nèi)的前景圖元彼此之間的距離較大，排版較為松散；以及不支持不規(guī)則形狀的排版區(qū)域。

發(fā)明內(nèi)容

有鑒于此，本公開提供了一種對圖元進行排版的方法、裝置、計算設(shè)備及介質(zhì)。

本公開的一個方面提供了一種對圖元進行排版的方法，包括：獲取多個原始圖元；基于網(wǎng)格對多個原始圖元中的每個原始圖元進行離散化，得到多個離散圖元；根據(jù)多個離散圖元，確定多個卷積核；以及基于多個卷積核，將多個原始圖元排布在排版區(qū)域。

根據(jù)本公開的實施例，上述基于網(wǎng)格對多個原始圖元中的每個原始圖元進行離散化，得到多個離散圖元，包括：針對每個原始圖元，將原始圖元表示為具有相同尺寸的多個網(wǎng)格，以得到離散圖元。

根據(jù)本公開的實施例，上述根據(jù)多個離散圖元，確定多個卷積核，包括：針對多個離散圖元中的每個離散圖元，確定離散圖元的邊界；以及將多個網(wǎng)格中處于邊界上的網(wǎng)格賦值為第一數(shù)值，并將邊界內(nèi)部的網(wǎng)格賦值為第二數(shù)值，以得到卷積核。

根據(jù)本公開的實施例，上述基于多個卷積核，將多個原始圖元排布在排版區(qū)域，包括：獲取目標排序序列；根據(jù)目標排版序列中的排版順序，基于多個離散圖元中的每個離散圖元所對應(yīng)的卷積核，依次將離散圖元排布在排版區(qū)域中與已排版離散圖元不重疊的位置；以及將所述每個離散圖元轉(zhuǎn)化為與所述離散圖元對應(yīng)的原始圖元。

根據(jù)本公開的實施例，上述獲取目標排序序列，包括：獲取多個第一排版序列；針對多個第一排版序列中的每個第一排版序列，確定在利用第一排版序列對多個原始圖元進行排版的情況下，多個原始圖元彼此之間的第一緊密度；根據(jù)多個第一排版序列，生成至少一個第二排版序列；針對至少一個第二排版序列中的每個第二排版序列，確定在利用第二排版序列對多個原始圖元進行排版的情況下，多個原始圖元彼此之間的第二緊密度；以及根據(jù)第一緊密度和第二緊密度，從多個第一排版序列和至少一個第二排版序列中確定目標排版序列。

根據(jù)本公開的實施例，上述根據(jù)多個第一排版序列，生成至少一個第二排版序列，包括：根據(jù)多個第一排版序列，確定多個序列段；以及將多個序列段合并，得到至少一個第二排版序列。

根據(jù)本公開的實施例，上述方法還包括在基于網(wǎng)格對多個原始圖元中的每個原始圖元進行離散化，得到多個離散圖元之前：將原始圖元的圖元區(qū)域擴展至預(yù)設(shè)尺寸。

本公開的另一個方面提供了一種對圖元進行排版的裝置，包括：獲取模塊，用于獲取多個原始圖元；離散模塊，用于基于網(wǎng)格對多個原始圖元中的每個原始圖元進行離散化，得到多個離散圖元；確定模塊，用于根據(jù)多個離散圖元，確定多個卷積核；以及排布模塊，用于基于多個卷積核，將多個原始圖元排布在排版區(qū)域。

本公開的另一個方面提供了一種計算設(shè)備，包括：一個或多個處理器；存儲裝置，用于存儲一個或多個程序，其中，當(dāng)所述一個或多個程序被所述一個或多個處理器執(zhí)行時，使得所述一個或多個處理器實現(xiàn)如上所述的方法。

本公開的另一方面提供了一種計算機可讀存儲介質(zhì)，存儲有計算機可執(zhí)行指令，所述指令在被執(zhí)行時用于實現(xiàn)如上所述的方法。