Abstract
This article introduces a new normalized nonlocal hybrid level set method for image segmentation. Due to intensity overlapping, blurred edges with complex backgrounds, simple intensity and texture information, such kind of image segmentation is still a challenging task. The proposed method uses both the region and boundary information to achieve accurate segmentation results. The region information can help to identify rough region of interest and prevent the boundary leakage problem. It makes use of normalized nonlocal comparisons between pairs of patches in each region, and a heuristic intensity model is proposed to suppress irrelevant strong edges and constrain the segmentation. The boundary information can help to detect the precise location of the target object, it makes use of the geodesic active contour model to obtain the target boundary. The corresponding variational segmentation problem is implemented by a level set formulation. We use an internal energy term for geometric active contours to penalize the deviation of the level set function from a signed distance function. At last, experimental results on synthetic images and real images are shown in the paper with promising results.
Similar content being viewed by others
References
A Buades, B Coll, J M Morel. A review of image denoising algorithms, with a new one, Multiscale Model Simul, 2005, 4: 490–530.
V Caselles, R Kimmel, G Sapiro. Geodesic active contours, Internat J Comput Vision, 1997, 22: 61–79.
T F Chan, S Esedoglu, M Nikolova. Algorithms for finding global minimizers of image segmentation and denoising models, SIAM J Appl Math, 2006, 66: 1632–1648.
T F Chan, L A Vese. Active contours without edges, IEEE Trans Image Process, 2001, 10: 266–277.
B Chen, Y Chen, G Yang, J Meng. Segmentation of liver tumor via nonlocal active contours, In: 2015 IEEE International Conference on Image Processing (ICIP), 2015, 3745–3748.
N Jorge, S J Wright. Numerical Optimization, Springer, New York, 1999.
M Jung, G Peyré, LD Cohen. Nonlocal active contours, SIAM J Imaging Sci, 2012, 5: 1022–1054.
M Kass, A Witkin, D Terzopoulos. Snakes: Active contour models, Internat J Comput Vision, 1988, 1: 321–331.
R Kimmel. Fast edge integration, In: Geometric Level Set Methods in Imaging, Vision, and Graphics, Springer, 2003, 59–77.
C Li, C Xu, C Gui, MD Fox. Level set evolution without re-initialization: a new variational formulation, In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2005, 430–436.
Q Lou, D Kong. A novel nonlocal geodesic active contour model, In: 5th International Congress on Image and Signal Processing (CISP), 2012, 625–629.
D Mumford, J Shah. Optimal approximations by piecewise smooth functions and associated variational problems, Comm Pure Appl Math, 1989, 42: 577–685.
T Ojala, M Pietikainen, T Maenpaa. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns, IEEE Trans Pattern Anal Mach Intell, 2002, 24: 971–987.
S Osher, R Fedkiw. Level Set Methods and Dynamic Implicit Surfaces, Springer, 2003.
J Peng, F Dong, Y Chen, D Kong. A region-appearance-based adaptive variational model for 3D liver segmentation, Med Phys, 2014, 41(4): 043502.
J Peng, J Wang, D Kong. A new convex variational model for liver segmentation, In: 21st International Conference on Pattern Recognition (ICPR), 2012, 3754–3757.
J Rabin, G Peyré, J Delon, M Bernot. Wasserstein barycenter and its application to texture mixing, In: Scale Space and Variational Methods in Computer Vision, 2012, 435–446.
C Sagiv, NA Sochen, YY Zeevi. Integrated active contours for texture segmentation, IEEE Trans Image Process, 2006, 15: 1633–1646.
J A Sethian. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, Cambridge University Press, 1999.
J A Sethian. Fast marching methods, SIAM Rev, 1999, 41: 199–235.
Y H R Tsai, LT Cheng, S Osher, HK Zhao. Fast sweeping algorithms for a class of Hamilton–Jacobi equations, SIAM J Numer Anal, 2003, 41: 673–694.
M Unger, T Pock, H Bischof. Continuous globally optimal image segmentation with local constraints, In: Proceedings of the Computer Vision Winter Workshop, 2008.
L A Vese, T F Chan. A multiphase level set framework for image segmentation using the Mumford and Shah model, Int J Comput Vision, 2002, 50: 271–293.
H K Zhao, T F Chan, B Merriman, S Osher. A variational level set approach to multiphase motion, J Comput Phys, 1996, 127: 179–195.
Y Zhang, BJ Matuszewski, LK Shark, CJ Moore. Medical image segmentation using new hybrid level-set method, In: Proceedings of the Fifth International Conference on BioMedical Visualization, 2008, 71–76.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported in part by the National Natural Science Foundation of China (11626214,11571309), the General Research Project of Zhejiang Provincial Department of Education (Y201635378), and the Zhejiang Provincial Natural Science Foundation of China (LY17F020011). J.Peng is supported by the National Natural Science Foundation of China (11771160), the Research Promotion Program of Huaqiao University (ZQN-PY411), Natural Science Foundation of Fujian Province (2015J01254).
Rights and permissions
About this article
Cite this article
Lou, Q., Peng, Jl., Kong, Dx. et al. New normalized nonlocal hybrid level set method for image segmentation. Appl. Math. J. Chin. Univ. 32, 407–421 (2017). https://doi.org/10.1007/s11766-017-3345-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11766-017-3345-3