Title: Detection of hard cuts and gradual transitions from video using fuzzy logic

Authors: S. Das, S. Sural, A.K. Majumdar

Addresses: School of Information Technology, Indian Institute of Technology, Kharagpur, Kharagpur – 721302, India. ' School of Information Technology, Indian Institute of Technology, Kharagpur, Kharagpur – 721302, India. ' Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, Kharagpur – 721302, India

Abstract: In this paper, we introduce a novel approach for the detection and classification of shot boundaries based on interval type-2 fuzzy logic. We consider fuzzy low level features (Fuzzy Histogram (FH) and Fuzzy Co-occurrence Matrix (FCM)) and evaluate a fuzzy rule base modelled by interval type-2 sets to detect cut boundaries. After detection of cuts, a recovery mechanism is used to reduce false positives caused by illumination variation (e.g., camera flash light). The fuzzy rules used for gradual transition form a unified approach to detect various types gradual transitions like dissolves, fades and wipes, by a single method. Test results indicate that very high precision and recall could be achieved for the test videos, particularly the recall value of gradual transitions.

Keywords: shot boundaries; detection; classification; hard cuts; gradual transition; dissolve; fade; wipe; fuzzy logic; fuzzy sets; fuzzy histogram; fuzzy co-occurrence matrix; fuzzy rules; video data; video processing.

DOI: 10.1504/IJAISC.2008.021265

International Journal of Artificial Intelligence and Soft Computing, 2008 Vol.1 No.1, pp.77 - 98

Published online: 14 Nov 2008 *

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