Skip to main content
SpringerLink
Log in

Video segmentation algorithm based on superpixel link weight model

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Based on the traditional segmentation algorithms, this paper proposes unsupervised video segmentation approach. The proposed algorithm applies superpixel to indicate the movement foreground and uses the static features of current frame and the relevant features of adjacent frames to compute the weight. It also brings in the mechanism of superpixel color features match restriction and motion relevance match restriction. The experiment result shows this algorithm can achieve the segmentation of video pictures and effectively solve the problem of over-segmentation.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Achanta R, Shaji A, Smith K et al (2012) SLIC Superpixels compared to State-of-the-Art superpixel methods. Pattern Anal Mach Intell IEEE Trans 34(11):2274–2282

    Article  Google Scholar 

  2. Boreczky JS, Wilcox LD (1998) A hidden markov model framework for video segmentation using audio and image features[J]. IEEE Int Conf Acoust Speech Signal Process 6:3741–3744

    Google Scholar 

  3. Chen YM, Bajic IV, Saeedi P (2011) Moving region segmentation from compressed video using global motion estimation and Markov random fields. Multimedia IEEE Trans 13(3):421–431

    Article  Google Scholar 

  4. Chen AYC, Corso JJ (2011) Temporally consistent multi-class video-object segmentation with the video graph-shifts algorithm[J]. IEEE Workshop Appl Comput Vis:614–621

  5. Chien S, Huang Y, Hsieh B et al (2004) Fast video segmentation algorithm with shadow cancellation, global motion compensation, and adaptive threshold techniques. IEEE Trans Multimedia 6(5):732–748

    Article  Google Scholar 

  6. Chien S, Ma S, Chen L (2002) Efficient moving object segmentation algorithm using background registration technique. Circ Syst Video Technol IEEE Trans 12(7):577–586

    Article  Google Scholar 

  7. Felzenszwalb PF, Huttenlocher DP (2004) Efficient graph-based image segmentation. Int J Comput Vis 59(2):167–181

    Article  Google Scholar 

  8. Ishtiaq M, Jaffar A, Hussain A et al (2009) Wavelet based video segmentation using self organizing map neural network[C]. International Association of Computer Science & Information Technology Spring Conference. IEEE:122–125

  9. Lee YJ, Kim J, Grauman K (2011) Key-segments for video object segmentation. Computer Vision (ICCV), 2011 I.E. International Conference on. IEEE:1995–2002

  10. Levinshtein A, Stere A, Kutulakos KN et al (2009) TurboPixels: fast superpixels using geometric flows. IEEE Trans Pattern Anal Mach Intell 31(12):2290–2297

    Article  Google Scholar 

  11. Li H, Ngan KN (2007) Unsupervized video segmentation with low depth of field[J]. R and Ym for Vdo Hnology Ranaon on 12:1742–1751

    Google Scholar 

  12. Meier T, Ngan KN (1998) Automatic segmentation of moving objects for video object plane generation. IEEE Trans Circ Syst Video Technol 8(5):525–538

    Article  Google Scholar 

  13. Mezaris V, Kompatsiaris I, Strintzis MG (2004) Video object segmentation using bayes-based temporal tracking and trajectory-based region merging[J]. IEEE Trans Circ Syst Video Technol 14(6):782–795

    Article  Google Scholar 

  14. Moore AP, Prince SJD, Warrell J et al (2008) Superpixel lattices. In Dooral HL, Nvry Ollg London. IEEE:1–8

  15. Neri A, Colonnese S, Russo G et al (1998) Automatic moving object and background separation. Signal Process 66(2):219–232

    Article  MATH  Google Scholar 

  16. Saeedi P, Bajic IV, Chen Y (2010) Motion segmentation in compressed video using Markov Random Fields[C]. IEEE International Conference on Multimedia & Expo. IEEE Comput Soc:760–765

  17. Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905

    Article  Google Scholar 

  18. Sigal L, Sclaroff S (2004) Vassilis Athitsos. Skin color-based video segmentation under timevarying illumination[J]. IEEE Trans Pattern Anal Mach Intell 26(7):862–877

    Article  Google Scholar 

  19. Sikora T (1997) The MPEG-4 video standard verification model. Circ Syst Video Technol IEEE Trans 7(1):19–31

    Article  MathSciNet  Google Scholar 

  20. Teng-fei J, Shi-gang W, Qian Z et al (2007) Adaptive algorithm of video object segmentation under moving and static background[J]. J Jilin Univ 25(1):73–77

    Google Scholar 

  21. Vedaldi A, Soatto S (2008) Quick shift and kernel methods for mode seeking. Eur Conf Comput Vis:705–718

  22. Zeng W, Du J, Gao W et al (2005) Robust moving object segmentation on H. 264/AVC compressed video using the block-based MRF model. Real-Time Imaging 11(4):290–299

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Public Health College, Jilin Medical University, Jilin, 132013, China

    Shu-xia Pan

  2. School of Science, Jilin Institute of Chemical Technology, Jilin, 132022, China

    Wang-jie Sun

  3. Huazhong University of Science and Technology, Wuhan, Hubei, China

    Zhigao Zheng

Authors
  1. Shu-xia Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang-jie Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhigao Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wang-jie Sun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pan, Sx., Sun, Wj. & Zheng, Z. Video segmentation algorithm based on superpixel link weight model. Multimed Tools Appl 76, 19741–19760 (2017). https://doi.org/10.1007/s11042-016-3439-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3439-6

Keywords

Search

Navigation