An efficient level set method based on multi-scale image segmentation and hermite differential operator

Abstract In this paper, an efficient and robust level set method is presented to segment the images with intensity inhomogeneity. The multi-scale segmentation idea is incorporated into energy functional construction and a new Hermite differential operator is designed to numerically solve the level set evolution equation. Firstly, the circular shape window is used to define local region so as to approximate the image as well as intensity inhomogeneity. Then, multi-scale statistical analysis is performed on intensities of local circular regions centered in each pixel. So, the multi-scale local energy term can be constructed by fitting multi-scale approximation of inhomogeneity-free image in a piecewise constant way. To avoid the time-consuming re-initialization procedure, a new double-well potential function is adopted to construct the penalty energy term. Finally, the multi-scale segmentation is performed by minimizing the total energy functional. Here, a new differential operator based on Hermite polynomial interpolation is proposed to solve the minimization. The experiments and comparisons with three popular local region-based methods on images with different levels of intensity inhomogeneity have demonstrated the efficiency and robustness of the proposed method.

[1]  Bostjan Likar,et al.  A Review of Methods for Correction of Intensity Inhomogeneity in MRI , 2007, IEEE Transactions on Medical Imaging.

[2]  W. Clem Karl,et al.  A Real-Time Algorithm for the Approximation of Level-Set-Based Curve Evolution , 2008, IEEE Transactions on Image Processing.

[3]  Mark Sussman,et al.  An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow , 1999, SIAM J. Sci. Comput..

[4]  Chunming Li,et al.  A Level Set Method for Image Segmentation in the Presence of Intensity Inhomogeneities With Application to MRI , 2011, IEEE Transactions on Image Processing.

[5]  Xiao-Feng Wang,et al.  A Novel Local Regional Model Based on Three-Layer Structure , 2014, ICIC.

[6]  Xiaofeng Wang,et al.  A Novel Density-Based Clustering Framework by Using Level Set Method , 2009, IEEE Transactions on Knowledge and Data Engineering.

[7]  De-Shuang Huang,et al.  A Constructive Hybrid Structure Optimization Methodology for Radial Basis Probabilistic Neural Networks , 2008, IEEE Transactions on Neural Networks.

[8]  Hua Zhang,et al.  Image Segmentation Using Active Contours With Normally Biased GVF External Force , 2010, IEEE Signal Processing Letters.

[9]  Xiaofeng Wang,et al.  An efficient local Chan-Vese model for image segmentation , 2010, Pattern Recognit..

[10]  De-Shuang Huang,et al.  A General CPL-AdS Methodology for Fixing Dynamic Parameters in Dual Environments , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[12]  Xue-Cheng Tai,et al.  A binary level set model and some applications to Mumford-Shah image segmentation , 2006, IEEE Transactions on Image Processing.

[13]  De-Shuang Huang,et al.  Locally linear discriminant embedding: An efficient method for face recognition , 2008, Pattern Recognit..

[14]  Lei Zhang,et al.  Active contours driven by local image fitting energy , 2010, Pattern Recognit..

[15]  L. Axel,et al.  Intensity correction in surface-coil MR imaging. , 1987, AJR. American journal of roentgenology.

[16]  Anthony J. Yezzi,et al.  Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification , 2001, IEEE Trans. Image Process..

[17]  De-Shuang Huang,et al.  Human face recognition based on multi-features using neural networks committee , 2004, Pattern Recognit. Lett..

[18]  Lei Zhu,et al.  Multiscale geodesic active contours for ultrasound image segmentation using speckle reducing anisotropic diffusion , 2014 .

[19]  Zhiyong Yuan,et al.  Multi-Scale and Shape Constrained Localized Region-Based Active Contour Segmentation of Uterine Fibroid Ultrasound Images in HIFU Therapy , 2014, PloS one.

[20]  J. Miller.  Numerical Analysis , 1966, Nature.

[21]  Zhen Chen,et al.  Local Morphology Fitting Active Contour for Automatic Vascular Segmentation , 2012, IEEE Transactions on Biomedical Engineering.

[22]  Haigang Sui,et al.  A novel multi-scale level set method for SAR image segmentation based on a statistical model , 2012 .

[23]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

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

[25]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[26]  Xiao-Feng Wang,et al.  Multi-scale Level Set Method for Medical Image Segmentation without Re-initialization , 2014, ICIC.

[27]  Abu-Bakr Al-Mehdi,et al.  Increased Depth of Cellular Imaging in the Intact Lung Using Far-Red and Near-Infrared Fluorescent Probes , 2006, Int. J. Biomed. Imaging.

[28]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[29]  Zujun Hou,et al.  A Review on MR Image Intensity Inhomogeneity Correction , 2006, Int. J. Biomed. Imaging.

[30]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.

[31]  Chunming Li,et al.  Minimization of Region-Scalable Fitting Energy for Image Segmentation , 2008, IEEE Transactions on Image Processing.

[32]  Lihua Li,et al.  A multi-scale approach to mass segmentation using active contour models , 2010, Medical Imaging.

[33]  Jan Sijbers,et al.  Bias Field Correction for MRI Images , 2005, CORES.

[34]  Richard A. Robb,et al.  Optimized homomorphic unsharp masking for MR grayscale inhomogeneity correction , 1998, IEEE Transactions on Medical Imaging.

[35]  Kaleem Siddiqi,et al.  Flux maximizing geometric flows , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[36]  Hai Min,et al.  A novel level set method for image segmentation by incorporating local statistical analysis and global similarity measurement , 2015, Pattern Recognit..

[37]  Tien D. Bui,et al.  Image segmentation and selective smoothing by using Mumford-Shah model , 2005, IEEE Transactions on Image Processing.

[38]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[39]  Xiao-Feng Wang,et al.  An Efficient Two-Stage Level Set Segmentation Framework for Overlapping Plant Leaf Image , 2012, ICIC.

[40]  D.-S. Huang,et al.  Radial Basis Probabilistic Neural Networks: Model and Application , 1999, Int. J. Pattern Recognit. Artif. Intell..

[41]  De-Shuang Huang,et al.  Normalized Feature Vectors: A Novel Alignment-Free Sequence Comparison Method Based on the Numbers of Adjacent Amino Acids , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[42]  Martin Styner,et al.  Parametric estimate of intensity inhomogeneities applied to MRI , 2000, IEEE Transactions on Medical Imaging.

[43]  Olivier Faugeras,et al.  Reconciling Distance Functions and Level Sets , 2000, J. Vis. Commun. Image Represent..

[44]  Xuelong Li,et al.  A Relay Level Set Method for Automatic Image Segmentation , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[45]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[46]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[47]  Hai Min,et al.  A Novel Level Set Model Based on Multi-scale Local Structure Operation for Texture Image Segmentation ? , 2015 .

[48]  Li Shang,et al.  Palmprint recognition using FastICA algorithm and radial basis probabilistic neural network , 2006, Neurocomputing.