数字图像处理-第7篇 图像分割.pdf

第7章 图像分割 第7章 图像分割 ◆7.1 图像分割的定义和依据 ◆7.1 图像分割的定义和依据 ◆7.2 边缘点检测 ◆7.2 边缘点检测 ◆7.3 边缘线跟踪 ◆7.3 边缘线跟踪 ◆7.4 门限化分割 ◆7.4 门限化分割 ◆7.5 区域分割法 ◆7.5 区域分割法 Digital Image Processing Digital Image Processing 7.1 概述 7.1 概述 • 数字图像处理主要有两个目的: • 一是对图像进行加工和处理，得到满足人的视觉和心理需要 的改进形式。如前面几章介绍的图像增强和图像恢复。 • 二是对图像中的目标物（或称景物）进行分析和理解.包括： （1）把图像分割成不同目标物和背景的不同区域（本章）； （2）提取正确代表不同目标物特点的特征参数，并进行描述（第8章）； （3）对图像中目标物进行识别和分类（第9章）； （4）理解不同目标物，分析其相互关系，从而指导和规划进一步的行动 （计算机视觉）。 图像分割作为图像分析和理解的一个关键步骤，其结果将 直接影响到目标物特征提取和描述，以及进一步的目标物识 别、分类和图像理解。 Digital Image Processing Digital Image Processing 7.1 图像分割的定义和依据 7.1 图像分割的定义和依据 ◘图像分割的定义 ◘图像分割的定义 令集合R代表整个图像区域，对R的分割可看作将R分成N个满足 令集合R代表整个图像区域，对R的分割可看作将R分成N个满足 以下五个条件的非空子集（子区域）R ，R ，…，R ： 以下五个条件的非空子集（子区域）R ，R ，…，R ： 1 2 N 1 2 N ① N (完备性)； ① R R (完备性)； U i i 1 ② （ 独立性：各子区互不重叠）； 独立性：各子区互不重叠）； ② （ i j i j , R, ∀R, ≠ 有 ∩ Φ i j ③ 对i=1,2,…,N,有P(R )=TRUE （ 单一性:同子区具有某些相同特性）； 单一性:同子区具有某些相同特性）； ③ 对i=1,2,…,N,有P(R )=TRUE （ i i ④ 对i≠j,有