skip to main content
10.1145/2382336.2382385acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

Variational nonlocal image segmentation using split-Bregman

Authors Info & Claims
Published:09 September 2012Publication History

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.Google ScholarGoogle ScholarCross RefCross Ref
  2. Caselles, V., Kimmel R., and Sapiro, G. 1997. Geodesic active contours. Int. J. Comput. Vis.. 22, 1 (Feb. 1997), 61--80. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Xu, C., and Prince, J. 1998. Generalized gradient vector flow external forces for active contours. Signal Process. (Dec. 1998), 131--139. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  11. Xu, C., and Prince, J. L. 1998. Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process. Mar. 1998, 359--69. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Xie, X., and Mirmehdi, M. 2008. Mac:Magnetostatic active contour model. IEEE Trans. Pattern Anal. Mach. Intell.. 30, 4(2008), 632--646. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  15. Peyré, G., Bougleux, S., and Cohen, L. 2008. Non-local regularization of inverse problems. ECCV, Part III, LNCS, 5304(2008), 57--68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Gilboa, G., and Osher, S. 2007. Nonlocal linear image regularization and supervised segmentation. SIAM Mul. Model. and Simul.. 6, 2(2007), 595--630.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Bresson, X., and Chan, T. 2008. Non-local unsupervised variational image segmentation models. UCLA CAM Report, 08--67Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  20. Goldstein, T., Osher, S. 2009. Thesplit Bregman method for L1 regularized problems. SIAM J. Imaging Sciences. 2,2(2009), 323--343. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Chan, T. F., and Vese, L. A. 2001. Active contours without edges. IEEE Transactions on Image Processing. 10, 2(2001), 266--277. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Jung, M., Peyré G., Cohen, L. D. 2011. Non-local Active Contours. SSVM, 255--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Variational nonlocal image segmentation using split-Bregman

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICIMCS '12: Proceedings of the 4th International Conference on Internet Multimedia Computing and Service
      September 2012
      243 pages
      ISBN:9781450316002
      DOI:10.1145/2382336

      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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 9 September 2012

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate163of456submissions,36%
    • Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader