Scattered data interpolation algorithm for still-image subsampling and for motion-field representations used for video coding

Herve Le Floch; Claude Labit

doi:10.1117/12.263275

10 January 1997 Scattered data interpolation algorithm for still-image subsampling and for motion-field representations used for video coding

Herve Le Floch, Claude Labit

Author Affiliations +

Proceedings Volume 3024, Visual Communications and Image Processing '97; (1997) https://doi.org/10.1117/12.263275
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

In this paper, the Shepard interpolation algorithm has ben used for a compact still image representation and for motion estimation in video sequences. In the context of still image representation, the goal is to compute the values and the locations of a fixed number of samples to approximate efficiently a natural grey-level image. These values will be found by a relaxation process. In the context of image coding, samples values and samples locations have to be coded. A quantization is applied on the samples values and thus reduces the amount of information. Samples locations are represented through a binary image which is coded using an arithmetic coder. In the context of motion estimation scheme, the Shepard interpolation algorithm has been used to construct a dense vector field from few vectors. This dense vector field is used to predict the current frame. Three schemes are presented. In the first scheme, vectors are regularly located and a relaxation algorithm is used to compute the 'best' vector values. In the two following schemes, a relaxation method is used to compute the 'best' locations and the 'best' values of the vectors. Experimental results are provided using several images and video sequences showing the efficiency of such non-uniform sampling process of data.

Citation Download Citation

Herve Le Floch and Claude Labit "Scattered data interpolation algorithm for still-image subsampling and for motion-field representations used for video coding", Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); https://doi.org/10.1117/12.263275

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