16、草图地图分割算法的评估与分析

草图地图分割算法的评估与分析

1. 分割示例与合并步骤

在草图地图的分割过程中，会有中间合并步骤，下面通过图 5 中的示例来详细说明：
- (a) 原始草图地图 ：这是分割的起始输入。
- (b) 最终分割结果 ：经过一系列操作后得到的分割状态。
- (c) 街道过分割情况 ：由于绘制不准确，街道宽度不一致，导致街道被过度分割。后续会继续合并其他部分，使街道形成一个完整的分割段。
- (d) 小瑕疵处理 ：洪水填充操作在街道顶角处产生了小的瑕疵。通过设置大小阈值，将这两个分割段合并。
- (e) 残留文本分割处理 ：文本分离后的残留部分导致矩形被过度分割。合并操作使分割段更加紧凑。

1.1 分割段紧凑性计算

分割段的紧凑性是一个重要的衡量指标。对于分割段 s，其紧凑性 $C_s$ 通过最大宽度 $W_s$ 和大小 $S_s$ 来计算，公式如下：
[C_s = \frac{\sqrt{S_s}}{W_s}]
加权平均的计算公式为：
[\overline{C}_{s,t} = C_s^{\frac{S_s}{S_s + S_t}} \cdot C_t^{\frac{S_t}{S_s + S_t}}]

1.2 合并条件的优化

如果直接使用未修改的紧凑性作为合并标准，可能会导致被绘制线分隔且连接较小的分割段错误合并。为避免这种情况，引入草图地图中两个分割段之间绘制边界的比例