83、图像分割中的顺序边界技术

图像分割中的顺序边界技术

1. 游程连通性

游程连通性指的是从图像上连续扫描线（一维）获得的游程之间的连通性。对游程长度连通性的分析有助于二维图像的对象标记。

2. 顺序边界技术基础

2.1 基本技术

2.1.1 顺序边界技术

顺序边界技术使用串行方法来确定图像分割的对象边界，其中主动轮廓法是最具特色的方法之一。

2.1.2 顺序边缘检测

使用串行技术实现边缘检测过程，与并行边缘检测相对。其检测过程主要步骤如下：
1. 选择起始边缘点并从该点开始搜索。
2. 建立先前获取的边缘点与当前待检测边缘点之间的依赖结构关系，以确定下一个边缘。
3. 设置停止标准，以确定检查过程是否应结束，若不结束则返回步骤2，否则按标准结束。

2.1.3 边缘点连接

这是一类用于实现边界闭合的操作，目的是连接由于噪声和干扰在边界上检测到的未连接边缘点。基于局部信息的方法可考虑相邻边缘点之间边缘强度和方向的一致性，基于全局信息的方法可将所有边缘点组合成一个模型（如霍夫变换）。

2.1.4 A*算法

A*是人工智能中的一种最优搜索技术，其使用的评估函数结合了从搜索起点到当前搜索位置的实际成本以及从当前搜索位置到搜索终点的估计成本。

2.1.5 树搜索方法

用于在有限集上优化定义在多元值集上的函数。树描述了所有元组的集合，元组中的顺序由特殊搜索算法（如深度优先、广度优先搜索、A*算法、优先级搜索等）定义，应用包括解释性树搜索。

2.2