A multi-objectively-optimized graph-based segmentation method for breast ultrasound image

Segmentation of medical image, as the most essential and important step in the computer-aided diagnosis system, can greatly influence the system performance. Better segmentation to a great extent means better performance. Among many proposed segmentation algorithms, graph-based segmentation has become a hot one in the past few years because of the simple structure and rich theories. After the robust graph-based segmentation method (RGB) was introduced in 2010, a parameter-automatically-optimized robust graph-based segmentation method (PAORGB) was presented in 2013 as well, to optimize the two key parameters of RGB utilizing the particle swarm optimization algorithm (PSO). However, single-objectively-optimized PAORGB cannot well guarantee the global optimization. Therefore, this paper continues the work of PAORGB and proposes a multi-objectively-optimized robust graph-based segmentation method (MOORGB) to further improve the performance of RGB. Experimental results have shown that MOORGB can get better segmentation results from breast ultrasound images compared to PAORGB.

[1]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[2]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[3]  Lian-Wen Jin,et al.  A robust graph-based segmentation method for breast tumors in ultrasound images. , 2012, Ultrasonics.

[4]  Nikhil R. Pal,et al.  Image thresholding: Some new techniques , 1993, Signal Process..

[5]  Lianwen Jin,et al.  A Graph-Based Segmentation Method for Breast Tumors in Ultrasound Images , 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

[6]  Gang Ma,et al.  A novel particle swarm optimization algorithm based on particle migration , 2012, Appl. Math. Comput..

[7]  Herbert Freeman,et al.  Machine Vision for Three-Dimensional Scenes , 1990 .

[8]  Gerald Schaefer,et al.  Anisotropic Mean Shift Based Fuzzy C-Means Segmentation of Dermoscopy Images , 2009, IEEE Journal of Selected Topics in Signal Processing.

[9]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[10]  Yasser M. Kadah,et al.  Real-time speckle reduction and coherence enhancement in ultrasound imaging via nonlinear anisotropic diffusion , 2002, IEEE Transactions on Biomedical Engineering.

[11]  Xuelong Li,et al.  Automatic segmentation of breast lesions for interaction in ultrasonic computer-aided diagnosis , 2015, Inf. Sci..

[12]  Qinghua Huang,et al.  Discovery of time-inconsecutive co-movement patterns of foreign currencies using an evolutionary biclustering method , 2011, Appl. Math. Comput..

[13]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[14]  Xuelong Li,et al.  Graph-based learning for segmentation of 3D ultrasound images , 2015, Neurocomputing.

[15]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[16]  Xuelong Li,et al.  Optimized graph-based segmentation for ultrasound images , 2014, Neurocomputing.

[17]  J. Alison Noble,et al.  Ultrasound image segmentation: a survey , 2006, IEEE Transactions on Medical Imaging.

[18]  Ruey-Feng Chang,et al.  3-D breast ultrasound segmentation using active contour model. , 2003, Ultrasound in medicine & biology.

[19]  Tao Mei,et al.  Personalized Video Recommendation through Graph Propagation , 2014, TOMM.

[20]  Azriel Rosenfeld,et al.  Threshold Evaluation Techniques , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Xuelong Li,et al.  Parallelized Evolutionary Learning for Detection of Biclusters in Gene Expression Data , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[22]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[23]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.