Skip to main content
SpringerLink
Log in
Book cover

Chinese Conference on Image and Graphics Technologies

IGTA 2013: Advances in Image and Graphics Technologies pp 260–268Cite as

A Variational Framework for Multi-region Image Segmentation Based on Image Structure Tensor

  • Conference paper

  • 1657 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 363))

Abstract

This paper presents a variational framework for multi-region image segmentation method based on image structure tensor. The multi-region segmentation is addressed by employing the multiphase level set functions with constraint. The image feature is extracted by using the image structure tensor. The coupled Partial Differential Equations (PDE) related to the minimization of the functional are considered through a dynamical scheme. A modified region competition factor is adopted to speed up the cure evolution functions, it also guarantees no vacuum and non-overlapping between the neighbor regions. Several experiments are conducted on both synthetic images and natural image. The results illustrate that the proposed multi-region segmentation method is fast and less sensitive to the initializations.

* This work was supported by Advanced Space Medico-Engineering Research Project of China, No.2011SY5407019, 2012SY54B0601.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gao, S., Bui, T.D.: Image segmentation and selective smoothing by using Mumford-Shah model. IEEE Trans. Image Processing 14, 1537–1549 (2005)

    Article  Google Scholar 

  2. Gao, S., Bui, T.D.: A new image segmentation and smoothing model. In: IEEE International Symposium on Biomedical Imaging, pp. 137–140 (2004)

    Google Scholar 

  3. Sun, J.Z., Zhou, X.Z., Zhang, J.W., Ke, Y.Z.: Adaptive Multiscale Image Segmentation Method Based on Chan-Vese Algorithm. Journal of Tianjin University 40, 869–876 (2007)

    Google Scholar 

  4. Zhilkin, P., Alexander, M.: Multi-phase image segmentation using level sets. In: Proc. SPIE 2008, San Diego, CA, USA, pp. 1–8 (2008)

    Google Scholar 

  5. Jeon, M., Alexander, M., Pizzi, N., Pedrycz, W.: Unsupervised hierarchical multi-scale image segmentation level set,wavelet and additive splitting operator. In: International Conference of the North American Fuzzy Information Processing Society, pp. 664–668 (2004)

    Google Scholar 

  6. Vese, L.A., Chan, T.F.: A multiphase level set framework for image segmentation using the Mumford and Shah model. International Journal of Computer Vision 50, 271–293 (2002)

    Article  MATH  Google Scholar 

  7. He, L., Osher, S.: Solving the Chan-Vese Model by a Multiphase Level Set Algorithm Based on the Topological Derivative. In: Sgallari, F., Murli, A., Paragios, N. (eds.) SSVM 2007. LNCS, vol. 4485, pp. 777–788. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Yanovsky, I., Thompson, P.M., Osher, S., Vese, L., Leow, A.D.: Multiphase segmentation of deformation using logarithmic priors. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, Minneapolis, MN, USA, pp. 3359–3364 (2007)

    Google Scholar 

  9. Merriman, B., Bence, J.K., Osher, S.J.: Motion of multiple junctions: a level set approach. Journal of Computational Physics 112, 334–363 (1994)

    Article  MathSciNet  Google Scholar 

  10. Bertelli, L., Sumengen, B., Manjunath, B.S., Gibou, F.: A Variational Framework for Multiregion Pairwise-Similarity-Based Image Segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 30, 1400–1414 (2008)

    Article  Google Scholar 

  11. Chan, T.F., Vese, L.A.: Image Segmentation Using Level Sets and the Piecewise-constant Mumford-Shah Model. Computational Applied Math Group, Los Angeles, CA, Tech. Rep. 0014 (2000)

    Google Scholar 

  12. Chung, G., Vese, L.A.: Image segmentation using a multilayer level-set approach. Computing and Visualization in Science 12, 267–285 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  13. Chung, G., Vese, L.A.: Energy Minimization Based Segmentation and Denoising Using a Multilayer Level Set Approach. In: Rangarajan, A., Vemuri, B.C., Yuille, A.L. (eds.) EMMCVPR 2005. LNCS, vol. 3757, pp. 439–455. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Lie, J., Lysaker, M., Tai, X.C.: A variant of the level set method and applications to image segmentation. Math. Comp. 75, 1155–1174 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhu, S.C., Yuille, A.: Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 19, 884–900 (1996)

    Google Scholar 

  16. Kadir, T., Brady, M.: Unsupervised non-parametric region segmentation using level sets. In: Proc. Int. Conf. Computer Vision, Washington, DC, USA, pp. 1267–1274 (2003)

    Google Scholar 

  17. Mansouri, A.R., Mitiche, A., Vazquez, C.: Image partioning by level set multiregion competition. In: Proceedings of ICIP 2004, pp. 2721–2724 (2004)

    Google Scholar 

  18. Ayed, I.B., Mitiche, A.: Region Merging Prior for Variational Level Set Image Segmentation. IEEE Trans. Image Processing 17, 2301–2311 (2008)

    Article  MathSciNet  Google Scholar 

  19. Yezzi, A., Tsai, A., Willsky, A.: A statistical approach to snakes for bimodal and trimodal imagery. In: Proc. 7th International Conference on Computer Vision, Kerkyra, Greece, pp. 898–903 (1999)

    Google Scholar 

  20. Asaad, F.S., Karam, L.J.: Multi-Region Texture Image Segmentation Based on Constrained Level-Set Evolution Functions. In: Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop, Marco Island, FL, pp. 664–668 (2009)

    Google Scholar 

  21. Zhao, H.K., Chan, T.F., Merriman, B., Osher, S.: A variational level set approach to multiphase motion. J. Comput. Phys. 127, 179–195 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  22. Paragios, N., Deriche, R.: Coupled Geodesic Active Regions for Image Segmentation: A Level Set Approach. In: Vernon, D. (ed.) ECCV 2000, Part II. LNCS, vol. 1843, pp. 224–240. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  23. Brox, T., Weickert, J.: Level Set Segmentation With Multiple Regions. IEEE Trans. Image Processing 15, 3213–3218 (2006)

    Article  Google Scholar 

  24. Brox, T., Weickert, J.: Level Set Based Image Segmentation with Multiple Regions. In: Rasmussen, C.E., Bülthoff, H.H., Schölkopf, B., Giese, M.A. (eds.) DAGM 2004. LNCS, vol. 3175, pp. 415–423. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  25. Samson, C., Eraud, L.F., Aubert, G., Zerubia, J.A.: Level Set Model for Image Classification. International Journal of Computer Vision 40, 187–197 (2000)

    Article  MATH  Google Scholar 

  26. Samson, C., Eraud, L.F́., Aubert, G., Zerubia, J.: Multiphase Evolution and Variational Image Classification, INRIA REPORT No.3662 (1999), http://web.univ-pau.fr/~cgout/viscosite/old/RR-3662zerubia.pdf

  27. Karoui, I., Fablet, R., Boucher, J.M., Augustin, J.M.: Region-Based Image Segmentation Using Texture Statistics and Level-Set Methods. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, Toulouse, vol. 2, p. II-II (2006), http://www.ifremer.fr/lasaa/rfablet/Papers/icassp2006_karoui.pdf

  28. Karoui, I., Fablet, R., Boucher, J.M., Augustin, J.M.: Unsupervised region-based image segmentation using texture statistics and level-set methods. In: IEEE International Symposium on Intelligent Signal Processing, Alcala de Henares, pp. 1–5 (2007)

    Google Scholar 

  29. Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)

    Article  MATH  Google Scholar 

  30. Bigün, J., Granlund, G.H., Wiklund, J.: Multidimensional orientation estimation with applications to texture analysis and optical flow. IEEE Trans. Pattern Anal. Mach. Intell. 13, 775–790 (1991)

    Article  Google Scholar 

  31. Cremers, D., Rousson, M., Deriche, R.: A review of statistical approaches to level set segmentation integrating color, texture, motion and shape. International Journal of Computer Vision 72, 195–215 (2007)

    Article  Google Scholar 

  32. Rousson, M., Brox, T., Deriche, R.: Active Unsupervised Texture Segmentation on a Diffusion Based Feature Space. INRIA REPORT No. 4695, INRIA (2003)

    Google Scholar 

  33. Chen, S., Sochen, N.A., Zeevi, Y.Y.: Integrated active contours for texture segmentation. IEEE Trans. Image Processing 15, 1633–1646 (2006)

    Article  Google Scholar 

  34. Li, C.M., Xu, C.Y., Gui, C.F., Fox, M.D.: 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, vol. 1, pp. 430–436 (2005)

    Google Scholar 

  35. Yin, X.M., Guo, J.P., Zhong, C.F., et al.: Multi-Region Level Set Image Segmentation Based on Image Cartoon-Texture Decomposition Model. In: Proceedings of the ISBB 2011, pp. 92–95 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Astronaut Research and Training Center of China, Beijing, 100094, P.R. China

    Xue-Min Yin, Ming Wei, Yu-Hua Yao, Jian-Ping Guo, Chong-Fa Zhong, Zhe Zhang & Yi Wei

Authors
  1. Xue-Min Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yu-Hua Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian-Ping Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chong-Fa Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhe Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Yi Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China

    Tieniu Tan

  2. Institute of Information Science, Beijing Jiaotong University, 100044, Beijing, China

    Qiuqi Ruan

  3. Institute of Computing Technology, Chinese Academy of Science, 100080, Beijing, China

    Xilin Chen

  4. Tsinghua University, Beijing, China

    Huimin Ma

  5. Chinese Academy of Sciences, Beijing, China

    Liang Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yin, XM. et al. (2013). A Variational Framework for Multi-region Image Segmentation Based on Image Structure Tensor. In: Tan, T., Ruan, Q., Chen, X., Ma, H., Wang, L. (eds) Advances in Image and Graphics Technologies. IGTA 2013. Communications in Computer and Information Science, vol 363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37149-3_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37149-3_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37148-6

  • Online ISBN: 978-3-642-37149-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation