结合图论的JSEG彩色图像分割算法

• 作者: 耿永政 陈坚
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: K-means JSEG算法 图理论 图像分割
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 15-19
• 页数: 5页
• 分类号: TP301.6
• 字数: 4088字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.05.004

摘要

静态图像压缩标准( JSEG)分割算法是一种经典的图像分割方法，它充分考虑到了图像的局部信息，可以获得比较精确的分割边界。但JSEG算法在分割过程中计算量相当大并且分割结果容易出现过分割现象。由此，文中提出一种结合图论的JSEG图像分割算法。首先去除JSEG算法中在多个尺度上反复计算J值的过程，改为仅在一个小尺度上进行计算。其次，在得到的J图上使用K-means方法进行聚类，分割得到过分割区域。最后，将分割后的小区域对应为图中的点，进而利用图理论的方法进行区域合并。实验结果表明新算法具有高精度和低复杂度的优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈坚	西南大学计算机与信息科学学院	8	95	4.0	8.0
2	耿永政	西南大学计算机与信息科学学院	1	5	1.0	1.0