Format:
1 Online-Ressource (XV, 312 S.)
ISBN:
9783642489334
,
9783540521518
Note:
Seit Bekanntwerden "schneller" Algorithmen haben orthogonale Transformationen in der digitalen Signalverarbeitung zunehmend an Bedeutung gewonnen. Ausgehend vom "klassischen" Cooley-Tukey-Algorithmus der diskreten Fourier Transformation wurde eine Vielzahl anderer Algorithmen mit dem Ziel entwickelt, den Rechenaufwand weiter zu reduzieren. So entstanden z.B. der Primfaktor-Algorithmus. der Winograd-Algorithmus und der Split-Radix-Algorithmus der DFT. Außerdem wurden schnelle Algorithmen für andere Transformationen, wie die Walsh-, Haar-, Cosinus-Transformation etc. bekannt. Viele dieser Transformationsalgorithmen können vom Rechner stufenweise, d.h. in Iterationen abgearbeitet werden, so daß La. eine speichersparende "in place"-Verarbeitung möglich ist. Wegen der rasanten Entwicklung auf dem Gebiet der digitalen Bildverarbeitung hat das Interesse an zweidimensionalen Orthogonaltransformationen in letzter Zeit stark zugenommen.
,
Infolgedessen entstanden zahlreiche Algorithmen für 2D-Transformationen. Häufig wird hierbei von der Separierbarkeit in Zeilen und Spaltentransformationen Gebrauch gemacht. Es hat sich jedoch gezeigt, daß anders geartete Algorithmen (z.B. die Berechnung aus Koeffizienten niedrigerer Ordnung) vorteilhafter sein können. Vor dem Hintergrund der Verfügbarkeit von integrierten Schaltungen zur Durchführung orthogonaler Transformationen gewinnt die Signalverarbeitung im Transformationsbereich eine neue Dimension. Die Möglichkeit, spezielle Transformationsalgorithmen als (semi-) kundenspezifische integrierte Schaltungen zu realisieren, läßt die Kenntnis bestehender Algorithmen sowie der ihnen zugrunde liegenden Prinzipien besonders aktuell erscheinen.
,
Mit diesem Buch werden mehrere Ziele verfolgt: Nach einer Übersicht über die wichtigsten Orthogonaltransformationen (Kapitel 2) werden einige grundsätzliche VI Probleme der diskreten "schnellen" Transformations-Algorithmen behandelt (Kapitel 3). Dazu zählen u.a.: Komplexität, Berechnungs-Strategien (z .B. direkte und indirekte Berechnung der Transformationskoeffizienten)
Language:
German
Keywords:
Digitale Signalverarbeitung
;
Diskrete orthogonale Transformation
;
Algorithmus
;
Orthogonale Transformation
;
Digitale Signalverarbeitung
;
Diskrete orthogonale Transformation
;
Signalverarbeitung
;
Bibliografie
DOI:
10.1007/978-3-642-48933-4
Author information:
Besslich, Philipp 1929-1996
Bookmarklink