Proxy-based approaches for IDCT acceleration

In the boundary between wired and wireless worlds, proxy-based processing has been recognized as an efficient approach to provide client-specific adaptation to improve the overall performance. For the portable video decoding devices with wireless access ability, fast, low-power decoding is desirable. In this paper, we propose a novel proxy-based framework that is capable of accelerating the IDCT operations performed at the client. We introduce a proxy-specific IDCT algorithm that is not only suitable for the proxy framework, but has fine-grained complexity scalability as well. We then demonstrate the effectiveness of the proxy by two examples. The first example is a simple proxy that is assigned the task of IDCT block classification, which is performed at the client along with the IDCT operation conventionally. Experimental results clearly show the complexity advantage of this method. The second example is a more active proxy. Adaptation to the image statistics is introduced. Simulations of the optimization process based on the average complexity criteria show that the client complexity can be further reduced, while maintaining a low side information overhead. Both examples provide the trade-off between the client-proxy bandwidth increment and the IDCT complexity reduction at the client.

[1]  Y. Arai,et al.  A Fast DCT-SQ Scheme for Images , 1988 .

[2]  Lowell L. Winger Source adaptive software 2D iDCT with SIMD , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[3]  Antonio Ortega,et al.  Complexity-distortion tradeoffs in image and video compression , 2000 .

[4]  Teresa H. Meng,et al.  Statistical inverse discrete cosine transforms for image compression , 1994, Electronic Imaging.

[5]  Antonio Ortega,et al.  Distortion/decoding time tradeoffs in software DCT-based image coding , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Sansanee Auephanwiriyakul,et al.  An active transcoding proxy to support mobile web access , 1998, Proceedings Seventeenth IEEE Symposium on Reliable Distributed Systems (Cat. No.98CB36281).

[7]  Eric A. Brewer,et al.  Adapting to network and client variation using infrastructural proxies: lessons and perspectives , 1998, IEEE Wirel. Commun..

[8]  Masao Ikekawa,et al.  Fast 2D IDCT implementation with multimedia instructions for a software MPEG2 decoder , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[9]  John R. Smith,et al.  Adapting Multimedia Internet Content for Universal Access , 1999, IEEE Trans. Multim..

[10]  Hyukjoon Lee,et al.  Wireless-adaptation of WWW content over CDMA , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[11]  Antonio Ortega,et al.  Rate-complexity-distortion optimization for quadtree-based DCT coding , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[12]  Leonard McMillan,et al.  A forward-mapping realization of the inverse discrete cosine transform , 1992, Data Compression Conference, 1992..

[13]  Konrad Froitzheim,et al.  Knowledge-based approach to JPEG acceleration , 1995, Electronic Imaging.

[14]  Jozsef Vass,et al.  Mobile video communications in wireless environments , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

[15]  Richard Han,et al.  Dynamic adaptation in an image transcoding proxy for mobile Web browsing , 1998, IEEE Wirel. Commun..