Comparative Analysis of Different Clustering Techniques for Video Segmentation

  • Tunirani NayakEmail author
  • Nilamani Bhoi
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 65)


Video segmentation is an extremely challenging and active area in the field of video processing and computer vision. Video segmentation techniques can be classified basically into two approaches: one approach for which there are preassigned thresholds and another clustering approach for which the number of clusters has been used, which is known. Here, we have studied and analyzed the cluster-based techniques such as mean-shift, K-means, and fuzzy C-means segmentation algorithms. We have evaluated and compared the performances of segmentation methods qualitatively and also quantitatively. To calculate the different quantitative metrics, the images and ground truth of the CDnet 2014 database have been used.


Video segmentation Mean-shift K-means Fuzzy C-means 


  1. 1.
    Jiang H, Zhang G, Wang H, Bao H (2015) Spatio-temporal video segmentation of static scenes and its applications. IEEE Trans Multimed 17(1)CrossRefGoogle Scholar
  2. 2.
    Wu GK, Reed TR (1999) Image sequence processing using spatiotemporal segmentation. IEEE Trans Circ Syst Video Technol 9(5):798–807CrossRefGoogle Scholar
  3. 3.
    Kim EY, Hwang SW, Park SH, Kim HJ (2001) Spatiotemporal segmentation using genetic algorithms. Pattern Recognit 34(10):2063–2066CrossRefGoogle Scholar
  4. 4.
    Koprinska I, Carrato S (2001) Temporal video segmentation: a survey. Signal Process Image Commun 16(5):477–500Google Scholar
  5. 5.
    Megret R, Dementhon D (2002) A survey of spatio-temporal grouping techniques. In: Language and media process, University of Maryland, College Park, MD, USA, Tech. Rep. LAMP-TR-094/CS-TR-4403Google Scholar
  6. 6.
    Kumar MP, Torr PHS, Zisserman A (2008) Learning layered motion segmentations of video. Int J Comput Vis 76(3):301–319CrossRefGoogle Scholar
  7. 7.
    Shi J, Malik J (1998) Motion segmentation and tracking using normalized cuts. In: Proceedings of the ICCV, pp 1154–1160Google Scholar
  8. 8.
    Fowlkes C, Belongie S, Malik J (2001) Efficient spatio temporal grouping using the nystrom method. In Proceedings of the CVPR, pp 231–238Google Scholar
  9. 9.
    Khan S, Shah M (2004) Object based segmentation of video using color, motion and spatial information. In: Proceedings of the CVPR, vol 2, pp 746–750Google Scholar
  10. 10.
    Remers D, Oatto S (2003) Variational space-time motion segmentation. In: Proceedings of the ICCV, pp 886–893Google Scholar
  11. 11.
    Itnick CL, Jojic N, Kang SB (2005) Consistent segmentation for optical flow estimation. In Proceedings of the ICCV, vol 2, pp 1308–1315Google Scholar
  12. 12.
    Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905CrossRefGoogle Scholar
  13. 13.
    Comaniciu D, Meer P, Member S (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619CrossRefGoogle Scholar
  14. 14.
    Mobahi H, Rao S, Yang AY, Sastry SS, Ma Y (2011) Segmentation of natural images by texture and boundary compression. Int J Comput Vis 95(1):86–98CrossRefGoogle Scholar
  15. 15.
    Sharon E, Galun M, Sharon D, Basri R, Brandt A (2006) Hierarchy and adaptively in segmenting visual scenes. Nature 442(7104):719–846CrossRefGoogle Scholar
  16. 16.
    Lim YW, Lee SU (1990) On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recognit 23(9):935–952Google Scholar
  17. 17.
    Hance GA, Umbaugh SE, Moss RH, Stoecker WV (1996) Unsupervised color image segmentation with application to skin borders. IEEE Eng Med Biol, 104–111Google Scholar
  18. 18.
    Devikar MM, Jhac MK (2013) Segmentation of images using histogram based FCM clustering algorithm and spatial probability, Department of Telecommunication Engineering, CMRIT, Bangalore, India. Int J Adv Eng TechnolGoogle Scholar
  19. 19.
    Ali SM, Abood LK, Abdoon RS (2013) Clustering and enhancement methods for extracting 3D brain tumor of MRI images. Remote Sensing Research Unit, Department of Computer Science, University of Baghdad, Department of Physics, University of Babylon, Volume 3, Issue 9Google Scholar
  20. 20.
    Senior A, Hampapur A, Tian Y, Brown L, Pankanti S, Bolle R (2000) Appearance models for occlusion handling. In: Proceedings of the 2nd IEEE workshop performance evaluation of tracking and surveillanceGoogle Scholar
  21. 21.
    Erdemand CE, Sankur B (2000) Performance evaluation metrics for object based video segmentation. In: Proceedings of 10th European Signal Processing Conference, vol 2, pp 917–920Google Scholar
  22. 22.
    Marichal X, Villegas P (2000) Objective evaluation of segmentation masks in video sequences. In: Proceedings of 10th European Signal Processing Conference, vol 4Google Scholar
  23. 23.
    Wang Y, Jodoin P-M, Porikli F, Konrad J, Benezeth Y, Ishwar P (2014) CDnet 2014: an expanded change detection benchmark dataset. In: Proceedings of the IEEE conference on workshops of computer vision and pattern recognition (CVPR), pp 387–394Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Electronics and Telecommunication EngineeringVSSUTBurla, SambalpurIndia

Personalised recommendations