摘要 |
Es ist bekannt, zweidimensionale Spektraltransformationen, die Daten aus dem Originalbereich in den Spektralbereich transformieren, in zwei eindimensionale Transformationen zu separieren. Die Berechnung der Koeffizienten des Spektralbereichs ist mit einer großen Zahl von arithmetischen Operationen verbunden. Dieser Aufwand kann reduziert werden, indem der Transformationstensor [T] in ein Produkt von abgeleiteten Tensoren [Ti], i = 1,...,a, zerlegt wird. Die in einer Eingangsmatrix [X] vorliegenden Eingangsdaten werden zeilenweise in einen Speicher S eingegeben. Zur Durchführung der Transformation wird nun eine Matrix-Vektor-Multiplikation zwischen dem abgeleiteten Tensor [Ta], und dem Eingangsvektor durchgeführt, und das Ergebnis in den Speicher S eingeschrieben. Mit dem Inhalt des Speichers S wird nur (a-1)-mal eine Matrix-Vektor-Multiplikation mit den Tensoren [Ti], i = 1,...,a-1, durchgeführt, wobei das Ergebnis der s-ten Matrix-Vektor-Multiplikation wieder in den Speicher S eingeschrieben wird und somit Faktor der (s+1)-ten Multiplikation ist. Der Ergebnisvektor enthält die Koeffizienten des Spektralbereichs. Eine Anwendung des Verfahrens für Bildübertragungssysteme ist vorteilhaft.
|