A medical image segmentation algorithm based on bi-directional region growing

Abstract Image segmentation is one of vital researching branches in medical image processing and analysis. Considering the characteristics of medical images, we propose a bi-directional region growing segmentation algorithm. The interests of the algorithm include the easiness of initial seed selection and robustness to noises and the order of pixel processing. This method also holds for other segmentation applications in which background region is simple but target region is complex. In order to select an appropriate threshold, the concept of Neighboring Difference Transform is proposed. The issue of threshold selection is converted to minimization problem with the assistance of statistical properties of transformation matrix. Experimental results show that the algorithm can accurately obtain medical image segmentation results.

[1]  Heng-Da Cheng,et al.  A novel automatic seed point selection algorithm for breast ultrasound images , 2008, 2008 19th International Conference on Pattern Recognition.

[2]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[3]  Martin Engelhardt,et al.  Statistical validation metric for accuracy assessment in medical image segmentation , 2007, International Journal of Computer Assisted Radiology and Surgery.

[4]  Guido Gerig,et al.  Robust Estimation for Brain Tumor Segmentation , 2003, MICCAI.

[5]  He Hui-guang A 3D Medical Imaging Surface Reconstruction Scheme Based on Segmentation , 2002 .

[6]  Zheng Lin,et al.  Unseeded Region Growing for 3D Image Segmentation , 2000, VIP.

[7]  Bruce Fischl,et al.  Accurate and robust brain image alignment using boundary-based registration , 2009, NeuroImage.

[8]  Chun Chen,et al.  Surface Rendering for Parallel Slices of Contours from Medical Imaging , 2007, Computing in Science & Engineering.

[9]  Baohua Zhang,et al.  The study and application of the improved region growing algorithm for liver segmentation , 2014 .

[10]  Shi Peng Natural Color Image Segmentation Based on Phase Congruency and Region Growing , 2004 .

[11]  Amar Gajjar,et al.  A knowledge‐guided active contour method of segmentation of cerebella on MR images of pediatric patients with medulloblastoma , 2005, Journal of magnetic resonance imaging : JMRI.

[12]  Andrew Mehnert,et al.  An improved seeded region growing algorithm , 1997, Pattern Recognit. Lett..

[13]  Josef Kittler,et al.  Region growing: a new approach , 1998, IEEE Trans. Image Process..

[14]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Jianfeng Lu,et al.  A Bayes-Based Region-Growing Algorithm for Medical Image Segmentation , 2007, Computing in Science & Engineering.

[17]  Daniel Rueckert,et al.  Nonrigid Registration of Medical Images: Theory, Methods, and Applications [Applications Corner] , 2010, IEEE Signal Processing Magazine.