SYSTEM AND METHOD FOR A MULTIRESOLUTION TRANSFORM OF DIGITAL IMAGE INFORMATION

摘要

Digital image data is compressed by a technique combining the advantages of both wavelet and fractal encoding. The technique produces an encoded image which can be efficiently matched to other compressed images in order to identify the image being processed. The encoding technique spatially decimates the images (201) at numerous frequency scales produced by wavelet transformations and forms blocks comprising of groups of pixels at each frequency scale (270, 272, 274). The average modulus and angle values of the data in each block are compared to the next higher scale (109). Each frequency scale is then encoded for the blocks which have corresponding matching blocks in the adjacent scale (111). The technique provides the edge retention benefits of wavelet and the compression benefits of fractal encoding and also accelerates the matching process between the scales. A decoding technique which includes a synthetic edge procedure is used to reconstruct the image.