TY - JOUR
T1 - Fast algorithms for designing nearly optimal lookup tables for complexity control of the H.264 encoder
AU - Vanam, Rahul
AU - Riskin, Eve A.
AU - Ladner, Richard E.
AU - Hemami, Sheila S.
PY - 2013/9
Y1 - 2013/9
N2 - The H.264/AVC standard significantly improves video compression performance over earlier standards at the cost of increased complexity. In this paper, we present two offline algorithms for generating a lookup table of parameter settings that can be used by a complexity control algorithm for controlling the speed of the H.264 encoder. Our algorithms to design the lookup table of parameter settings take fewer than 2% of the number of encodings required by an exhaustive search of all possible parameter settings and find parameter settings that offer high peak signal-to-noise ratio (PSNR) with low encoding time at a given bitrate. Our parameter settings are fairly robust over different videos and bitrates. We focus on low-resolution videos at bitrates less than 300 kb/s. We compare the performance of our algorithms to both exhaustive search and a multiobjective optimization algorithm. Our parameter settings improve the average encoding speed over the default parameter setting of the x264 encoder on both PC and cell phone platforms by up to 37.4 and 94.1%, respectively, with PSNR difference of up to 0.3 dB.
AB - The H.264/AVC standard significantly improves video compression performance over earlier standards at the cost of increased complexity. In this paper, we present two offline algorithms for generating a lookup table of parameter settings that can be used by a complexity control algorithm for controlling the speed of the H.264 encoder. Our algorithms to design the lookup table of parameter settings take fewer than 2% of the number of encodings required by an exhaustive search of all possible parameter settings and find parameter settings that offer high peak signal-to-noise ratio (PSNR) with low encoding time at a given bitrate. Our parameter settings are fairly robust over different videos and bitrates. We focus on low-resolution videos at bitrates less than 300 kb/s. We compare the performance of our algorithms to both exhaustive search and a multiobjective optimization algorithm. Our parameter settings improve the average encoding speed over the default parameter setting of the x264 encoder on both PC and cell phone platforms by up to 37.4 and 94.1%, respectively, with PSNR difference of up to 0.3 dB.
KW - American sign language
KW - Cell phone
KW - Dominant parameter setting pruning algorithm
KW - Exhaustive search
KW - GBFOS-basic algorithm
KW - Multiobjective optimization
KW - Multiobjective particle swarm optimization
UR - http://www.scopus.com/inward/record.url?scp=84881547295&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84881547295&partnerID=8YFLogxK
U2 - 10.1007/s11760-012-0288-2
DO - 10.1007/s11760-012-0288-2
M3 - Article
AN - SCOPUS:84881547295
SN - 1863-1703
VL - 7
SP - 991
EP - 1003
JO - Signal, Image and Video Processing
JF - Signal, Image and Video Processing
IS - 5
ER -