Block predictive transform coding of still images

This paper presents a new DCT based still image coding scheme using block prediction. Unlike a traditional transform coder where subimage blocks of the image are independently coded, the proposed scheme uses a block matching predictor which finds the best match (based on a error criterion) in a search window that consists of a previously coded image region. In this coding scheme, the block predictor is first used to find a prediction vector representing the relative location of the subimage in the search window having similar pixel values as the current subimage, then the differential error residual of the current and predicted subimages is compressed using DCT coding. The quantized DCT coefficients along with the prediction vectors are transmitted or stored for reconstruction by the decoder. This paper develops this coding technique and compares the performance with traditional DCT coding of images