为什么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