HK1179451B - Multi-level significance map scanning - Google Patents

Claims (14)

1. Ein Verfahren zum Rekonstruieren von signifikanter-Koeffizient-Flags für eine Transformationseinheit aus einem Bitstrom von codierter Daten, wobei der Bitstrom codierte signifikanter-Koeffizient-Gruppe-Flags umfasst, wobei jedes signifikanter-Koeffizient-Gruppe-Flag einer jeweiligen Gruppe von signifikanter-Koeffizient-Flags entspricht, wobei das Verfahren aufweist:

   für jede der jeweiligen Gruppen von signifikanter-Koeffizient-Flags, in einer Gruppe-Rückwärts-Abtast-Reihenfolge, wobei die Gruppe-Rückwärts-Abtast-Reihenfolge mit der Gruppe startet, die das signifikanter-Koeffizient-Flag für einen letzt-signifikanten Koeffizient enthält, das die Position des letzten Nicht-Null-signifikanten Koeffizients in der Transformationseinheit angibt, und bei Durcharbeiten durch die Gruppen in umgekehrter Richtung, bis die Gruppe, die die DC-Position in der Transformationseinheit enthält, erreicht ist, Setzen des signifikanter-Koeffizient-Gruppe-Flags der Gruppe auf 1, wenn diese Gruppe entweder das signifikanter-Koeffizient-Flag für den letzt-signifikanten Koeffizient enthält oder das signifikanter-Koeffizient-Flag für einen Koeffizient an der DC-Position in der Transformationseinheit enthält, und ansonsten Decodieren des signifikanter-Koeffizient-Gruppe-Flags für diese Gruppe aus dem Bitstrom von codierten Daten, und

   - wenn das signifikanter-Koeffizient-Gruppe-Flag der Gruppe 1 ist, Rekonstruieren der signifikanter-Koeffizient-Flags in einer Rückwärts-Abtast-Reihenfolge in der Gruppe durch:

   Ableiten, ohne ein Decodieren aus dem Bitstrom, des signifikanter-Koeffizient-Flags an der Position (O, O) in dieser Gruppe als 1, wenn das signifikanter-Koeffizient-Gruppe-Flag als Nicht-Null decodiert wird und wenn alle der vorherigen signifikanter-Koeffizient-Flags in dieser Gruppe Null sind, und ansonsten

   Decodieren des signifikanter-Koeffizient-Flags aus dem Bitstrom; und

   - wenn das signifikanter-Koeffizient-Gruppe-Flag Null ist, dann Setzen aller signifikanter-Koeffizient-Flags in der Gruppe auf Null.
2. Das Verfahren gemäß Anspruch 1, wobei die Gruppe-Rückwärts-Abtast-Reihenfolge eine vorgeschriebene Reihenfolge ist, in der die jeweiligen Gruppen von signifikanter-Koeffizient-Flags zu rekonstruieren sind.
3. Das Verfahren gemäß Anspruch 2, wobei auf jedes Nicht-Null-signifikanter-Koeffizient-Gruppe-Flag in dem Bitstrom seine signifikanter-Koeffizient-Flags in der Rückwärts-Abtast-Reihenfolge in dieser Gruppe folgen.
4. Das Verfahren gemäß Anspruch 2 oder Anspruch 3, wobei die vorgeschriebene Reihenfolge zur Rekonstruktion der jeweiligen Gruppen eine aus einer horizontalen, vertikalen oder diagonalen Reihenfolge ist.
5. Das Verfahren gemäß einem der Ansprüche 1 bis 4, wobei die Rückwärts-Abtast-Reihenfolge eine vorgeschriebene Reihenfolge ist, in der die signifikanter-Koeffizient-Flags innerhalb jeder der Gruppen zu rekonstruieren sind.
6. Das Verfahren gemäß Anspruch 5, wobei die vorgeschriebene Reihenfolge von signifikanter-Koeffizient-Flags innerhalb jeder der Gruppen eine aus einer horizontalen, vertikalen oder diagonalen Reihenfolge ist.
7. Das Verfahren gemäß einem der Ansprüche 1 bis 6, wobei die Gruppen zusammenhängende quadratische Blöcke sind.
8. Das Verfahren gemäß einem der Ansprüche 1 bis 6, wobei jede Gruppe ein nichtquadratischer rechteckiger Block ist.
9. Das Verfahren gemäß einem der Ansprüche 1 bis 8, wobei das Rekonstruieren von einem der signifikanter-Koeffizient-Gruppe-Flags ein Bestimmen eines Kontexts für dieses signifikanter-Koeffizient-Gruppe-Flag basierend auf den signifikanter-Koeffizient-Gruppe-Flags umfasst, die für zwei Nachbargruppen rekonstruiert werden, und wobei die zwei Nachbargruppen einen rechten Nachbar und einen unteren Nachbar umfassen, und wobei der Kontext O ist, wenn beide der signifikanter-Koeffizient-Gruppe-Flags für die zwei Nachbargruppen O sind, und wobei ansonsten der Kontext 1 ist.
10. Ein Decodierer zum Decodieren eines Bitstroms von codierten Daten, um signifikanter-Koeffizient-Flags für eine Transformationseinheit zu rekonstruieren, wobei der Decodierer aufweist:

    einen Prozessor;

    einen Speicher; und

    eine Decodieranwendung, die in dem Speicher gespeichert ist und

    Anweisungen enthält zum Konfigurieren des Prozessors, um das Verfahren gemäß einem der Ansprüche 1 bis 9 durchzuführen.
