基于轮廓跟踪的连通域标记算法优化

作者:黄金宝; 周赢武; 罗志灶
来源:计算机系统应用, 2016, 25(11): 172-177.
DOI:10.15888/j.cnki.csa.005498

摘要

由于需要大量堆栈操作和反复搜索像素邻域,一次扫描算法往往效率不高.基于轮廓跟踪的连通域标记算法先跟踪目标的封闭轮廓,再线扫描轮廓内的像素,以减少像素邻域搜索及堆栈访问的次数,提高算法的效率.本文提出的基于轮廓跟踪的连通域标记算法,屏弃堆栈访问,并采用高效的轮廓跟踪算法,以提高算法的效率.本算法与其它连通域算法相比,具有效率更高、稳定性好等优点.

  • 单位
    闽江学院

全文