Neural and Fuzzy Logic Video Rate Prediction for MPEG Buffer Control

  • Yoo-Sok Saw
  • Peter M. Grant
  • John M. Hannah
  • Bernard Mulgrew
Part of the Applied and Numerical Harmonic Analysis book series (ANHA)

Abstract

Data rate management of compressed digital video has been a technically challenging task since it is vitally important in various audio-visual telecommunication services to achieve an effective video data rate (video rate) control scheme. It has a large influence on video quality and traffic congestion in B-ISDN networks. Up to date, this issue has been treated mainly from the teletraffic control point of view, i.e. by modelling congestion control via network protocols. Relatively less attention has been focused on video rate management in the source coding side. In this chapter we consider that it is more efficient and less costly to control video rate at the video source than handling network congestion (or overloading) due to an extremely large quantity of incoming variable bit rate (VBR) video traffic. Thus this chapter investigates effective rate control algorithms for video encoders. Considering the non-stationary nature of video rate derived from scene variations (i.e. the wide band nature of digital video), we adopted two nonlinear approaches; radial basis function (RBF) estimation using a neural network-based approach and fuzzy logic control as a nonlinear feedback control. The RBF network scheme is primarily discussed and then the fuzzy logic-based scheme is compared to it. The performance is evaluated using the criterion how effectively video rate is maintained within a specified range or at a value while achieving satisfactory video quality.

Keywords

