This flashcard is just one of a free flashcard set. See all flashcards!
60
Was ist die Idee der Faktorisierung der WHT?
(Merkmale)
(Merkmale)
- Faktorisierung bedeutet die Zerlegung eines Objektes in mehrere nichttriviale Faktoren die zu dem gleichen Ergebnis führen.
- "Teile und Hersche" => Divide and Conquer
- Kann rekursiv implementiert werden => Fast WHT
- gleichartige Zwischenergebnisse sind auf diese Weise mehrfach wiederverwendbar
- Aufwand von
- die Berechnung endet mit 8
Matrixberechnungen
Flashcard info:
Author: JanBo
Main topic: Digitale Bildverarbeitung
Topic: Mustererkennung
School / Univ.: Universität Koblenz-Landau
City: Koblenz
Published: 13.09.2012