Cigla C., ALATAN A. A.

IEEE International Conference on Image Processing, Hong Kong, PEOPLES R CHINA, 26 - 29 September 2010, pp.3013-3016 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/icip.2010.5653963
  • City: Hong Kong
  • Country: PEOPLES R CHINA
  • Page Numbers: pp.3013-3016
  • Keywords: Super pixel, normalized cuts, color segmentation
  • Middle East Technical University Affiliated: Yes


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.