比较五种聚类算法在医学图像非局部相似性分析中的表现,优化压缩效果。
Performance Benchmarking and Optimisation of Clustering Algorithms for Local and Non-Local Similarity Measure in Medical Image Analysis

- 基于非局部自相似性设计聚类方法,提升图像细节保留能力。
- k-means与分治k-means聚类效果强但簇内差异大,不适于自适应压缩。
- 层次聚类在核磁共振与超声中表现最优,适合诊断细节保留任务。
医学影像生成高分辨率图像,带来存储、传输与计算挑战。低秩矩阵近似(LoRMA)技术通过利用结构冗余实现高效压缩,但全局方法常无法保留对诊断至关重要的局部细节。本文聚焦于利用非局部自相似性识别医学图像中结构相似区域的聚类技术,可用于自适应图像压缩等后处理任务。评估了五种聚类算法:k-means、小批量k-means、凝聚层次聚类、平衡迭代缩减与层次聚类(BIRCH)、分治k-means,涵盖MRI、超声和胸部X光三种模态。所有算法均通过随机搜索优化,使用轮廓系数、Davies-Bouldin(DB)指数和Calinski-Harabasz(CH)指数评估聚类质量。结果表明,标准k-means与分治k-means在各模态上普遍具备强聚类凝聚力与分离度,但倾向于形成少量簇且簇内变异性高,限制其在自适应压缩等后处理任务中的有效性。凝聚层次聚类在MRI与超声中表现出更优的簇内同质性,更适合保留精细诊断特征。对于胸部X光,小批量k-means在聚类质量与簇内紧凑性间取得最佳平衡。BIRCH在所有模态中表现持续落后。
原文摘要 · Abstract (English)
Medical imaging generates high-resolution images posing significant storage, transmission, and computational challenges. While low-rank matrix approximation (LoRMA) techniques offer efficient compression by exploiting structural redundancy, global approaches often fail to preserve local details critical for diagnosis. This paper focuses on clustering techniques that exploit non-local self-similarity to identify structurally similar regions in medical images. These clusters can be used for post-processing tasks such as adaptive image compression. We evaluate five clustering techniques: k-means, mini-batch k-means, agglomerative hierarchical clustering, balanced iterative reducing and clustering using hierarchies (BIRCH), and bisecting k-means across MRI, ultrasound, and chest X-ray modalities. All clustering techniques were optimised using random search, and cluster quality was assessed using the Silhouette score, the Davies-Bouldin (DB) index, and the Calinski-Harabasz (CH) index. Results demonstrate that standard k-means and bisecting k-means generally achieve strong cluster cohesion and separation across modalities. However, they tend to form a small number of clusters with high intra-cluster variability, limiting their effectiveness for post-processing tasks such as adaptive compression. Agglomerative clustering outperformed other techniques for MRI and ultrasound in terms of intra-cluster homogeneity, making it more suitable for preserving fine diagnostic details. For chest X-rays, mini-batch k-means achieved the best balance between clustering quality and intra-cluster compactness. BIRCH consistently underperformed across all modalities.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。