Skip to main content
SpringerLink
Log in

Extended Edge-Weighted Centroidal Voronoi Tessellation for Image Segmentation

  • Conference paper
Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications (CompIMAGE 2014)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8641))

Abstract

In this paper, we extend the basic edge-weighted centroidal Voronoi tessellation model (EWCVT) for image segmentation to a new advanced model, namely fuzzy and harmonic EWCVT model. This extended model introduces a fuzzy and harmonic form of clustering energy by combining the image intensity with cluster boundary information. Compared with the classic CVT and EWCVT methods, the fuzzy and harmonic EWCVT algorithm can not only overcome the sensitivity to the initialization and noise, but also improve the accuracy of clustering results, as verified in several biomedical images.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arifin, A.Z., Asano, A.: Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recognition Letters 27(13), 1515–1521 (2006)

    Article  Google Scholar 

  2. Boykov, Y., Funka-Lea, G.: Graph cuts and efficient ND image segmentation. International Journal of Computer Vision 70(2), 109–131 (2006)

    Article  Google Scholar 

  3. Cai, W., Chen, S., Zhang, D.: Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognition 40(3), 825–838 (2007)

    Article  MATH  Google Scholar 

  4. Chan, T.F., Vese, L.A.: Active contour and segmentation models using geometric PDE’s for medical imaging. In: Geometric Methods in Bio-medical Image Processing, pp. 63–75. Springer (2002)

    Google Scholar 

  5. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Review 41(4), 637–676 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  6. Du, Q., Gunzburger, M., Ju, L., Wang, X.: Centroidal Voronoi tessellation algorithms for image compression, segmentation, and multichannel restoration. Journal of Mathematical Imaging and Vision 24(2), 177–194 (2006)

    Article  MathSciNet  Google Scholar 

  7. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. International Journal of Computer Vision 59(2), 167–181 (2004)

    Article  Google Scholar 

  8. Hartigan, J.A., Wong, M.A.: Algorithm AS 136: a k-means clustering algorithm. Applied Statistics 28(1), 100–108 (1979)

    Article  MATH  Google Scholar 

  9. Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(7), 881–892 (2002)

    Article  Google Scholar 

  10. Li, C., Xu, C., Gui, C., Fox, M.D.: Distance regularized level set evolution and its application to image segmentation. IEEE Transactions on Image Processing 19(12), 3243–3254 (2010)

    Article  MathSciNet  Google Scholar 

  11. Li, Q., Mitianoudis, N., Stathaki, T.: Spatial kernel k-harmonic means clustering for multi-spectral image segmentation. IET Image Processing 1(2), 156–167 (2007)

    Article  Google Scholar 

  12. Ma, W.Y., Manjunath, B.S.: Edgeflow: a technique for boundary detection and image segmentation. IEEE Transactions on Image Processing 9(8), 1375–1388 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  13. Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognition 26(9), 1277–1294 (1993)

    Article  Google Scholar 

  14. Paragios, N., Deriche, R.: Geodesic active regions and level set methods for supervised texture segmentation. International Journal of Computer Vision 46(3), 223–247 (2002)

    Article  MATH  Google Scholar 

  15. Senthilkumaran, N., Rajesh, R.: Edge detection techniques for image segmentation-a survey of soft computing approaches. International Journal of Recent Trends in Engineering 1(2), 250–254 (2009)

    Google Scholar 

  16. Tobias, O.J., Seara, R.: Image segmentation by histogram thresholding using fuzzy sets. IEEE Transactions on Image Processing 11(12), 1457–1465 (2002)

    Article  Google Scholar 

  17. 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(3), 271–293 (2002)

    Article  MATH  Google Scholar 

  18. Wang, J., Ju, L., Wang, X.: An edge-weighted centroidal Voronoi tessellation model for image segmentation. IEEE Transactions on Image Processing 18(8), 1844–1858 (2009)

    Article  MathSciNet  Google Scholar 

  19. Wang, J., Ju, L., Wang, X.: Image segmentation using local variation and edge-weighted centroidal Voronoi tessellations. IEEE Transactions on Image Processing 20(11), 3242–3256 (2011)

    Article  MathSciNet  Google Scholar 

  20. Wang, J., Wang, X.: VCells: simple and efficient superpixels using edge-weighted centroidal Voronoi tessellations. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(6), 1241–1247 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA, USA

    Kangkang Hu & Yongjie Jessica Zhang

Authors
  1. Kangkang Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongjie Jessica Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mechanical Engineering, Carnegie Mellon University, 5000 Forbes Avenue, 15213, Pittsburgh, PA, USA

    Yongjie Jessica Zhang

  2. Faculdade de Engenharia, Departamento de Engenharia Mecânica, Universidade do Porto, Rua Dr. Roberto Frias, S/N, 4200-465, Porto, Portugal

    João Manuel R. S. Tavares

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Hu, K., Zhang, Y.J. (2014). Extended Edge-Weighted Centroidal Voronoi Tessellation for Image Segmentation. In: Zhang, Y.J., Tavares, J.M.R.S. (eds) Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications. CompIMAGE 2014. Lecture Notes in Computer Science, vol 8641. Springer, Cham. https://doi.org/10.1007/978-3-319-09994-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09994-1_15

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09993-4

  • Online ISBN: 978-3-319-09994-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation