CFP last date
21 October 2024
Reseach Article

Novel Keyframe Extraction for Video Content Summarization using LBG Codebook Generation Technique of Vector Quantization

by Sudeep D. Thepade, Pritam H. Patil
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 111 - Number 9
Year of Publication: 2015
Authors: Sudeep D. Thepade, Pritam H. Patil
10.5120/19569-1342

Sudeep D. Thepade, Pritam H. Patil . Novel Keyframe Extraction for Video Content Summarization using LBG Codebook Generation Technique of Vector Quantization. International Journal of Computer Applications. 111, 9 ( February 2015), 49-53. DOI=10.5120/19569-1342

@article{ 10.5120/19569-1342,
author = { Sudeep D. Thepade, Pritam H. Patil },
title = { Novel Keyframe Extraction for Video Content Summarization using LBG Codebook Generation Technique of Vector Quantization },
journal = { International Journal of Computer Applications },
issue_date = { February 2015 },
volume = { 111 },
number = { 9 },
month = { February },
year = { 2015 },
issn = { 0975-8887 },
pages = { 49-53 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume111/number9/19569-1342/ },
doi = { 10.5120/19569-1342 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:47:27.832349+05:30
%A Sudeep D. Thepade
%A Pritam H. Patil
%T Novel Keyframe Extraction for Video Content Summarization using LBG Codebook Generation Technique of Vector Quantization
%J International Journal of Computer Applications
%@ 0975-8887
%V 111
%N 9
%P 49-53
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In the current era, most of the digital information in the form of multimedia with a giant share of videos. Videos do have audio and visual content where the visual content has number of frames put in a sequence. Most of the consecutive frames do have very little discriminative contents. In video summarization process, several frames containing similar information are needed to get processed. This leads to redundant slow processing speed and complexity, time consumption. Video summarization using key frames can ease the speedup of video processing. In this paper, novel key frame extraction method is proposed with Linde-Buzo-Gray (LBG) codebook generation techniques of vector quantization with ten different codebook sizes. Experimentation done with the help of the test bed of videos has shown that higher codebook sizes of LBG have given better completeness in key frame extraction for video summarization. Experimental results are also discussed to represent the validity of the proposed method for video content summarization.

References
  1. A. F. Smeaton, "Techniques used and open challenges to the analysis, indexing and retrieval of digital video", Information Systems 32 (4) (2007) 545–559.
  2. A. G. Money, H. Agius, "Video summarisation: a conceptual framework and survey of the state of the art", Journal of Visual Communication and Image Representation 19 (2) (2008) 121–143.
  3. S. E. D. Avila, A. B. P. Lopes, L. J. Antonio, A. d. A. Araújo, "VSUMM: a mechanism designed to produce static video summaries and a novel evaluation method", Pattern Recognition Letters 32 (1) (2011) 56–68.
  4. Y. Li, T. Zhang, D. Tretter, "An overview of video abstraction techniques", Technical Report HP Laboratory, 2001, HP-2001-191.
  5. G. Ciocca, R. Schettini, "Innovative algorithm for key frame extraction in video summarization", Journal of Real-Time Image Processing 1 (1) (2006) 69–88.
  6. B. T. Truong, S. Venkatesh, "Video abstraction: a systematic review and classification", ACM Transactions Multimedia Computing, Communications and Applications. 3 (1) (2007).
  7. N. Ejaz, U. Manzoor, S. Nefti, S. W. Baik, A collaborative multi-agent framework for abnormal activity detection in crowded areas, International Journal of Innovative Computing, Information and Control 8 (6) (2012).
  8. ] P. L. Venetianer, H. Deng, Performance evaluation of an intelligent video surveillance system- a case study, Computer Vision and Image Understanding 114 (11) (2010) 1292–1302.
  9. H. B. Kekre , Tanuja K. Sarode , Jagruti K. Save, "New Clustering Algorithm for Vector Quantization using Walsh Sequence", International Journal of Computer Applications (0975 – 8887) Volume 39– No. 1,February 2012.
  10. Ahmed A. Abdelwahab, Nora S. Muharram, ''A Fast Codebook Design Algorithm Based on a Fuzzy Clustering Methodology'', International Journal of Image and Graphics, vol. 7, no. 2 pp. 291- 302, 2007.
  11. Chin-Chen Chang, Wen-Chuan Wu, ''Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook'', IEEE Transaction on image processing, vol 16, no. 6, June 2007.
  12. C. Garcia and G. Tziritas, ''Face detection using quantized skin color regions merging and wavelet packet analysis,'' IEEE Trans. Multimedia, vol. 1, no. 3, pp. 264--277, Sep. 1999.
  13. H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, ''Color Image Segmentation using Kekre's Algorithm for Vector Quantization'',International Journal of Computer Science (IJCS), Vol. 3, No. 4, pp. 287-292, Fall 2008. available: http://www. waset. org/ijcs.
  14. H. B. Kekre, Ms. Tanuja K. Sarode, Sudeep D. Thepade, ''Image Retrieval using Color-Texture Features from DCT on VQ Codevectors obtained by Kekre's Fast Codebook Generation'', ICGST-International Journal on Graphics, Vision and Image Processing (GVIP), Volume 9, Issue 5, pp. : 1-8, September 2009.
  15. H. B. Kekre, Kamal Shah, Tanuja K. Sarode, Sudeep D. Thepade,''Performance Comparison of Vector Quantization Technique KFCG with LBG, Existing Transforms and PCA for Face Recognition'', International Journal of Information Retrieval (IJIR), Vol. 02, Issue 1, pp. : 64-71, 2009.
  16. Kekre H. B, Sarode T. K. ; Bharadi V. A. ; Agrawal A. A, Arora R. J. , Nair M. C. ," Iris Recognition Using Vector Quantization", International Conference on Signal Acquisition and Processing, 2010. ICSAP '10. 978-1-4244-5725-0, pp. 58 - 62.
  17. Tzu -Chuen Lu, Ching-Yun Chang, "A Survey of VQ Codebook Generation", Journal of Information Hiding and Multimedia Signal Processing, ISSN 2073-4212, Ubiquitous International Volume-1, Number 3, July 2010.
  18. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun. , vol. COM-28, no. 1, pp. : 84-95, 1980.
  19. Sabbar, W. ; Chergui, A. ; Bekkhoucha, A. , "Video summarization using shot segmentation and local motion estimation," InnovativeComputing Technology (INTECH), 2012 Second International Conference on, vol. , no. , pp. 190, 193, 18-20 Sept. 2012.
  20. Sudeep. D. Thepade, Ashvini A. Tonge "Extraction of key frames from Video using Discrete Cosine Transform" International Conference on Control, Instrumentation, Communication and Computation technology, IEEE (1446=1449), 2014, India
Index Terms

Computer Science
Information Sciences

Keywords

video summarization key frame LBG vector quantization codebook.