中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2012年
4期
530-536
,共7页
LUV色彩空间%多层次化结构Nystr(o)m方法%自适应K均值算法%谱聚类%彩色图像分割
LUV色綵空間%多層次化結構Nystr(o)m方法%自適應K均值算法%譜聚類%綵色圖像分割
LUV색채공간%다층차화결구Nystr(o)m방법%자괄응K균치산법%보취류%채색도상분할
提出一种在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方法的自適應譜聚類算法.首先引入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방법적자괄응보취류산법.수선인입LUV색채공간,피면료RGB색채공간중색채변별역대분할적영향,재문리、변연구역취득료경호적분할효과；기차장보취류산법중기우다층차화결구적방법화기우Nystr(o)m채양적방법결합기래,유효감소료운산시간、해결료수거량교대시계산과정중내존일출적문제；최후재K균치취류중통과대특정간극( eigengap)적분석,자괄응지선택K치적대소,해결료자동학정취류수목적문제.장제출적방법재LUV색채공간중화RGB색채공간중분별진행도상분할실험,결과표명재LUV색채공간중취득효과경가이상.동시야장제출적산법여기우Nystr(o)m방법적보취류산법(spectral clustering-Nystr(o)m,SC-N)진행비교.실험결과표명,해산법재수거운산량、운행시간화분할결과상도우우SC-N방법.
