四连通和八连通
四连通与八连通 http://visionbbs.com/data/uploads/allimg/130122/2-130122105940.png所谓四连通区域或四邻域,是指对应像素位置的上、下、左、右,是紧邻的位置。共4个方向,所以称之为四连通区域,又叫四邻域。 http://visionbbs.com/data/uploads/allimg/130122/2-130122105941.png
所谓八连通区域或八邻域,是指对应位置的上、下、左、右、左上、右上、左下、右下,是紧邻的位置和斜向相邻的位置。共8个方向,所以称之为8连通区域或八邻域。
八连通则定义为: http://visionbbs.com/data/uploads/allimg/130122/2-130122105941-50.png
对每一个值为1的点若其八连通有一个点的值也为1,那么这两个点就归为一个物体。
从8连通的定义公式可以看到,其为N4四连通并上右下、右上、左下、左上四点,即四连通是八连通的子集。也就是说在图像处理中四连通的区域,一定是八连通。 http://visionbbs.com/data/uploads/allimg/130122/2-130122105944.png
从上图可以看到,4连通意义上,可以分成独立的三个区域。 http://visionbbs.com/data/uploads/allimg/130122/2-130122105946.png
在8连通意义上,同样的一个图像,只有一个区域。
页:
[1]