关于像素邻接，连接和连通

关于像素邻接，连接和连通

 

先定义一个关系集合 V={1}

4邻接 ： 像素 P(x,y) ，它的上下左右四个点构成了他的一个 4领域，而这个领域中的某个 q(x',y') 与P(x,y)都满足集合V所定义的关系（即它们的值都在集合V中），这样P和q 就是4邻接（邻接指的是它们之间的关系）

0 0 0 0 0 0 　　0 0 0 0 0 0 0 0　　0 0 0 0 0 0 0 0

0 0 1 0 0 0　 　0 0 1 0 1 0 0 0　　0 0 0 1 1 0 0 0

0 0 1 0 0 0 　　0 0 0 1 0 0 0 0　　0 0 0 1 0 0 0 0

0 0 0 0 0 0 　　0 0 0 0 0 0 0 0　　0 0 0 0 0 0 0 0

　　4邻接　　　　　　8邻接　　　　　　　m邻接

8邻接 ： 同上，P(x,y)的周围八个点构成的8领域中的某一点q与p同时满足集合V所定义的关系，那么他们是 8邻接的

m邻接 ：某些点，既可以算是4邻接，又可以算是8邻接，为了给这样的点一个具体的关系，优先选择4连接，这就是所谓的m连接。

0 0 0 0 1 0 0 0 0 0 

0 0 1 1 0 0 0 0 0 0

0 0 1 0 0 0 0 0 0 0 

0 0 0 1 1 0 0 0 0 0

0 0 0 0 1 0 0 0 0 0

0 0 0 0 1 0 0 0 0 0

0 0 0 0 0 1 0 0 0 0

　　　连通

连通：由一系列4连接、8连接或m连接构成的一条通路（回路）

转载于:https://www.cnblogs.com/SilentCode/p/5352860.html