Video compression using Self organizing map and pattern storage using Hopfield Neural Network

Video compression is an essential task in video storage and transmission. In this paper, we worked for compressing the video sequence using Self-organizing map (SOM) and then stored the output feature vector of SOM using Hopfield Neural Network. The SOM algorithm is based on unsupervised, competitive learning. It extracts the useful features from video frames by feature extraction method. In our approach, the video sequence is first divided into video frames. The frames are processed by passing to the input of Self-organizing map (SOM) that outputs the informative features by removing some of the redundant information contained in video frames. Self-organizing map is an efficient method for reducing the size of images in the neural network field. The feature vector obtained is further used for storing the patterns using Hopfield network. The feature vector is applied to the input of the Hopfield neural network and stored in the network for encoding the video frames. Thus the compressed video frames are encoded and stored in memory as a codeword. The codeword is used for reconstruction of the video frames by using the same Hopfield network. The codeword is applied to the Self-organizing map network and the video frames are reconstructed from those codeword. Simulation results show that high compression rate is achieved while maintaining the good reconstruction quality of images.

[1]  M. J. Narasimha,et al.  On the Computation of the Discrete Cosine Transform , 1978, IEEE Trans. Commun..

[2]  Yong-Jian Zheng.  Self-organization grouping for feature extraction and image segmentation , 1994, Proceedings of ICSIPNN '94. International Conference on Speech, Image Processing and Neural Networks.

[3]  Teuvo Kohonen,et al.  Developments and applications of the self-organizing map and related algorithms , 1996 .

[4]  Sun-Yuan Kung,et al.  A self-organizing tree map approach for image segmentation , 2002, 6th International Conference on Signal Processing, 2002..

[5]  Nasser M. Nasrabadi,et al.  Vector quantization of images based upon the Kohonen self-organizing feature maps , 1988, ICNN.

[6]  Oscal T.-C. Chen,et al.  Image compression using self-organization networks , 1994, IEEE Trans. Circuits Syst. Video Technol..

[7]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[9]  Alfred Ultsch,et al.  Emergence in Self Organizing Feature Maps , 2007 .

[10]  Michel Verleysen,et al.  Image compression by self-organized Kohonen map , 1998, IEEE Trans. Neural Networks.

[11]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[12]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[13]  David M. Skapura,et al.  Neural networks - algorithms, applications, and programming techniques , 1991, Computation and neural systems series.

[14]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[16]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.