One-Pass Clustering Superpixels

Abstract

A superpixel is an image patch which is better aligned with intensity edges than a rectangular patch. Superpixels are perceptually consistent units which carry more information than pixels and adhere well to image boundaries. Nowadays superpixels are widely used for segmentation in computer vision and biomedical applications. There are many approaches to generate superpixels such as SLIC, QuickShift, Turbopixels and Normalized cuts algorithms, each with its own advantages and drawbacks that may be better suited to a particular application. In this paper we propose a one-pass clustering (OPC) technique to efficiently generate superpixels in the combined five-dimensional feature space of CIELAB colour and XY image plane. The Berkeley segmentation dataset (BSDS500) is used to quantitatively compare the performance of OPC with SLIC superpixels method as measured by boundary recall and under-segmentation error. OPC superpixels achieve comparable performance to previously reported results which allow a trade-off between a less regular space superpixels but accurate boundaries or better efficiency.