Skip to main content
SpringerLink
Log in

Parameter Free Clustering Approach for Event Summarization in Videos

  • Conference paper
  • First Online:
Proceedings of International Conference on Computer Vision and Image Processing

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 459))

Abstract

Digital videos, nowadays, are becoming more common in various fields like education, entertainment, etc. due to increased computational power and electronic storage capacity. With an increasing size of video collection, a technology is needed to effectively and efficiently browse through the video without losing contents of the video. The user may not always have sufficient time to watch the entire video or the entire content of the video may not be of interest of user. In such cases, user may just want to go through the summary of the video instead of watching the entire video. In this paper we propose an approach for event summarization in videos based on clustering method. Our proposed method provides a set of key frames as a summary for a video. The key frames which are closer to the cluster heads of the optimal clustering are combined to form the summarized video. The evaluation of the proposed model is done on a publicly available dataset and compared with ten state-of-the-art models in terms of precision, recall and F-measure. The experimental results demonstrate that the proposed model outperforms the rest in terms of F-measure.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Notes

  1. 1.

    https://sites.google.com/site/vsummsite/download.

References

  1. M. Shaohui, G. Genliang, W. Zhiyong, W. Shuai, M. Mingyi, D. F. David, “Video summarization via minimum sparse reconstruction”, in Pattern Recognition, vol. 48, ELSEVIER, 2014, pp. 522–533.

    Google Scholar 

  2. A. Hanjalic, H. Zhang, “An integrated scheme for automated video abstraction based on unsupervised cluster-validity analysis”, IEEE Trans. Circuits Syst. Video Technol. 9 (8) (1999) 1280–1289.

    Google Scholar 

  3. Y. Zhuang, Y. Rui, T. S. Huang, S. Mehrotra, “Adaptive key frame extraction using unsupervised clustering”, in: Proceedings of the International Conference on Image Processing, vol. 1, IEEE, 1998, Chicago, Illinois, USA, pp. 866–870.

    Google Scholar 

  4. M. M. Yeung, B. Liu, “Efficient matching and clustering of video shots”, in: International Conference on Image Processing, vol. 1, IEEE, Washington, D.C., USA, 1995, pp. 338–341.

    Google Scholar 

  5. K. Otsuji and Y. Tonomura, “Projection-detecting filter for video cut detection,” Multimedia Syst., vol. 1, pp. 205–210, 1994.

    Google Scholar 

  6. H. Zhang, A. Kankanhalli, and S. W. Smoliar, “Automatic partition of full-motion video,” Multimedia Syst., vol. 1, pp. 10–28, 1993.

    Google Scholar 

  7. B. Yeo and B. Liu, “Rapid scene analysis on compressed video,” IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 533–544, Dec. 1997.

    Google Scholar 

  8. H. Zhang, C. Y. Low, Y. Gong, and S. W. Smoliar, “Video parsing using compressed data,” in Proc. IS&T/SPIE Conf. Image and Video Processing II, 1994, pp. 142–149.

    Google Scholar 

  9. H. Aoki, S. Shimotsuji, and O. Hori, “A shot classification method of selecting effective key-frames for video browsing,” in ACM Multimedia 96, 1996, pp. 1–10.

    Google Scholar 

  10. M. M. Yeung, B. Yeo, W. Wolf, and B. Liu, “Video browsing using clustering and scene transitions on compressed sequences,” in Multimedia Computing and Networking, vol. SPIE-2417, 1995, pp. 399–413.

    Google Scholar 

  11. D. Zhong, H. Zhong, and S. Chang, “Clustering methods for video browsing and annotation,” in Storage and Retrieval for Still Image and Video Databases IV, vol. SPIE-2670, 1996, pp. 239–246.

    Google Scholar 

  12. M. M. Yeung, B. Yeo, and B. Liu, “Extracting story units from long programs for video browsing and investigation,” in Proc. IEEE Multimedia Computing & Syst., 1996, pp. 296–305.

    Google Scholar 

  13. M. M. Yeung and B. Yeo, “Video visualization for compact presentation and fast browsing of pictorial content,” IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 771–785, Oct. 1997.

    Google Scholar 

  14. S. S. Intille and A. F. Bobick, “Closed-world tracking,” in Proc. IEEE Int. Conf. Comput. Vision, June 1995, pp. 672–678.

    Google Scholar 

  15. Z. Li, G. Schuster, and A. Kataggelos, “Minmax optimal video summarization,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 10, pp. 1245–1256, Oct. 2005.

    Google Scholar 

  16. Y.-F. Ma, X.-S. Hua, L. Lu, and H.-J. Zhang, “A generic framework of user attention model and its application in video summarization,” IEEE Trans. Multimedia, vol. 7, no. 5, pp. 907–919, Oct. 2005.

    Google Scholar 

  17. C. Yang, J. Shen, J. Peng and J. Fan, “Image collection summarization via dictionary learning for sparse representation,” Patter Recog., vol. 46, no. 3, pp. 948–961, 2013.

    Google Scholar 

  18. G. Guan, Z. Wang, S. Lu, J. Da Deng, and D. Feng, “Keypoint based keyframe selection,” IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 4, pp. 729–734, Apr. 2013.

    Google Scholar 

  19. OpenVideoProject, “http://www.open-video.org/”, 2011.

  20. P. Mundur, Y. Rao, Y. Yesha, “Keyframe-based video summarization using Delaunay clustering,” Int. J. Digit. Libr., vol. 6, no. 2, pp. 219–232, 2006.

    Google Scholar 

  21. M. Furini, F. Geraci, M. Montangero, M. Pellegrini, “Stimo: still and moving video storyboard for the web scenario,” Multimed. Tools Appl., vol. 46, no. 1, pp. 47–69, 2010.

    Google Scholar 

  22. S. E. F. deAvila, A. P. B. Lopes, et al., “Vsumm: a mechanism designed to produce static video summaries and a novel evaluation method,” Pattern Recognit. Lett., vol. 32, no. 1, pp. 56–68, 2011.

    Google Scholar 

  23. Y. Cong, J. Yuan, J. Luo, “Towards scalable summarization of consumer videos via sparse dictionary selection,” IEEE Trans. Multimed., vol. 14, no. 1, pp. 66–75, 2012.

    Google Scholar 

  24. G. Guan, Z. Wang, S. Lu, J. Da Deng, D. Feng, “Keypoint based keyframe selection,” IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 4, pp. 729–734, 2013.

    Google Scholar 

  25. S. Mei, G. Guan, Z. Wang, S. Wan, M. He, D. D. Feng, “Video summarization via minimum sparse reconstruction,” Pattern Recognition, vol. 48, pp. 522–533, 2015.

    Google Scholar 

  26. M. Halkidi, Y. Batistakis, M. Vazirgiannis, “On clustering validation techniques,” Journal of Intelligent Information Systems, vol. 17, no. 2, pp. 107–145, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Srinagar, Uttarakhand, India

    Deepak Kumar Mishra & Navjot Singh

Authors
  1. Deepak Kumar Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Navjot Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Navjot Singh .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Balasubramanian Raman

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Sanjeev Kumar

  3. Department of Computer Science and Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Partha Pratim Roy

  4. Department of Computer Science and Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Debashis Sen

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

Mishra, D.K., Singh, N. (2017). Parameter Free Clustering Approach for Event Summarization in Videos. In: Raman, B., Kumar, S., Roy, P., Sen, D. (eds) Proceedings of International Conference on Computer Vision and Image Processing. Advances in Intelligent Systems and Computing, vol 459. Springer, Singapore. https://doi.org/10.1007/978-981-10-2104-6_35

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2104-6_35

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2103-9

  • Online ISBN: 978-981-10-2104-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation