[發明專利]基于憶阻器陣列實現圖像連通區域標記的方法、電子裝置

在審

• 申請號: 202010857355.8
• 申請日: 2020-08-24
• 公開（公告）號: CN111950569A
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 高濱;耿一文;周穎;張清天;唐建石;吳華強;錢鶴
• 申請（專利權）人: 清華大學
• 主分類號: G06K9/46
• 分類號: G06K9/46
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 彭久云

1.一種基于憶阻器陣列實現圖像連通區域標記的方法，包括：

獲取初始圖像，其中，所述初始圖像包括陣列排布的多個像素點，且所述初始圖像為二值化圖像，每個像素點的值為彼此不同的第一值和第二值中之一，所述方法用于標記具有所述第二值的一個或多個像素點構成的一個或多個連通域；

在所述初始圖像的行擴展方向和列擴展方向上進行邊緣像素點擴展以得到擴展圖像，其中，所述擴展圖像包括與所述初始圖像對應的初始圖像部分，以及包括從所述邊緣像素點擴展得到、且與所述初始圖像部分在所述行擴展方向和所述列擴展方向相鄰的擴展圖像部分；

依次遍歷所述擴展圖像中的所述初始圖像部分的所有像素點，且在遍歷所述初始圖像部分的過程中，將每個被選擇的像素點及與所述被選擇的像素點在多個連通域檢測方向上滿足相鄰關系的多個像素點作為一個計算單元組，分別輸入所述憶阻器陣列中進行乘和運算以進行像素標簽處理，以得到所述被選擇的像素點的像素標簽，其中，所述憶阻器陣列配置為可進行矩陣乘法運算，所述像素標簽的不同取值對應于所述被選擇的像素點的不同的連通特征；

將所述初始圖像的所有像素點的像素標簽，根據所述所有像素點在所述初始圖像中的位置進行排列，以得到像素標簽矩陣；

對所述像素標簽矩陣進行連通域編號處理。

2.根據權利要求1所述的方法，其中，

所述獲取初始圖像包括：

對待處理圖像進行區域劃分，以得到至少一個所述初始圖像；

在所述初始圖像的行擴展方向和列擴展方向上進行邊緣像素點擴展以得到擴展圖像，包括：

響應于所述初始圖像的邊緣包括所述待處理圖像在所述行擴展方向和所述列擴展方向中任一方向上的邊緣像素點，對于每一個邊緣像素點，增加一個與所述邊緣像素點相鄰且具有所述第一值的像素點作為第一擴展像素點；

響應于所述初始圖像的邊緣包括所述待處理圖像在所述任一方向上的非邊緣像素點，增加在所述待處理圖像中與所述非邊緣像素點在所述任一方向上直接相鄰的像素點作為第二像素擴展像素點，

其中，所述擴展圖像部分包括所述第一擴展像素點和/或所述第二擴展像素點。

3.根據權利要求1所述的方法，其中，所述憶阻器陣列包括陣列排布的多個憶阻器單元，所述憶阻器陣列包括M行N列，

每個憶阻器單元包括憶阻器，所述憶阻器能被設置為第一電導狀態和第二電導狀態，所述第一電導狀態不同于所述第二電導狀態，

所述計算單元組中像素點的個數為q，

在進行所述像素標簽處理之前，所述方法還包括：

設置所述憶阻器陣列中憶阻器電導值的分布，以使得，在每行憶阻器單元中，q個憶阻器單元的憶阻器具有所述第一電導狀態，除所述q個憶阻器單元之外的憶阻器單元的憶阻器具有所述第二電導狀態，且使得每列憶阻器單元中僅有一個憶阻器單元的憶阻器具有所述第一電導狀態，

其中，M、N和q為正整數，q小于或等于N。