H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06T 9/00 (2006.01) H03M 7/46 (2006.01) H04N 7/26 (2006.01) H04N 7/30 (2006.01) H04N 7/50 (2006.01)
Patent
CA 2249259
A method and apparatus for adaptive bit allocation and hybrid lossless entropy encoding. The system includes three components: (1) a transform stage, (2) a quantization stage, and (3) a lossless entropy coder stage. The transform stage (1) uses a wavelet transform algorithm. The quantization stage (2) adaptively estimates values for parameters defining an approximation between quantization size and the logarithm of quantization error, and recursively calculates the optimal quantization size for each band to achieve a desired bit rate. The baseband and subbands are transformed into quantization matrices using the corresponding quantization sizes. The lossless entropy coder stage (3) uses the observation that the entropy property of run lengths of zero index values in the subband quantization matrices is different from the entropy property of non-zero indices. Each quantization matrix is parsed so that each non-zero index is extracted into a separate stream, and the remaining position information is parsed into an odd stream of run length values for "0" and an even stream of run length values for "1". These three streams are Huffman coded separately in conventional fashion.
La présente invention concerne un procédé et un appareil de compression de données à affectation adaptative des bits et codage hybride à entropie sans perte. Le système considéré et constitué de trois composantes: (1) une phase de transformation, (2) une phase de quantification, et (3) une phase de codage à entropie sans perte. La phase de transformation (1) utilise un algorithme de transformation à vaguelettes. La phase de quantification (2) fait une estimation adaptative des valeurs des paramètres définissant une approximation entre la dimension de quantification et le logarithme de l'erreur de quantification, et calcule par récursivité la dimension optimale de quantification applicable à chaque bande pour obtenir le débit binaire attendu. Le procédé consiste à transformer la bande de base et ses sous-bandes en matrices de quantification par utilisation de dimensions de quantification correspondantes. La phase de codage à entropie sans perte (3) part de la constatation que les caractéristiques d'entropie des longueurs d'exécution des valeurs d'indices nuls dans les matrices de quantification de sous-bandes sont différentes des caractéristiques d'entropie concernant les indices non nuls. Chaque matrice de quantification est soumise à une discrimination servant à extraire chaque indice non nul et à le mettre dans un flux séparé, et le reste des informations de position est soumis à une discrimination entre flux à longueurs d'exécution de valeurs paires pour les "0", et flux à longueurs d'exécution de valeurs impaires pour les "1", ces trois flux subissant séparément un codage Huffmann réalisé de façon conventionnelle.
Houle Paul Steven
Wang Zhengrong
America Online Inc.
Johnson-Grace Company
Mbm Intellectual Property Law Llp
LandOfFree
Data compression using adaptive bit allocation and hybrid... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data compression using adaptive bit allocation and hybrid..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression using adaptive bit allocation and hybrid... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1865513