8邻接的二义性:
如图下所示,8邻接的中间那个1有2条路径可以到达右上角的1,这就是所说的二义性。在边缘检测中通常不希望出现这样的情况,所以采用m邻接来改进8邻接。
m邻接定义:
对于V 假设要p,q两点是m邻接的 则要满足下面两个条件之一即可:
1)q在p的4邻域中。
2)q在p的对角领域中,并且q的4邻域与p的4领域相交为空集(交集无点属于V)。
m邻接可以解决8邻接的二义性问题。
相关:
冈萨雷斯《数字图像处理》 2.5.2小节
http://www.cnblogs.com/carfield/archive/2012/06/14/2548831.html