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

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

 

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

posted on 2016-04-04 20:50  (牛_牛).NET  阅读(1964)  评论(0编辑  收藏  举报

导航