11. Ein nicht-transitorisches prozessorlesbares Medium, das prozessorausführbare Anweisungen speichert, die bei Ausführung einen oder mehrere Prozessor(en) konfigurieren zur Durchführung des Verfahrens gemäß einem der Ansprüche 1 bis 9.
12. Ein Verfahren zum Codieren von signifikanter-Koeffizient-Flags für eine Transformationseinheit, wobei jedes der signifikanter-Koeffizient-Flags zu einer jeweiligen Gruppe von signifikanter-Koeffizient-Flags gehört und jede jeweilige Gruppe ein entsprechendes signifikanter-Koeffizient-Gruppe-Flag hat, wobei das Verfahren aufweist:

    für jede jeweilige Gruppe von signifikanter-Koeffizient-Flags in einer Gruppe-Rückwärts-Abtast-Reihenfolge, wobei die Gruppe-Rückwärts-Abtast-Reihenfolge mit der Gruppe startet, die das signifikanter-Koeffizient-Flag für einen letzt-signifikanten Koeffizient enthält, das die Position des letzten Nicht-Null-signifikanten Koeffizients in der Transformationseinheit angibt, und bei Durcharbeiten durch die Gruppen in umgekehrter Richtung, bis die Gruppe, die die DC-Position in der Transformationseinheit enthält, erreicht ist, Codieren des signifikanter-Koeffizient-Gruppe-Flags dieser Gruppe, außer diese Gruppe enthält den letzt-signifikanten Koeffizient oder diese Gruppe enthält die DC-Position, wobei das entsprechende signifikanter-Koeffizient-Gruppe-Flag dieser Gruppe auf eins zu setzen ist, wenn diese Gruppe zumindest ein Nicht-Null-signifikanter-Koeffizient-Flag enthält, und ansonsten auf Null zu setzen ist, und wenn das signifikanter-Koeffizient-Gruppe-Flag dieser Gruppe eins ist oder diese Gruppe den letzt-signifikanten Koeffizient enthält oder diese Gruppe die DC-Position enthält, Codieren der signifikanter-Koeffizient-Flags in dieser Gruppe in einer Rückwärts-Abtast-Reihenfolge, außer des signifikanter-Koeffizient-Flags an der Position (O, O) in dieser Gruppe, wenn beide der folgenden Bedingungen erfüllt sind:

    alle der vorherigen signifikanter-Koeffizient-Flags in dieser Gruppe sind Null, und

    das signifikanter-Koeffizient-Flag ist nicht für die DC-Position.
13. Ein Codierer zum Codieren von signifikanter-Koeffizient-Flags für eine Transformationseinheit, wobei der Codierer aufweist:

    einen Prozessor;

    einen Speicher; und

    eine Codieranwendung, die in dem Speicher gespeichert ist und

    Anweisungen enthält zum Konfigurieren des Prozessors, um das Verfahren gemäß Anspruch 12 durchzuführen.
14. Ein nicht-transitorisches prozessorlesbares Medium, das prozessorausführbare Anweisungen speichert, die bei Ausführung einen oder mehrere Prozessor(en) konfigurieren zur Durchführung des Verfahrens gemäß Anspruch 12.