Rate-distortion optimization between the hierarchical variable block size motion estimation and motion sequence coding

JongWon Kim; Sang Uk Lee

doi:10.1117/12.206788

21 April 1995 Rate-distortion optimization between the hierarchical variable block size motion estimation and motion sequence coding

JongWon Kim, Sang Uk Lee

Author Affiliations +

Proceedings Volume 2501, Visual Communications and Image Processing '95; (1995) https://doi.org/10.1117/12.206788
Event: Visual Communications and Image Processing '95, 1995, Taipei, Taiwan

Abstract

Recently, a variable block size (VBS) motion estimation technique has been employed to improve the performance of the motion compensated transform coding (MCTC). This technique allows larger blocks to be used when smaller blocks provide little gain, saving the bit rates, especially for areas containing more complex motion. However, the employment of the VBS motion estimation technique addresses a new optimization issue for the motion compensated coding (MCC), since an increased bit rate should be allocated to the VBS motion vectors. That is, the rate allocation between the motion vector encoding and the displaced frame difference (DFD) coding is an important issue. Hence, in this paper, a rate-distortion (R-D) optimization between the hierarchical VBS motion estimation and DFD coding is described. First, to make the R-D search feasible, the hierarchical VBS motion structures age grouped into two-level model structures and an efficient R-D search method is proposed. Next, a solution for the control of the VBS motion information, based on Lagrange multiplier method, is introduced. Intensive computer simulation employing the MCTC technique shows that an overall improvement up to 1.0 dB, compared to the fixed block size motion estimation, is obtained.

Citation Download Citation

JongWon Kim and Sang Uk Lee "Rate-distortion optimization between the hierarchical variable block size motion estimation and motion sequence coding", Proc. SPIE 2501, Visual Communications and Image Processing '95, (21 April 1995); https://doi.org/10.1117/12.206788

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available