為什么m鄰接能夠克服8鄰接的二義性


數字圖像處理中有4鄰接、8鄰接和m鄰接三種關系。

首先需要說明的是m鄰接的條件

     對於V 假設要p,q兩點是m鄰接的 則要滿足下面兩個條件之一即可
     1、q在p的4鄰域中,
     2、q在p的對角領域中,並且q的4鄰域與p的4領域相交為空集(交集無點屬於V)

在這個圖中

8鄰域中的中間的那個1可以有兩條路到達右上角的那個1,這就是所說的二義性

這個情況在邊緣檢測里面是很不希望的。

而改成m鄰域以后,中間的1像素和右上角的像素是8連通的卻不是m連通的,這可以從m連通的定義得到。

因此,如果用M連通從中間的1到右上角的1就只有一條路。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM