A Cellular Connectionist Architecture for Clustering-Based Adaptive Quantization with Application to Video Coding

This paper presents a novel cellular connectionist model for a clustering-based adaptive quantization for video coding applications. The adaptive quantization is designed for a wavelet-based video coding system with the desired scene adaptive and signal adaptive quantization because of its ability to differentiate whether a specific coefficient is part of the scene structure through Gibbs random field constraints. The adaptive quantization is accomplished through an MAP estimation based clustering process whose massive computation of neighborhood constraints makes it difficult for a real-time implementation of video coding applications. The proposed cellular connectionist model aims at designing an architecture for the real-time implementation of the clustering-based adaptive quantization. With a cellular neural network architecture mapping onto the image domain, the powerful Gibbs spatial constraints are realized through interactions among neurons connected with their neighbors. In addition, the computation of coefficient distribution is designed as an external input to each component of a neuron or processing element (PE). We prove that the proposed cellular neural network does converge to the desired steady state with proposed update scheme. This model also provides a general architecture for image processing tasks with Gibbs spatial constraint-based computations.

[1]  Jiebo Luo,et al.  Adaptive quantization with spatial constraints in subband video compression using wavelets , 1995, Proceedings., International Conference on Image Processing.

[2]  Jiebo Luo,et al.  A scene adaptive and signal adaptive quantization for subband image and video compression using wavelets , 1997, IEEE Trans. Circuits Syst. Video Technol..

[3]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[4]  Leon O. Chua,et al.  Cellular neural networks: applications , 1988 .

[5]  Bhabatosh Chanda,et al.  On edge and line linking with connectionist models , 1994, IEEE Trans. Syst. Man Cybern..

[6]  C. A. Murthy,et al.  A connectionist model for category perception: theory and implementation , 1993, IEEE Trans. Neural Networks.

[7]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[8]  L.O. Chua,et al.  Cellular neural networks , 1993, 1988., IEEE International Symposium on Circuits and Systems.

[9]  Thomas S. Huang,et al.  Image processing , 1971 .

[10]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[11]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[12]  Jiebo Luo,et al.  Three dimensional subband video analysis and synthesis with adaptive clustering in high frequency subbands , 1994, Proceedings of 1st International Conference on Image Processing.