Low-Cost H.264/AVC Inter Frame Mode Decision Algorithm for Mobile Communication Systems (original) (raw)
Related papers
Computing Research Repository, 2009
The intent of the H.264 AVC project was to create a standard capable of providing good video quality at substantially lower bit rates than previous standards without increasing the complexity of design so much that it would be impractical or excessively expensive to implement. An additional goal was to provide enough flexibility to allow the standard to be applied to a wide variety of applications. To achieve better coding efficiency, H.264 AVC uses several techniques such as inter mode and intra mode prediction with variable size motion compensation, which adopts Rate Distortion Optimization (RDO). This increases the computational complexity of the encoder especially for devices with lower processing capabilities such as mobile and other handheld devices. In this paper, we propose an algorithm to reduce the number of mode and sub mode evaluations in inter mode prediction. Experimental results show that this fast intra mode selection algorithm can lessen about 75 percent encoding time with little loss of bit rate and visual quality.
Complexity reduced mode selection of H. 264/AVC intra coding
2008
One of the new features in the H.264/AVC encoder is the use of Lagrangian Rate-Distortion Optimization (RDO) method during mode decision at the macroblock level. The RDO technique has been employed in H.264/AVC for intra prediction mode selection to achieve better coding efficiency. But the computation complexity of mode decision algorithm is extremely high. To reduce the complexity of mode decision, we propose an efficient and fast 4x4 intra prediction mode selection scheme. The proposed method reduces the candidate of the prediction modes based on the Sum of Absolute Transformed Difference (SATD) between the original block and the intra predicted block. Rank of each mode is obtained based on the SATD value. The candidate modes are further reduced by using the combination of rank and most probable mode. Simulation results demonstrate that the proposed mode decision method reduces about 95 % of mode decision time of intra coding with ignorable degradation of coding performance.
A Fast Intra/Inter Mode Decision Algorithm of H.264/AVC for Real-Time Applications
2008 IEEE International Conference on Communications, 2008
A novel fast Intra/Inter mode decision algorithm for H.264/AVC is proposed in this paper. By reducing the calculations incurred in both intra-and inter-prediction in video encoding, the computational complexity is significantly decreased, which is an essential requirement for real-time video communications applications. The motion vectors of previously encoded macroblocks are exploited to detect the motion speed according to the pre-defined threshold, and the degradation of encoding efficiency can be minimized by adaptive adjustment scheme based on motion speed. The experimental results showed that the proposed fast mode decision algorithm is able to reduce 51.29% total encoding time on the average with a negligible PSNR loss less than 0.1 dB and a bitrate increase under 2%.
IJERT-Modified Macroblock Mode Decision Method For H.264/AVC
International Journal of Engineering Research and Technology (IJERT), 2013
https://www.ijert.org/modified-macroblock-mode-decision-method-for-h.264avc https://www.ijert.org/research/modified-macroblock-mode-decision-method-for-h.264avc-IJERTV2IS70785.pdf In video transmission compression, data rate, and bandwidth availability are the major constraints. To overcome them new standard is developed after H.262, H.263 named as H.264.The MPEG-4 Part-10,AVC/H.264 standard is developed jointly by ITU-T Video Coding Expert Group(VCEG) and ISO/IEC Moving Picture Expert Group (MPEG) is widely used for video data transmission.H.264 standard achieves much higher compression efficiency compared to contemporary video coding standards. This is at the expense of higher computational complexity at encoder. Our work focuses on reducing the complexity while improving the performance in coding. For optimum mode decision encoder computes RD costs of all possible coding modes which need lots of computation. The proposed method focuses on the increase of skip mode per macroblock as well as per frame to reduce the bit rate.
A Fast and Efficient Inter Mode Decision Algorithm for the H.264/AVC Video Coding Standard
2013
The H.264/AVC video coding standard is used in a wide range of applications from video conferencing to high-definition TV. Compared to the previous standard, the H.264/AVC has significantly better performance in terms of PSNR and visual quality at the same bit rate. It uses a complex mode decision technique based on rate-distortion optimization (RDO). Therefore, this technique introduces a high computational complexity. However, the computational complexity is one key challenge for the high efficient compression. In order to reduce the H.264/AVC complexity a new efficient and fast mode decision algorithm, based on the spatial homogeneity and temporal stationary characteristics of the current macroblock, is proposed in this paper. The experimental results show that the proposed algorithm is able to reduce up to 66,90 % of the computational complexity compared to the high complexity algorithm in the JM16.1 reference software with tolerant performance degradation.
A novel energy reduction technique for H.264 intra mode decision
2011
In this paper, we propose a novel energy reduction technique for H.264 intra mode decision. The proposed technique reduces the number of additions performed by Sum of Absolute Transformed Difference based 4x4, 16x16 and 8x8 intra mode decision algorithms used in H.264 joint model reference software encoder by 46%, 43% and 42% respectively for a CIF size frame without any PSNR loss. We also implemented an efficient H.264 16x16 intra mode decision hardware including the proposed technique using Verilog HDL. The proposed technique reduced the energy consumption of this H.264 16x16 intra mode decision hardware up to 59.6%.
Fast mode-decision for H.264/AVC based on inter-frame correlations
Signal Processing: Image Communication, 2009
The H.264/AVC standard yields higher coding efficiency rates than other video coding standards. This is because it uses the rate-distortion optimization (RDO) technique, which selects the optimal coding mode and a reference frame for each macroblock (MB). In order to achieve this, the encoder has to encode a given block by exhaustively using all kinds of combinations (including different intra and inter-prediction modes). As a result, the computational complexity of video coding in H.264/AVC is extremely high. In this paper, two fast intra-/inter-mode-decision algorithms are proposed to reduce the complexity of the encoder. Both of these algorithms are based on the inter-frame correlation among adjacent pictures. For the fast intra-mode-decision, we used the intra-mode of the mostcorrelated MB at the reference frame to encode the current MB and the stationary property of the current MB was used for the fast inter-mode-decision. The simulation results show that the proposed algorithms significantly reduced the computational complexity with a negligible loss of PSNR and a slight increase in bitrate.
2007
Abstract This paper addresses the problem of joint encoder optimization and channel coding for realtime video transmission over wireless channels. An efficient solution is proposed to optimally select macroblock modes and quantizers as well as channel coding rates. The proposed optimization algorithm fully considers error resilience, forward error correction and error concealment. Experimental results demonstrate the effectiveness of the proposed approach
Pooling-Based Intra Prediction Mode Coding for Mobile Video Applications
2011
The demand of real-time yet high quality video encoding for portable multimedia devices is increasingly strong. The state of the art H.264/AVC standard provides much higher coding efficiency than its predecessors. However, its high computational complexity of encoding is not suitable for battery-powered mobile devices. In this paper, we introduce a low complexity video encoding scheme based on new pooled macroblock modes mainly targeted for battery-operated portable devices. Since the motion prediction and intra prediction take most of the computation and thus battery consumption, restriction of prediction block sizes is essential in implementing a low complexity encoder. However, if this is not done carefully, it may result in unacceptable degradation of coding efficiency. The problem is overcome by developing new macroblock coding modes which are computationally trivial but effective in coding efficiency. Experimental results with several well-known video test sequences verify a far better performance of the proposed method against the standard H.264/AVC encoder operated in low-complexity configuration. Also we evaluate how less power consumption the proposed low complexity encoder actually consumes compared to that of the H.264/AVC baseline profile.
An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization
IEEE Transactions on Multimedia, 2000
The H.264 video coding standard significantly outperforms previous standards in terms of coding efficiency. However, this comes as a cost of extremely high computational complexity due to mode decision where variable block size Motion Estimation (ME) is employed. In this paper, we propose an efficient algorithm to jointly optimize mode decision and ME. A theoretical analysis is performed to study the sufficient condition to detect all-zero blocks in H.264, and thus adaptive thresholds are derived to early terminate mode decision and ME. Besides the aforementioned early termination technique, the proposed algorithm also introduces temporal-spatial checking, thresholds based prediction and monotonic error surface based prediction methods to skip checking unnecessary modes. Experimental results demonstrate that the proposed algorithm can significantly reduce the computational complexity of H.264 encoding while maintaining almost the same Rate Distortion (RD) performance as the original encoder.