TRANSFORM BLOCK CODING

Transform block coding is performed very efficiently in terms of computational complexity and compression ratio, by coding the magnitude bits of the transform coefficients distributed in a matrix, in which the magnitude bits of the spectral coefficients are arranged column-wise with the spectral coefficients of the transform block ordered along a row direction of the matrix. That is, magnitude bits within a certain column of the matrix belong to a certain spectral coefficient, while magnitude bits within a certain row of the matrix belong to a certain bit plane. In this configuration, the distribution of non-zero magnitude bits may be condensed towards one corner of the matrix, corresponding to, for instance, the least significant bit plane and corresponding to, by using a scan order among the transform coefficients which sorts the transform coefficients generally in a manner from lowest to highest frequency, the lowest frequency. Various low complexity variants are presented. L'invention concerne l'exécution d'un codage par transformation de blocs particulièrement efficace en termes de complexité de calcul et de taux de compression. L'invention consiste à coder les bits d'amplitude des coefficients de transformée distribués dans une matrice, les bits d'amplitude des coefficients spectraux étant agencés sous une forme en colonne avec les coefficients spectraux du bloc de transformée ordonnés le long d'une direction dans le sens de la rangée de la matrice. En d'autres termes, des bits d'amplitude à l'intérieur d'une certaine colonne de la matrice appartiennent à un certain coefficient spectral, tandis que des bits d'amplitude à l'intérieur d'une certaine rangée de la matrice appartiennent à un certain plan de bits. Dans cette configuration, la distribution de bits d'amplitude non nulle peut être condensée vers un coin de la matrice, correspondant au plan binaire le moins significatif par exemple, et correspondant à la fréquence la plus basse lorsque l'ordre de balayage entre les coefficients de transformée trie les coefficients de transformée de la fréquence la plus faible à la fréquence la plus élevée globalement. L'invention concerne également diverses variantes de faible complexité.