Univer Estima 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    O.T.-C. Chen, B.J. Sheu, and W.-C. Fang. Image compression using selforganisation networks. IEEE Trans. Circuits and Systems for Video Technology, 4(5):480–489, 1994.CrossRefGoogle Scholar
  2. [2]
    S. Chen. Non-linear time series modelling and prediction using Gaussian RBF networks with enhanced clustering and RLS learning. Electronics Letters, 31(2):117–118, 1995.CrossRefGoogle Scholar
  3. [3]
    S. Chen, B. Mulgrew, and P. M. Grant. A clustering technique for digital communications channel equalisation using radial basis function networks. IEEE Trans. Neural Networks, 4(4):570–579, 1993.CrossRefGoogle Scholar
  4. [4]
    S. Chen, B. Mulgrew, and S. McLaughlin. Adaptive Bayesian equaliser with decision feedback. IEEE Trans. Signal Processing, 43(5): 1937–1946,1995.CrossRefGoogle Scholar
  5. [5]
    E. S. Chng, S. Chen, and B. Mulgrew. Efficient computational schemes for the orthogonal least square algorithm. IEEE Trans. Signal Processing, 43(1):373–376, 1995.CrossRefGoogle Scholar
  6. [6]
    R. D. Dony and S. Haykin. Neural network approaches to image compression. IEEE Proceedings, 83(2):288–303, 1995.CrossRefGoogle Scholar
  7. [7]
    V. S. Frost and B. Melamed. Traffic modeling for telecommunications networks. IEEE Communications Magazine, 32(3):70–81, 1994.CrossRefGoogle Scholar
  8. [8]
    P. M. Grant, C. F. N. Cowan, B. Mulgrew, and J. H. Dripps. Analogue and Digital Signal Processing and Coding. Chartwell-Bratt, 1989.Google Scholar
  9. [9]
    M. M. Gupta. Approximate reasoning in expert systems. Elsevier, 1985.Google Scholar
  10. [10]
    E. J. Hartman. Layered neural networks with Gaussian hidden units as universal approximations. Neural computation, 2(2):210–215, 1990.MathSciNetCrossRefGoogle Scholar
  11. [11]
    S. Haykin. Adaptive Filter Theory. Prentice-Hall, 1991.Google Scholar
  12. [12]
    S. Haykin. Neural networks: a comprehensive foundation. Macmillan, 1994.Google Scholar
  13. [13]
    ISO-IEC/JTC1/SC29/WG11. Test Model 1, 1st ed., 1992.Google Scholar
  14. [14]
    ISO/IEC JTC1/SC29/WG11. ISO/IEC DIS 13818-2: Information Technology — Generic Coding of Moving Pictures and Associated Audio Information: Video, 1994.Google Scholar
  15. [15]
    J.-S. R. Jang and C.-T. Sun. Neuro-fuzzy modeling and control. IEEE Proceedings, 83(3):378–406, 1995.CrossRefGoogle Scholar
  16. [16]
    P. J. King and E. H. Mamdani. The application of fuzzy control systems to industrial processes. Automatica, 13:235–242, 1977.CrossRefGoogle Scholar
  17. [17]
    B. Kosko. Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence. Prentice-Hall, 1992.Google Scholar
  18. [18]
    E. Kreyszig. Introductory functional analysis with applications. John, Wiley & Sons, 1978.MATHGoogle Scholar
  19. [19]
    C. C. Lee. Fuzzy logic control systems: Fuzzy logic controller — part I. IEEE Trans. Sys. Man and Cybern., 20(2):404–418, 1990.CrossRefMATHGoogle Scholar
  20. [20]
    A. Leone, A. Bellini, and R. Guerrieri. An H.261-compatible fuzzy-controlled coder for videophone sequences. In 3rd Int. Conf. on Fuzzy Systems, vol. 1, pp. 244–248. IEEE, Orlando, Florida, 1994.Google Scholar
  21. [21]
    R. J. Marks. Fuzzy models — what are they, and why? IEEE Technology updates series: Fuzzy logic technology and applications, 1:3–7, 1994.Google Scholar
  22. [22]
    B. Melamed and D. Raychaudhuri. TES-based traffic modeling for performance evaluation of integrated networks. In IEEE INFOCOM’ 92, vol. 1, pp. 75–84. IEEE, 1992.Google Scholar
  23. [23]
    B. Melamed, D. Raychaudhuri, B. Sengupta, and J. Zdepski. TES-based video source modeling for performance evaluation of integrated networks. IEEE Trans. Commun., 42(10):2773–2777,1994.CrossRefGoogle Scholar
  24. [24]
    M. Nomura and T. Fujii. Basic characteristics of variable bit rate video coding in ATM environment. IEEE Journal on SAC, 7:752–760, 1989.Google Scholar
  25. [25]
    J. Park and I.W. Sandberg. Universal approximation using radial-basis-function networks. Neural computation, 3(2):246–257, 1991.CrossRefGoogle Scholar
  26. [26]
    W. H. Press and B. P. Flannery. Numerical Recipes in C Cambridge University Press, 1988.Google Scholar
  27. [27]
    Y.-S. Saw, P. M. Grant, and J. M. Hannah. Feed-forward buffering and rate control based on scene change parameters for MPEG video coder. In EUSIPCO’96, vol. II, pp. 727–730. EURASIP, 1996.Google Scholar
  28. [28]
    Y.-S. Saw, P. M. Grant, and J. M. Hannah. Rate-distortion analysis of nonlinear quantisers for MPEG video coders: sigmoidal and unimodal quantiser control functions. IEE Proc. Vision, Image and Signal Processing, submitted.Google Scholar
  29. [29]
    Y.-S. Saw, P.M. Grant, J.M. Hannah, and B. Mulgrew. Nonlinear predictive rate control for constant bit rate mpeg video coders. In ICASSP’97. IEEE, 1997.Google Scholar
  30. [30]
    Y.-S. Saw, P. M. Grant, J. M. Hannah, and B. Mulgrew. Video Rate Control using a Radial Basis Function Estimator for Constant Bit Rate MPEG Coders. EURASIP Signal Processing Image Communication.Google Scholar
  31. [31]
    S. H. Supangkat and K. Murakami. Quantity control for JPEG image data compression using fuzzy logic algorithm. IEEE Trans. Consumer Electronics, 41(l):42–48, 1995.CrossRefGoogle Scholar
  32. [32]
    H. Takagi. Application of neural networks and fuzzy logic to consumer products. IEEE Technology updates series: Fuzzy logic technology and applications, 1:8–12, 1994.Google Scholar
  33. [33]
    H. Tong. Non-linear time series A dynamical system approach. Oxford University Press, 1990.Google Scholar
  34. [34]
    N. P. Walker, S. J. Eglen, and B. A. Lawrence. Image compression using neural networks. GEC Journal of Research, 11(2):66–75, 1994.Google Scholar
  35. [35]
    A. S. Weigend and N. A. Gershenfeld. The future of time series: Learning and understanding. In Time Series Prediction: Forecasting The Future and Understanding The Past, vol. 15, pp. 1–70,1992. Proceedings of the NATO Advanced Research Workshop on Comparative Time Series Analysis.Google Scholar
  36. [36]
    C. J. Wu and A. H. Sung. Application of fuzzy controller to JPEG. IEE Electronics Letters, 30(17):1375–1376, 1994.CrossRefGoogle Scholar
  37. [37]
    L. A. Zadeh. Fuzzy sets. Information and control, 8:338–353, 1965.MathSciNetCrossRefMATHGoogle Scholar
  38. [38]
    J. Zdepski and D. Raychaudhuri. Statistically based buffer control policies for constant rate transmission of compressed digital video. IEEE Trans. Commun., 39:947–957, 1991.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1998

Authors and Affiliations

  • Yoo-Sok Saw
    • 1
  • Peter M. Grant
    • 2
  • John M. Hannah
    • 2
  • Bernard Mulgrew
    • 2
  1. 1.Centre for Communications Research, Dept. of Electrical and Electronic EngineeringUniv. of BristolBristolUK
  2. 2.Signals and Systems Group, Department of Electrical EngineeringUniv. of EdinburghEdinburghUK

Personalised recommendations