[发明专利]基于可变工作窗的三维二值图像连通体标记处理方法

权利要求书

1.基于可变工作窗的三维二值图像连通体标记处理方法，其特征在于，具体按照以下步骤实施：

步骤1、读入一幅三维二值图像，按照从上到下、自左向右的顺序扫描体素，当扫描的体素为背景体素时不需要做任何操作，对于扫描到的体素为一个物体体素时，如果前一个被标记的体素是背景体素时使用工作窗1进行标记处理，进入步骤2；否则使用工作窗2进行标记处理，进入步骤3；

步骤2、按照优化的检查顺序检查工作窗1的邻接体素，用第一个检查到的物体体素的标号赋值当前物体体素，继续检查未被检查的邻接体素合并由当前物体体素的出现引起的等价标号；如果检查完所有的邻接体素均为背景体素，则用新的标号赋值当前的物体体素，进入下一个被扫描体素的标记处理；

步骤3、用前一个被处理的物体体素的标号赋值当前物体体素，按照优化的检查顺序检查工作窗2的邻接体素，进行等价标号的合并处理。

2.根据权利要求1所述的基于可变工作窗的三维二值图像连通体标记处理方法，其特征在于，所述步骤2具体按照以下步骤实施：

使用工作窗1进行连通体标记处理方法如下：

对工作窗1中的12个邻接体素的检查顺序为：v₉→v₁₀→(v₃,v₆)→(v₄,v₇,v₈)→(v₂,v₅,v₁₂)→v₁₃→v₁₁，第一个被检查的邻接体素为v₉，当该体素为物体体素时，则用v₉的标号标记当前的物体体素，此时结束当前物体体素的标记处理进入下一个被扫描体素的标记处理；否则当v₉是背景体素时，按照上述顺序检查体素v₁₀，当v₁₀为物体体素时，则用v₁₀标号标记当前的物体体素；对这四个体素的标号进行等价标号的合并处理，之后结束当前物体体素的标记处理进入下一个被扫描的物体体素的标记处理；否则当v₁₀是背景体素时，按照上述顺序检查体素v₃，当v₃是一个物体体素时，用v₃标号赋值当前物体体素，v₃与v₁₁、v₁₂和v₁₃不邻接，v₃、v₁₁、v₁₂和v₁₃间的等价标号的合并处理与v₁₀的处理过程类似，如果v₃是背景体素则按照给定顺序继续检查剩余的体素完成标记处理。

3.根据权利要求2所述的基于可变工作窗的三维二值图像连通体标记处理方法，其特征在于，所述步骤2中工作窗1的整个处理过程，按照给定顺序检查到的邻接体素为工作窗1中的第一个物体体素时，依据该物体体素的标号信息标记当前物体体素并处理等价标号问题，这一过程的结束标志着对当前物体体素标记处理的结束，不再对给定顺序中的后续邻接体素做检查处理，最坏的情况是给定序列中前11个体素均为背景体素，则还需要对第12个体素v₁₁进行检查，如果v₁₁为物体体素，用v₁₁标号赋值当前物体体素，否则用一个新的标号赋值当前的物体体素。