Skip to main content

A Hierarchical Shot Boundary Detection Algorithm Using Global and Local Features

  • 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 460))

Abstract

A video is considered as high dimensional data which is tedious to process. Shot detection and key frame selection are activities to reduce redundant data from a video and make it presentable in few images. Researchers have worked in this area diligently. Basic shot detection schemes provide shot boundaries in a video sequence and key frames are selected based on each shot. Usually in video clips, shots repeat after one another, in that case the basic shot detection scheme gives redundant key frames from same video. In this work, we have proposed a hierarchical shot detection and key frames selection scheme which reduce a considerable amount of redundant key frames. For temporal analysis and abrupt transformation detection, color histogram has been used. After shot detection, spatial analysis has been done using local features. Local binary patterns have been utilized for local feature extraction. The proposed scheme is applied to three video sequences of news video, movie clip and tv-advertisement video.

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

References

  1. Apostolidis, E., Mezaris, V.: Fast shot segmentation combining global and local visual descriptors. In: Acoustics, Speech and Signal Processing (ICASSP), IEEE International Conference on. pp. 6583–6587. IEEE (2014)

    Google Scholar 

  2. Brunelli, R., Mich, O., Modena, C.M.: A survey on the automatic indexing of video data. Journal of visual communication and image representation 10(2), 78–112 (1999)

    Article  Google Scholar 

  3. Camara-Chavez, G., Precioso, F., Cord, M., Phillip-Foliguet, S., de A Araujo, A.: Shot boundary detection by a hierarchical supervised approach. In: Systems, Signals and Image Processing, 2007 and 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services. 14th International Workshop on. pp. 197–200. IEEE (2007)

    Google Scholar 

  4. Cotsaces, C., Nikolaidis, N., Pitas, I.: Video shot detection and condensed representation. a review. Signal Processing Magazine, IEEE 23(2), 28–37 (2006)

    Google Scholar 

  5. Ekin, A., et al.: Generic play-break event detection for summarization and hierarchical sports video analysis. In: Multimedia and Expo (ICME), International Conference on. vol. 1, pp. I–169–172. IEEE (2003)

    Google Scholar 

  6. Nam, J., Tewfik, A.H., et al.: Speaker identification and video analysis for hierarchical video shot classification. In: Image Processing, International Conference on. vol. 2, pp. 550–553. IEEE (1997)

    Google Scholar 

  7. Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. Pattern Analysis and Machine Intelligence, IEEE Transactions on 24(7), 971–987 (2002)

    Article  MATH  Google Scholar 

  8. Piramanayagam, S., Saber, E., Cahill, N.D., Messinger, D.: Shot boundary detection and label propagation for spatio-temporal video segmentation. In: IS&T/SPIE Electronic Imaging. vol. 9405, 94050D. International Society for Optics and Photonics (2015)

    Google Scholar 

  9. Rui, Y., Huang, T.S., Mehrotra, S.: Exploring video structure beyond the shots. In: Multimedia Computing and Systems, IEEE International Conference on. pp. 237–240. IEEE (1998)

    Google Scholar 

  10. Tippaya, S., Sitjongsataporn, S., Tan, T., Chamnongthai, K.: Abrupt shot boundary detection based on averaged two-dependence estimators learning. In: Communications and Information Technologies (ISCIT), 14th International Symposium on. pp. 522–526. IEEE (2014)

    Google Scholar 

  11. Yeung, M., Yeo, B.L., Liu, B.: Extracting story units from long programs for video browsing and navigation. In: Multimedia Computing and Systems, 3rd IEEE International Conference on. pp. 296–305. IEEE (1996)

    Google Scholar 

  12. Yu, H.H., Wolf, W.: A hierarchical multiresolution video shot transition detection scheme. Computer Vision and Image Understanding 75(1), 196–213 (1999)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manisha Verma .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

Verma, M., Raman, B. (2017). A Hierarchical Shot Boundary Detection Algorithm Using Global and Local Features. 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 460. Springer, Singapore. https://doi.org/10.1007/978-981-10-2107-7_35

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2107-7_35

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2106-0

  • Online ISBN: 978-981-10-2107-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics