Least-squares trilinear interpolation for digital video coding

When using digital images or video, the amount of storage space or transmission bandwidth required can be quite large when the media is in its raw form. An adaptive sampling and interpolation video coding method, employing least-squares trilinear interpolation is introduced. A recursive splitting method that creates an adaptive sampling grid, is described, along with a discussion concerning the interpolation of these samples for the reconstruction of the image sequence. An error-minimizing step that reduces the interpolation error during coding of the sequence is introduced and results are presented.