Variational nonlocal image segmentation using split-Bregman
Authors: 
Ning He, Ke Lu, Qian WangAuthors Info & Claims
Ning He, Ke Lu, Qian WangAuthors Info & ClaimsPages 170 - 175
Abstract
In this paper, we proposed an image segmentation model in a variational nonlocal means framework. The model has following advantages. Firstly, Theconvexity global minimize optimum informations are taken into account and got the better segmentation results; secondly, the proposedglobal convex energy functional combined the nonlocal regularization and the local intensity fitting terms. The nonlocal total variational (TV) regularization term can preserve the detail structures of the target objects. At the same time, the modified locally binary fitting (LBF) term introduced to the model as the local fitting term can efficiently deal with the intensity inhomogeneity images; finally, we apply the split Bregman method to minimize the proposed energy functional efficiently. Weapplied the proposed model to the real medical images and extent to sensing images. Comparing with other models, the proposed model not only demonstrates accuracy but also display superiority.
References
[1]
Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. Int. J. Comput. Vis. 321--331.
[2]
Caselles, V., Kimmel R., and Sapiro, G. 1997. Geodesic active contours. Int. J. Comput. Vis. 22, 1 (Feb. 1997), 61--80.
[3]
Malladi, R., Sethian, J. A., and Vemuri, B. C. 1994. Evolutionary fronts fortopology-independent shape modeling and recovery. In Proc. Eur. Conf. Computer Vision. 3--13.
[4]
Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., and Yezzi, A. 1995. Gradient flows and geometric active contour models. In Proc. Int. Conf. Computer Vision, Jun 1995, 810--815.
[5]
Osher, S., and Sethian, J. 1988. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton Jacobi formulations. In J. Comput. Phys. 79(1988), 12--49.
[6]
Cohen, L. D., and Cohen, I. Nov. 1993. Finite-element methods for active contourmodels and balloons for 2-d and 3-d images. IEEE Trans. PatternAnal. Mach. Intell. 1131--1147.
[7]
Leroy, B., Herlin, I., and Cohen, L. D. 1996. Multi-resolution algorithms foractive contour models. In Proc. 12th Int. Conf. Analysis and Optimizationof Systems. 58--65.
[8]
Xiang, Y., Chung, A. C. S. and Ye, J. 2006. An active contour model forimage segmentation based on elastic interaction. J. Comput. Phys. 219(Nov. 2006), 455--476.
[9]
Xu, C., and Prince, J. 1998. Generalized gradient vector flow external forces for active contours. Signal Process. (Dec. 1998), 131--139.
[10]
Leventon, M., Grimson, W., and Faugeraus, O. 2000. Statistical shape influencein geodesic active contours. In Proc. IEEE Conf. Computer Visionand Pattern Recognition. 2000, 316--323.
[11]
Xu, C., and Prince, J. L. 1998. Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process. Mar. 1998, 359--69.
[12]
Paragios, N., and Deriche, R. 2002. Geodesic active regions and level setmethods for supervised texture segmentation. Int. J. Comput. Vis. Feb. 2002, 223--247.
[13]
Xie, X., and Mirmehdi, M. 2008. Mac:Magnetostatic active contour model. IEEE Trans. Pattern Anal. Mach. Intell. 30, 4(2008), 632--646.
[14]
Buades, Coll, A. B., and Morel, J. M. 2005. A review of image denoising algorithms with a new one. SIAM Mul. Model. and Simul. 4, 2(2005), 490--530.
[15]
Peyré, G., Bougleux, S., and Cohen, L. 2008. Non-local regularization of inverse problems. ECCV, Part III, LNCS, 5304(2008), 57--68.
[16]
Gilboa, G., and Osher, S. 2007. Nonlocal linear image regularization and supervised segmentation. SIAM Mul. Model. and Simul. 6, 2(2007), 595--630.
[17]
Elmoataz, A., Lezoray, O., and Bougleux, S. 2008. Nonlocaldiscrete regularization on weighted graphs: a framework for image and manifold processing. IEEE Trans ImageProcess. 17, 7(2008), 1047--1060.
[18]
Bresson, X., and Chan, T. 2008. Non-local unsupervised variational image segmentation models. UCLA CAM Report, 08--67
[19]
Gilboa, G., and Osher, S. 2007. Nonlocal linear image regularization and supervised segmentation. SIAM Multiscale Modeling and Simulation (MMS). 6, 2(2007), 595--630.
[20]
Goldstein, T., Osher, S. 2009. Thesplit Bregman method for L1 regularized problems. SIAM J. Imaging Sciences. 2,2(2009), 323--343.
[21]
Chan, T. F., and Vese, L. A. 2001. Active contours without edges. IEEE Transactions on Image Processing. 10, 2(2001), 266--277.
[22]
Li, C., Xu, C., Gui, C., and Fox, M. D. 2005. Level set evolution without re-initialization: a new variational formulation. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05). June 2005, 430--436.
[23]
Jung, M., Peyré G., Cohen, L. D. 2011. Non-local Active Contours. SSVM, 255--266.
[24]
Bresson, X., Esedoglu, S., Vandergheynst, P., Thiran, J., and Osher, S. 2007. Fast Global Minimization of the Active Contour/Snake Models. Journal of Mathematical Imaging and Vision. 28, 2(2007), 151--167.
[25]
El-Zehiry, Xu, N., S., Sahoo, P., and Elmaghraby, A. 2007. Graph cut optimization for the Mumford-Shahmodel. In Visualization, Imaging, and Image Processing.
Index Terms
- Variational nonlocal image segmentation using split-Bregman
Recommendations
Nonlocal variational image segmentation models on graphs using the Split Bregman
Variational functionals such as Mumford-Shah and Chan-Vese methods have a major impact on various areas of image processing. After over 10 years of investigation, they are still in widespread use today. These formulations optimize contours by evolution ...
Split Bregman method for minimization of region-scalable fitting energy for image segmentation
ISVC'10: Proceedings of the 6th international conference on Advances in visual computing - Volume Part IIIn this paper, we incorporate the global convex segmentation method and the split Bregman technique into the region-scalable fitting energy model. The new proposed method based on the region-scalable model can draw upon intensity information in local ...
Image Segmentation Model Based on Local Image Fitting Energy and Split Bregman Method
ICIG '13: Proceedings of the 2013 Seventh International Conference on Image and GraphicsPDE based image segmentation methods are the state-of-the-art methods due to the high accuracy and continuity of detected edges. Some examples are the region-scalable fitting (RSF) model and the local image fitting energy (LIF) model. But they suffer ...
Comments
Information & Contributors
Information
Published In
September 2012
243 pages
ISBN:9781450316002
DOI:10.1145/2382336
- General Chairs:
- Xinguo Yu,
- Rainer Lienhart,
- Program Chairs:
- Zheng-Jun Zha,
- Yan Liu,
- Shin'ichi Satoh
Copyright © 2012 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- National Science Foundation of China
- CCNU: Central China Normal University
- Daqian Vision: Daqian Vision
- Microsoft Research: Microsoft Research
- Beijing ACM SIGMM Chapter
- NEC: NEC Labs China
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 09 September 2012
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Natural Science Foundation of China
- Natural Science Foundation of Beijing Municipality
- Ministry of Science and Technology of the People's Republic of China
- Shanghai key laboratory of integrate administration technologies for information security
- Foundation of Beijing Educational Committee
Conference
ICIMCS '12
Sponsor:
- CCNU
- Daqian Vision
- Microsoft Research
- NEC
ICIMCS '12: The 4th International Conference on Internet Multimedia Computing and Service
September 9 - 11, 2012
Wuhan, China
Acceptance Rates
Overall Acceptance Rate 163 of 456 submissions, 36%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 126Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in