A Proposed Method for Key Frame Extraction

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Video structure analysis can be considered as a major step in too many applications, such as video summarization, video browsing, content-based video indexing,and retrieval and so on.  Video structure analysis aims to split the video into its major components( scenes, shots, keyframes).  A key frame is one of the fundamental components of video; it can be defined as a frame or set of frames that give a good representation and summarization of whole contents of a shot. It must contain most of the features of the shot that it represented. In this paper, we proposed an easy method for key frame extraction from the video’s shot. In the first step of the proposed system, the frames are divided (hashed) into groups (buckets) based on cosine distance, in this step the frame is converted to HSV color space, and angle between frame is computed, the frames that have similar angle are going the same bucket. In the second step, from each groupkeyframe is selected, the results we get can be considered good and reasonable.



  • Keywords

    Key Frame (KF), Shot Boundary Detection(SBD), Content-Based Video Indexing and Retrieval (CBVIR).

  • References

      [1] Y. N. Li, Z. M. Lu, and X. M. Niu, “Fast video shot boundary detection framework employing pre-processing techniques,” IET Image Processing, vol. 3, no. 3, pp. 121–134, 2009.

      [2] Z. M. Lu and Y. Shi, “Fast video shot boundary detection based on SVD and pattern matching,” IEEE Transactions on Image Processing, vol. 22, no. 12, pp. 5136–5145, 2013.

      [3] R. Hannane, A. Elboushaki, K. Afdel, P. Naghabhushan, and M. Javed, “An efficient method for video shot boundary detection and keyframe extraction using SIFT-point distribution histogram,” International Journal of Multimedia Information Retrieval, vol. 5, no. 2, pp. 89–104, 2016.

      [4] I. H. Ali and T. T. AL Fatlawi, “Key Frame Extraction Methods,” International Journal of Pure and Applied Mathematics, vol. 119, no. 10, pp. 485–490, 2018.

      [5] W. Hu, N. Xie, L. Li, X. Zeng, and S. Maybank, “A survey on visual content-based video indexing and retrieval,” IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, vol. 41, no. 6. pp. 797–819, 2011.

      [6] G. Gao and C. H. Liu, Video Cataloguing: Structure Parsing and Content Extraction. 2015.

      [7] B. T. Truong and S. Venkatesh, “Video abstraction,” ACM Transactions on Multimedia Computing, Communications, and Applications, vol. 3, no. 1, p. 3–es, 2007.

      [8] H. J. Zhang, J. Wu, D. Zhong, and S. W. Smoliar, “An integrated system for content-based video retrieval and browsing,” Pattern Recognition, vol. 30, no. 4, pp. 643–658, 1997.

      [9] S. V. Porter, M. Mirmehdi, and B. T. Thomas, “A shortest path representation for video summarisation,” in Proceedings - 12th International Conference on Image Analysis and Processing, ICIAP 2003, 2003, pp. 460–465.

      [10] H. C. Lee and S. D. Kim, “Iterative key frame selection in the rate-constraint environment,” Signal Processing: Image Communication, vol. 18, no. 1, pp. 1–15, 2003.

      [11] T. Liu, X. Zhang, J. Feng, and K. T. Lo, “Shot reconstruction degree: A novel criterion for key frame selection,” Pattern Recognition Letters, vol. 25, no. 12, pp. 1451–1457, 2004.

      [12] A. M. Ferman and A. M. Tekalp, “Two-stage hierarchical video summary extraction to match low-level user browsing preferences,” IEEE Transactions on Multimedia, vol. 5, no. 2, pp. 244–256, 2003.

      [13] J. Calic and E. Izquierdo, “Efficient key-frame extraction and video analysis,” in Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002, 2002, pp. 28–33.

      [14] Q. Zhang, S. P. Yu, D. S. Zhou, and X. P. Wei, “An efficient method of key-frame extraction based on a cluster algorithm,” Journal of Human Kinetics, vol. 39, no. 1, pp. 5–13, 2013.

      [15] Rong Pan, Yumin Tian, and Zhong Wang, “Key-frame extraction based on clustering,” in 2010 IEEE International Conference on Progress in Informatics and Computing, 2010, vol. 2, pp. 867–871.

      [16] A. Nasreen, K. Roy, K. Roy, and G. Shobha, “Key Frame Extraction and Foreground Modelling Using K-Means Clustering,” in Proceedings - 7th International Conference on Computational Intelligence, Communication Systems and Networks, CICSyN 2015, 2015, pp. 141–145.

      [17] B. Ghanem, T. Zhang, and A. Narendra, “Robust video registration applied to field-sports video analysis,” Computer Engineering, pp. 1473–1476, 2012.




Article ID: 28063
DOI: 10.14419/ijet.v7i4.19.28063

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.