Data compression

摘要

A method of compressing an image frame composed of an array of pixels in the form of digital signals comprises a two stage codebook search. In the first stage the pixelated image frame and the pixelated codebook patches are transformed to frequency domain coefficients and a pattern comparison is made between the coefficients of the image patch and the codebook patches to identify a short list of possible match codebook patches by discarding incorrectly matching patterns. In the second stage the image frame is compared with the short list of codebook patches by any desired method, e.g. by pixel comparisons, to select the best matching codebook patch.