一種快速的超像素分割方法

劉　俊

(西安電子科技大學 電子信息攻防對抗與仿真重點實驗室,陜西 西安　710071)

?

一種快速的超像素分割方法

劉俊

(西安電子科技大學 電子信息攻防對抗與仿真重點實驗室,陜西 西安710071)

摘要圍繞圖像分割算法介紹了一種快速的超像素分割算法,傳統的分割算法在算法效率,計算成本,復雜度等方面均存在問題。圍繞著以上問題,進而提出了一種改進型的算法:超像素分割算法SLIC,并通過實驗測試數據性能參數比對,證明了該種算法的優越性,且獲得了更好的品質和更高的計算效率。

關鍵詞像素;超像素;圖像分割;分割算法

A Fast Method of Superpixel Segmentation

LIU Jun

(Key Lab.of Electronic Information Countermeasure and Simulation,Xidian University,Xi’an 710071,China)

AbstractThis paper introduces a fast method of superpixel segmentation according to image segmentation algorithm in view of the fact that traditional segmentation algorithms have many problems such as the efficiency of the algorithm,computing costs and complexity.An improved algorithm,namely the superpixel segmentation (SLIC),is proposed to address these problems.Experiments and data comparison show that the proposed method offers better quality and higher computational efficiency than other state-of-the art algorithms.

Keywordspixel;superpixels;image segmentation;segmentation algorithm

超像素是利用像素與像素之間特征的相似程度對像素進行分組,從而獲取圖像的冗余信息,大幅降低了后續圖像處理任務的復雜程度。要使超像素能變得實用其必須使用速度快、操作簡單。同時,能產生高質量的分割。然而多數最先進的超像素方法均無法滿足這些要求。本文所提出的SLIC(簡單線性、迭代聚類)算法在由CIELAB色彩空間中的l,a,b值和x,y坐標像素所構成的五維空間中執行一個局部的像素點聚合。一種新的距離度量能實現超像素形狀的緊湊、有規則,并能無縫隙地包含灰度及彩色圖像。

1SLIC算法

1.1算法原理

SLIC(簡單線性迭代聚類)是一種通過利用像素的顏色相似度和圖像片面空間對像素進行聚類,從而有效生成緊湊地幾乎統一化的超像素分割方法。SLIC分割方法使用簡單,給定所需得到的超像素數量即可,且運行速度快,只需線性的運行時間和存儲空間?！?br>