Title: Video segmentation using minimum ratio similarity measurement

Authors: Gautam Pal; Suvojit Acharjee; Dwijen Rudrapaul; Amira S. Ashour; Nilanjan Dey

Addresses: CSE Department, NIT Agartala, Agartala, Tripura, India ' ECE Department, NIT Agartala, Agartala, Tripura, India ' CSE Department, NIT Agartala, Agartala, Tripura, India ' Electronics and Electrical Communications Engineering Department, Faculty of Engineering, Tanta University, Egypt ' Department of CSE, Bengal College of Engineering, Durgapur, India

Abstract: Video segmentation plays an essential role in digital video processing, pattern recognition, security, video conferencing, etc. The convenience of the video is based on its content which is still impossible. One major challenging task of automatic video indexing is automatic detection of video shots. In this paper, a new algorithm is proposed to detect the shot boundary by using the minimum ratio similarity measurement between the characteristic features of two consecutive frames. Where, diverse parameters are calculated for each frame that creates a feature vector of size 40. The system performance is measured in terms of metric parameters. Also, a comparative study with alternative algorithms such as rapid cut detection, histogram-based method, etc. is done. Results suggest that the precision performance of the algorithm is independent of the nature of the video. The F-measure performance comparison shows that the proposed algorithm is the best with maximum average value and minimum standard deviation.

Keywords: video segmentation; video shot detection; similarity; measurement; Haar features; minimum ratio similarity; video shot boundary.

DOI: 10.1504/IJIM.2015.070027

International Journal of Image Mining, 2015 Vol.1 No.1, pp.87 - 110

Received: 04 Mar 2015
Accepted: 20 Mar 2015

Published online: 24 Jun 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article