AFai

AFai
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

为什么m邻接能够克服8邻接的二义性

Posted on 2012-06-14 09:46  阿Fai  阅读(8761)  评论(0编辑  收藏  举报

数字图像处理中有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就只有一条路。