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.

Image Segmentation Using Spectral Clustering

A Fast Incremental Spectral Clustering Algorithm for Image Segmentation

Image Segmentation Algorithm Based on Superpixel Clustering

Image Segmentation Algorithm Based on the AIC

Image segmentation based on multiscale fast spectral clustering

Texture Image Segmentation Using Spectral Clustering.

Image segmentation based on modified superpixel segmentation and spectral clustering

Automatic Fuzzy Clustering Framework for Image Segmentation

A Semi-Supervised Color Image Segmentation Method

Texture Image Segmentation Using Affinity Propagation And Spectral Clustering

Spectral clustering ensemble for image segmentation

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

A Novel Image Segmentation Method Based on Improved Intuitionistic Fuzzy C-Means Clustering Algorithm.

Image Segmentation by Using Linear Spectral Clustering

Image segmentation using spectral clustering of Gaussian mixture models

Kernel Fuzzy Similarity Measure-Based Spectral Clustering for Image Segmentation.

Simulated Annealing Spectral Clustering Algorithm for Image Segmentation

An adaptive unsupervised approach toward pixel clustering and color image segmentation

Image Segmentation Algorithm Based on High-Dimension Fuzzy Character and Restrained Clustering Network

A novel spectral clustering method with superpixels for image segmentation