两步扫描法连通域标记

两步扫描法是一种用于标记图像中连通区域的方法。它通过两次扫描图像来找出并标记所有的连通区域。在第一次扫描时，每个像素位置被赋予一个label，并记录同一个连通区域内的像素集合中不同的label之间的相等关系。在第二次扫描时，将具有相等关系的label所标记的像素归为一个连通区域，并赋予一个相同的label。这样就可以得到图像中所有连通区域的标记结果。

在两步扫描法中，有两种常见的标记法，即4邻域标记法和8邻域标记法。这两种标记法都需要对输入的灰度图像进行两次扫描，以得到同一前景目标的连通域。它们的算法思路一致，只是在标记像素时所考虑的邻域范围不同。

在第一次扫描后，可以通过查看标注数组labels中的值来了解每个像素位置的标注情况。每个标注代表一个连通区域。通过将同一连通区域中的不同区域链接起来，可以完成标记数组labels的操作，确保得到正确的连通域数量。

总结起来，两步扫描法是一种用于标记图像中连通区域的方法，通过两次扫描图像来找出并标记所有的连通区域。它可以使用4邻域标记法或8邻域标记法，并通过标注数组的操作来链接同一连通区域中的不同区域。
#### 引用[.reference_title]
- *1* [OpenCV-二值图像连通域分析](https://blog.csdn.net/qq_37059483/article/details/78018539)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [图像标识：4邻域标记算法的两次扫描分析](https://blog.csdn.net/Errors_In_Life/article/details/78826075)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [连通域分析之两遍扫描法(Two-Pass)](https://blog.csdn.net/qq_41588862/article/details/129145973)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]