基于线段扫描法进行二值图像连通域分割时，对数据量较多且形状复杂的遥感二值图像，容易使邻接表存储大量的等价对信息，即浪费存储空间也不利于算法合并处理。针对这一不足，提出了一种基于线段的快速标号算法，采用“双表”实时记录和修正等价标号，很好地解决了标记冲突的问题。经模拟数据和真实遥感二值图像验证表明，该算法比传统算法在处理效率上有显著提高，具有较好的应用价值。