Fast Algorithm and Architecture Design for MPEG-4 Shape Coding

• Main Authors: Chia-Pin Chen, 陳嘉彬
• Other Authors: Tsung-Han Tsai
• Format: Others
• Language: en_US
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/45956834394631421255

碩士 === 國立中央大學 === 電機工程研究所 === 91 === In this thesis, a fast algorithm and architecture design for MPEG-4 shape coding is proposed. Based on the properties of binary shape information, a boundary mask for efficient search positions can be generated. Therefore, a large number of search positions can be skipped. Simulation results show that the proposed algorithm combined with diamond shaped zones takes similar even less bits in the same quality but reduces the number of search positions marvelously in binary motion estimation to 0.8% compared with full search algorithm, which is described in MPEG-4 verification mode. Based on the new algorithm, an architecture design using proposed BME algorithm is developed, and it can reduce the memory access and processing cycles. A prototyping chip is implemented to verify the proposed architecture in 3.3×3.3mm2 die area, and the clock frequency is 40MHz. For real-time applications, the proposed encoder can deal with CIF(352×288) sequence when operating at 21.5 MHz.