[发明专利]一种混合式连结组件卷标算法

权利要求书

1.一种混合式连结组件标签方法，适用于影像处理，其特征在于，一影像 数据具有M*N个像素，所述像素包含至少一前景像素，每一像素对应的标示为 (M，N)，其中，M，N大于等于1，且M，N为整数，本方法包括下列步骤：

执行一正向扫描程序，依序地执行下列步骤：

由第(1，1)像素开始至第(M，N)像素结束，扫描该影像数据；

判断对应像素是否为该前景像素；以及，

若对应像素为该前景像素，则根据至少一正向邻近像素所对应的标签，以 决定对应像素的一正向标签，第(M，N)像素的正向邻近像素包括：第(M-1，N) 像素、第(M-1，N-1)像素、第(M，N-1)像素与第(M+1，N-1)像素；

执行一反向扫描程序，依序地执行下列步骤：

由第(M，N)像素开始至第(1，1)像素结束，扫描该影像数据；

判断对应像素是否为该前景像素；以及，

若对应像素为该前景像素，则根据至少一反向邻近像素所对应的标签和该 对应像素在前次正向扫描后所得的该正向标签，以决定对应像素的一反向标签， 第(M，N)像素的反向邻近像素包括：第(M+1，N)像素、第(M+1，N+1)像素、第 (M，N+1)像素与第(M-1，N+1)像素；以及，

执行一重置标签程序，在执行该正向扫描程序与该反向扫描程序后，再次 执行该正向扫描程序，在执行该正向扫描程序过程中，执行下列步骤：

若对应像素为该前景像素，且对应像素的该正向邻近像素不为前景像素时， 则判断该对应像素前次的该反向标签是否被重置于一导向标签参数；

若对应像素前次的该反向标签被重置过，则分配前次的该反向标签所对应 的一标签池参数为该对应像素的该正向标签；

若对应像素前次的该反向标签未被重置过时，分配一可用标签，以成为该 对应像素的该正向标签；

当对应像素需分配该可用标签时，更新该标签池参数；

若对应像素取得该可用标签时，记录对应像素所在之列之前一列为一有效 列参数；

当对应像素取得该可用标签时，记录置换前的标签为该导向标签参数；

通过标签连结关系表、标签池参数、该有效列参数与该导向标签参数设定 一标签重置条件，根据该标签重置条件删除对应标签，并重置对应标签。

2.如权利要求1所述的混合式连结组件标签方法，其特征在于，该影像数 据为一二元式影像光罩。

3.如权利要求1所述的混合式连结组件标签方法，其特征在于，所述方法 还包括下列步骤：执行该正向扫描程序一次，之后，执行该反向扫描程序一次， 之后，执行该重置标签程序。

4.如权利要求1所述的混合式连结组件标签方法，其特征在于，所述方法 还包括下列步骤：

通过建立一影像背景模型，侦测出现在一画面中的一前景物体；以及，

通过一背景相减方法，产生一二元式影像光罩。

5.如权利要求1所述的混合式连结组件标签方法，其特征在于，所述正向 扫描程序还包括下列步骤：

第(1，1)像素开始，逐列扫描该影像数据的每一对应像素；

判断对应像素是否为该前景像素；

若对应像素为该前景像素，则判断对应像素对应的该正向邻近像素是否为 该前景像素；以及，

若该正向邻近像素为该前景像素，则对应的正向邻近像素所对应的标签形 成一标签值数列L，数列L含有X个标签，X大于等于1，以数列L的最小值为 对应像素的该正向标签。

6.如权利要求5所述的混合式连结组件标签方法，其特征在于，所述正向 扫描程序还包括下列步骤：

若对应像素不为该前景像素，则判断对应像素是否为最后一个像素；

若对应像素为最后一个像素，则结束该正向扫描程序；以及，

若对应像素不为最后一个像素，则扫描下一个像素。