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

摘要

一种混合式连结组件卷标算法，包括下列步骤：执行一个正向扫描程序，执行一个反向扫描程序与执行重置卷标程序。接着，通过卷标连结关系表、卷标池参数、有效列参数与导向卷标参数设定一个标签重置条件，根据标签重置条件删除对应标签，并重置对应标签。

主权项

1、一种混合式连结组件卷标算法，适用于影像处理，其特征在于，一影像数据具有M*N个像素，所述像素包含至少一前景像素，每一像素对应的标示为(M，N)，其中，M，N大于等于1，且M，N为整数，本方法包括下列步骤：执行一正向扫描程序，依序地执行下列步骤：由第(1，1)像素开始至第(M，N)像素结束，扫描该影像数据；判断对应像素是否为该前景像素；以及，若对应像素为该前景像素，则根据至少一正向邻近像素所对应的标签，以决定对应像素的一正向标签；执行一反向扫描程序，依序地执行下列步骤：由第(M，N)像素开始至第(1，1)像素结束，扫描该影像数据；判断对应像素是否为该前景像素；以及，若对应像素为该前景像素，则根据至少一反向邻近像素所对应的标签和该对应像素在前次正向扫描后所得的该正向标签，以决定对应像素的一反向标签；以及，执行一重置卷标程序，在执行该正向扫描程序与该反向扫描程序后，再次执行该正向扫描程序，在执行该正向扫描程序过程中，执行下列步骤：若对应像素为该前景像素，且对应像素的该正向邻近像素不为前景像素时，则判断该对应像素前次的该反向标签是否被重置于一导向卷标参数；若对应像素前次的该反向标签被重置过，则分配前次的该反向卷标所对应的一卷标池参数为该对应像素的该正向标签；若对应像素前次的该反向标签未被重置过时，分配一可用标签，以成为该对应像素的该正向标签；当对应像素需分配该可用卷标时，更新该卷标池参数；若对应像素取得该可用卷标时，记录对应像素所在之列之前一列为一有效列参数；当对应像素取得该可用卷标时，记录置换前的卷标为该导向卷标参数；通过该卷标连结关系表、该标签池参数、该有效列参数与该导向卷标参数设定一卷标重置条件，根据该标签重置条件删除对应标签，并重置对应标签。