[發明專利]圖處理、對象處理方法，及其裝置、設備、存儲介質

在審

• 申請號: 202210141638.1
• 申請日: 2022-02-16
• 公開（公告）號: CN114565698A
• 公開（公告）日: 2022-05-31
• 發明（設計）人: 夏駿鵬
• 申請（專利權）人: 浙江商湯科技開發有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 李申

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

獲取原始圖，其中，所述原始圖表示由若干頂點連接形成的一條路徑，所述路徑中每兩個頂點之間的連線為一條線段，且所述路徑中存在交叉的線段；

在所述原始圖中查找存在至少兩個交叉點的至少一條所述線段，作為目標線段；

在所述目標線段的所述至少兩個交叉點之間添加新的頂點，得到中間圖，其中，所述中間圖中的所述目標線段被所述新的頂點劃分為多條線段；

對所述中間圖中存在交叉的線段進行去交叉處理，得到目標圖。

2.根據權利要求1所述的方法，其特征在于，所述在所述目標線段的所述至少兩個交叉點之間添加新的頂點，包括：

對于每條所述目標線段，將所述目標線段上的至少一組相鄰交叉點作為目標相鄰交叉點，并分別在每組所述目標相鄰交叉點之間添加新的頂點。

3.根據權利要求2所述的方法，其特征在于，所述將所述目標線段上的至少一組相鄰交叉點作為目標相鄰交叉點，包括：

將所述目標線段上的每組所述相鄰交叉點均作為所述目標相鄰交叉點；

所述分別在每組所述目標相鄰交叉點之間添加新的頂點，包括：

分別在每組所述目標相鄰交叉點之間的中點添加新的頂點。

4.根據權利要求1至3任一項所述的方法，其特征在于，所述對所述中間圖中存在交叉的線段進行去交叉處理，得到目標圖，包括：

將所述中間圖中至少一組存在交叉的兩條線段作為待調整線段對；

去除所述待調整線段對的兩條線段，并利用所述待調整線段對的四個頂點重新連接，得到新的兩條線段，其中，所述新的兩條線段與所述中間圖的其他所述線段連接形成一條新路徑。

5.根據權利要求4所述的方法，其特征在于，在所述對所述中間圖中存在交叉的線段進行去交叉處理，得到目標圖之前，所述方法還包括：

將所述中間圖設置為有向圖，其中，基于所述有向圖的方向，所述中間圖中每條線段對應的兩個頂點作為所述線段的起點和終點，相鄰兩條線段的共用頂點是所述相鄰兩條線段的其中一條線段的終點和另一條線段的起點；

所述利用所述待調整線段對的四個頂點重新連接，得到新的兩條線段，包括：

分別連接所述待調整線段對中的兩個起點、兩個終點，得到所述新的兩條線段。

6.根據權利要求1至5任一項所述的方法，其特征在于，在所述對所述中間圖中存在交叉的線段進行去交叉處理，得到目標圖之后，所述方法還包括：

檢測所述目標圖是否存在交叉的線段；

響應于所述目標圖存在交叉的線段，將所述目標圖作為新的所述原始圖，并基于所述新的原始圖重新執行所述在所述原始圖中查找存在至少兩個交叉點的至少一條所述線段，作為目標線段及其后續步驟。

7.根據權利要求1至6任一項所述的方法，其特征在于，所述在所述原始圖中查找存在至少兩個交叉點的至少一條所述線段，作為目標線段，包括：

對所述原始圖進行交叉點檢測，得到所述原始圖中每條所述線段的交叉點信息；

利用所述交叉點信息確定存在至少兩個交叉點的線段；

將至少一條所述存在至少兩個交叉點的線段作為所述目標線段，其中，所述目標線段的數量小于或等于所述存在至少兩個交叉點的線段的數量。

8.根據權利要求1至7任一項所述的方法，其特征在于，所述原始圖和目標圖均表示平面上首尾相連的路徑。

9.一種對象處理方法，其特征在于，所述方法包括：

獲取目標對象的原始屬性信息，其中，所述原始屬性信息包括所述目標對象的輪廓或者運動路徑；

將所述原始屬性信息作為原始圖，并對所述原始圖執行權利要求1至8任一項所述的方法以得到目標圖；

將所述目標圖作為所述目標對象的目標屬性信息。