Interactive image segmentation combining global seeding and sparse local reconstruction

• Published in: Pattern analysis and applications : PAA Vol. 28; no. 2
• Main Authors: Long, Jianwu, Liu, Yuanqin, Zhang, Kaixin, Chen, Shuang, Luo, Qi
• Format: Journal Article
• Language: English
• Published: London Springer London 01.06.2025; Springer Nature B.V
• Subjects: Computer Science; Datasets; Graphical representations; Image reconstruction; Image segmentation; Original Article; Pattern Recognition; Probabilistic models; Regularization; Software; Source code; Sparse regularity; Interactive Image Segmentation; Global seed diffusion model; Local linear reconstruction
• ISSN: 1433-7541; 1433-755X
• DOI: 10.1007/s10044-025-01432-x

Seed segmentation methods are highly regarded for their effectiveness in processing complex images, user-friendliness, and compatibility with graph-based representations. However, these methods often depend on intricate computational tools, leading to issues such as poor image contour adherence and incomplete seed propagation. To address these limitations, this paper proposes an interactive framework that integrates global seed information with sparse local linear reconstruction regularization (GSSR). In this framework, a Gaussian mixture model is firstly employed to construct a flow of global seed information, establishing connections between pixel points and yielding more complete segmented objects. Additionally, the norm is utilized to constrain the sparse local reconstruction term, facilitating the generation of sparse boundaries. An iterative process based on the Alternating Direction Method of Multipliers (ADMM) is developed to solve the regularization term, which is then generalized for the problem through reweighting. We conduct a comprehensive comparison on the BSD dataset, CVC-ClinicDB datasets and two publicly available MSRC datasets with different labeling schemes. Extensive experimental validation demonstrates that the proposed method outperforms existing results.The source code and datasets are openly available at: https://github.com/choppy-water/GSSR .