[發明專利]基于邊緣線匹配的圖像對稱軸檢測方法

有效

• 申請號: 201611091606.6
• 申請日: 2016-12-01
• 公開（公告）號: CN106780528B
• 公開（公告）日: 2019-09-17
• 發明（設計）人: 張顯全;王博;俞春強;唐振軍
• 申請（專利權）人: 廣西賽聯信息科技股份有限公司
• 主分類號: G06T7/13
• 分類號: G06T7/13;G06T7/68;G06T7/00
• 代理公司: 桂林市華杰專利商標事務所有限責任公司 45112
• 代理人: 楊雪梅

1.一種基于邊緣線匹配的圖像對稱軸檢測方法，其特征在于，包括如下步驟：

(1)對待檢測圖像的邊緣線進行處理，去掉邊緣線的短枝和毛刺；

(2)提取待檢測圖像的邊緣線并找出匹配邊緣線；

(3)確定匹配邊緣線的匹配點，計算匹配邊緣線中每條線的匹配點集；

(4)對匹配邊緣線進行反射變換得到待匹配曲線；

(5)計算一對匹配曲線的匹配點集；

(6)根據匹配點集，計算出圖像的對稱軸；

步驟(2)所述提取待檢測圖像的邊緣線并找出匹配邊緣線進行匹配，包括如下步驟：

(2-1)定義：圖像邊緣線的交叉點和端點都稱為頂點；兩個頂點間無其他頂點的邊緣線稱為簡單邊緣線；沿圖像邊緣線，由簡單邊緣線連接得到最長的邊緣線以及封閉曲線稱為匹配邊緣線；

(2-2)計算圖像邊緣線的交叉點和端點得到所有的頂點

以頂點為起點，沿邊緣線進行跟蹤并記錄邊緣像素坐標，到另一頂點結束得到簡單邊緣線；對跟蹤的邊緣像素進行標記，避免產生重復的簡單邊緣線，可得所有的簡單邊緣線，設圖像共有N條簡單邊緣線，對這些簡單邊緣線進行編號，分別為1,2,...,N，第i，1≤i≤N條簡單邊緣線記為l_i；

(2-3)對簡單邊緣線進行合并

設過交叉點B有w條簡單邊緣線，若w>2，以B為起點在這w條簡單邊緣線上分別取b個點進行直線擬合，計算這些直線的斜率，將斜率最接近的l_i與l_j兩條簡單邊緣線進行合并，合并后的邊緣線記為如果剩余一條簡單邊緣線，則不參與合并，交叉點B為該簡單邊緣線的端點，按上述方法對過所有過交叉點的簡單邊緣線進行合并；

(2-4)提取匹配邊緣線

首先任選一條簡單邊緣線l_i，由于一條簡單邊緣線最多能與兩條簡單邊緣線合并，按如下步驟獲取匹配邊緣線：

(2-4-1)若l_i不存在與其合并的簡單邊緣線，則l_i為一條匹配邊緣線；

(2-4-2)若l_i只有一條與其合并簡單邊緣線則找出與合并的另一條簡單邊緣線計算與合并的另一條簡單邊緣線這樣繼續下去，則必存在一條簡單邊緣線沒有與之外的簡單邊緣線合并，則為一條匹配邊緣線；

(2-4-3)若l_i有兩條合并簡單邊緣線和按(2-4-2)的方法分別計算不含l_i以為第一條簡單邊緣線的匹配邊緣線以為第一條簡單邊緣線的匹配邊緣線則為一條匹配邊緣線；

(2-5)對已找出匹配邊緣線中的簡單邊緣線進行標記，設匹配邊緣線集合為LP＝{L₁,L₂,...,L_h}。