Video segmentation and summarization based on Genetic Algorithm

This paper presents a Binary Genetic Algorithms (BGA) based video summarization system. The similarity functions are first defined to evaluate segmentation, which are extremely expensive to be optimized with traditional methods. Then the system employs binary crossover and mutation operators to get the meaningful summary in a video search space. In order to test performance of the BGA method, we first compare the BGA method with Decimal Genetic Algorithms (DGA) method. The obtained results show that it is more quickly to find the best results for BGA than DGA. Second, the BGA method and the uniform approach have been compared. Experimental results show that the BGA method can capture more information than the uniform method and reduce redundancy.

[1]  Andreas Girgensohn,et al.  A genetic algorithm for video segmentation and summarization , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[2]  C. Shunmuga Velayutham,et al.  A study on Genetic Algorithm based video abstraction system , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[3]  Danny Crookes,et al.  Hierarchical video summarization in reference subspace , 2009, IEEE Transactions on Consumer Electronics.

[4]  John S. Boreczky,et al.  Comparison of video shot boundary detection techniques , 1996, Electronic Imaging.

[5]  Ba Tu Truong,et al.  Video abstraction: A systematic review and classification , 2007, TOMCCAP.

[6]  Shih-Fu Chang,et al.  Constrained utility maximization for generating visual skims , 2001, Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL 2001).

[7]  Riccardo Leonardi,et al.  Hidden Markov Models for Video Skim Generation , 2007, Eighth International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS '07).

[8]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[9]  Behrouz Minaei Bidgoli,et al.  Video summarization using genetic algorithm and information theory , 2009, 2009 14th International CSI Computer Conference.

[10]  Shingo Uchihashi,et al.  Summarizing video using a shot importance measure and a frame-packing algorithm , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).