[發明專利]一種思維導圖圖像識別和解析重構方法和裝置

在審

• 申請號: 202110757918.0
• 申請日: 2021-07-05
• 公開（公告）號: CN113449734A
• 公開（公告）日: 2021-09-28
• 發明（設計）人: 王波;張百靈;吳劉潔
• 申請（專利權）人: 蘇州知犀信息科技有限公司
• 主分類號: G06K9/34
• 分類號: G06K9/34;G06K9/46;G06N3/04;G06N3/08
• 代理公司: 北京尚倫律師事務所 11477
• 代理人: 陳紅亮

1.一種思維導圖圖像識別和解析重構方法，其特征在于，所述方法包括：

對思維導圖圖像的尺寸大小進行調整，并對調整后的圖像進行自適應切割分塊，得到圖像塊；

檢測所述圖像塊中的文字并生成相應的文字區域二值掩碼圖，基于所述調整后的圖像的大小，將所述分塊的文字區域二值掩碼圖重新拼接為完整的文字二值掩碼圖；

根據所述文字二值掩碼圖中的文字區域坐標提取調整后思維導圖中對應位置的文字區域圖像塊，識別所述文字區域圖像塊中的文字信息和提取相應位置關系；

切割圖像，檢測所述圖像塊中的線段，根據圖像所檢測到的線段信息，生成完整的線段二值掩碼圖，基于所述線段二值掩碼圖中的二值輪廓重新更正線段；

確定所述最終更正后線段之間的相交情況，根據所述相交情況及位置關系，確定所述最終的線段與文字塊節點的匹配關系和不同文字塊節點之間的父子連接關系，根據所確定的文字塊節點父子關系和位置信息重構思維導圖，并在編輯畫板進行布置。

2.根據權利要求1所述的方法，其特征在于，所述重構思維導圖，包括：

響應于針對布置后的結構化的文字內容的編輯請求，對結構化的文字內容進行編輯而得到新思維導圖的初始數據，響應于針對所述初始數據的修改請求，生成新思維導圖。

3.根據權利要求1所述的方法，其特征在于，所述對調整后的圖像進行切割分塊，得到圖像塊，包括：

根據預設的文字檢測切割像素數量值，以及文字檢測切割重疊像素數量值，采用有所述圖像塊帶部分重疊區域的切割方式，將所述調整后的圖像切割成尺寸一致的圖像塊。

4.根據權利要求1所述的方法，其特征在于，所述提取調整后思維導圖對應區域的文字圖像塊，包括：

通過尋找拼接后的文字二值掩碼圖閉合輪廓的方式重新獲取文字區域在所述調整后的圖像中的坐標位置信息，提取所述調整后的圖像中與所述坐標位置對應的區域，作為文字區域圖像塊。

5.根據權利要求1所述的方法，其特征在于，所述線段包括以下至少之一：

橫線線段、豎線線段、斜線線段；

對應地，所述根據位置及距離規則確定布置后的文字塊節點與所述最終的線段的關系，包括：

確定橫豎線段的空間位置分布特征和統計特征，確認橫豎線段的類別以及它們之間的線段相交情況；根據所述相交情況，識別線段之間的關系，并按照距離規則匹配文字塊節點與相應線段的關系，確定橫線線段與文字塊節點的匹配關系；其中，確定一條豎線線段與多條橫線線段相交時，對應的文字塊節點與橫線線段具有匹配關系；

根據已確定的線段與線段、文字塊節點與線段的之間關系，確定文字塊節點與文字塊節點之間的父子節點關系，并刪除重復和不符合規則的線段連接關系，作為文字塊節點與所述最終的線段的關系。

6.一種思維導圖圖像識別和解析重構裝置，其特征在于，所述裝置包括：

切割單元，用于對思維導圖圖像的尺寸大小進行調整，并對調整后的圖像進行自適應切割分塊，得到圖像塊；

檢測單元，用于檢測所述圖像塊中的文字或線段，并生成相應的文字或線段二值掩碼圖像塊；

合并單元，用于基于所述調整后的圖像的大小，將所述文字或線段二值掩碼圖像塊重新拼接為完整的文字二值掩碼圖或線段二值掩碼圖；

識別單元，用于根據所述文字二值掩碼圖中的文字區域坐標提取調整后思維導圖中對應位置的文字區域圖像塊，識別所述文字區域圖像塊中的文字信息；根據線段二值掩碼圖更正線段信息，根據所述更正后的線段信息識別線段與文字塊節點的匹配關系和不同文字塊節點之間父子節點關系；

編輯單元，用于將識別的文字信息按照其父子節點的連接關系和相對位置信息在編輯畫板上進行布置和編輯。

7.根據權利要求6所述的裝置，其特征在于，所述編輯單元，還用于：

響應于針對布置后的結構化的文字內容的編輯請求，對結構化的文字內容進行編輯而得到新思維導圖的初始數據，響應于針對所述初始數據的修改請求，生成新思維導圖。