Spatial and temporal data parallelization of the H.261 video coding algorithm

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 11, Issue 1, 2001, Pages 91-104

  Yung, Nelson H C ^a,b   Leung, Kwong Keung ^a,b  

^a IEEE   (Hong Kong)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DOMAIN DECOMPOSITION; SOFTWARE PACKAGE PVRG-P64 CODEC; SPATIAL PARALLELISM; TEMPORAL PARALLELISM;

ALGORITHMS; CODE CONVERTERS; COMPUTER SIMULATION; MATHEMATICAL MODELS; MOTION COMPENSATION; MOTION ESTIMATION; MULTIPROCESSING SYSTEMS; REDUCED INSTRUCTION SET COMPUTING; STANDARDS;

IMAGE CODING;

EID: 0035108580     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.894289     Document Type: Article

References (32)

1. ITU-T recommendation H.261: Video codec for audiovisual services at p × 64 kbits, 1990.
2. ITU-T recommendation H.263: Video coding for low bitrate communication, 1995.
3. MPEG-1: Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s, 1993.
4. MPEG-2: Generic coding of moving pictures and associated audio, 1995.
5. Overview of the MPEG-4 standard, 1997.
6. V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards: Algorithms and Architectures. Norwell, MA: Kluwer, 1995.
7. B. Furht, S. W. Smoliar, and H. J. Zhang, Video and Image Processing in Multimedia Systems. Norwell, MA: Kluwer, 1995.
8. J. L. Mitchell, W. B. Pennebaker, C. E. Fogg, and D. J. LeGall, MPEG Video Compression Standard. London, U.K.: Chapman and Hall, 1997.
9. L. Torres and M. Kunt, Video Coding: The Second Generation Approach. Norwell, MA: Kluwer, 1996.
10. C. Huang and J. L. Wu, "New Generation of real-time software-based video codec: Popular video coder II (PVC-II)," IEEE Trans. Consumer Electron., vol. 42, pp. 963-973, Nov. 1996.
11. K. Li and H. Yuen, "A high performance image compression technique for multimedia applications," IEEE Trans. Consumer Electron., vol. 42, pp. 239-243, May 1996.
12. F. Sijstermans and J. Van der Meer, "CD-I full-motion video encoding on a parallel computer," Commun. ACM, vol. 34, no. 4, pp. 81-91, 1991.
13. S. M. Akramullah, I. Ahmad, and M. L. Liou, "A portable and scalable MPEG-2 video encoder on parallel and distributed computing systems," in SPIE Proc. Visual Communications and Image Processsing, 1996, pp. 973-984.
14. _, "A data-parallel approach for real-time MPEG-2 video encoding," J. Parall. Distrib. Comput., vol. 20, no. 2, pp. 129-146, Nov. 1, 1995.
15. K. Shen, L. A. Rowe, and E. J. Delp, "A parallel implementation of an MPEG1 encoder: Faster than real-time!," in Proc. SPIE Conf. Digital Video Compression: Algorithms and Technologies, San Jose, CA, Feb. 5-10, 1995, pp. 407-418.
16. K. Shen and E. J. Delp, "A spatial-temporal parallel approach for real-time MPEG video compression," in Proc. 25th Int. Conf. Parallel Processing, Bloomingdale, IL, Aug. 13-15, 1996, pp. II100-II107.
17. T. Akiyama et al., "MPEG-2 video codec using image compression DSP," IEEE Trans. Consumer Electron., vol. 40, no. 3, pp. 466-472, 1994.
18. C. Bouville et al., "DVFLEX: A flexible MPEG real time video codec," in Proc. IEEE Int. Conf. Image Processing, vol. II, 1996, pp. 829-832. ICIP'96.
19. I. Agi and R. Jagannathan, "A portable fault-tolerant parallel software MPEG-1 encoder," in Multimedia Tools and Applications, 1996, vol. 2, pp. 183-197.
20. K. Hwang and Z. Xu, "Scalable parallel computers for real-time signal processing," IEEE Signal Processing Mag., pp. 50-66, July 1996.
21. P. Chalermwat et al., "Parallel image processing in heterogeneous computing network systems," in Proc. IEEE Int. Conf. Image Processing, vol. II, 1996, pp. 161-164. ICIP'96.
22. 3 methodology," in Proc. IEEE Int. Conf. Image Processing, vol. II, 1996, pp. 145-148. ICIP'96.
23. S. M. Bhandarkar and H. R. Arabnia, "Parallel computer vision on a reconfigurable multiprocessor network," IEEE Trans. Parallel Distrib. Syst., vol. 8, pp. 292-309, Mar. 1997.
24. T. Agerwala et al., "SP2 system architecture," IBM Syst. J., vol. 34, no. 2, pp. 152-184, 1995.
25. C. B. Stunkel et al., "The SP2 high-performance switch," IBM Syst. J., vol. 34, no. 2, pp. 185-204, 1995.
26. M. Snir, P. Hochschild, D. D. Frye, and K. J. Gildea, "The communication software and parallel environment of the IBM SP2," IBM Syst. J., vol. 34, no. 2, pp. 205-221, 1995.
27. (1994) SP Parallel Programming Workshop - LoadLeveler. Maui High Performance Computing Center, Maui, HA. [Online]. Available: http://www.mhpcc.edu/training/workshop/index.html
28. A. C. Hung, "PVRG-P64 Codec 1.1," Portable Video Research Group (PVRG), Stanford Univ., Stanford, CA, 1993.
29. K. Hwang, Z. Xu, and M. Arakawa, "Benchmark evaluation of the IBM SP2 for parallel signal processing," IEEE Trans. Parallel Distrib. Processing, vol. 7, pp. 522-536, May 1996.
30. I. Foster, "Designing and building parallel programs - Concepts and tools for parallel software engineering," . Reading, MA: Addison-Wesley, 1995.
31. K. K. Leung, "Spatial and Temporal Data Parallelization of the H.261 Video Codec on the IBM SP2 Multiprocessor System," M.Sc. thesis, Dept. Elec. Electron. Eng., Univ. Hong Kong, Hong Kong, 1997.
32. N. H. C. Yung and K. C. Chu, "Fast and parallel video encoding by workload balancing," in Proc. IEEE SMC'98, Oct. 1998, pp. 4642-4647.