一种改进的二值图像边界跟踪与边界链码获取算法

为了克服传统二值图像边界跟踪速度慢和边界漏跟踪等问题, 基于Freeman 链码提出一种通用性强的多起点分段二值图像边界跟踪与边界链码获取算法。在借鉴前人对传统Freeman 链码搜索算法的改进, 将平均搜索方向减少为2.5就可以找到新边界点的基础上, 进一步将复杂的边界分段处理, 令前一边界链的起点作为待跟踪边界链搜索的起点, 同时把跟踪后的边界点填充, 这样自上而下自左而右的对图像扫描, 只需一次即可跟踪完所有的边界, 并通过设定阈值消除了单像素冗余点。实验论证结果表明, 本文算法能够对复杂网状边界、内部孔洞进行有效地跟踪, 同时具有抗噪去除冗余点的能力和较快的速度。