Osteosarcoma segmentation in MRI using dynamic Harmony Search based clustering

In this paper, the automatic segmentation of Osteosar-coma in MRI images is formed as a clustering problem. Subsequently, a new dynamic clustering algorithm based on the Harmony Search (HS) hybridized with Fuzzy C-means (FCM) called DCHS is proposed to automatically segment the Osteosarcoma MRI images in an intelligent manner. The concept of variable length in each harmony memory vector is applied to encode variable numbers of candidate cluster centers at each iteration. Furthermore, a new HS operator, called the 'empty operator' is introduced to support the selection of empty decision variables in the harmony memory vector. FCM is incorporated in DCHS to fine tune the segmentation results. Our approach uses multi-spectral information from STIR (Short Tau Inversion Recovery) and T2-weighted MRI sequences. We used a subset of Haralick texture features and pixel intensity values as a feature space to DCHS to delineate the tumour volume. The segmentation results were statistically evaluated against manually delineated data for four patients. Promising results were obtained with average of 0.72 of Dice measurement. In addition, we also propose a method to identify necrotic tissue within the tumour in order to monitor drug-induced necrosis of tumor tissue.

[1]  Min Suk Kim,et al.  Prediction Model of Chemotherapy Response in Osteosarcoma by 18F-FDG PET and MRI , 2009, Journal of Nuclear Medicine.

[2]  Minglu Li,et al.  Segmentation of Multimodality Osteosarcoma MRI with Vectorial Fuzzy-Connectedness Theory , 2005, FSKD.

[3]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[4]  Winfried Brenner,et al.  PET imaging of osteosarcoma. , 2003, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[5]  Alejandro F. Frangi,et al.  Bone tumor segmentation from MR perfusion images with neural networks using multi-scale pharmacokinetic features , 2001, Image Vis. Comput..

[6]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[7]  Minglu Li,et al.  Segmentation of osteosarcoma based on analysis of blood-perfusion EPI series , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[8]  Ujjwal Maulik,et al.  A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification , 2005, Fuzzy Sets Syst..

[9]  A. Davis,et al.  Prognostic factors in osteosarcoma: a critical review. , 1994, Journal of clinical oncology : official journal of the American Society of Clinical Oncology.

[10]  Ujjwal Maulik,et al.  Validity index for crisp and fuzzy clusters , 2004, Pattern Recognit..

[11]  Dhanesh Ramachandram,et al.  Dynamic fuzzy clustering using Harmony Search with application to image segmentation , 2009, 2009 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[12]  Tonghua Zhang,et al.  Overview of Applications and Developments in the Harmony Search Algorithm , 2009 .

[13]  Gordon R. J. Cooper The antialiased textural analysis of aeromagnetic data , 2009, Comput. Geosci..

[14]  W. Marsden I and J , 2012 .