scispace - formally typeset
Search or ask a question
Journal ArticleDOI

A fuzzy theoretic approach for video segmentation using syntactic features

01 Nov 2001-Pattern Recognition Letters (Elsevier Science Inc.)-Vol. 22, Iss: 13, pp 1359-1369
TL;DR: Experimental results have shown that the proposed scheme for fuzzification of the frame-to-frame property difference values using the Rayleigh distribution can detect changes reliably.
Abstract: This paper is concerned with the development of a fuzzy-logic-based framework for segmentation of video sequences. We have proposed a scheme for fuzzification of the frame-to-frame property difference values using the Rayleigh distribution. The difference values have been characterized by fuzzy terms like small, significant, large, etc. These terms have been used to design fuzzy rules for detecting abrupt changes and gradual changes. Fuzzy rules have provided a mechanism for integrating evidences based on different properties. The decompositional inference strategy has been used for fuzzy reasoning over the set of fuzzy rules. Gradual changes have been further classified as fade-in, fade-out and others (including dissolves, wipes, etc). Experimental results have shown that the proposed scheme can detect changes reliably.
Citations
More filters
Book ChapterDOI
01 Jan 2005
TL;DR: A fuzzy logic system for the detection and classification of shot boundaries in uncompressed video sequences is presented and it achieved combined recall and precision rates that significantly exceed those of existing threshold-based techniques.
Abstract: A fuzzy logic system for the detection and classification of shot boundaries in uncompressed video sequences is presented. It integrates multiple sources of information and knowledge of editing procedures to detect shot boundaries. Furthermore, the system classifies the editing process employed to create the shot boundary into one of the following categories: abrupt cut, fade-in, fade-out, or dissolve. This system was tested on a database containing a wide variety of video classes. It achieved combined recall and precision rates that significantly exceed those of existing threshold-based techniques, and it correctly classified a high percentage of the detected boundaries.

6 citations

Book ChapterDOI
01 Jan 2017
TL;DR: The challenges faced in this field along with an overview of the different approaches are presented and a novel method for detection of dissolve transitions using a two-phased approach is enumerated.
Abstract: During video editing, the shots composing the video are coalesced together by different types of transition effects. These editing effects are classified into abrupt and gradual changes, based on the inherent nature of these transitions. In abrupt transitions, there is an instantaneous change in the visual content of two consecutive frames. Gradual transitions are characterized by a slow and continuous change in the visual contents occurring between two shots. In this chapter, the challenges faced in this field along with an overview of the different approaches are presented. Also, a novel method for detection of dissolve transitions using a two-phased approach is enumerated. The first phase deals with detection of candidate dissolves by identifying parabolic patterns in the mean fuzzy entropy of the frames. In the second phase, an ensemble of four parameters is used to design a filter which eliminates candidates based on thresholds set for each of the four stages of filtration. The experimental results show a marked improvement over other existing methods.

6 citations


Cites background from "A fuzzy theoretic approach for vide..."

  • ...(Jadon et al., 2001) proposed a fuzzy logic based framework for temporal video segmentation....

    [...]

Journal ArticleDOI
TL;DR: The proposed methods outperform when compared with some of state-of-the-art shot boundary detection and keyframe extraction methods.
Abstract: The amount of video data generated and made publicly available has been tremendously increased in today's digital era. Analyzing these huge video repositories require effective and efficient content-based video analysis systems. Shot boundary detection and Keyframe extraction are the two major tasks in video analysis. In this direction, a method for detecting abrupt shot boundaries and extracting representative keyframe from each video shot is proposed. These objectives are achieved by incorporating the concepts of fuzzy sets and intuitionistic fuzzy sets. Shot boundaries are detected using coefficient of correlation on fuzzified frames. Further, probabilistic entropy measures are computed to extract the keyframe within fuzzified frames of a shot. The keyframe representative of a shot is the frame with highest entropy value. To show the efficacy of the proposed methods two benchmark datasets are used TRECVID and Open Video Project. The proposed methods outperform when compared with some of state-of-the-art shot boundary detection and keyframe extraction methods.

5 citations

