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

摘要：

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

关键词：K-means、JSEG算法、图理论、图像分割

分类号：TP301.6(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项资金项目XDJK2011C073

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

页数：共5页

页码：15-19