Enabling scalable spectral clustering for image segmentation

TitleEnabling scalable spectral clustering for image segmentation
Publication TypeJournal Article
Year of Publication2010
AuthorsTung, F., A. Wong, and D. A. Clausi
JournalPattern Recognition
Pagination4069 - 4076
Keywordsimage segmentation, Spectral clustering, Stochastic ensemble consesus

Spectral clustering has become an increasingly adopted tool and an active area of research in the machine learning community over the last decade. A common challenge with image segmentation methods based on spectral clustering is scalability, since the computation can become intractable for large images. Down-sizing the image, however, will cause a loss of finer details and can lead to less accurate segmentation results. A combination of blockwise processing and stochastic ensemble consensus are used to address this challenge. Experimental results indicate that this approach can preserve details with higher accuracy than comparable spectral clustering image segmentation methods and without significant computational demands.