A Morphological Algorithm for Color Image Multi-scale Segmentation

doi:10.11834/jig.200605105

Views : 0 下载量: 204 CSCD: 0

PDF
Export
Share
Collection
Album

A Morphological Algorithm for Color Image Multi-scale Segmentation
Vol. 11, Issue 5, Pages: 635(2006)
Published：2006
DOI： 10.11834/jig.200605105
稿件说明：

移动端阅览

DOI：

A Morphological Algorithm for Color Image Multi-scale Segmentation[J]. Journal of Image and Graphics, 2006, 11(5): 635. DOI： 10.11834/jig.200605105.

摘要

为了对彩色图像进行快速有效的分割，提出了一种用于分割彩色图像的多尺度形态学算法。该算法首先用基于张量梯度的彩色分水岭算法来得到初始分割结果，即局部水平集连通区域，并综合考虑了面积和色彩计算区域间的相似性，构造了区域间的RAG（region adjacency graph）和NNG（nearest neighbor nraph），用于后续形态学处理；接着，基于HSV空间中的色彩全序关系，定义了彩色形态算子；然后采用顶点塌缩算法实现的彩色形态学开闭算子生成了所需的非线性尺度空间；最后，利用图像中的极值点与物体间的对应关系，逐级提取图像中包含的物体来得到分层级的表示，并用区域在不同尺度下熵的变化来决定尺度树的构成，从而完成了彩色图像的分割。试验结果表明，该算法不仅具有出色的形状保持能力，而且可提高计算效率。

Abstract

A multi-scale morphological algorithm for color images segmentation is proposed in this paper.At first

color watershed transform is applied based on tensor gradient to get initial segmentation

i.e.local level connected sets.Both area and color are considered to calculate the similarity between adjacent regions.Then

a RAG(Region Adjacency Graph) and a NNG(Nearest Neighbor Graph) are constructed to accelerate following morphological processing.Finally

color morphological operators are defined based on a special full order relation of color vectors in HSV model.Morphological opening-closing is implemented using vertex-collapse algorithm.A nonlinear scale space will be constructed efficiently with perfect shape preserving.Since extrema in an image are always associated with objects

particular objects are extracted at different scales.Entropy criterion is adopted to control the content contained in the final scale tree.