一种基于网格聚类的图像分割方法

• 作者: 姜青山 李伯阳 陈黎飞 黄斌
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 聚类分析 网格聚类 数据点收缩 图像分割
• 年，卷（期）: 2007,（4）
• 页码范围: 146-149
• 页数: 4页
• 分类号: TP391
• 字数: 1922字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2007.04.036

摘要

针对聚类算法在图像分割上存在分割效果和时间效率上的不足,基于网格聚类算法ShrinClus,提出一种新的图像分割方法,该方法通过把图像的RGB空间分割成网格,将所有像素点分配到原子网格当中,然后对非空原子网格集合进行收缩聚类,通过查找低密度的边缘网格来确定簇的边界,最终将原子网格的分类结果映射至像素点.该方法能有效地分割在RGB空间中存在部分重叠的图像,算法具有接近线性的时间复杂度.最后通过实验验证了新方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜青山	厦门大学软件学院	36	550	11.0	23.0
2	陈黎飞	厦门大学计算机科学系	4	185	3.0	4.0
3	黄斌	厦门大学软件学院	12	105	5.0	10.0
4	李伯阳	厦门大学软件学院	4	10	2.0	3.0