1 / 9

Shot boundary detection based on frame histograms analysis

Shot boundary detection based on frame histograms analysis. Tomsk Polytechnic University. Vakulenko M.D. 1 , Kovalenko D.A . 2 , Tolkunov S.V. 2 , Master Students Gr. 1 -8BM10, 2 -8VM13. Scientific advisor: Dr. Sergey V. Axyonov. Motivation

kanoa
Download Presentation

Shot boundary detection based on frame histograms analysis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Shot boundary detection based on frame histograms analysis Tomsk Polytechnic University VakulenkoM.D.1, Kovalenko D.A. 2, TolkunovS.V.2, Master Students Gr.1 -8BM10, 2 -8VM13 Scientific advisor: Dr. Sergey V. Axyonov Shot boundary detection based on frame histograms analysis

  2. Motivation • Presence of huge unstructured and unindexed video archives in the world • Video scenes search problem • Need for automated video content analysis • Target • Automated scenes splitting by the shot boundary detection based on histograms difference analysis • Tasks • Create and implement an algorithm that is capable of detection base cuts in the movies based on hard threshold. • Create and implement an algorithm that is capable of detection base cuts in the movies based on adaptive threshold. • Estimate the effectiveness of the best developed algorithm for some different movies (quality, sizes). Motivation, Targets and Tasks Shot boundary detection based on frame histograms analysis

  3. Application Shot boundary detection based on frame histograms analysis

  4. Different Cuts Shot boundary detection based on frame histograms analysis

  5. Overview of the Model Shot boundary detection based on frame histograms analysis

  6. Elements of analyzed vector: Mathematical Model According to obtained vector C adaptive threshold can be calculated in following form: - correlation function - vectors obtained from histograms of red, green and blue component of the i-th frame , , - weighting factor - threshold value n – number of neighbor of analyzed element - mathematicalexpectation - variance Video segmentation

  7. cvCreateFileCapture • Get frames with some step from video file • Calculate histogram difference between neighboring frames • Store it in the array • Calculate adaptive threshold • Peaks which we received are places of cuts While(!EOF) { Algorithm cvQueryFrame cvCalcHist cvCompareHist } cvAdaptiveThreshold Shot boundary detection based on frame histograms analysis

  8. Examples Shot boundary detection based on frame histograms analysis

  9. Developed needed mathematical model for movie shot boundary detection. Created a C++ program that implements the model based on the OpenCV library. The software was tested to detect shot boundary for the different media types (different movie quality, different cut types). The system can detect about 90% described cuts in the movies. Results Shot boundary detection based on frame histograms analysis

More Related