Hierarchical image segmentation via recursive superpixel with adaptive regularity
- Authors
- Nakamura, Kensuke; Hong, Byung-Woo
- Issue Date
- Nov-2017
- Publisher
- IS&T & SPIE
- Keywords
- segmentation; superpixel; hierarchical segmentation; recursive superpixel; adaptive regularity
- Citation
- JOURNAL OF ELECTRONIC IMAGING, v.26, no.6
- Journal Title
- JOURNAL OF ELECTRONIC IMAGING
- Volume
- 26
- Number
- 6
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/3748
- DOI
- 10.1117/1.JEI.26.6.061602
- ISSN
- 1017-9909
1560-229X
- 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. (c) 2017 SPIE and IS&T
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > Department of Artificial Intelligence > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/3748)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.