Book ChapterDOI
01 Jan 2013
TL;DR: A new technique is presented for identifying as to whether there are any appreciable changes from one video context to another in the available sequence of image frames extracted from a mixture of a numbers of video files.
Abstract: The performance of video shot boundary detection technique in unsupervised video sequence can be improved by the use of different probabilistic fuzzy entropies. In this chapter, the authors present a new technique for identifying as to whether there are any appreciable changes from one video context to another in the available sequence of image frames extracted from a mixture of a numbers of video files. They then compared their technique with an existing technique and found improved performance of the video shot boundary detection techniques using probabilistic fuzzy entropies. DOI: 10.4018/978-1-4666-2518-1.ch009

4 citations

Journal Article
TL;DR: A shot boundary detection technique using colour histogram difference and modified MultiLayer Perceptron (MLP) in which the weights of the hidden layer and output layer of the MLP are updated by GA.
Abstract: The paper proposes a shot boundary detection technique using colour histogram difference and modified MultiLayer Perceptron (MLP). In this the learning process in the MLP is modified as an evolutionary learning process using Genetic Algorithm (GA) in which the weights of the hidden layer and output layer of the MLP are updated by GA. Colour Histogram Differences (HD) between two consecutive frames are used for feature extraction. Four values HDi,HDi-1 and-1 are used as an input for the modified MLP Neural Network where HDi is the colour histogram difference between frame fi and fi+1, HDi-1 is the colour histogram difference between frame fi-1 and fi and HDi+1 is the colour histogram difference between frame fi+1 and fi+2. The propose system is tested with the TRECVid 2001 and 2007 test data and it is also compared with latest algorithms and yields better results.

4 citations


Cites methods from "A fuzzy theoretic approach for vide..."

  • ...Colour Histogram feature of the frames are used as it is non-sensitive to motion [6, 10]....

    [...]

  • ...Histogram of the red, green and blue frequencies of the frames is calculated and difference between the i th and (i+1) th frames in a video is calculated using normalized colour histogram difference [6, 10] as given in Equation (1)....

    [...]

  • ...[10], a fuzzy classifier is proposed using frame features like colour histogram difference, pixel difference and edge count....

    [...]

References
More filters
Book
01 Aug 1996
TL;DR: A separation theorem for convex fuzzy sets is proved without requiring that the fuzzy sets be disjoint.
Abstract: A fuzzy set is a class of objects with a continuum of grades of membership. Such a set is characterized by a membership (characteristic) function which assigns to each object a grade of membership ranging between zero and one. The notions of inclusion, union, intersection, complement, relation, convexity, etc., are extended to such sets, and various properties of these notions in the context of fuzzy sets are established. In particular, a separation theorem for convex fuzzy sets is proved without requiring that the fuzzy sets be disjoint.

52,705 citations

Book
01 Jan 1978
TL;DR: This best-selling, easy to read book offers the most complete discussion on the theories and principles behind today's most advanced communications systems.
Abstract: This best-selling, easy to read book offers the most complete discussion on the theories and principles behind today's most advanced communications systems. Throughout, Haykin emphasizes the statistical underpinnings of communication theory in a complete and detailed manner. Readers are guided though topics ranging from pulse modulation and passband digital transmission to random processes and error-control coding. The fifth edition has also been revised to include an extensive treatment of digital communications.

3,055 citations

Journal ArticleDOI
TL;DR: In this article, a fuzzy logic is used to synthesize linguistic control protocol of a skilled operator for industrial plants, which has been applied to pilot scale plants as well as in practical situations.
Abstract: This paper describes an application of fuzzy logic in designing controllers for industrial plants. A fuzzy logic is used to synthesize linguistic control protocol of a skilled operator. The method has been applied to pilot scale plants as well as in practical situations. The merits of this method and its usefulness to control engineering are discussed. An avenue for further work in this area is described where the need is to go beyond a purely descriptive approach, and means for implementing a prescriptive or a self-organizing system are explored.

2,011 citations

Journal ArticleDOI
TL;DR: A twin-comparison approach has been developed to solve the problem of detecting transitions implemented by special effects, and a motion analysis algorithm is applied to determine whether an actual transition has occurred.
Abstract: Partitioning a video source into meaningful segments is an important step for video indexing. We present a comprehensive study of a partitioning system that detects segment boundaries. The system is based on a set of difference metrics and it measures the content changes between video frames. A twin-comparison approach has been developed to solve the problem of detecting transitions implemented by special effects. To eliminate the false interpretation of camera movements as transitions, a motion analysis algorithm is applied to determine whether an actual transition has occurred. A technique for determining the threshold for a difference metric and a multi-pass approach to improve the computation speed and accuracy have also been developed.

1,360 citations