Kaya Irem Ersöz, Pehlivanlı Ayça Çakmak, Sekizkardeş Emine Gezmez, Ibrikci Turgay
Mersin University, Software Eng. Dept. 33440 Tarsus, Mersin, Turkey.
Mimar Sinan Fine Arts University, Department of Statistics, Istanbul, Turkey.
Comput Methods Programs Biomed. 2017 Mar;140:19-28. doi: 10.1016/j.cmpb.2016.11.011. Epub 2016 Nov 24.
Medical images are huge collections of information that are difficult to store and process consuming extensive computing time. Therefore, the reduction techniques are commonly used as a data pre-processing step to make the image data less complex so that a high-dimensional data can be identified by an appropriate low-dimensional representation. PCA is one of the most popular multivariate methods for data reduction. This paper is focused on T1-weighted MRI images clustering for brain tumor segmentation with dimension reduction by different common Principle Component Analysis (PCA) algorithms. Our primary aim is to present a comparison between different variations of PCA algorithms on MRIs for two cluster methods.
Five most common PCA algorithms; namely the conventional PCA, Probabilistic Principal Component Analysis (PPCA), Expectation Maximization Based Principal Component Analysis (EM-PCA), Generalize Hebbian Algorithm (GHA), and Adaptive Principal Component Extraction (APEX) were applied to reduce dimensionality in advance of two clustering algorithms, K-Means and Fuzzy C-Means. In the study, the T1-weighted MRI images of the human brain with brain tumor were used for clustering. In addition to the original size of 512 lines and 512 pixels per line, three more different sizes, 256 × 256, 128 × 128 and 64 × 64, were included in the study to examine their effect on the methods.
The obtained results were compared in terms of both the reconstruction errors and the Euclidean distance errors among the clustered images containing the same number of principle components.
According to the findings, the PPCA obtained the best results among all others. Furthermore, the EM-PCA and the PPCA assisted K-Means algorithm to accomplish the best clustering performance in the majority as well as achieving significant results with both clustering algorithms for all size of T1w MRI images.
医学图像包含海量信息,存储和处理难度大,需耗费大量计算时间。因此,降维技术常被用作数据预处理步骤,以使图像数据复杂度降低,从而能用合适的低维表示来识别高维数据。主成分分析(PCA)是最常用的多元数据降维方法之一。本文聚焦于通过不同的常见主成分分析(PCA)算法进行降维,对用于脑肿瘤分割的T1加权磁共振成像(MRI)图像进行聚类。我们的主要目的是比较PCA算法的不同变体在两种聚类方法的MRI图像上的效果。
应用五种最常见的PCA算法,即传统PCA、概率主成分分析(PPCA)、基于期望最大化的主成分分析(EM - PCA)、广义赫布算法(GHA)和自适应主成分提取(APEX),在两种聚类算法(K均值和模糊C均值)之前进行降维。在该研究中,使用了患有脑肿瘤的人类大脑的T1加权MRI图像进行聚类。除了原始的512行且每行512像素的尺寸外,研究中还纳入了另外三种不同尺寸,即256×256、128×128和64×64,以检验它们对这些方法的影响。
根据包含相同数量主成分的聚类图像之间的重建误差和欧几里得距离误差对所得结果进行比较。
根据研究结果,PPCA在所有算法中取得了最佳效果。此外,EM - PCA和PPCA辅助K均值算法在大多数情况下实现了最佳聚类性能,并且对于所有尺寸的T1加权MRI图像,这两种聚类算法都取得了显著成果。