H - Electricity – 04 – N
Patent
H - Electricity
04
N
H04N 7/50 (2006.01) G06T 9/00 (2006.01) H04N 7/26 (2006.01)
Patent
CA 2252081
The invention relates to a coding system for lossless and lossy compression of still and motion images with means of statistical context modeling for adaptive entropy coding of wavelet coefficients in different conditioning templates. Furthermore it is directed to a method for lossless and lossy compression of still and motion image data by hierarchical decomposing of said image data into subbands by a revertible wavelet transform that generates wavelet coefficients and by using a conditioning template for statistical context modeling and adaptive entropy coding of said wavelet coefficients. The compression ratio is improved by one or more of the following steps: - adapting the shape and/or orientation of said conditioning template to different subbands; - converting a two-dimensional array of signed wavelet coefficients into an equivalent sequence of only two input symbols for adaptive binary entropy coding; - using previously scanned bit planes in forming conditioning templates; - reducing the number of possible conditioning states corresponding to all possible combinations of events in the conditioning templates by using least-squares estimates of magnitudes of wavelet coefficients; - reducing the number of possible conditioning states corresponding to all possible combinations of events in the conditioning templates by first using least-squares estimates of magnitudes of wavelet conditions, and then by minimum-entropy quantization of said estimates; - comparing the so-far-coded bits of the coefficient C being presently coded with the so-far-coded bits of the neighbouring coefficients and parent coefficient of C to characterise spacial texture patterns and using them to augment the conditioningstates created by the quantization of said estimates; - conditioning the sign of a wavelet coefficient C on the signs of neighbouring coefficients of C. - recording for each subband the location of the most significant bit of the coefficient of maximum magnitude in the subband and including it as side information in the code stream.
La présente invention porte sur un système de codage à compression d'images fixes et animées avec ou sans pertes qui utilise un dispositif de modélisation à contexte stastistique pour le codage entropique adaptatif des coefficients d'ondelette dans différents modèles de conditionnement. L'invention porte également sur une méthode de compression de données d'images fixes et animées avec ou sans pertes utilisant une décomposition hiérarchique de ces données en sous-bandes par transformation en ondelettes inversible qui produit des coefficients d'ondelette, ainsi qu'un modèle de conditionnement pour la modélisation à contexte statistique et le codage entropique adaptatif de ces coefficients d'ondelette. Le rapport de compression est amélioré par une ou plusieurs des opérations suivantes : adaptation de la forme et/ou de l'orientation de ce modèle de conditionnement à des sous-bandes différentes; conversion d'un réseau bidimensionnel de coefficients d'ondelette avec signes en une suite équivalente de deux symboles d'entrée seulement pour le codage entropique binaire adaptatif; utilisation de plans de mémoire d'image balayés antérieurement dans la formation des modèles de conditionnement; réduction du nombre des états de conditionnement possibles correspondant à toutes les combinaisons d'événements possibles dans les modèles de conditionnements en utilisant des estimations selon la méthode des moindres carrés des modules des coefficients d'ondelette; réduction du nombre des états de conditionnement possibles correspondant à toutes les combinaisons d'événements possibles dans les modèles de conditionnement en utilisant d'abord des estimations selon la méthode des moindres carrés des modules des coefficients d'ondelette, puis en quantifiant ces estimations avec minimisation de l'entropie; comparaison des bits codés à ce moment du coefficient C en cours de codage avec les bits codés à ce moment des coefficients voisins et du coefficient parent de C pour caractériser les configurations de texture spatiale et utilisation de ces bits pour élargir les états de conditionnement créés par la quantification de ces estimations; conditionnement du signe du coefficient d'ondelette C d'après les signes des coefficients voisins de C; et enregistrement pour chaque sous-bande de l'emplacement du bit le plus significatif du coefficient de module maximum dans la sous-bande en cause et introduction de ce bit comme information secondaire dans la chaîne de codage.
Barthel Kai Uwe
Wu Xiaolin
Ntec Media Gmbh
Ridout & Maybee Llp
LandOfFree
Coding system and method for lossless and lossy compression... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Coding system and method for lossless and lossy compression..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding system and method for lossless and lossy compression... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1771452