A robust fully automatic scheme for general image segmentation

This work proposes a robust fully automatic segmentation scheme based on the modified edge-following technique. The entire scheme consists of four stages. In the first stage, global threshold is computed. This is followed by the second stage in which positions and directions of the initial points are determined. Local threshold is derived based on the histogram of gradients from the third stage. Finally, in the fourth stage, searching procedure is started from each initial point to obtain closed-loop contours. The whole process is fully automatic. This avoids the disadvantages of semi-automatic schemes such as manually selecting the initial contours and points. Additionally, the sensitivity to the selection of the threshold value from the watershed schemes can be dramatically improved. The proposed automatic scheme can reduce human errors and operating time tremendously, it is also more robust than the conventional segmentation schemes and applicable on various image and video applications.

[1]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[2]  Fernando Pereira,et al.  Objective evaluation of video segmentation quality , 2003, IEEE Trans. Image Process..

[3]  Wen-Nung Lie,et al.  A downstream algorithm based on extended gradient vector flow field for object segmentation , 2004, IEEE Transactions on Image Processing.

[4]  W. Lie,et al.  Fast and accurate snake model for object contour detection , 2001 .

[5]  Il Choi,et al.  Motion-Based Moving Object Tracking Using an Active Contour , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[6]  Oscal T.-C. Chen,et al.  Robust fully-automatic segmentation based on modified edge-following technique , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[7]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[8]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Ron Kikinis,et al.  Improved watershed transform for medical image segmentation using prior information , 2004, IEEE Transactions on Medical Imaging.

[10]  Moncef Gabbouj,et al.  An efficient watershed segmentation algorithm suitable for parallel implementation , 1995, Proceedings., International Conference on Image Processing.

[11]  Guna Seetharaman,et al.  Geodesic Active Contour Based Fusion of Visible and Infrared Video for Persistent Object Tracking , 2007, 2007 IEEE Workshop on Applications of Computer Vision (WACV '07).

[12]  Qing He,et al.  A Fast, Semi-automatic Brain Structure Segmentation Algorithm for Magnetic Resonance Imaging , 2009, 2009 IEEE International Conference on Bioinformatics and Biomedicine.

[13]  G.B. Aboutanos,et al.  Model creation and deformation for the automatic segmentation of the brain in MR images , 1999, IEEE Transactions on Biomedical Engineering.

[14]  Oscal T.-C. Chen,et al.  Image Segmentation Method Using Thresholds Automatically Determined from Picture Contents , 2009, EURASIP J. Image Video Process..

[15]  Ioannis Pitas,et al.  Digital Image Processing Algorithms and Applications , 2000 .

[16]  Oscal T.-C. Chen,et al.  Multiple contour segmentation with automatic thresholding , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[17]  Oscal T.-C. Chen,et al.  Semi-automatic image segmentation using dynamic direction prediction , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[18]  D. Michael,et al.  HANDX: a model-based system for automatic segmentation of bones from digital hand radiographs. , 1989, IEEE transactions on medical imaging.

[19]  Oscal T.-C. Chen,et al.  An automatic medical-assistance diagnosis system applicable on X-ray images , 2001, Proceedings of the 44th IEEE 2001 Midwest Symposium on Circuits and Systems. MWSCAS 2001 (Cat. No.01CH37257).

[20]  Jenq-Neng Hwang,et al.  Fast and automatic video object segmentation and tracking for content-based applications , 2002, IEEE Trans. Circuits Syst. Video Technol..

[21]  Kin-Man Lam,et al.  Shivering greedy snakes, gradient-guided in wavelet domain , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[22]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  A. Ardeshir Goshtasby,et al.  Automatic detection of rib borders in chest radiographs , 1995, IEEE Trans. Medical Imaging.

[24]  N.N. Kachouie,et al.  An Elliptical Level Set Method for Automatic TRUS Prostate Image Segmentation , 2006, 2006 IEEE International Symposium on Signal Processing and Information Technology.

[25]  Chung J. Kuo,et al.  Image segmentation with improved watershed algorithm and its FPGA implementation , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[26]  M. Stella Atkins,et al.  Fully automatic segmentation of the brain in MRI , 1998, IEEE Transactions on Medical Imaging.

[27]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[28]  Zhengmao Ye,et al.  Gray level image processing using contrast enhancement and watershed segmentation with quantitative evaluation , 2008, 2008 International Workshop on Content-Based Multimedia Indexing.

[29]  Jayaram K. Udupa,et al.  An ultra-fast user-steered image segmentation paradigm: live wire on the fly , 2000, IEEE Transactions on Medical Imaging.

[30]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.