Dynamic Bit-Rate Allocation with Fuzzy Measures for MPEG Transcoding

  • TaeYong Kim
  • Jong-Seung Park
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3311)


In this paper, we propose a dynamic bit-rate allocation algorithm for MPEG transcoding. The method consists of a bit-rate allocation with fuzzy measures and a least-distortion bit-rate reduction. Fuzzy measures are calculated by the code length, the discontinuity bluntness, and the neighborhood momentum in each DCT block. These measures are summed with weights and form a reduction fuzziness to indicate the degree of plausible reduction. Using the reduction fuzziness, each DCT block is filtered by the least-distortion reduction method to adjust the bit-rate for a target bandwidth. In the experiment, we show the results that the transcoded video quality by the method is better and the bandwidth is more regular than those of existing methods in both visually and quantitatively.


Video Quality Visual Quality Code Length Fuzzy Measure Variable Length Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Assuncao, P.A.A., Ghanbari, M.: A frequency-domain video transcoder for dynamic bit-rate reduction of MPEG-2 bit stream. IEEE Transactions on Circuits and Systems for Video Technology 8(8), 953–967 (1998)CrossRefGoogle Scholar
  2. 2.
    Chang, S.F., Messerschmitt, D.G.: A new approach to decoding and composting motion compensated DCT-based images. In: Proc. IEEE Internat. Conf. on Acoustics, Speech, and Signal Processing, ICASSP 1993, vol. 5, pp. 421–424 (1993)Google Scholar
  3. 3.
    Garcia, F., Hutchison, D., Mauthe, A., Yeadon, N.: QoS Support for Distributed Multimedia Communications. In: Proceedings of IFIP/ IEEE International Conference on Distributed Platforms (1996)Google Scholar
  4. 4.
    Ghanbari, M.: Two-layer coding of video signals for VBR networks. IEEE J. Select. Areas Commum. 7, 771–781 (1989)CrossRefGoogle Scholar
  5. 5.
    Hang, H.M., Chen, J.J.: Source model for transform video coder and its application. Part I: fundamental theory. IEEE Transactions on Circuits and System for Video technology 2(7), 287–298 (1997)CrossRefGoogle Scholar
  6. 6.
    He, Z., Kim, Y.K., Mitra, S.K.: Low-delay rate control for DCT video coding via rho-domain source modeling. IEEE Transaction on Circuits and Systems for Video Technology 8(11) (2001)Google Scholar
  7. 7.
    ISO/IEEE 13818-2, Information technology-generic coding of moving pictures and associated audio information-Part 2: Video (1995) Google Scholar
  8. 8.
    Kim, T., Choi, J.S.: Content-based Video Transcoding in Compressed Domain. Journal of Signal Processing: Image Communication 17(6), 497–507 (2002)CrossRefGoogle Scholar
  9. 9.
    Lagendijk, R.L., Frimout, E.D., Biemond, J.: Low-complexity rate-distortion optimal transcoding of MPEG I-frames. Signal Processing: Image Communication 15, 531–544 (2000)CrossRefGoogle Scholar
  10. 10.
    Lee, C.-S., Kuo, Y.-H., Yu, P.-T.: Weighted fuzzy mean filter for image processing. Fuzzy Sets and systems 89, 157–180 (1997)CrossRefGoogle Scholar
  11. 11.
    Lei, Z., Georganas, N.D.: An accurate bit-rate control algorithm for video transcoding. Journal of Visual Communication & Image Representation 14, 321–339 (2003)CrossRefGoogle Scholar
  12. 12.
    Lin, L.J., Ortega, A.: Bit-rate control using piecewise approximated ratedistortion characteristics. IEEE Transactions on Circuit and Systems for Video Technology 4(8), 446–459 (1998)Google Scholar
  13. 13.
    Lu, L., Xiao, S., Kouloheris, J.L., Gonzales, C.A.: Efficient and Low Cost Video Transcoding. Visual Communications and Image Processing, 154–163 (2002)Google Scholar
  14. 14.
    Pao, I.M., Sun, M.T.: Encoding DCT coefficients based on rate-distortion measurement. Journal of Visual Communication and Image Representation 12, 29–43 (2001)CrossRefGoogle Scholar
  15. 15.
    Watson, A.B.: Toward a perceptual video quality metric. In: IST/SPIE conference on Human Vision and Electronic Imaging, vol. 3299, pp. 139–147 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • TaeYong Kim
    • 1
  • Jong-Seung Park
    • 2
  1. 1.Graduate School of Advanced Imaging Science, Multimedia and FilmChung-Ang UniversitySeoulRepublic of Korea
  2. 2.Dept. of Computer Science and EngineeringUniversity of IncheonIncheon CityRepublic of Korea

Personalised recommendations