The Insight Journal logo

Scalable Simple Linear Iterative Clustering (SSLIC) Using a Generic and Parallel Approach

Lowekamp, Bradley, Chen, David, Yaniv, Ziv, Yoo, Terry
Lockheed Martin Contractor for Office of High Performance Computing and Communications National Library of Medicine
Publication cover image

Please use this identifier to cite or link to this publication:
New: Prefer using the following doi:
Published in The Insight Journal - 2018 January-December.
Submitted by Bradley Lowekamp on 2018-07-23 09:56:37.

Superpixel algorithms have proven to be a useful initial step for segmentation and subsequent processing of images, reducing computational complexity by replacing the use of expensive per-pixel primitives with a higher-level abstraction, superpixels. They have been successfully applied both in the context of traditional image analysis and deep learning based approaches. In this work, we present a general- ized implementation of the simple linear iterative clustering (SLIC) superpixel algorithm that has been generalized for n-dimensional scalar and multi-channel images. Additionally, the standard iterative im- plementation is replaced by a parallel, multi-threaded one. We describe the implementation details and analyze its scalability using a strong scaling formulation. Quantitative evaluation is performed using a 3D image, the Visible Human cryosection dataset, and a 2D image from the same dataset. Results show good scalability with runtime gains even when using a large number of threads that exceeds the physical number of available cores (hyperthreading).