An Efficient Algorithm of Variable Block-Size Mode Decision for H.264/AVC

• Main Authors: Yu-Ruei Shao, 邵育睿
• Other Authors: Ling-Hwei Chen
• Format: Others
• Language: en_US
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/90216501538332476793

碩士 === 國立交通大學 === 資訊科學系所 === 93 === The new video coding standard, H.264/MPEG-4 Part10, provides some new features to get average bit rate reduction of 50% compared to any other standard under given fixed fidelity. One of these features is to allow using variable block-size motion compensation with small block sizes. In the reference software JM8.2, the exhaustive search for variable block-size mode selection is adopted, this is very time consuming. Here, we will propose a fast method to find a suitable block size for each macro-block in inter prediction. The proposed method uses some information, such as still area, residue image after motion search, and the relation of motion vectors, to reduce the number of possible block-size modes in the variable block-size mode decision. The experimental result shows that this new scheme could reduce about 50% total encoding time while keeping the same quality and a mere 1.51% bit-rate increase compared to the exhaustive search scheme. Besides, we also compare the efficiency among our method and some exiting methods. The experimental result shows that our algorithm is faster than others.