Sum Of Absolute Hadamard Transformed Difference Research Articles

Enhanced SATD-based cost function for mode selection of H.264/AVC intra coding

In H.264/AVC, the concept of rate-distortion optimization (RDO) mode decision has proven to be an important coding tool. However, this mode decision method makes the encoding process extremely complex, especially in the computation of the rate-distortion cost function, which includes the computations of the sum of squared difference (SSD) between the original and reconstructed image blocks and context-based entropy coding of the block. In this paper, we propose an enhanced low-complexity cost function for H.264/AVC intra 4 × 4 and 8 × 8 mode selections. The enhanced cost function uses sum of absolute Hadamard-transformed differences (SATD) and mean absolute deviation of the residual block to estimate distortion part of the cost function. A threshold-based large coefficients count is also used for estimating the bit-rate part. The proposed method improves the rate-distortion performance of conventional fast cost functions while maintaining low complexity requirement. As a result, the encoding process can be significantly accelerated with the use of the proposed cost function. Simulation results confirm that the proposed method reduces about 83.74 % computation of intra encoding of JM 12.4 encoder with negligible rate-distortion performance degradation.

Transform-Exempted Calculation of Sum of Absolute Hadamard Transformed Differences

Sum of absolute Hadamard transformed differences (SATD) is an important distortion metric applied in the latest video coding standard H.264/AVC, which is an alternative to the sum of absolute differences (SAD) to improve coding efficiency. However, the SATD requires more computation load due to the Hadamard transform involved. Inspired by a geometric interpretation of the simplest two-point SATD calculation, an efficient way to compute the SATD is proposed, which considers the joint effect of the Hadamard transform and the following SAD processing in the SATD calculation and thus enables the computation of SATD without performing the Hadamard transform separately. We further extend the two-point transform- exempted SATD (TE-SATD) computation scheme to four-point and 4 times 4 block SATD calculation. With the same coding performance, the proposed TE-SATD-based fast algorithms can save 38% and 17% operations in computing a 4 times 4 block SATD compared with the conventional SATD calculation and the fast Hadamard transform-based calculation, respectively.