[發明專利]圖像輪廓查找方法、裝置、服務器及介質

有效

• 申請號: 202110337303.2
• 申請日: 2021-03-30
• 公開（公告）號: CN112733868B
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 徐顯杰;馬玉珍;包永亮;竇汝振
• 申請（專利權）人: 所托（杭州）汽車智能設備有限公司;浙江所托瑞安科技集團有限公司
• 主分類號: G06K9/46
• 分類號: G06K9/46
• 代理公司: 天津企興智財知識產權代理有限公司 12226
• 代理人: 李彥彥

1.一種圖像輪廓查找方法，其特征在于，包括以下步驟：

步驟1.將原始二值圖像縮小預設倍數，生成縮小圖像；

步驟2.遍歷所述縮小圖像，查找所述縮小圖像中前景包含的各輪廓點，并將查找到的所有輪廓點存儲至第一矩陣中；

步驟3.按照與遍歷縮小圖像相同的順序遍歷第一矩陣，將搜索得到的第一個輪廓點映射到原始二值圖像，在原始二值圖像上形成與該輪廓點相對應的像素點的映射方陣；

步驟4.遍歷所述映射方陣，以搜索到的第一個前景像素點為起始點在原始二值圖像中進行輪廓查找，并將查找到的第一個輪廓的輪廓點存儲至第二矩陣中；

步驟5.按照縮小圖像的縮小倍數將第二矩陣縮小；

步驟6.將縮小后的第二矩陣中的輪廓點與第一矩陣中的輪廓點進行對照，并將第一矩陣中與縮小后的第二矩陣中的輪廓點相對應的輪廓點刪掉；

步驟7.重復步驟3至步驟6，將查找到的原始二值圖像中其余各輪廓的輪廓點存儲至第二矩陣中，直至第一矩陣中無輪廓點存在時，第二矩陣中的所有輪廓點為所需輪廓點。

2.根據權利要求1所述的圖像輪廓查找方法，其特征在于：所述步驟1的具體方法如下：

A1.將原始二值圖像縮小預設倍數，縮小后的圖像的每個像素點對應原始二值圖像的像素點方陣；

A2.對縮小后的圖像的像素點賦值，縮小前的原始二值圖像的像素點方陣中如果有一個為前景像素點，則縮小后的圖像的像素點賦值與前景像素點的賦值相同。

3.根據權利要求1所述的圖像輪廓查找方法，其特征在于：所述步驟2的具體方法如下：

B1.從縮小圖像的左上角開始逐行搜索前景像素點，將搜索到的第一個前景像素點作為起始輪廓點；

B2.以起始輪廓點為起點，依據區域生長法在縮小圖像中進行輪廓查找，直至遍歷所述縮小圖像的每個輪廓點；

B3.建立二維的第一矩陣，第一矩陣的大小等同于縮小圖像的前景輪廓的外接矩形，并給輪廓點和非輪廓點賦值；

B4.將縮小圖像的所有輪廓點存儲至第一矩陣中。

4.根據權利要求3所述的圖像輪廓查找方法，其特征在于：所述步驟4的具體方法如下：

C1.從映射方陣的左上角開始逐行搜索前景像素點，將搜索到的第一個前景像素點作為起始輪廓點；

C2.以起始輪廓點為起點，依據區域生長法在原始二值圖像中進行輪廓查找；

C3.建立二維的第二矩陣，第二矩陣的大小等同于原始二值圖像的前景輪廓的外接矩形，并給輪廓點和非輪廓點賦值；

C4.將查找到的第一個輪廓的輪廓點存儲至第二矩陣中。

5.根據權利要求3或4所述的圖像輪廓查找方法，其特征在于：利用區域生長法查找輪廓點的具體方法如下：

D1.提取起始輪廓點周圍的8個像素點，按預設順序遍歷該8個像素點，至遇到第二個輪廓點；

D2.提取該第二個輪廓點周圍的8個像素點，并從第二個輪廓點的下一個像素點開始遍歷8個像素點，至遇到下一個輪廓點；

D3.重復D2，直至遍歷二維矩陣的所有輪廓點。

6.一種圖像輪廓查找裝置，其特征在于，包括：

第一縮小模塊，用于將原始二值圖像縮小預設倍數，生成縮小圖像；

第一查找模塊，用于遍歷所述縮小圖像，查找所述縮小圖像中前景包含的各輪廓點，并將查找到的所有輪廓點存儲至第一矩陣中；

映射模塊，用于按照與遍歷縮小圖像相同的順序遍歷第一矩陣，將搜索得到的第一個輪廓點映射到原始二值圖像，在原始二值圖像上形成與該輪廓點相對應的像素點的映射方陣；

第二查找模塊，用于遍歷所述映射方陣，以搜索到的第一個前景像素點為起始點在原始二值圖像中進行輪廓查找，并將查找到的第一個輪廓的輪廓點存儲至第二矩陣中；

第二縮小模塊，用于按照縮小圖像的縮小倍數將第二矩陣縮小；

對照模塊，用于將縮小后的第二矩陣中的輪廓點與第一矩陣中的輪廓點進行對照，并將第一矩陣中與縮小后的第二矩陣中的輪廓點相對應的輪廓點刪掉；

控制模塊，用于重復步驟3至步驟6，將查找到的原始二值圖像中其余各輪廓的輪廓點存儲至第二矩陣中，直至第一矩陣中無輪廓點存在時，第二矩陣中的所有輪廓點為所需輪廓點。