A Genetic Algorithm and Fuzzy Logic Approach for Video Shot Boundary Detection

This paper proposed a shot boundary detection approach using Genetic Algorithm and Fuzzy Logic. In this, the membership functions of the fuzzy system are calculated using Genetic Algorithm by taking preobserved actual values for shot boundaries. The classification of the types of shot transitions is done by the fuzzy system. Experimental results show that the accuracy of the shot boundary detection increases with the increase in iterations or generations of the GA optimization process. The proposed system is compared to latest techniques and yields better result in terms of F1score parameter.

[1]  Cedric Nishan Canagarajah,et al.  Object based video retrieval with local region tracking , 2007, Signal Process. Image Commun..

[2]  Irena Koprinska,et al.  Temporal video segmentation: A survey , 2001, Signal Process. Image Commun..

[3]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[4]  Qutaibah M. Malluhi,et al.  Advances in Intelligent Systems and Computing , 2015 .

[5]  Alexander Wong,et al.  Shot Boundary Detection Using Genetic Algorithm Optimization , 2011, 2011 IEEE International Symposium on Multimedia.

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Yannis A. Tolias,et al.  Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Paul Over,et al.  Video shot boundary detection: Seven years of TRECVid activity , 2010, Comput. Vis. Image Underst..

[9]  Sudipta Roy,et al.  Video shot boundary detection: A review , 2015, 2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT).

[10]  Kanad K. Biswas,et al.  A fuzzy theoretic approach for video segmentation using syntactic features , 2001, Pattern Recognit. Lett..

[11]  Shigang Wang,et al.  A Fast Algorithm for MPEG Video Segmentation Based on Macroblock , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[12]  Mingwei Zhang,et al.  A Novel Shot Boundary Detection Method Based on Genetic Algorithm-Support Vector Machine , 2011, 2011 Third International Conference on Intelligent Human-Machine Systems and Cybernetics.

[13]  Elizabeth Berry,et al.  Segmentation and Classification , 2007 .

[14]  Hui Fang,et al.  A fuzzy logic approach for detection of video shot boundaries , 2006, Pattern Recognit..

[15]  Ruimin Hu,et al.  A shot boundary detection method based on color feature , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[16]  Yong Shi,et al.  Fast Video Shot Boundary Detection Based on SVD and Pattern Matching , 2013, IEEE Transactions on Image Processing.

[17]  Sudipta Roy,et al.  A Survey on Video Segmentation , 2013, ICACNI.

[18]  Shin'ichi Satoh,et al.  A Framework for Video Segmentation using Global and Local Features , 2013, Int. J. Pattern Recognit. Artif. Intell..

[19]  Xin Liu,et al.  Video shot segmentation and classification , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[20]  Xinbo Gao,et al.  A Shot Boundary Detection Method for News Video Based on Rough Sets and Fuzzy Clustering , 2005, ICIAR.

[21]  Thomas D. C. Little,et al.  A digital on-demand video service supporting content-based queries , 1993, MULTIMEDIA '93.

[22]  Özgür Ulusoy,et al.  Fuzzy color histogram-based video segmentation , 2010, Comput. Vis. Image Underst..