Motion Estimation and Compensation with Neural Fuzzy Systems

This chapter shows how neural fuzzy systems can improve motion estimation and compensation for video compression. Motion estimation and compensation are key parts of video compression. They help remove temporal redundancies in images. Most motion estimation algorithms neglect the strong-temporal correlations within the motion field. The search windows stay the same through the image sequences and the estimation needs heavy computation. We use an unsupervised neural vector quantizer system can use the temporal correlation of the motion field to estimate the motion vectors. First-order and second-order statistics of the motion vectors give ellipsoidal search windows. This algorithm reduces the search area and entropy and gives clustered motion fields. Motion-compensated video coding further assumes that each block of pixels moves with uniform translational motion. This often does not hold and can produce block artifacts. We use a supervised neural fuzzy system to compensate for the overlapped block motion. This fuzzy system uses the motion vectors of neighboring blocks to map the prior frame’s pixel values to the current pixel value. The neural fuzzy system used 196 rules that came from the prior decoded frame. The fuzzy system learns and updates its rules as it decodes the image. The fuzzy system also improved the compensation accuracy. The appendix derives both the fuzzy system and the supervised neural-like learning laws that tune its parameters.

[1]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[2]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[3]  T. Cacoullos Estimation of a multivariate density , 1966 .

[4]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[5]  K. R. Rao,et al.  Motion Compensated Interframe Image Prediction , 1985, IEEE Trans. Commun..

[6]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[7]  Bhaskar Ramamurthi,et al.  Classified Vector Quantization of Images , 1986, IEEE Trans. Commun..

[8]  Donald F. Specht,et al.  A general regression neural network , 1991, IEEE Trans. Neural Networks.

[9]  Bart Kosko Stochastic competitive learning , 1991, IEEE Trans. Neural Networks.

[10]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[11]  Giuseppe Scollo,et al.  Introduction to the PSTV-IX , 1991, Comput. Networks ISDN Syst..

[12]  Bart Kosko,et al.  Fuzzy subimage classification in image sequence coding , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Bart Kosko,et al.  Neural networks for signal processing , 1992 .

[14]  M. Orchard New pel-recursive motion estimation algorithms based on novel interpolation kernels , 1992, Other Conferences.

[15]  Bart Kosko,et al.  Fuzzy function learning with covariance ellipsoids , 1993, IEEE International Conference on Neural Networks.

[16]  Frederic Dufaux,et al.  Motion-compensated generic coding of video based on a multiresolution data structure , 1993 .

[17]  Haibo Li,et al.  Image sequence coding at very low bit rates: a review , 1994, IEEE Trans. Image Process..

[18]  C.-C. Jay Kuo,et al.  Stochastic approach for motion vector estimation in video coding , 1994, Optics & Photonics.

[19]  Michael T. Orchard,et al.  Overlapped block motion compensation: an estimation-theoretic approach , 1994, IEEE Trans. Image Process..

[20]  Bart Kosko,et al.  Fuzzy Systems as Universal Approximators , 1994, IEEE Trans. Computers.

[21]  Jiro Katto,et al.  A wavelet codec with overlapped motion compensation for very low bit-rate environment , 1994, IEEE Trans. Circuits Syst. Video Technol..

[22]  Bart Kosko,et al.  Adaptive fuzzy frequency hopper , 1995, IEEE Trans. Commun..

[23]  B. Kosco Combining fuzzy systems , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[24]  Bart Kosko,et al.  Optimal fuzzy rules cover extrema , 1995, Int. J. Intell. Syst..

[25]  Bart Kosko,et al.  Fuzzy prediction and filtering in impulsive noise , 1996, Fuzzy Sets Syst..

[26]  Bart Kosko,et al.  Fuzzy Engineering , 1996 .

[27]  Bart Kosko,et al.  Fuzzy function approximation with ellipsoidal rules , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[28]  B. Kosko,et al.  What is the best shape for a fuzzy set in function approximation? , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[29]  Bart Kosko,et al.  Adaptive joint fuzzy sets for function approximation , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[30]  Bart Kosko,et al.  Neural networks and fuzzy systems , 1998 .

[31]  Bart Kosko,et al.  Global stability of generalized additive fuzzy systems , 1998, IEEE Trans. Syst. Man Cybern. Part C.