二值图像中目标物体轮廓的边界跟踪算法

摘要 :分析了二值图像识别中常见的边界跟踪算法, 在此基础上提出一种通用性强的边界跟踪算法, 能够根 据上一边界点的位置判断轮廓走向.在搜索下一个边界点时, 只需要对候选的 5 个点进行判断, 便可以找到下 一个边界点的位置, 从而减少了搜索的次数, 使得边界跟踪的时间大为减少.算法对于轮廓不封闭的线段也可 以一次扫描得到其轮廓信息.实验表明, 算法不仅速度快, 而且轮廓识别准确.对于目标物较复杂的图像, 算法 更能体现出其优越性. 关键词 :图像识别;二值图像;边界跟踪;目标物体轮廓;模式识别