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

摘要：

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

关键词：计算机图像处理、分水岭变换、链码、连通分支、图像分割

所属期刊栏目：9

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2004-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1025-1031