Abstract:Spectral clustering is a popular clustering algorithm, which has a large number of applications in image segmentation tasks. However, its applicability becomes difficult for high-resolution images due to high computational complexity. In this paper, we first propose a novel Fast Spectral Clustering algorithm based on quad-tree decomposition. The algorithm focuses on the spectral clustering at the superpixel level and its time complexity is \(O(n\log n)+O(m)+O(m^{\frac {3}{2}})\), its space complexity is O(m), where n and m represent the number of pixels and superpixels in an image, respectively. Then we propose Multiscale Fast Spectral Clustering by improving Fast Spectral Clustering, which is a bottom-up method based on the quad-tree and the related hierarchical structure. In this method, according to the hierarchical structure generated by the quad-tree, treating the child node's segmentation result as the superpixel of the parent node, the child nodes at the fine level can be merged into the parent nodes at the coarse level. The time complexity of Multiscale Fast Spectral Clustering is \(O(n\log n)\) and its space complexity is O(m). Extensive experiments on both the Weizmann and BSDS500 segmentation datasets demonstrate that Multiscale Fast Spectral Clustering outperforms Normalized cut, a classical spectral clustering method, in terms of lower computational complexity and memory cost, with comparable clustering accuracy.

A Text Image Segmentation Method Based on Spectral Clustering.

Method of Text Image Binarization Processing Using Histogram and Spectral Clustering

A New Image Binarization Method Using Histogram And Spectral Clustering

Spectral Clustering Based Text Image Segmentation Using Fuzzy Logic

A Spectral Method for Image Co-Segmentation

Image Segmentation of Multilevel Thresholding Based on Spectral Clustering

Image segmentation based on multiscale fast spectral clustering

Non-local Spatial Spectral Clustering for Image Segmentation

A Spectral Clustering Image Segmentation Algorithm Based on Nyström Approximation

A Sparse Graph Formulation for Efficient Spectral Image Segmentation

Image Segmentation by Spectral Clustering Algorithm with Spatial Coherence Constraints

Image Segmentation Using Modified SLIC and Nyström Based Spectral Clustering

New method for text detection and segmentation from complex images

Fuzzy Spectral Clustering with Robust Spatial Information for Image Segmentation

Texture Image Segmentation Using Spectral Clustering.

Image segmentation based on modified superpixel segmentation and spectral clustering

Natural scene text detection by multi-scale adaptive color clustering and non-text filtering.

Color Image Segmentation Based on Mean Shift and Normalized Cuts

Color Image Segmentation Using Mean Shift and Improved Spectral Clustering

Text detection from natural scene images based on color clustering