A method of compressing digital data is disclosed including the steps of transforming the data utilizing a discrete wavelet transform to produce corresponding transformed data; quantizing the transformed data utilizing a variable quantization determined by a corresponding quadtree structure wherein each of the quadtree leaf nodes has an associated quantization factor utilized in the quantizing of the transformed data. Preferably, the quadtree is determined to be an optimum in a rate distortion sense and encoded utilizing a binary prefix notation followed by a list of quantization factors. The method of Lagrange multipliers can be utilized to determine the optimum to a predetermined number of bits per data item. The present invention has particular application to image data or to video data and in particular frame difference data.

Een methode om digitale gegevens wordt samen te persen onthuld met inbegrip van de stappen van het omzetten van de gegevens die een afzonderlijke wavelet transformatie gebruiken om overeenkomstige omgezette gegevens te produceren; kwantiserend de omgezette gegevens die een veranderlijke kwantificatie gebruiken die door een overeenkomstige quadtreestructuur wordt bepaald waarin elk van de knopen van het quadtreeblad een bijbehorende kwantificatiefactor heeft die in het kwantiseren van de omgezette gegevens wordt gebruikt. Bij voorkeur, wordt quadtree bepaald om een optimum in een betekenis van de tariefvervorming te zijn en gebruikend een binaire prefixaantekening die door een lijst van kwantificatiefactoren gecodeerd wordt gevolgd. De methode van de multiplicatoren van Lagrange kan worden gebruikt om het optimum aan een vooraf bepaald aantal beetjes per gegevensonderdeel te bepalen. De onderhavige uitvinding heeft bijzondere toepassing aan beeldgegevens of aan videogegevens en in het bijzonder de gegevens van het kaderverschil.