Nicht-rechtwinklige Signaltransformation
Motivation
Die Transformation ist ein wichtiger Bestandteil der Videokodierung, um eine Kompression zu erreichen. Traditionell werden die Bilder eines Videos in rechteckige Blöcke unterteilt, um eine Kompression zu erreichen. Auf die rechteckigen Blöcke wird eine Intra- oder Inter-Prädiktion angewandt, um das Signal zu dekorrelieren. Das Fehlersignal nach der Vorhersage wird als Residuum bezeichnet, das dann mithilfe einer Sinustransformation transformiert wird, um das Signal weiter zu entkorrelieren. Es gibt eine Anpassung der weiteren nicht-rechteckigen Partitionierung dieser rechteckigen Blöcke, um eine objektbasierte Komprimierung zur Durchführung der Interprädiktion zu erreichen. Obwohl die Durchführung separater Vorhersagen für jede dieser Partitionierungen zu unterschiedlichen Signalstatistiken in beiden Regionen führt, sind die verfügbaren Transformationsmethoden für diese Signale entweder die Transformation des gesamten Blocks als ein zweidimensionales rechteckiges Signal oder das Überspringen. Eine effiziente Methode zur Umwandlung der beiden nicht-rechteckigen Blöcke wäre erwartungsgemäß effizienter.
Ziele
Wir arbeiten an der Konstruktion eines Algorithmus zur Transformation nicht-rechteckiger Blöcke, indem wir eine geeignete Erweiterung finden, die zu rechteckigen Signalen führt und die bestehende blockbasierte Transformation nutzt. Zu diesem Zweck verwenden wir partitionierte Sinusbasen, die dieselbe geometrische Partitionierung verwenden, wie sie für die Vorhersage gewählt wurde. Der interessierende Teil dieser Basen wird zur Konstruktion eines Wörterbuchs verwendet, um eine spärliche Darstellung des nicht rechteckigen Signals zu finden, und dieselbe Lösung wird verwendet, um die anderen Teile der Basen zu kombinieren, um die Erweiterung zu finden. Auf diese Weise würde die blockbasierte Transformation zu einer kompakten Signaldarstellung führen und eine Kompression erreichen.
