Improved Clustering Algorithms for Image Segmentation Based on Non-Local Information and Back Projection

Xiaofeng Zhang,Yujuan Sun,Hui Liu,Zhongjun Hou,Feng Zhao,Caiming Zhang
DOI: https://doi.org/10.1016/j.ins.2020.10.039
IF: 8.1
2021-01-01
Information Sciences
Abstract:Accurate image segmentation is a prerequisite to conducting an image analysis task, and the complexity stemming from the semantic diversity plays a pivotal role in image segmentation. Existing algorithms employed different types of information in the process of segmentation to improve the robustness. However, these algorithms were characterized by a tradeoff between noise removal and detail retention; this is because it is difficult to distinguish image artifacts from details. This paper proposes an improved image segmentation schema and presents two improved clustering algorithms, in which self-similarity and back projection are considered simultaneously to enhance the robustness. With the aid of self-similarity, non-local information is fully exploited, while the original information can be retained by back projection. Extensive experiments on various types of images demonstrate that our algorithms can balance noise restraining and detail retention to improve the adaptation of complex images in segmentation.
What problem does this paper attempt to address?