Skip to main content

PICS: A Novel Technique for Video Summarization

  • Conference paper
  • First Online:
Machine Intelligence and Signal Analysis

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

Abstract

With brisk growth in video data the demand for both effective and powerful methods for video summarization is also elevated so that the users can browse the apace and comprehend a large amount of video content. Our paper highlights a novel keyframe extraction technique based on the clustering to attain video summarization (VS). Clustering is an unsupervised procedure and these algorithms rely on some prior assumptions to define subgroups in the given dataset. To extract the keyframes in a video, a procedure called k-medoids clustering is used. To find the number of optimal clusters, is a challenge here. This task can be achieved by using the cluster validation procedure, Calinski–Harabasz index (CH index). This procedure is based on the well-defined criteria for clustering that enable the selection of an optimal parameter value to get the best partition results for the dataset. Thus, CH index allows users a parameter independent VS approach to select the keyframes in video without bringing down the further computational cost. The quantitative and qualitative evaluation and the computational complexity are drained to compare the achievements of our proposed model with the state-of-the-art models. The experimental results on two standard datasets having various categories of videos indicate PICS model outperforms other existing models with best F-measure.

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

Access this chapter

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://open-video.org/”.

  2. 2.

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

References

  1. Singh, N., et al.: Performance enhancement of salient object detection using superpixel based Gaussian mixture model. MTAP, 1–19 (2017)

    Google Scholar 

  2. Kumar, K., et al.: Event BAGGING: a novel event summarization approach in multi-view surveillance videos. In: IEEE IESC’17 (2017)

    Google Scholar 

  3. Gao L, et al.,: Learning in high-dimensional multimedia data: the state of the art. Multimed. Syst. 1–11 (2017)

    Google Scholar 

  4. Kumar, K., et al.: Eratosthenes sieve based key-frame extraction technique for event summarization in videos. MTAP, 1–22 (2017)

    Google Scholar 

  5. Truong, B.T., Venkatesh, S.: Video abstraction: a systematic review and classification. ACM Trans. Multimed. Comput. Commun. Appl. 3(1, Article 3), 37 (2007). https://doi.org/10.1145/1198302.1198305

    Article  Google Scholar 

  6. Vermaak, J., Perez, P., Gangnet, M., Blake, A.: Rapid summarization and browsing of video sequences. In: British machine vision conference, pp 1–10 (2002)

    Google Scholar 

  7. Zhuang, Y., Rui, Y., Huang, T.S., Mehrotra, S.: Adaptive key frame extraction using unsupervised clustering. In: Proceedings of the International Conference on Image Processing, vol. 1, pp 866–870. IEEE (1998)

    Google Scholar 

  8. Kumar, K., et al.: Equal partition based clustering approach for event summarization in videos. In: The 12th IEEE SITIS’16, pp. 119–126 (2016)

    Google Scholar 

  9. Hadi, Y., Essannouni, F., Thami, R.O.H.: Unsupervised clustering by k-medoids for video summarization. In: ISCCSP’06 (2006)

    Google Scholar 

  10. Hadi, Y., Essannouni, F., Thami, R.O.H. (2006). Video summarization by k-medoid clustering. In: Proceedings of the 2006 ACM Symposium on Applied Computing, pp. 1400–1401. ACM. https://doi.org/10.1145/1141277.1141601

  11. Anirudh, R., Masroor, A., Turaga, P.: Diversity promoting online sampling for streaming video summarization. In: 2016 IEEE International Conference on Image Processing (ICIP), pp. 3329–3333. IEEE (2016)

    Google Scholar 

  12. Kumar, K., Shrimankar, D.D.: F-DES: fast and deep event summarization. IEEE TMM (2017). https://doi.org/10.1109/TMM.2017.2741423.

  13. Kaufman, L., Rousseeuw, P.J.: Clustering by means of Medoids. In: Dodge, Y. (ed.) Statistical Data Analysis Based on the L1 - Norm and Related Methods, pp. 405–416. North- Holland, New York (1987)

    Google Scholar 

  14. Calinski, T., Harabasz, J.: A dendrite method for cluster analysis. Commun. Stat. 3(1), 1–27 (1974)

    Google Scholar 

  15. Van Craenendonck, T., Blockeel, H.: Using internal validity measures to compare clustering algorithms. In: Benelearn 2015 Poster presentations (online), pp. 1–8 (2015)

    Google Scholar 

  16. de Avila, S.E.F., Lopes, A.P.B., et al.: Vsumm: a mechanism designed to produce static video summaries and a novel evaluation method. Pattern Recognit. Lett. 32(1), 56–68 (2011)

    Article  Google Scholar 

  17. Furini, M., Geraci, F., Montangero, M., Pellegrini, M.: Stimo: still and moving video storyboard for the web scenario. Multimed. Tools Appl. 46(1), 47–69 (2010)

    Article  Google Scholar 

  18. Mundur, P., Rao, Y., Yesha, Y.: Keyframe-based video summarization using Delaunay clustering. Int. J. Digit. Libr. 6(2), 219–232 (2006)

    Google Scholar 

  19. Video open project storyboard (2016). https://open-video.org/results.php?size=extralarge

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gagandeep Singh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Singh, G., Singh, N., Kumar, K. (2019). PICS: A Novel Technique for Video Summarization. In: Tanveer, M., Pachori, R. (eds) Machine Intelligence and Signal Analysis. Advances in Intelligent Systems and Computing, vol 748. Springer, Singapore. https://doi.org/10.1007/978-981-13-0923-6_36

Download citation

Publish with us

Policies and ethics