[发明专利]一种基于游程的单次扫描连通域标记方法及其硬件结构

摘要

本发明涉及一种基于游程的单次扫描通域标记方法及其硬件结构，①对输入二值图像的相邻两行同时扫描，同时记录两行之间的等价游程；②扫描完成后更新等价游程表；③检测已结束连通域，并将已结束连通域的游程写入外部存储器；④若当前行为最后一行，则将该行及游程缓存器中所有游程均写入外存储器，否则，重复执行所有步骤。

主权项

1.一种连通域标记硬件加速模块结构，其特征在于包括行扫描模块、等价游程更新模块、连通域结束检测模块、游程缓冲区控制模块以及片上存储器，所述的片上存储器包括RAM_BUFFER、RAM_OD、RAM_EV、RAM_NEXT、RAM_TAIL、RAM_RTAB、RAM_EQU、RAM_OVER、RAM_INFO：其中行扫描模块对相邻两行同时扫描，并将游程及游程等价信息分别存入RAM_OD/RAM_EV和RAM_EQU；等价游程更新模块根据RAM_EQU内存储的游程等价信息更行等价游程表，等价游程表由RAM_RTAB、RAM_TAIL和RAM_NEXT三个片上存储器构成；连通域结束检测模块检测已经结束的连通域，相关信息存入RAM_OVER，并将上一行中结束区域的游程信息从RAM_EV/RAM_OD取出，写入外存储器；游程缓冲区控制模块在连通域结束检测模块操作完成后，将上一行中剩余游程写入RAM_INFO，同时根据RAM_OVER记录信息，将已经结束连通域包含的所有游程从RAM_INFO取出，然后写入外存储器；此外，若当前行为最后一行，该模块将当前行游程及其RAM_INFO中剩余游程全部写入外存储器；所述的各个片上存储器的规格：其中，M×N为二值图像的分辨率。