EFFICIENT GRAPH-BASED IMAGE SEGMENTATION VIA SPEEDED-UP TURBO PIXELS

Cigla C., ALATAN A. A.

IEEE International Conference on Image Processing, Hong Kong, PEOPLES R CHINA, 26 - 29 Eylül 2010, ss.3013-3016 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/icip.2010.5653963
  • Basıldığı Şehir: Hong Kong
  • Basıldığı Ülke: PEOPLES R CHINA
  • Sayfa Sayıları: ss.3013-3016
  • Anahtar Kelimeler: Super pixel, normalized cuts, color segmentation
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

An efficient graph based image segmentation algorithm exploiting a novel and fast turbo pixel extraction method is introduced. The images are modeled as weighted graphs whose nodes correspond to super pixels; and normalized cuts are utilized to obtain final segmentation. Utilizing super pixels provides an efficient and compact representation; the graph complexity decreases by hundreds in terms of node number. Connected K-means with convexity constraint is the key tool for the proposed super pixel extraction. Once the pixels are grouped into super pixels, iterative bi-partitioning of the weighted graph, as introduced in normalized cuts, is performed to obtain segmentation map. Supported by various experiments, the proposed two stage segmentation scheme can be considered to be one of the most efficient graph based segmentation algorithms providing high quality results.