Motion estimation by scene adaptive block matching and illumination correction

Michael Gilge

doi:10.1117/12.19525

1 June 1990 Motion estimation by scene adaptive block matching and illumination correction

Michael Gilge

Proceedings Volume 1244, Image Processing Algorithms and Techniques; (1990) https://doi.org/10.1117/12.19525
Event: Electronic Imaging: Advanced Devices and Systems, 1990, Santa Clara, CA, United States

Abstract

For low bit rate coding of moving video motion information has to be exploited. Motion estimation algorithms to be used in hybrid coding schemes with motion compensated prediction, e.g. three-step block matching, are chosen with regard to computational requirements and/or estimation accuracy. But all algorithms, once employed, remain fixed throughout coder operation and therefore lack any means of adaptivity to the scene. The computational complexity of a block matching motion estimation scheme is directly proportional to the number of search positions. Every search position requires the calculation of the error criterion. Employing codebook generation techniques, as known from vector quantization, the selection and total number of search positions can be optimized by a vedorbook design. The vectorbook may be tailored to the computational requirements. It can be switched adaptively during coder operation (on-the-fly), in order to trade matching accuracy against computational complexity. The vector-book also may be altered adaptively to substitute rarely needed search positions by those, which are better suited for coding of the actual scene. Due to the error criterion which is based on averaged differences ,the reliability of the displacement vector field is strongly affected by changes in the overall illumination of a scene. Upon a change in mean brightness, usually blocks are moved in order to fit the average brightness, to some degree regardless of the image structures inside the block. By an illumination correction interlaced with motion estimation, block matching always works on mean-removed blocks.

Citation Download Citation

Michael Gilge "Motion estimation by scene adaptive block matching and illumination correction", Proc. SPIE 1244, Image Processing Algorithms and Techniques, (1 June 1990); https://doi.org/10.1117/12.19525

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