A Highly Efficient Parallel Algorithm for H.264 Video Encoder

In this paper, a highly efficient parallel algorithm of H.264 encoder is proposed. This algorithm fully exploits all data dependencies for maximal compression and the best reconstructed quality. Furthermore, this new method achieves the optimal compression at a frame rate that increases approximately linearly as the number of parallel processing elements (Z. Zhao and P. Liang). Both the encoding speed and compression efficiency are improved compared to previous approaches. This paper also gives the relation between the number of parallel processing elements and the theoretical encoding time and the relation between the number of processors and the number of concurrently processed frames. Our simulation results show that this algorithm can also achieve the optimal encoding quality as a sequential processing encoder provided by Joint Video Team (JVT)