TY - JOUR
T1 - Improved and fast algorithms for intra 4×4 mode decision in H.264/AVC
AU - Tseng, Chao Hsuing
AU - Wang, Hung Ming
AU - Yang, Jar Ferr
PY - 2005/12/1
Y1 - 2005/12/1
N2 - In the H.264 advanced video coding (AVC), intra prediction plays an important role in compression of intraframes. The H.264 provides two kinds of cost function, sum of absolute difference (SAD) or sum of absolute transform difference (SATD) plus 4P? (Qp) by using Hadamard transform, to decide the best intra mode. In this paper, we first propose an improved cost function, which uses the sum of absolute integer transform difference (SAITD) and then develop two fast transform algorithms each for Hadamard transform using in SATD and integer transform using in SAITD. These two fast transform algorithms are based on the property of linear transform and spatial relation in predicted block. With the fast Hadamard transform algorithm, we can reduce the computation nearly by half compared to the original algorithm. With small increase of computation, the SAITD achieves better coding performance in low bit rate than the SATD.
AB - In the H.264 advanced video coding (AVC), intra prediction plays an important role in compression of intraframes. The H.264 provides two kinds of cost function, sum of absolute difference (SAD) or sum of absolute transform difference (SATD) plus 4P? (Qp) by using Hadamard transform, to decide the best intra mode. In this paper, we first propose an improved cost function, which uses the sum of absolute integer transform difference (SAITD) and then develop two fast transform algorithms each for Hadamard transform using in SATD and integer transform using in SAITD. These two fast transform algorithms are based on the property of linear transform and spatial relation in predicted block. With the fast Hadamard transform algorithm, we can reduce the computation nearly by half compared to the original algorithm. With small increase of computation, the SAITD achieves better coding performance in low bit rate than the SATD.
UR - http://www.scopus.com/inward/record.url?scp=33746915367&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33746915367&partnerID=8YFLogxK
U2 - 10.1109/ISCAS.2005.1465040
DO - 10.1109/ISCAS.2005.1465040
M3 - Conference article
AN - SCOPUS:33746915367
SN - 0271-4310
SP - 2128
EP - 2131
JO - Proceedings - IEEE International Symposium on Circuits and Systems
JF - Proceedings - IEEE International Symposium on Circuits and Systems
M1 - 1465040
T2 - IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005
Y2 - 23 May 2005 through 26 May 2005
ER -