[发明专利]一种遥感二值图像目标区域分割的方法

摘要

本发明公开了一种遥感二值图像目标区域分割的方法，采用映射表、辅助表“双表”实时记录和修正等价标号，完成图像的最终连通域标记，很好地解决了标记冲突的问题。比传统算法在处理效率上有显著提高，具有较好的应用价值。

主权项

一种遥感二值图像目标区域分割的方法，其特征在于，采用以下算法：功能：二值图像初步标号，建立标号映射表输入：遥感二值图像Fij输出：中间图像Fij’，标号映射表tab_ys（1）定义映射表tab_ys ，定义辅助表tab_fz ，总标号label = 0 ，映射表和辅助表各元素初始化为0；（2）从上到下逐行扫描图像，若在第i 行中发现1 值段Fi,m~Fi,n ，为其申请结点，进行（3）；否则返回（2）进行下一行扫描；（3）据公式: (L1.begin≤L2.end + 1)∩(L1.end≥L2.begin ‑ 1)，与第i ‑ 1 行中线段结点逐个判断连通性，若都不连通（适合i = 1），则label = label + 1 赋值给F’i,m~F’i,n和当前线段结点,tab_ys[label] = label ，返回（2）；否则有k(k ≥1) 个线段结点与之连通，线段标号为label(1)~label(k) ，用label(1) 赋值给当前线段结点和F’i,m~F’i,n ，进行（4）；（4）若k =1，返回（2）；否则逐个检查tab_ys[label(x)](2≤x≤k) 与tab_ys[label(1)] 的关系，若不相等，则执行correct(tab_ys[label(1)],tab_ys[label(x)]) ；全部检查完毕返回（2）；根据初步标号结果和映射表，执行Fij' = tab_ysFij' ，即可完成图像的最终连通域标记。