Simple image analysis/synthesis technique and its application in image coding

In this paper, a simple image analysis/synthesis technique is proposed which provides exact reconstruction of an image from a set of subimages with the overall number of samples of all subimages being equal to the number of samples of the original image and each subimage extracting a context-dependent feature. The technique has been developed in terms of nonoverlapping divisions of an image followed by nonsingular linear transformations of the individual blocks. The Hadamard transform is an example of a typical linear transformation that can be used in the proposed technique. The above technique appears attractive in image processing, in particular, in image coding. Basically there are two fundamental coding techniques: predictive coding and transform coding. The proposed analysis/synthesis technique could be used for subband coding of images using any of these two coding techniques. By making use of the correlation between the subimages and setting samples of subimages to zero when their variances are less than a given threshold, it is possible to improve the coding efficiency. In addition we can use the proposed technique to implement a two source coding scheme.