Classified variable-block-size motion estimation algorithm for image sequence coding

✍ Scribed by Shih-Yu Huang; Jia-Shung Wang

• Publisher: John Wiley and Sons
• Year: 1996
• Tongue: English
• Weight: 480 KB
• Volume: 7
• Category: Article
• ISSN: 0899-9457
• DOI: 10.1002/(sici)1098-1098(199621)7:1<41::aid-ima5>3.0.co;2-u

✦ Synopsis

In recent years, the variable-block-size (VBS) motion estimation technique has been widely employed to improve the performance of the block-matching algorithm (BMA). In VBS, the block size is varied according to the type of motion. The VBS is known to be very efficient for areas containing complex motions. However, it requires a large number of computations. In this article, a new VBS motion estimation algorithm, called the classified variable block size (CVBS), is proposed to overcome this problem. The algorithm classifies the input blocks into three categories: background, shade motion and edge motion. According to the characteristics of the classified blocks, various motion estimation techniques are then used to improve the coding performance. The performance of VBS and CVBS based on the coding efficiency is investigated. It is shown that the CVBS algorithm requires about one fifth to one seventh of the computations needed by the conventional VBS algorithm. @