摘要
提出一种改进的快速分水岭变换算法 ,可在只增加很小算法复杂度的情况下获得梯度图像的多尺度信息 ;进而构造了一个新的区域相似性函数 ,该函数综合考虑了灰度差异、边界强度、融合进度、边界复杂度、纹理信息等多方面因素 ,并将改进分水岭变换中获得的多尺度信息用作评价边界强度的指标 实验证明 。
Morphological algorithm of watersheds suggested by Vincent and Soille is widely used as a preprocessing stage in image segmentation. To solve the over-segmentation problem, a region merging procedure is generally needed. In this article we present a hybrid region dissimilarity function to perform the RAG based region merging process. It synthesizes many metrics including intensity difference, edge height, texture information, edge complexity and dynamic weight assignment according to merge phases. We further propose a modified watershed transform method, which is able to generate multi-scale information of the gradient image with little additional overheads compared with the original algorithm. We use this information to evaluate the edge height criteria. Experiments show that the algorithm is very robust and adaptive.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005年第3期546-552,共7页
Journal of Computer-Aided Design & Computer Graphics
基金
国家"八六三"高技术研究发展计划 (2 0 0 2AA411110 )
国家重点基础研究发展规划项目 (2 0 0 2CB3 12 10 6)
关键词
图像分割
快速分水岭变换
区域融合
image segmentation
fast watersheds transform
region merging