A Study for The Parallel Processing in The Polyphase Encoder

Polyphase 인코더의 병렬 처리에 대한 연구

  • Received : 2010.01.20
  • Published : 2010.09.25

Abstract

In this paper, we proposed a polyphase encoder that consists of multiple internal encoders. The multiple internal encoders were configured in parallel. Successive frames of image were distributed to separate encoders by way of a image divider and processed in parallel. In this way, the sampling rate of the encoder was reduced by the factor of number of encoders in parallel. In our design, however, the PSNR is exactly the same as that to be achieved with the conventional single-phase encoder, which should require a much higher sampling rate.

본 연구에서는 대용량의 영상 데이터를 압축할 수 있는 polyphase 인코더를 제안한다. polyphase 인코더는 병렬로 작동하는 다수의 내부 인코더로 구성되어 있으며 입력되는 영상 데이터를 분배기에 의해 내부 인코더로 분배한 후 각각의 내부 인코더가 분배된 비디오 신호를 병렬로 압축하는 구조로 되어있다. 이 구조는 내부 인코더의 샘플링 속도를 감소시켜서 대용량의 영상 데이터를 처리할 수 있지만 PSNR이 감소하고 참조 프레임을 전송해야하는 단점을 갖는다. 본 연구에서는 polyphase 인코더의 PSNR이 감소하는 원인을 분석하였고 그 해결 방법과 참조 프레임 전송을 감소시키는 방법을 제시하였으며 시뮬레이션을 통해 polyphase 인코더가 기존의 단일 인코더와 동일한 PSNR을 발생시킴을 보였다.

Keywords

References

  1. Dzung, Jeffrey, "Efficient Algorithms for MPEG Video Compression", John Wiley & Sons, pp41-69 , 2002
  2. Detlev Marpe, Thomas Wiegand, "The H.264/MPEG-4 Advanced Video Coding Standard and its Applications", IEEE Comm. Magazine, Aug. 2006, pp134-143.
  3. Shan Zhu, Kai-Kuang Ma, "A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation", IEEE Trans. Image. vol. 9, No. 2, Feb. 2000, pp287-290. https://doi.org/10.1109/83.821744
  4. R. Li, B. Zeng, and M. Liou, "A new three-step search algorithm for block motion estimation", IEEE Trans. CASVT, vol. 4, no. 4, Aug. 1994, pp 438-442.
  5. Jun-Yup Kang, Sandeep Gupta, "An Efficient Data-Distribution Mechanism in a Processor-In- Memory(PIM) Architecture Applied to Motion Estimation", IEEE, Trasns. Computers, vol 57, No. 3, Mar 2008, pp375-388 https://doi.org/10.1109/TC.2007.70818
  6. Shahriar M, Akramullah, "Performance of software-based mpeg-2 video encoder on parallel and distributed systems", IEEE Trans. CASVT, vol 7, No. 4, Aug 1997, pp687-695.
  7. Zhuo Zhao, Ping Liang, "Data Partition for Wavefront Parallelization of H.264 Video Encoder", IEEE International Symposium on Circuits and Systems, 2006, pp2669-2672.
  8. Mattias O'Nils, Benny Thornberg, "Data Partitioning for Parallel Implementation of Real-Time Video Processing Systems", Proceedings of the 2005 European Conference on Circuit theory and Design, pp213-216.
  9. N. H. C. Yung, K. C. Chu, "Fast and Parallel Video Encoding by Workload Balancing", IEEE International Conference on System, Man, and Cybernetics, 1998, pp4642-4647.
  10. Xun He, Xiang zhong Fang, Ci Wang, "Parallel HD Encoding on CELL", IEEE Internaltional Symposium on Circuits and Systems, 2009, pp1065-1068.
  11. Jonghan Park, Soonhoi Ha, "Performance Analysis of Parallel Execution of H.264 Encoder on the Cell Processor", IEEE Workshop on Embedded Systems for Real-Time Multimedia, 2007, pp27-32.
  12. Yong He, Ishfaq Ahmad, Ming L. Liou, "A Software-Based MPEG-4 Video Encoder Using Parallel Processing", IEEE Trans. CASVT, vol 8, No. 7, Nov 1998, pp909-920.
  13. Ping Li, Bharadwaj Veeravalli, "Design and Implementation of Parallel Video Encoding Startegies Using Divisible Load Analysis", IEEE Trans. CASVT, vol 15, No. 9, SEP 2005, pp1098-1112.
  14. Nogaki. S, "A Study on Rate Control Method for MP@HL Encoder with Parallel Encoder Architecture Using Picture Partitioning", IEEE International Conference on Image Processing, 1999, pp261-265.
  15. Nelson H. C Yung, Kwong-Keung Leung, "Spatial and Temporal Data Parallelization of the H.261 Video Coding Algorithm", IEEE Trans. CASVT, vol 11, No. 1, Jan 2001, pp91-104.
  16. Changying Luo, Jinguang Sun, Zhiyong Tao, "The Research of H.264/AVC Video Encoding Parallel Algorithm", Sencond International Symposium on Intelligent Technology Applications , 2008, pp201-205.
  17. Alan V. Oppenheim, Ronald W. Schafer, "Discrete -Time Signal Processing", Prentice Hall, 2nd, pp 179-184.
  18. Keesman, G and Shah, "Bit-rate control for MPEG encoders", EURASIP Signal Processing : Image Communication.
  19. Yoo-Sok Saw, "Rate-Quality Optimized Video Coding", Kluwer Academic Publishers, pp66-68, 1999.