An Efficient Algorithm Optimization of CT Images Segmentation Based on K-Means Clustering

Guo Qiang Ma; Xiao Juan Wang

doi:10.4028/www.scientific.net/AMM.530-531.386

Paper Titles

A Modified Limited Memory BFGS Method for Non-Convex Minimization
p.367

A New Approach for Gray Image Segmentation Using Level Set Method
p.372

A Specular Shape-from-Shading Method with Constrained Inpaiting
p.377

An Approach of Image Semantic Automatic Tagging Based on SVM
p.382

An Efficient Algorithm Optimization of CT Images Segmentation Based on K-Means Clustering
p.386

An Image Fusion Method Based on Shearlet and Multi-Decision
p.390

An Image Fusion Method Based on the Combination of Lifting Wavelet and Median Filter
p.394

An Improved Method of Adaptive Median Filter Based on Noise Density
p.403

Detection Algorithm of Semantic Inconsistency for Fuzzy Ontology Merging
p.407

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 530-531An Efficient Algorithm Optimization of CT Images...

An Efficient Algorithm Optimization of CT Images Segmentation Based on K-Means Clustering

Abstract:

Computer tomography image (CT Image) segmentation algorithms have a number of advantages. However, most of these image segmentation algorithms suffer from long computation time because the number of pixels and the encoding parameters is large. We optimized the k-means clustering program with MATLAB language in order to improve the efficiency and stability of k-clustering algorithm in CT image segmentation. One hundred CT images are used to test the proposed method code and compare with the k-means function of the MATLAB R2012a Statistics Toolbox. We analyzed the difference of the two kinds program running time using single factor analysis of variance (ANOVA) and observed the efficiency and robustness of the segmentation results. The experimental results show that the optimized k-means clustering algorithm code has higher efficiency and robustness of segmentation. High performance of the proposed k-means clustering program is illustrated in terms of both the evaluation performance and computation time, compared with some current segmentation methods. It is empirically shown that the proposed k-means clustering program is robust and efficient for CT images segmentation.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 530-531)

Pages:

386-389

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.530-531.386

Citation:

Cite this paper

Online since:

February 2014

Authors:

Guo Qiang Ma*, Xiao Juan Wang

Keywords:

Computer Tomography Image, Image Segmentation, K-Means Clustering

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

* - Corresponding Author

References

[1] Shinn-Ying Ho, Kual-Zheng Lee: Design and Analysis of an Efficient Evolutionary Image Segmentation Algorithm. Journal of VLSI Signal Processing, Vol. 35(2003), p.29–42.

DOI: 10.1109/cec.2001.934345

Google Scholar

[2] K.S. Fu, J.K. Mei: A Survey on Image Segmentation. Pattern Recognition, Vol. 13(1981), p.3–16.

Google Scholar

[3] KamdarMR, Gomez RA, Ascherman JA: Intracranial volumes in a large series of healthy children. Plast Reconstr Surg 124: 2072–2075, (2009).

DOI: 10.1097/prs.0b013e3181bcefc4

Google Scholar

[4] Mardini S, See LC, Lo LJ, Salgado CJ, Chen YR: Intracranial space, brain, and cerebrospinal fluid volume measurements obtained with the aid of three-dimensional computerized tomography in patients with and without Crouzon syndrome. J Neurosurg 103: 238–246, (2005).

DOI: 10.3171/ped.2005.103.3.0238

Google Scholar

[5] Strik HM, et al: Three-dimensional reconstruction and volumetry of intracranial haemorrhage and its mass effect. Neuroradiology 47: 417–424, (2005).

DOI: 10.1007/s00234-005-1373-9

Google Scholar

[6] Jafarian N, et al.: Automatic fontanel extraction from newborns' CT-images using a model based level set method. Proc. 17th Iranian Conference of Biomedical Engineering (ICBME): Isfahan, 3–4 Nov (2010).

DOI: 10.1109/icbme.2010.5704949

Google Scholar

[7] Kazemi K, et al.: Automatic fontanel extraction from newborns' CT images using variational level set. In: Proceeding CAIP '09 Proceedings of the 13th International Conference on Comp Computer Analysis of Images and Patterns, Berlin, Heidelberg, (2009).

DOI: 10.1007/978-3-642-03767-2_78

Google Scholar