数字图像处理1.pptVIP

5 细化 5 细化 2）基本概念 （1）近邻 4邻点（4-neighbors）：如果两个像素有公共边界，则称它们互为4邻点。 8邻点（8-neighbors）：如果两个像素至少共享一个顶角，则称它们互为8邻点。 （2）连通 一个像素与它的4邻点是4连通（4-connected）关系； 一个像素与它的8邻点是8连通（8-connected）关系； 5 细化 （3）路径 从像素0到像素n的路径是指一个像素序列，0,1,…,k,…,n，其中k与k+1像素互为邻点。 如果邻点关系是4连通的，则是4路径； 如果邻点关系是8连通的，则是8路径； （4）前景 图像中值为1的全部像素的集合称为前景(foreground)，用S来表示。 5 细化 5 细化 （5）连通性 已知像素 ，如果存在一条p到q的路径，且路径上全部像素都包含在S中，则称p与q是连通的。 连通性具有：自反性、互换性和传递性。 （6）连通成分 一个像素集合，如果集合中每一个像素与其他像素连通，则称该集合是连通成分（connected component）。 （7）简单边界点 S中的一个边界点P，如果其邻域中只有一个连通成分，则P是简单边界点。 5 细化 判断下图中哪些是简单边界点？ A不是 B是 C是 D是 E不是 0 1 1 0 1 1 0 0 1 0 0 0 0 1 1 0 P 1 0 P 1 0 P