Disjoint Tree Based Clustering and Merging for Brain Tumor Extraction
Several application areas like medical, geospatial and forensic science use variety of clustering approaches for better analysis of the subject matter. In this paper a new hierarchical clustering algorithm called Disjoint Tree Based Clustering and Merging, is proposed which clusters the given dataset on the basis of initially generating maximum possible disjoint trees followed by tree merging. Proposed algorithm is not domain specific and be used for both data points and image. For the result analysis, the algorithm is tested on medical images for clustering of the abnormality region (tumor) from brain MR Images. Proposed algorithm was also compared with the standard K-Means algorithm and the implementation results shows that the proposed algorithm gives significant results for tumor extraction.
KeywordsClustering Disjoint Trees Tree Merging Tumor
Unable to display preview. Download preview PDF.
- 2.Han, J., Kamber, M.: Data Mining: concepts and techniques, 2nd edn. Morgan Kaufmann Publishers (2006)Google Scholar
- 3.Moftah, H.M., Hassanien, A.E., Shoman, M.: 3D Brain Tumor Segmentation Scheme using K-mean Clustering and Connected Component Labeling Algorithms. In: 10th International Conference on Intelligent System and Design Application, pp. 320–324 (2010)Google Scholar
- 4.Zhang, J., Hu, J.: Image Segmentation Based on 2D Otsu Method with Histogram Analysis. In: International Conference on Computer Science and Software Engineering, pp. 105–108 (2008)Google Scholar
- 7.Nyma, A., Kang, M., Kwon, Y.K., Kim, C.H., Kim, J.M.: A Hybrid Technique for Medical Image Segmentation. Journal of Biomedicine and Biotechnology (2012)Google Scholar
- 8.Mohamed, N.A., Ahmed, M.N., Farag, A.: Modified fuzzy c-mean in medical image segmentation. In: 20th Annual International Conference on Engineering in Medicine and Biology Society (1998)Google Scholar
- 10.Maiti, I., Chakraborty, M.: A new method for brain tumor segmentation based on watershed and edge detection algorithms in HSV colour model. In: National Conference on Computing and Communication Systems (2012)Google Scholar
- 11.Soleimani, V., Vincheh, F.H.: Improving Ant Colony Optimization for Brain MRI Image Segmentation and Brain Tumor Diagnosis. In: First Iranian Conference on Pattern Recognition and Image Analysis (2013)Google Scholar
- 12.Vidyarthi, A., Mittal, N.: A Hybrid Model for the Extraction of Brain Tumor in MR Image. In: International Conference on Signal Processing and Communication (2013)Google Scholar