Notification: Our email services are now fully restored after a brief, temporary outage caused by a denial-of-service (DoS) attack. If you sent an email on Dec 6 and haven't received a response, please resend your email.
CFP last date
20 December 2024
Reseach Article

A Quick Algorithm to Search and Detect Video Shot Changes

by Ehsan Amini, Somayyeh Jafarali Jassbi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 115 - Number 3
Year of Publication: 2015
Authors: Ehsan Amini, Somayyeh Jafarali Jassbi
10.5120/20128-2213

Ehsan Amini, Somayyeh Jafarali Jassbi . A Quick Algorithm to Search and Detect Video Shot Changes. International Journal of Computer Applications. 115, 3 ( April 2015), 1-4. DOI=10.5120/20128-2213

@article{ 10.5120/20128-2213,
author = { Ehsan Amini, Somayyeh Jafarali Jassbi },
title = { A Quick Algorithm to Search and Detect Video Shot Changes },
journal = { International Journal of Computer Applications },
issue_date = { April 2015 },
volume = { 115 },
number = { 3 },
month = { April },
year = { 2015 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume115/number3/20128-2213/ },
doi = { 10.5120/20128-2213 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:53:42.581012+05:30
%A Ehsan Amini
%A Somayyeh Jafarali Jassbi
%T A Quick Algorithm to Search and Detect Video Shot Changes
%J International Journal of Computer Applications
%@ 0975-8887
%V 115
%N 3
%P 1-4
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The cost of video processing computation is very high and shot boundary detection is one of the reasons for this cost. Shot?s scope determination is an essential part in most of the video processing applications, especially for video indexing and content based video retrieval. This paper introduces a fast algorithm for searching the shots region and detecting their location, based on the divide and conquers technique. The main advantage of this method is due to skipping large parts of the video in the search step, which results in computational load reduction, leading to detection speed increase.

References
  1. Jun Yu and M. D. Srinath. 2001. An effective method for scene cut detection. Pattern Recognition Letters ELSEVIER, 22:1379 – 1391.
  2. Ravi Mishra, S. K. Singhai, and Monisha Sharma. 2013. Comparative based study of different video-shot boundary detection algorithms. International Journal of Advanced Research in Computer Engineering and Technology (IJARCET), 2(1).
  3. Salim A. Chavan and Sudhir G. Akojwar. 2013. Gradual transition detection algorithms in video segmentation: A survey. International Journal of Scientific and Engineering Research (IJSER), 4(2).
  4. Nikita Sao and Ravi Mishra. 2014. A survey based on video shot boundary detection techniques. nternational Journal of Advanced Research in Computer and Communication Engineering (IJARCCE), 3(4).
  5. Jharna Majumdar, Darshan K M, and Abhijith Vijayendra. 2013. Design and implementation of video shot detection on field programmable gate arrays. International Journal of Robotics and Automation (IJRA), 2(1).
  6. J. Bescos. 2004. Real-time shot change detection over online mpeg-2 video. IEEE Trans. on Circuits and Systems for Video Technology, 14(4):475484.
  7. Rishav Chakravarti and Xiannong Meng. 2009. A study of color histogram based image retrieval.
  8. Vrutant Hem Thakore. 2013. Video shot cut boundary detection using histogram. International Journal Of Engineering Sciences and Research Technology (IJESRT), 2.
  9. P. Swati Sowjanya and Ravi Mishra. 2012. Video shot boundary detection comparison of color histogram and gist method. International Journal of Research in Engineering and Applied Sciences (IJREAS), 2(2).
  10. A. B. Chan and N. Vasconcelos. 2008. Modeling, clustering, and segmenting video with mixtures of dynamic textures. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI), 30(5):909–926.
  11. A. B. Chan and N. Vasconcelos. 2005. Probabilistic kernels for the classification of auto-regressive visual processes. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
  12. Shireen Y. Elhabian, Khaled M. El-Sayed, and Sumaya H. Ahmed. 2008. Moving object detection in spatial domain using background removal techniques. Recent Patents on Computer Scienc, 1:32–54.
  13. Ryan J. Tibshirani. 2008. Fast computation of the median by successive binning. cornell university, CoRR abs / arXiv:0806. 3301.
Index Terms

Computer Science
Information Sciences

Keywords

Content based video retrieval Video shot change detection Color histogram Divide and conquer algorithm