journal article·2018-06-13Open access

Image Segmentation by Searching for Image Feature Density Peaks

Zhe Sun, Meng Qi, Jian Lian, Weikuan Jia, Wei Zou, Yunlong He, Hong Liu, Yuanjie Zheng

Applied Sciences· Volume 8· Issue 6

Abstract

Image segmentation attempts to classify the pixels of a digital image into multiple groups to facilitate subsequent image processing. It is an essential problem in many research areas such as computer vision and image processing application. A large number of techniques have been proposed for image segmentation. Among these techniques, the clustering-based segmentation algorithms occupy an extremely important position in this field. However, existing popular clustering schemes often depends on prior knowledge and threshold used in the clustering process, or lack of an automatic mechanism to find clustering centers. In this paper, we propose a novel image segmentation method by searching for image feature density peaks. We apply the clustering method to each superpixel in an input image and construct the final segmentation map according to the classification results of each pixel. Our method can give the number of clusters directly without prior knowledge, and the cluster centers can be recognized automatically without interference from noise. Experimental results validate the improved robustness and effectiveness of the proposed method.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Image Retrieval and Classification Techniques · Advanced Image and Video Retrieval Techniques · Medical Image Segmentation Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Information Science and Engineering, Shandong Normal University, Jinan 25030, China

Department of Electrical Engineering Information Technology, Shandong University of Science and Technology, Jinan 250031, China

Yantai Lanyoung Electronic Co., Ltd. Hangtian Road No. 101th, Block B 402# , Yantai 264003, China

Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan 250300, China

Key Lab of Intelligent Computing & Information Security in Universities of Shandong, Shandong Normal University, Jinan 250300, China

Institute of Biomedical Sciences, Key Lab of Intelligent Information Processing, Shandong Normal University, Jinan 250300, China

References (42)

Show source-provided references
1. Image segmentation via improving clustering algorithms with density and distance10.1016/j.procs.2015.07.096 ↗
2. Shapiro, L., and Stockman, G.C. (2001). Computer Vision, Prentice Hall.
3. Barghout, L., and Lee, L. (2003). Perceptual Information Processing System. (App. 10/618,543), US Patent.
4. Multichannel pulse-coupled-neural-network-based color image segmentation for object detection10.1109/TIE.2011.2165451 ↗
5. Embedded face recognition based on fast genetic algorithm for intelligent digital photography
6. Kumar, V.D., and Thomas, T. (2008, January 4–6). Clustering of invariance improved legendre moment descriptor for content based image retrieval. Proceedings of the 2008 International Conference on Signal Processing, Communications and Networking (ICSCN’08), Chennai, India.
7. Current methods in medical image segmentation10.1146/annurev.bioeng.2.1.315 ↗
8. Md. Abul Hasnat, O.A., and Tremeau, A. (2016). Joint Color-Spatial-Directional Clustering and Region Merging (JCSD-RM) for Unsupervised RGB-D Image Segmentation, IEEE Computer Society.10.1109/TPAMI.2015.2513407 ↗
9. Angelova, A., and Zhu, S. (2013, January 23–28). Efficient object detection and segmentation for fine-grained recognition. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA.10.1109/CVPR.2013.110 ↗
10. Hill-manipulation: An effective algorithm for color image segmentation10.1016/j.imavis.2006.02.013 ↗
11. Fuzzy homogeneity and scale-space approach to color image segmentation10.1016/S0031-3203(02)00293-5 ↗
12. Boykov, Y.Y., and Jolly, M.P. (2001, January 7–14). Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. Proceedings of the Eighth IEEE International Conference on Computer Vision (ICCV 2001), Vancouver, BC, Canada.
13. Pawlak, Z. (2012). Rough Sets: Theoretical Aspects of Reasoning about Data, Springer Science & Business Media.
14. Rough-set-based color channel selection10.1109/LGRS.2016.2625303 ↗
15. Clustering by fast search and find of density peaks10.1126/science.1242072 ↗
16. A study of 3D model similarity based on surface bipartite graph matching10.1108/EC-10-2015-0315 ↗
17. Existing Image Segmentation Techniques
18. Zhang, H., Wu, Q.J., and Nguyen, T.M. (2013, January 15–18). Image segmentation by a robust generalized fuzzy c-means algorithm. Proceedings of the 2013 20th IEEE International Conference on Image Processing (ICIP), Melbourne, VIC, Australia.10.1109/ICIP.2013.6738829 ↗
19. A review on image segmentation clustering algorithms
20. Creating ensembles of classifiers via fuzzy clustering and deflection10.1016/j.fss.2009.11.013 ↗
21. Novel initialization scheme for Fuzzy C-Means algorithm on color image segmentation10.1016/j.asoc.2012.12.022 ↗
22. Image segmentation by generalized hierarchical fuzzy C-means algorithm10.3233/IFS-141378 ↗
23. Wang, S., Wang, D., Li, C., and Li, Y. (arXiv, 2015). Comment on “Clustering by Fast Search and Find of Density Peaks”, arXiv.
24. A brief review: Super-pixel based image segmentation methods
25. Superpixels: An evaluation of the state-of-the-art10.1016/j.cviu.2017.03.007 ↗
26. SLIC superpixels compared to state-of-the-art superpixel methods10.1109/TPAMI.2012.120 ↗
27. Bowman, A.W., and Azzalini, A. (1997). Applied Smoothing Techniques for Data Analysis: The Kernel Approach with S-Plus Illustrations, OUP.10.1093/oso/9780198523963.001.0001 ↗
28. Yan, Y., Shen, Y., and Li, S. (July, January 30). Unsupervised color-texture image segmentation based on a new clustering method. Proceedings of the 2009 International Conference on New Trends in Information and Service Science (NISS’09), Beijing, China.10.1109/NISS.2009.233 ↗
29. Single-Image Vignetting Correction10.1109/TPAMI.2008.263 ↗
30. Chaotic Evolution of Prisoner’s Dilemma Game with Volunteering on Interdependent Networks10.1016/j.cnsns.2016.12.004 ↗
31. Kernel Density Estimation Via Diffusio10.1214/10-AOS799 ↗
32. A Reliable Data-Based Bandwidth Selection Method for Kernel Density Estimation10.1111/j.2517-6161.1991.tb01857.x ↗
33. Rosten, E., and Drummond, T. (2006). Machine Learning for High-Speed Corner Detection. Computer Vision—ECCV 2006, Springer.10.1007/11744023_34 ↗
34. Contour detection and hierarchical image segmentation10.1109/TPAMI.2010.161 ↗
35. Donoser, M., Urschler, M., Hirzer, M., and Bischof, H. (October, January 29). Saliency driven total variation segmentation. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan.10.1109/ICCV.2009.5459296 ↗
36. Unnikrishnan, R., and Hebert, M. (2005, January 5–7). Measures of similarity. Proceedings of the Seventh IEEE Workshops on Application of Computer Vision (WACV/MOTIONS’05), Washington, DC, USA.10.1109/ACVMOT.2005.71 ↗
37. Objective criteria for the evaluation of clustering methods10.1080/01621459.1971.10482356 ↗
38. Toward objective evaluation of image segmentation algorithms10.1109/TPAMI.2007.1046 ↗
39. Unsupervised segmentation of natural images via lossy data compression10.1016/j.cviu.2007.07.005 ↗
40. Comparitive Analysis of Image Segmentation Techniques
41. Arthur, D., and Vassilvitskii, S. (2007, January 7–9). k-means++: The advantages of careful seeding. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, USA.
42. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure10.1109/TSMCB.2004.831165 ↗