【摘要】 一种混合式连结组件卷标算法，包括下列步骤：执行一个正向扫描程序， 执行一个反向扫描程序与执行重置卷标程序。接着，通过卷标连结关系表、卷 标池参数、有效列参数与导向卷标参数设定一个标签重置条件，根据标签重置 条件删除对应标签，并重置对应标签。 【专利类型】发明申请 【申请人】睿致科技股份有限公司 【申请人类型】企业 【申请人地址】中国台湾台北县中和市连城路192号3楼 【申请人地区】中国 【申请人城市】台湾省 【申请号】CN200810129154.5 【申请日】2008-06-30 【申请年份】2008 【公开公告号】CN101620733A 【公开公告日】2010-01-06 【公开公告年份】2010 【授权公告号】CN101620733B 【授权公告日】2012-01-11 【授权公告年份】2012.0 【IPC分类号】G06T7/20 【发明人】杨升谚; 张智豪 【主权项内容】1、一种混合式连结组件卷标算法，适用于影像处理，其特征在于，一影像 数据具有M*N个像素，所述像素包含至少一前景像素，每一像素对应的标示为 (M，N)，其中，M，N大于等于1，且M，N为整数，本方法包括下列步骤： 执行一正向扫描程序，依序地执行下列步骤： 由第(1，1)像素开始至第(M，N)像素结束，扫描该影像数据； 判断对应像素是否为该前景像素；以及， 若对应像素为该前景像素，则根据至少一正向邻近像素所对应的标签，以 决定对应像素的一正向标签； 执行一反向扫描程序，依序地执行下列步骤： 由第(M，N)像素开始至第(1，1)像素结束，扫描该影像数据； 判断对应像素是否为该前景像素；以及， 若对应像素为该前景像素，则根据至少一反向邻近像素所对应的标签和该 对应像素在前次正向扫描后所得的该正向标签，以决定对应像素的一反向标签； 以及， 执行一重置卷标程序，在执行该正向扫描程序与该反向扫描程序后，再次 执行该正向扫描程序，在执行该正向扫描程序过程中，执行下列步骤： 若对应像素为该前景像素，且对应像素的该正向邻近像素不为前景像素时， 则判断该对应像素前次的该反向标签是否被重置于一导向卷标参数； 若对应像素前次的该反向标签被重置过，则分配前次的该反向卷标所对应 的一卷标池参数为该对应像素的该正向标签； 若对应像素前次的该反向标签未被重置过时，分配一可用标签，以成为该 对应像素的该正向标签； 当对应像素需分配该可用卷标时，更新该卷标池参数； 若对应像素取得该可用卷标时，记录对应像素所在之列之前一列为一有效 列参数； 当对应像素取得该可用卷标时，记录置换前的卷标为该导向卷标参数； 通过该卷标连结关系表、该标签池参数、该有效列参数与该导向卷标参数 设定一卷标重置条件，根据该标签重置条件删除对应标签，并重置对应标签。 【当前权利人】睿致科技股份有限公司 【当前专利权人地址】中国台湾台北县中和市连城路192号3楼 【被引证次数】1 【被他引次数】1.0 【家族引证次数】2.0 【家族被引证次数】1
