[发明专利]一种用于标记二值图像的多像素并行标记方法和系统

摘要

本发明公开了一种用于标记二值图像的多像素并行标记方法和系统，系统包括：数据模块，用于将图像逐行以水平相邻的2*N个像素为一个单位像素，一个单位像素包含水平相邻的N组像素；新临时标记值生成模块，用于根据N组像素及其相邻已标记像素并行为每组像素生成新临时标记值；临时标记模块，用于根据N组像素及其相邻像素的像素值并行赋予N组像素临时标记值，如果当前组像素与其相邻已标记像素不连通，将新临时标记值赋予当前组像素，否则将相邻已标记像素的临时标记值赋予当前组像素；等价对判断模块，用于判断具有不同临时标记值的2个像素是否连通，如果连通则这两个临时标记值为等价对。本发明减小了关键路径延迟，数据通过率高，耗时短。

主权项

1.一种用于标记二值图像的多像素并行标记系统，其特征在于，包括：数据模块，用于将图像逐行以水平相邻的2*N个像素为一个单位像素，一个单位像素中相邻的2个像素为一组像素，一个单位像素包含水平相邻的N组像素；新临时标记值生成模块，用于根据N组像素及其相邻已标记像素的像素值，并行为每组像素生成新临时标记值；临时标记模块，用于根据N组像素及其相邻像素的像素值，并行赋予N组像素临时标记值，如果当前组像素与其相邻已标记像素不连通，将新临时标记值赋予当前组像素，否则将相邻已标记像素的临时标记值赋予当前组像素；等价对判断模块，用于判断具有不同临时标记值的2个像素是否连通，如果连通，则这两个临时标记值为等价对。