Transform block coding

US10887610B2 · kind B2 · utility

Assignee

• Fraunhofer-Gesellschaft zur förderung der angewandten Forschung e.V. · DE

Inventors

• Joachim Keinert · Altdorf, DE
• Thomas Richter · Erlangen, DE
• Herbert Thoma · Kenzingen, DE
• Christian Scherl · Uttenreuth, DE
• Manuel De Frutos López · Nuremberg, DE
• Siegfried FOESSEL · Erlangen, DE
• Wolfgang Heppner · Erlangen, DE
• Miguel Ángel Martínez Del Amor · Erlangen, DE
• Sergej Wtjurin · Erlangen, DE

Key dates

• Filing date: Mar 21, 2019
• Grant date: Jan 5, 2021
• Expiry date: Mar 21, 2039

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04N19/647
• WIPO field: Audio-visual technology
• WIPO sector: Electrical engineering

Abstract

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.