一种图像连通域双次扫描双重标记方法

摘要

本发明涉及一种图像连通域双次扫描双重标记方法，其属于图像分析与识别领域。该方法首先对图像进行虚拟边界填补；然后对图像进行顺序扫描，扫描过程中通过前邻像素点的标记状态确定每一个像素点的两重标记；进而对双重标记序列进行等价解析；最后再次对图像进行顺序扫描，在此过程中通过两重标记的等价关系确定各目标像素点的最终标记状态，从而完成连通域的识别。该方法通过对目标像素点分配两重相互关联的标记来实现图像复杂连通域的标定，方法快速准确，可用于模式识别、计算机视觉和人工智能等领域中大规模图像的连通域实时标记。

主权项

一种图像连通域双次扫描双重标记方法，其特征在于，包括以下步骤：1）对图像进行虚拟边界填补，以避免前邻像素点访问地址的溢出；2）首次扫描图像，判断当前像素点和前邻像素点的状态，确定当前像素点的临时标记，并通过二重标记建立临时标记之间的连通关系；3）等价解析双重标记序列，将所有连通的临时标记指向相同的二重标记；4）再次扫描图像，重置各像素点的标记。