[發明專利]基于網絡節點分形維數的圖像邊緣檢測方法

有效

• 申請號: 201410147750.1
• 申請日: 2014-04-14
• 公開（公告）號: CN103886614B
• 公開（公告）日: 2017-05-03
• 發明（設計）人: 鄧勇;李云鵬;周欣怡;孫敏捷;劉詩源;朱凌宇;李國龍;閻宏偉;許梟飛;張彪;黃河;金添怡;陳晟;楊根彪;何明亮;趙以云;魏小龍;肖瑋榮;劉國良;王韜
• 申請（專利權）人: 重慶威堪科技有限公司
• 主分類號: G06T7/13
• 分類號: G06T7/13;G06K9/46
• 代理公司: 北京同恒源知識產權代理有限公司11275
• 代理人: 趙榮之

1.一種基于網絡節點分形維數的圖像邊緣檢測方法，其特征在于：包括以下步驟：

步驟一：將RGB圖像轉換為無向加權網絡；

步驟二：計算網絡中每個節點的分形維數；

步驟三：根據網絡中各節點的局部維數識別圖像邊緣；

在步驟一中，將圖像像素視為網絡節點，邊連接圖像相鄰像素，邊的權重通過對成對節點的RGB值的計算獲得；具體包括：用節點代替圖像像素，構造網絡G＝(V,E,W)，V表示節點，E表示邊，W表示邊的權重w_k，利用以下公式計算w_k：

$w_k=\frac{\left|\right|R_{ij}-R_{mn}\left|\right|}{MAX\left(R\right)}$

其中：w_k表示第k條邊的權重，R_ij表示位于圖像第i行第j列處像素的RGB值；在步驟二中，基于hausdorff的盒覆蓋局部維數理論及盒覆蓋算法，利用以下公式分別計算每個節點V的分形維數：

$d_i=-\underset{l\→0}{lim}\frac{ln{d}_i\left(l\right)}{lnl}$

其中，d_i表示節點V_i的節點分形維數，l以加一的形式遞增直到等于網絡直徑或d_i(l)不再隨著l的增加而減少；

在步驟三中，根據得到的各節點分形維數，利用以下公式計算網絡G的分形維數：

D＝{d₁,d₂,d₃,...,d_n}；

在步驟三中，根據網絡G的分形維數，通過判斷邊緣的節點分形維數明顯小于其他的節點維數，且邊緣的節點維數在所有環境中，即使顏色不同，亮度不同，均可以被識別，從而實現對圖像的邊緣進行檢測。