4邻接、8邻接、m邻接
生活随笔
收集整理的這篇文章主要介紹了
4邻接、8邻接、m邻接
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
在認識這些之前,我們首先要認識4領域、8領域
4領域:
像素p的坐標是(x,y),那么他的4領域坐標N4是:(x+1,y)、(x-1,y),(x,y+1)、(x,y-1)
8領域:
點p的對角像素坐標ND為:(x+1,y+1)、(x+1,y-1)、(x-1,y+1)、(x-1,y-1),
ND+N4=N8
4鄰接:如果·像素點q在像素點p的N4中,則q和p是4鄰接的
8鄰接:如果·像素點q在像素點p的N8中,則q和p是8鄰接的
m鄰接(混合鄰接):如果(1)q在p的N4中,或者(2)q在p的ND中且p的N4相交q的N4為空,則q和p是m連接的
注意:混合鄰接是8鄰接的改進,是為了消除8鄰接的二義性。
可以看出第二張圖片存在二義性,怎么判斷有沒有二義性,我的方式是從一段開始到一段結束,如果只有1條路可以走,那么沒有二義性,反之則有。
總結
以上是生活随笔為你收集整理的4邻接、8邻接、m邻接的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数字图像的大小、所需比特数(二维)
- 下一篇: 冷库压缩机多少钱啊?