An adaptive decimation and interpolation scheme for low complexity image compression

A chronology of interpolation: from ancient astronomy to modern signal and image processing

“…Since edges are often the more prevalent image features, most researchers have focused on gradient-based schemes for the analysis phase, although region-based approaches have also been reported. Examples of specific applications where the potential advantages of adaptive interpolation approaches have been demonstrated are image resolution enhancement or zooming [205], [336]- [342], spatial and temporal coding or compression of images and image sequences [343], [344], texture mapping [250], and volume rendering [345]. Clearly, the results of such adaptive methods depend on the performance of the employed analysis scheme as much as on that of the eventual (often convolution-based) interpolators.…”

Two-Dimensional Adaptive Decimation and Interpolation Scheme for Low Bit-Rate Image Coding

“…However, the advantages of this approach are limited by the significant increase in bit-rate and complexity of the encoder. To overcome the above problems, the ABS algorithm [8][9][10] has been proposed to predict the missing edge information in the decoder. The method is capable of providing better visual quality without additional bit-rate and can be implemented to operate in real time with simple hardware or software.…”

“…An alternative approach, known as adaptive boundary search (ABS) for compensating the residual errors in ADI-encoded images, has been proposed by Tsang and Lee in [8][9][10]. The method is based on a searching algorithm to locate the start and end points of potential edges that are likely to exist between adjacent lines in a vertically subsampled image.…”

“…The method has three major advantages. First, fine details that are lost in the ADI and ABS schemes [8][9][10] can be retained. Second, it is possible to trade off bit-rate with quality by modifying the density of the sampling lattice.…”

VLSI Implementation of Computation Efficient Color Image Compression Scheme Based on Adaptive Decimation for Portable Device Application

“…The problem is overcome with a fast non-recursive algorithm [3]. The decoder is basically implemented with a bilinear interpolator, and supplemented with the VQ [5] or an edge synthesis technique known as Adaptive Boundary Search (ABS) [6][7][8] to enhance the picture quality. As presented in Section 2, the fast encoding algorithm in [3] essentially involves three floating point division, together with a few integer and logical operations for each pixels in an input row of image.…”