WAVELET TRANSFORMATION USING MULTICORE PROCESSORS
A method for wavelet based data compression comprising: receiving data associated, with a set of pixels, computing wavelet coefficients by applying a series of Discrete Wavelet Transform (DWT) low-pass and high-pass filtering operations, wherein a number of filtering operations is reduced by: identi...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | eng ; fre |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A method for wavelet based data compression comprising: receiving data associated, with a set of pixels, computing wavelet coefficients by applying a series of Discrete Wavelet Transform (DWT) low-pass and high-pass filtering operations, wherein a number of filtering operations is reduced by: identifying common partial products for at least one of the lowpass filtering operations and the high-pass filtering operations, classifying a first portion of the wavelet coefficients as low magnitude coefficients and a second portion of the wavelet coefficients as high magnitude coefficients, eliminating the common partial products for the high magnitude wavelet coefficients, replacing multiplication operations for the low magnitude wavelet coefficients with shift-and-add operations, and eliminating the common partial products, and applying the DWT based on remaining filtering operations.
L'invention porte sur un procédé de compression de données, à base d'ondelettes, qui consiste : à recevoir des données associées à un ensemble de pixels, à calculer des coefficients d'ondelette par l'application d'une série d'opérations de filtrage passe-bas et passe-haut de transformation en ondelettes discrètes (DWT), un nombre d'opérations de filtrage étant réduit par : l'identification de produits partiels communs pour des opérations de filtrage passe-bas et/ou des opérations de filtrage passe-haut, la classification d'une première partie des coefficients d'ondelette comme étant des coefficients de faible amplitude, et d'une seconde partie des coefficients d'ondelette comme étant des coefficients de grande amplitude, l'élimination des produits partiels communs pour les coefficients d'ondelette de grande amplitude, le remplacement d'opérations de multiplication pour les coefficients d'ondelette de faible amplitude par des opérations de décalage et d'addition, l'élimination des produits partiels communs et l'application de la DWT sur la base des opérations de filtrage restantes. |
---|