Abstract
This paper proposes a fast and effective image segmentation algorithm by firstly clustering image pixels into a small number of superpixels and then merging these superpixels whose distances are below an adaptive threshold together to get the final segmented fields. The adoption of superpixels dramatically decreases the computation cost, while the adaptive thresholding aims to select a reasonable segmentation from a set of possible segmentations with hierarchical scales. The adaptive threshold can be calculated with a fast sequential procedure. Experiments on Berkeley Segmentation Data Set (BSDS500) demonstrate that our proposed algorithm is competitive to other state-of-the-art segmentation methods. Moreover, this segmentation framework can be improved to excellent performance by using more elaborate superpixel algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
MacQueen, J.: Some Methods for Classification and Analysis of Multivariate Observations. In: Berkeley Symposium on Mathematical Statistics and Probability, California, USA, vol. 1, pp. 281–297 (1967)
Fukunaga, K., Hostetler, L.: The Estimation of the Gradient of a Density Function, with Applications in Pattern Recognition. IEEE Transactions on Information Theory 21(1), 32–40 (1975)
Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach toward Feature Space Analysis. Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)
Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Felzenszwalb, P., Huttenlocher, D.: Efficient Graph-based Image Segmentation. International Journal of Computer Vision 59(2), 167–181 (2004)
Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour Detection and Hierarchical Image Segmentation. Pattern Analysis and Machine Intelligence 33(5), 898–916 (2011)
Ren, X., Malik, J.: Learning A Classification Model for Segmentation. In: International Conference on Computer Vision, vol. 1, 10–17 (2003)
Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S.: Slic Superpixels Compared to State-of-the-art Superpixel Methods. Pattern Analysis and Machine Intelligence 34(11), 2274–2282 (2012)
Cour, T., Benezit, F., Shi, J.: Spectral Segmentation with Multiscale Graph Decomposition. In: Computer Vision and Pattern Recognition, vol. 2, pp. 1124–1131 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Jiang, Y., Ma, J. (2014). Fast and Effective Image Segmentation via Superpixels and Adaptive Thresholding. In: Zeng, Z., Li, Y., King, I. (eds) Advances in Neural Networks – ISNN 2014. ISNN 2014. Lecture Notes in Computer Science(), vol 8866. Springer, Cham. https://doi.org/10.1007/978-3-319-12436-0_63
Download citation
DOI: https://doi.org/10.1007/978-3-319-12436-0_63
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12435-3
Online ISBN: 978-3-319-12436-0
eBook Packages: Computer ScienceComputer Science (R0)