LUV色彩空间中多层次化结构Nystr(o)m方法的自适应谱聚类算法

摘要：

提出一种在LUV空间中基于多层次化结构Nystr(o)m方法的自适应谱聚类算法.首先引入LUV色彩空间,避免了RGB色彩空间中色彩辨别阈对分割的影响,在纹理、边缘区域取得了更好的分割效果；其次将谱聚类算法中基于多层次化结构的方法和基于Nystr(o)m采样的方法结合起来,有效减少了运算时间、解决了数据量较大时计算过程中内存溢出的问题；最后在K均值聚类中通过对特征间隙( eigengap)的分析,自适应地选择K值的大小,解决了自动确定聚类数目的问题.将提出的方法在LUV色彩空间中和RGB色彩空间中分别进行图像分割实验,结果表明在LUV色彩空间中取得效果更加理想.同时也将提出的算法与基于Nystr(o)m方法的谱聚类算法(spectral clustering-Nystr(o)m,SC-N)进行比较.实验结果表明,该算法在数据运算量、运行时间和分割结果上都优于SC-N方法.

关键词：LUV色彩空间、多层次化结构Nystr(o)m方法、自适应K均值算法、谱聚类、彩色图像分割

所属期刊栏目：17

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金项目40671133;中央高校基本科研业务费专项资金GK200902015

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

页数：共7页

页码：530-536