A fuzzy theoretic approach for video segmentation using syntactic features
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
06 Apr 2014
TL;DR: An efficient and effective retrieval method based on Dual Tree-Rotated Complex Wavelet Filter and fuzzy histogram using fuzzy similarity approach and selective relevance feedback that provides an improvement in average retrieval accuracy of around 14% over retrieval without feedback.
Abstract: A rapid growth of digital information due to the vast development of internet and the availability of advanced digital devices has led to the huge development of digital information creating the challenges in various digital search applications in several areas such as medicine, commerce, education, and crime prevention. It is required to develop new content based search system low computational cost and enhanced retrieval accuracy. In this paper, we have presented an efficient and effective retrieval method based on Dual Tree-Rotated Complex Wavelet Filter and fuzzy histogram using fuzzy similarity approach. The retrieval is carried out by decomposing the images in the database using the wavelet and extracting texture features of the sub bands as feature vector components. The color features are obtained with fuzzy histogram using histogram linking method. The retrieval results are further improved by implementing fixed weight selective relevance feedback approach that selects and trains only the images with poor retrieval accuracy. The retrieval results obtained using selective relevance feedback approach is compared with the retrieval results of relevance feedback approach which trains all the images in database for computation time and complexity. The experimental results indicate that retrieval with selective relevance feedback provide an improvement in average retrieval accuracy of around 14% over retrieval without feedback with a reduction of approximately 70% less time as compared to retrieval results obtained with the relevance feedback approach.
Cites background or methods from "A fuzzy theoretic approach for vide..."
...It is possible to establish the link between high-level concepts and low-level features with the use of relevance feedback [13][14][5][16]....
[...]
...Fuzzy rules for detecting abrupt and gradual transitions are formed with fuzzy-logic-based framework for segmentation of video sequences using fuzzy linguistic variables like small, large etc [5]....
[...]
08 Sep 2018
TL;DR: This work seeks to make the classification criteria more flexible by classifying videos using low-level computable features that can be determined for any type of video independent of the context associated with its predetermined genre.
Abstract: Video classifications are usually tailored towards categorizing videos into one or more predefined categories (e.g. genres) using the contexts associated with such categories. This limits their application to only ldquoproduction videosrdquo (i.e. video produced and edited for a viewing audience). We seek to make the classification criteria more flexible by classifying videos using low-level computable features that can be determined for any type of video independent of the context associated with its predetermined genre. The methodology adopted was based on choosing unrestricted computable features for developing a classification scheme. It extracted and analyzed the low-level components (key frames) and computable features (such as dominant color, lighting condition, and color dynamics) from sample videos. It then generated a model SVM classifier that was able to discriminate between tested videos to be classified. It finally, developed an interactive application to automate the extraction and analysis process.
01 Jan 2016
TL;DR: The proposed system can detect abrupt transitions effectively with less false detection in the uncompressed domain with an average F1 score of 93.51%, which is achieve due to the reduced false detection.
Abstract: Objectives: The objective of this paper is to find out the abrupt transitions between consecutive shots in a video with less false detection and high F1 score. Method/Analysis: This paper presents a video shot boundary detection approach using Gray Level Cooccurrence Matrix (GLCM). The proposed system can roughly be divided into feature extraction using GLCM and the application of the abrupt shot boundary detection. In the first step, the frames are converted into gray level and GLCM is calculated from each frame in the video. Secondly, correlation coefficient is calculated from the GLCM of two consecutive frames of the video. A threshold is set to identify the shot boundaries of the video. The proposed system can detect abrupt transitions effectively with less false detection in the uncompressed domain. Findings: The proposed system can able to achieve an average F1 score of 93.51%, which is achieve due to the reduced false detection. Novelty/ Improvement: The proposed system uses the GLCM matrix directly instead of calculating the contrast, entropy,etc, i.e., the proposed system is purely based on the correlation of the pixel’s co-occurrence. The proposed system also reduces the false detection thereby increasing the precision and F1 score.
TL;DR: A fuzzy rule based system for classification of video into semantic categories using an evolutionary learning methodology to evolve a fuzzy system for use in the classification process and an experimental system for categorization of sports video is developed.
Abstract: In this paper, we have proposed a fuzzy rule based system for classification of video into semantic categories. The classification scheme uses an evolutionary learning methodology to evolve a fuzzy system for use in the classification process. This evolved fuzzy classifier has the inherent capability to tackle variations and ambiguities invariably present in the video data. A novel fuzzy theoretic sheme has been suggested for extraction of key frames from a given video after shot segmentation. Frame based temporal features and spatial features obtained from key frames have been used in the classification system. We have developed an experimental system for categorization of sports video. The experimental system has yielded reasonably correct recognition results for a large number of samples.
Posted Content•
TL;DR: In this paper, the problem of estimating latent linear correlations from fuzzy counts in the context of Expectation-Maximization based maximum likelihood estimation is reformulated for fuzzy counts and a fuzzy EM-based polychoric estimator is used to deal with imprecise count data.
Abstract: This research concerns the estimation of latent linear or polychoric correlations from fuzzy frequency tables. Fuzzy counts are of particular interest to many disciplines including social and behavioral sciences, and are especially relevant when observed data are classified using fuzzy categories - as for socio-economic studies, clinical evaluations, content analysis, inter-rater reliability analysis - or when imprecise observations are classified into either precise or imprecise categories - as for the analysis of ratings data or fuzzy coded variables. In these cases, the space of count matrices is no longer defined over naturals and, consequently, the polychoric estimator cannot be used to accurately estimate latent linear correlations. The aim of this contribution is twofold. First, we illustrate a computational procedure based on generalized natural numbers for computing fuzzy frequencies. Second, we reformulate the problem of estimating latent linear correlations from fuzzy counts in the context of Expectation-Maximization based maximum likelihood estimation. A simulation study and two applications are used to investigate the characteristics of the proposed method. Overall, the results show that the fuzzy EM-based polychoric estimator is more efficient to deal with imprecise count data as opposed to standard polychoric estimators that may be used in this context.
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
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
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
Journal Article•
744 citations