[發明專利]封閉曲線生成方法、裝置、電子設備及可讀存儲介質

有效

• 申請號: 202011460240.1
• 申請日: 2020-12-11
• 公開（公告）號: CN112634399B
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 蔡歡;郝稼力
• 申請（專利權）人: 貝殼技術有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06T11/00;G06T7/181;G06T7/13;G06T7/11;G06T5/00
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 楊云云

本發明提供一種封閉曲線生成方法、裝置、電子設備及可讀存儲介質，其中所述方法包括：獲取目標區域的二值圖像，所述二值圖像中受限區域標記為第一色值，非受限區域標記為第二色值；以所述二值圖像為細胞空間，以所述二值圖像中的每個像素為一個細胞，利用改進的細胞自動機模型，生成所述目標區域內的封閉輪廓曲線；其中，所述改進的細胞自動機模型通過預定義所述改進的細胞自動機模型的全局規則和細胞狀態轉移規則并利用訓練樣本進行訓練獲取。本發明通過采用改進的細胞自動機算法，能夠在包含受限區域的目標區域內自動快速的生成所需的封閉曲線，從而能夠有效提高處理效率。

技術領域

本發明涉及圖像處理技術領域，尤其涉及一種封閉曲線生成方法、裝置、電子設備及可讀存儲介質。

背景技術

要進行室外大范圍的景觀規劃，在道路、建筑之外進行大面積的綠化是不可或缺的。目前，由于三維(three dimensional，3D)軟件的功能受限，需要美術人員手動選取除道路、建筑之外的區域，進行樹木的隨機生成。

但是，由于需要人工進行大范圍植樹區域的提取，需要耗費較大的工作量和時間，因此效率較低。

發明內容

本發明提供一種封閉曲線生成方法、裝置、電子設備及可讀存儲介質，用以解決現有技術在提取植樹區域時效率低的缺陷，實現有效提高提取效率的目標。

本發明提供一種封閉曲線生成方法，包括：

獲取目標區域的二值圖像，所述二值圖像中受限區域標記為第一色值，非受限區域標記為第二色值；

以所述二值圖像為細胞空間，以所述二值圖像中的每個像素為一個細胞，利用改進的細胞自動機模型，生成所述目標區域內的封閉輪廓曲線；

其中，所述改進的細胞自動機模型通過預定義所述改進的細胞自動機模型的全局規則和細胞狀態轉移規則并利用訓練樣本進行訓練獲取。

根據本發明一個實施例的封閉曲線生成方法，在所述利用改進的細胞自動機模型，生成所述目標區域內的封閉輪廓曲線之前，還包括：

通過獲取用戶定義的模型輸入量和模型輸出量，確定所述全局規則；

基于用戶針對所述二值圖像中不同區域定義的像素色值變換原則，確定所述細胞狀態轉移規則；

基于所述全局規則和所述細胞狀態轉移規則，建立初始細胞自動機模型；

利用所述訓練樣本，逐步訓練所述初始細胞自動機模型直至精度達到預設標準，獲取所述改進的細胞自動機模型。

根據本發明一個實施例的封閉曲線生成方法，根據所述模型輸入量和所述模型輸出量，確定所述全局規則包括：

給定：二值圖像P，令所述第一色值為0，令所述第二色值為1；

輸入：U(t)＝P；

輸出：Y(t)＝Y(∞)＝二值圖像P，按照所述細胞狀態轉移規則進行迭代輸出。

根據本發明一個實施例的封閉曲線生成方法，根據所述像素色值變換原則，確定所述細胞狀態轉移規則包括：

若第一細胞處于所述受限區域內，則所述第一細胞的狀態保持不變；

若第二細胞處于所述非受限區域內，則，

若所述第二細胞的當前狀態為1且所述第二細胞最多具有n₁個狀態為1的鄰元細胞，則所述第二細胞的狀態在下一刻變為0的概率為p₁；

若所述第二細胞的當前狀態為0且所述第二細胞最少具有n₂個狀態為1的鄰元細胞，則所述第二細胞的狀態在下一刻變為1的概率為p₂；