Extended Edge-Weighted Centroidal Voronoi Tessellation for Image Segmentation

详细信息    查看全文

• 作者：Kangkang Hu (17)
  Yongjie Jessica Zhang (17)
  
• 关键词：centroidal Voronoi tessellation ; fuzzy and harmonic model ; image segmentation
• 刊名：Lecture Notes in Computer Science
• 出版年：2014
• 出版时间：2014
• 年：2014
• 卷：8641
• 期：1
• 页码：164-175
• 全文大小：769 KB
• 参考文献：1. Arifin, A.Z., Asano, A.: Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recognition Letters聽27(13), 1515鈥?521 (2006) CrossRef
  2. Boykov, Y., Funka-Lea, G.: Graph cuts and efficient ND image segmentation. International Journal of Computer Vision聽70(2), 109鈥?31 (2006) CrossRef
  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鈥?38 (2007) CrossRef
  4. Chan, T.F., Vese, L.A.: Active contour and segmentation models using geometric PDE鈥檚 for medical imaging. In: Geometric Methods in Bio-medical Image Processing, pp. 63鈥?5. Springer (2002)
  5. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Review聽41(4), 637鈥?76 (1999) CrossRef
  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鈥?94 (2006) CrossRef
  7. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. International Journal of Computer Vision聽59(2), 167鈥?81 (2004) CrossRef
  8. Hartigan, J.A., Wong, M.A.: Algorithm AS 136: a / k-means clustering algorithm. Applied Statistics聽28(1), 100鈥?08 (1979) CrossRef
  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鈥?92 (2002) CrossRef
  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鈥?254 (2010) CrossRef
  11. Li, Q., Mitianoudis, N., Stathaki, T.: Spatial kernel / k-harmonic means clustering for multi-spectral image segmentation. IET Image Processing聽1(2), 156鈥?67 (2007) CrossRef
  12. Ma, W.Y., Manjunath, B.S.: Edgeflow: a technique for boundary detection and image segmentation. IEEE Transactions on Image Processing聽9(8), 1375鈥?388 (2000) CrossRef
  13. Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognition聽26(9), 1277鈥?294 (1993) CrossRef
  14. Paragios, N., Deriche, R.: Geodesic active regions and level set methods for supervised texture segmentation. International Journal of Computer Vision聽46(3), 223鈥?47 (2002) CrossRef
  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鈥?54 (2009)
  16. Tobias, O.J., Seara, R.: Image segmentation by histogram thresholding using fuzzy sets. IEEE Transactions on Image Processing聽11(12), 1457鈥?465 (2002) CrossRef
  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鈥?93 (2002) CrossRef
  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鈥?858 (2009) CrossRef
  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鈥?256 (2011) CrossRef
  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鈥?247 (2012) CrossRef
  
• 作者单位：Kangkang Hu (17)
  Yongjie Jessica Zhang (17)
  
  17. Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA, USA
  
• ISSN：1611-3349

文摘

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.