四连通与八连通

来源:互联网 发布:千峰php培训多少钱 编辑:程序博客网 时间:2024/05/29 11:04

四连通与八连通

所谓四连通区域或四邻域,是指对应像素位置的上、下、左、右,是紧邻的位置。共4个方向,所以称之为四连通区域,又叫四邻域。


所谓八连通区域或八邻域,是指对应位置的上、下、左、右、左上、右上、左下、右下,是紧邻的位置和斜向相邻的位置。共8个方向,所以称之为8连通区域或八邻域。


八连通则定义为:


对每一个值为1的点若其八连通有一个点的值也为1,那么这两个点就归为一个物体。
从8连通的定义公式可以看到,其为N4四连通并上右下、右上、左下、左上四点,即四连通是八连通的子集。也就是说在图像处理中四连通的区域,一定是八连通。


从上图可以看到,4连通意义上,可以分成独立的三个区域。


在8连通意义上,同样的一个图像,只有一个区域。