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.

Unsupervised Texture Image Segmentation Using Multilayer Data Condensation Spectral Clustering.

Texture Segmentation Using Kernel-based Techniques

Fast unsupervised texture segmentation using Texel similarity map

Unsupervised Texture Segmentation Using Resonance Algorithm For Natural Scenes

Unsupervised Segmentation of Natural Images Via Lossy Data Compression

A Semi-Supervised Color Image Segmentation Method

Unsupervised Image Segmentation Based On Contourlet Texture Features And Byy Harmony Learning Of T-Mixtures

Unsupervised Salient Object Segmentation From Color Images

Unsupervised Hyperspectral Image Segmentation: Merging Spectral and Spatial Information in Boundary Adjustment

Image segmentation based on multiscale fast spectral clustering

Multispectral IKONOS Image Segmentation Based on Texture Marker-Controlled Watershed Algorithm

Unsupervised Dynamic Texture Segmentation Using Local Spatiotemporal Descriptors

Incorporating Texture into SLIC Super-pixels Method for High Spatial Resolution Remote Sensing Image Segmentation.

Unsupervised Texture Segmentation Based on Geodesic Active Regions

Color Texture Image Segmentation Using Chromatic Statistical Landscape Features

Texture segmentation based on wavelet transform and FCM algorithm

Spectral clustering ensemble for image segmentation

Multichannel Texture Segmentation Using Talbot Effect

Textured Image Segmentation Based on Multiresolution Wavelet and Gaussian Mixture Models

Image segmentation based on modified superpixel segmentation and spectral clustering

Wavelet-based unsupervised SAR image segmentation using hidden Markov tree models