Special Section on Superpixels for Image Processing and Computer Vision

Hierarchical image segmentation via recursive superpixel with adaptive regularity

[+] Author Affiliations
Kensuke Nakamura, Byung-Woo Hong

Chung-Ang University, Computer Science Department, Seoul, Republic of Korea

J. Electron. Imaging. 26(6), 061602 (Jun 30, 2017). doi:10.1117/1.JEI.26.6.061602
History: Received February 1, 2017; Accepted April 24, 2017
Text Size: A A A

Abstract.  A fast and accurate segmentation algorithm in a hierarchical way based on a recursive superpixel technique is presented. We propose a superpixel energy formulation in which the trade-off between data fidelity and regularization is dynamically determined based on the local residual in the energy optimization procedure. We also present an energy optimization algorithm that allows a pixel to be shared by multiple regions to improve the accuracy and appropriate the number of segments. The qualitative and quantitative evaluations demonstrate that our algorithm, combining the proposed energy and optimization, outperforms the conventional k-means algorithm by up to 29.10% in F-measure. We also perform comparative analysis with state-of-the-art algorithms in the hierarchical segmentation. Our algorithm yields smooth regions throughout the hierarchy as opposed to the others that include insignificant details. Our algorithm overtakes the other algorithms in terms of balance between accuracy and computational time. Specifically, our method runs 36.48% faster than the region-merging approach, which is the fastest of the comparing algorithms, while achieving a comparable accuracy.

Figures in this Article
© 2017 SPIE and IS&T

Citation

Kensuke Nakamura and Byung-Woo Hong
"Hierarchical image segmentation via recursive superpixel with adaptive regularity", J. Electron. Imaging. 26(6), 061602 (Jun 30, 2017). ; http://dx.doi.org/10.1117/1.JEI.26.6.061602


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.