基于链码的分水岭变换算法

为了快速准确地进行图像分割 ,通过对现有分水岭变换算法的分析 ,并借鉴图像处理中常用的链码思想 ,提出了基于链码的分水岭变换算法 ,并首先扩展了传统链码的定义 ,将其分为指出链码和指入链码 ;然后提出并阐述了利用链码实现分水岭变换的两个性质 ;最后给出了基于链码的分水岭变换算法的具体描述 ,并详细分析了新算法的时间和空间复杂度。实验结果表明 ,新算法具有较低的时间和空间复杂度 ,且变换结果更有利于后续的图像理解。