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

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

 

先定义一个关系集合 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链接构成的一条通路（回路）