Hierarchical overlapped growing neural gas networks with applications to video shot detection and motion characterization

This paper describes a hierarchical overlapped architecture (HOGNG) based upon the growing neural gas (GNG) network. The proposed architecture combines the unsupervised and supervised learning schemes in GNG. This novel network model was used to perform automatic video shot detection and motion characterization. Experimental results are presented to show the good classification accuracy of the proposed algorithm on real MPEG video sequences.

[1]  Ponnuthurai N. Suganthan.  Hierarchical overlapped SOM's for pattern classification , 1999, IEEE Trans. Neural Networks.

[2]  Ponnuthurai Nagaratnam Suganthan,et al.  Multiple HONG network fusion by fuzzy integral , 1999, ICONIP'99. ANZIIS'99 & ANNES'99 & ACNN'99. 6th International Conference on Neural Information Processing. Proceedings (Cat. No.99EX378).

[3]  T. Martínez,et al.  Competitive Hebbian Learning Rule Forms Perfectly Topology Preserving Maps , 1993 .

[4]  Patrick Bouthemy,et al.  A unified approach to shot change detection and camera motion characterization , 1999, IEEE Trans. Circuits Syst. Video Technol..

[5]  B Fritzke,et al.  A growing neural gas network learns topologies. G. Tesauro, DS Touretzky, and TK Leen, editors , 1995, NIPS 1995.

[6]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[7]  Xiang Cao,et al.  Video Sequence Boundary Detection Using Neural Gas Networks , 2001, ICANN.

[8]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[9]  Bernd Fritzke.  Automatic construction of radial basis function networks with the growing neural gas model and its relevance for fuzzy logic , 1996, SAC '96.

[10]  Mohammed Ghanbari,et al.  Heterogeneous Video Transcoding to Lower Spatio-Temporal Resolutions and Different Encoding Formats , 2000, IEEE Trans. Multim..

[11]  Alain Jacot-Descombes,et al.  Efficient Segmentation and Camera Motion Indexing of Compressed Video , 1999, Real Time Imaging.

[12]  G. Eichmann,et al.  Vector median filters , 1987 .

[13]  Irena Koprinska,et al.  Hybrid Rule-Based/Neural Approach for Segmentation of MPEG Compressed Video , 2002, Multimedia Tools and Applications.

[14]  Nilesh V. Patel,et al.  Video shot detection and characterization for video databases , 1997, Pattern Recognit..