Share Email Print

Journal of Electronic Imaging

Fast-convergence superpixel algorithm via an approximate optimization
Author(s): Kensuke Nakamura; Byung-Woo Hong
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

We propose an optimization scheme that achieves fast yet accurate computation of superpixels from an image. Our optimization is designed to improve the efficiency and robustness for the minimization of a composite energy functional in the expectation–minimization (EM) framework where we restrict the update of an estimate to avoid redundant computations. We consider a superpixel energy formulation that consists of L2-norm for the spatial regularity and L1-norm for the data fidelity in the demonstration of the robustness of the proposed algorithm. The quantitative and qualitative evaluations indicate that our superpixel algorithm outperforms SLIC and SEEDS algorithms. It is also demonstrated that our algorithm guarantees the convergence with less computational cost by up to 89% on average compared to the SLIC algorithm while preserving the accuracy. Our optimization scheme can be easily extended to other applications in which the alternating minimization is applicable in the EM framework.

Paper Details

Date Published: 24 October 2016
PDF: 10 pages
J. Electron. Imaging. 25(5) 053035 doi: 10.1117/1.JEI.25.5.053035
Published in: Journal of Electronic Imaging Volume 25, Issue 5
Show Author Affiliations
Kensuke Nakamura, Chung-Ang Univ. (Korea, Republic of)
Byung-Woo Hong, Chung-Ang Univ. (Korea, Republic of)

© SPIE. Terms of Use
Back to Top