Performance Benchmarking and Optimisation of Clustering Algorithms for Local and Non-Local Similarity Measure in Medical Image Analysis
This study addresses the challenge in medical image post-processing of simultaneously preserving local details and exploiting non-local self-similarity—a balance that traditional global low-rank methods struggle to achieve. The authors present the first systematic evaluation and optimization of five clustering algorithms—k-means, mini-batch k-means, agglomerative hierarchical clustering, BIRCH, and bisecting k-means—across multimodal medical images, including MRI, ultrasound, and chest X-rays. Algorithm performance is assessed using Silhouette, Davies–Bouldin (DB), and Calinski–Harabasz (CH) indices, with hyperparameters tuned via random search. Results reveal that agglomerative clustering achieves the best performance on MRI and ultrasound, while mini-batch k-means offers the most balanced results for X-ray images. Standard k-means and bisecting k-means exhibit high inter-cluster separation but large intra-cluster variation, whereas BIRCH underperforms overall, highlighting a fundamental trade-off between clustering efficiency and the preservation of local image details.