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.

An Image Segmentation Scheme Based on Color Clustering and Wavelet Transform

Image Segmentation Based on Watershed Transform

A Novel Color Image Segmentation Algorithm Based on Vector Quantization and Region Growing

Rough-fuzzy set approach for color and texture based image segmentation

Interactive Color Image Segmentation by Region Growing Combined with Image Enhancement Based on Bezier Model

A Semi-Supervised Color Image Segmentation Method

Color Image Segmentation Based on Blocks Clustering and Region Growing

A robust image segmentation method using hierarchical color clustering.

Color Cellular Image Segmentation Scheme Based on Watershed Transformation

A multi-scale image segmentation algorithm based on mean shift

Application of Image Segmentation Algorithm Based on Entropy Clustering in Apple Harvesting Robot

Multi-scale Shot Segmentation Based on Weighted Subregion Color Histogram.

Segmentation of River Scenes Based on Water Surface Reflection Mechanism

Texture Segmentation Using Kernel-based Techniques

A Segmentation Method for Stratum Image Based on FCM and Random Walks

Image Segmentation Based on Non-convex Low Rank Multiple Kernel Clustering

Texture Segmentation with Wavelet Transform and Feature Weighting

Image segmentation based on multiscale fast spectral clustering

Algorithm for Aerial Image Segmentation Based on Mean Shift with Wavelet

An Image Segmentation Algorithm Based on Improved Multiscale Random Field Model in Wavelet Domain

Color image segmentation with watershed on color histogram and Markov random fields