The optimal predictors of a lifting scheme in the general n-dimensional case are obtained and applied for the lossless compression of still images using rst quincunx sampling and then simple row-column sampling. In each case, the e ciency of the

Template matching is concerned with measuring the similarity between patterns of two objects. This paper proposes a massively parallel approach to pattern recognition with a large template set. A class of image recognition problems inherently