[發明專利]一種分方向邊界線檢測方法及系統

在審

• 申請號: 201310625082.4
• 申請日: 2013-11-28
• 公開（公告）號: CN104680506A
• 公開（公告）日: 2015-06-03
• 發明（設計）人: 王建華;史培培
• 申請（專利權）人: 方正國際軟件（北京）有限公司;方正國際軟件有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京天悅專利代理事務所(普通合伙) 11311
• 代理人: 田明;任曉航

1.一種分方向邊界線檢測方法，包括以下步驟：

（1）計算待檢測圖像中每個像素點的梯度幅值；

（2）獲取待檢測圖像中的所有梯度局部極大值點；

（3）分別選取每個梯度局部極大值點作為種子點，并在所述的所有梯度局部極大值點中分別檢測種子點在水平方向和豎直方向上的連接點，得到待檢測圖像的邊界線。

2.如權利要求1所述的一種分方向邊界線檢測方法，其特征在于，步驟（1）中，在計算每個像素點的梯度幅值之前，通過對待檢測圖像進行高斯平滑處理消除待檢測圖像的噪聲。

3.如權利要求1或2所述的一種分方向邊界線檢測方法，其特征在于，步驟（1）中，如果所述的待檢測圖像為彩色圖像，計算待檢測圖像中每個像素點梯度幅值的具體方式為：

1）分別計算待檢測圖像的每個顏色通道中每個像素點的梯度幅值；

2）對所有顏色通道中對應像素點的梯度幅度進行梯度融合，得到待檢測圖像的每個像素點的梯度幅值。

4.如權利要求3所述的一種分方向邊界線檢測方法，其特征在于，步驟（2）中，獲取待檢測圖像中的梯度局部極大值點的具體方式包括：

設待檢測圖像中某個像素點g(x，y)的梯度幅值為m(x，y)，其梯度方向上相鄰的兩個像素點對應的梯度幅值分別為m₁(x，y)和m₂(x，y)，若m(x，y)>m₁(x，y)且m(x，y)>m₂(x，y)，則像素點g(x，y)為梯度局部極大值點。

5.如權利要求4所述的一種分方向邊界線檢測方法，其特征在于，步驟（3）中，檢測種子點在水平方向和豎直方向上的連接點時，分別在水平方向和豎直方向的0°、45°和-45°三個鄰域方向上檢測其連接點。

6.如權利要求5所述的一種分方向邊界線檢測方法，其特征在于，步驟（3）中，檢測種子點在水平方向和豎直方向上的連接點，得到待檢測圖像邊界線的具體方式包括：

a.選取一個梯度局部極大值點作為種子點；

b.分別查找所述種子點在其水平方向和豎直方向的0°、45°和-45°鄰域方向的梯度局部極大值點，得到其水平方向的連接點和豎直方向的連接點；

c.重復步驟a和b，直到找到所有梯度局部極大值點作為種子點時的水平方向和豎直方向上的連接點；

d.將所有水平連接點連接得到待檢測圖像水平方向的邊界線，將所有豎直連接點連接得到待檢測圖像豎直方向的邊界線。

7.一種分方向邊界線檢測系統，包括：

梯度計算模塊，用于計算待檢測圖像中每個像素點的梯度幅值；

極大值點獲取模塊，用于獲取待檢測圖像中的所有梯度局部極大值點；

邊界線檢測模塊，用于檢測待檢測圖像的邊界線，檢測方式為：分別選取每個梯度局部極大值點作為種子點，并在所述的所有梯度局部極大值點中分別檢測種子點在水平方向和豎直方向上的連接點，得到待檢測圖像的邊界線。

8.如權利要求7所述的一種分方向邊界線檢測系統，其特征在于，如果所述的待檢測圖像為彩色圖像，所述的梯度計算模塊包括：

單通道梯度計算單元，用于分別計算待檢測圖像的每個顏色通道中每個像素點的梯度幅值；

梯度融合單元，對所有顏色通道中對應像素點的梯度幅度進行梯度融合，得到待檢測圖像的每個像素點的梯度幅值。

9.如權利要求7或8所述的一種分方向邊界線檢測系統，其特征在于，所述的邊界線檢測模塊在檢測種子點在水平方向和豎直方向上的連接點時，分別在水平方向和豎直方向的0°、45°和-45°三個鄰域方向上檢測其連接點。

10.如權利要求9所述的一種分方向邊界線檢測系統，其特征在于，所述的邊界線檢測模塊包括：

種子點選取單元，用于選取一個梯度局部極大值點作為種子點；

連接點查找單元，用于分別查找所述種子點在其水平方向和豎直方向的0°、45°和-45°鄰域方向的梯度局部極大值點，得到其水平方向的連接點和豎直方向的連接點，并返回種子點選取單元，直到找到所有梯度局部極大值點作為種子點時的水平方向和豎直方向上的連接點；

邊界線獲取單元，用于將所有水平連接點連接得到待檢測圖像水平方向的邊界線，將所有豎直連接點連接得到待檢測圖像豎直方向的邊界線。