Image Segmentation by Using the Localized Subspace Iteration Algorithm

JinLong Wu,TieJun Li
DOI: https://doi.org/10.1007/s11425-008-0114-z
2008-01-01
Science in China Series A Mathematics
Abstract:An image segmentation algorithm called “segmentation based on the localized subspace iterations” (SLSI) is proposed in this paper. The basic idea is to combine the strategies in Ncut algorithm by Shi and Malik in 2000 and the LSI by E, Li and Lu in 2007. The LSI is applied to solve an eigenvalue problem associated with the affinity matrix of an image, which makes the overall algorithm linearly scaled. The choices of the partition number, the supports and weight functions in SLSI are discussed. Numerical experiments for real images show the applicability of the algorithm.
What problem does this paper attempt to address?