4领域-8领域-m领域

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

4邻域，8邻域之分。其中8邻域=4邻域+对角邻域。

邻接：两个像素接触，则它们是邻接的。一个像素和它的邻域中的像素是接触的。邻接仅考虑像素的空间关系。

连接：（1）是邻接的。（2）灰度值（或其他属性）满足某个特定的相似准则（灰度相等或在某个集合中等条件）。
这样我们就有了4-连接，8-连接和m-连接的概念
（1）4-连接：2个像素p和r在灰度集合V中取值且r在N4（p）—p的4邻域中。
（2）8-连接：概念类似（1）。
（3）m-连接：也叫混合连接，2个像素p和r在灰度集合V中取值且满足<1>r在N4（p）中；<2>r在Nd（p）中且N4（p）与N4（r）的交集元素不在V中。
“混合连接实质上是在像素间同时存在4-连接和8-连接时，优先采用4-连接，并屏蔽两个和同一像素间存在4-连接的像素之间的8-连接。”《图像工程》。

m-连接的引入目的之一就是消除8-连接的多路问题（二义性）。8-连接在像素距离的选择时有多种路径，引发歧义，而m-连接则没有。
连通：说白了和图里的节点连通性道理一样。就是两个像素之间，如果有一条通路能把它们连接起来，那么就是连通的了。当然，连接是连通的一种特例，就是在两个邻近的像素之间的连通。对应连接的概念，连通也分4-连通和8-连通。
在像素的邻接和连通定义我们都熟知后，其实还有比较复杂点的概念引入，那就是像素集合的邻接和连通。如果把一幅图像看做是所有像素的集合，那么根据像素间的关系则可把像素结合成图像的子集合。那么显然这些子集也满足像图像像素元素那样的连通和连接性质。
对图像子集S中的任何一个像素p，所有和p相连通又在S中的像素的集合合起来称为S中的一个连通组元。如果S只有一个连通组元，即S中所有像素都互相连通，那么S就是一个连通集。如果一幅图像的所有像素都分属于几个连通集，则可以说这几个连通集是整个图像的连通组元。图像里的每个连通集构成图像的一个区域，这样我们就引入了区域的概念。

复习考试记录：重新理解

• 1.邻域：数字图像中，邻域分为4邻域和8邻域，4邻域就是某个（x,y）点的上下左右四个点，8邻域再加上左上右上左下右下四个点。如果p在q周围的8个点内，就是p在q的8邻域内。

• 2.邻接：邻接算是包含了邻域，如果说p和q是邻接，那么p和q必须互在邻域内，而且这两个的像素还要都在同一个集合V1内。（什么叫都在集合V1内：假如集合V1包含{012345}，这五个数代表的是像素值，而p值为2，q值为6，那它们两个就不在同一个集合V1内，当然如果有个集合V2，它俩可能也在另一个集合V2内）数字图像中常见的邻接有三种，4邻接、8邻接和m邻接。如果p在q的4邻域内，且q和p的值都在V中，那么p和q是4邻接的，8邻接概念一样。m邻接不太一样，如果q和p互在8邻域内，p和q都在V内，且q的4邻域和p的4邻域的共同覆盖的点不在V内，则p和q是m邻接的。m邻接是为了消除8邻接的二义性而引进的。
  比如有个3*3矩阵
  {0,1，1；0,1,0；0,0,1}，假设对于V={1}的集合而言，如果两个点能构成邻接，就算有一条路可以通过，那么右上角的1走到右下角的1，如果按照8邻接有两条路，而按照m邻接，只有一条路，这就是m邻接提出的意义。

• 3.通路：如果从（x0,y0）点到（xn,yn）点，其中的每个点与前后都是K邻接的（K代表4、8、m），则说这两个点之间存在一条K通路，注意一定要强调明白K，而n是这个通路的长度，如果（x0,y0）和（xn,yn）是重合的，那么说这是一条闭合通路。

• 4.连通：对于图像中的某一个像素子集U和其中的两个点p和q，如果p和q之间有一个有U中全部元素构成的通路，那就说p和q是连通的。

• 5.连通集：接上，对于U中的元素p，U中能连通到p的元素的集合叫做U的连通分量，如果U只有一个连通分量，那么U就是一个连通集。

• 6.区域：令T是图像中的某一个子集，如果T是一个连通集，那么称T是一个区域。

  理解这些概念的时候，不能孤立的看，要和图像分割的过程结合起来看，比如图像的前景和背景，就是跟区域有关的。假设一幅图像中有M个不连接的区域，且它们都不接触图像的边界，令R1代表这M个区域的并集，令R2代表其补集，那么R1中的所有点就是图像中的前景，而R2中的所有点就是图像的背景