Anderes Wort für Separierbarkeit?

Erklärung für Separierbarkeit

Das Wort Separierbarkeit bezeichnet in der Bildverarbeitung die Eigenschaft, dass sich die Impulsantwort eines zweidimensionalen Filters durch die Multiplikation zweier eindimensionaler Operatoren darstellen lässt. Somit kann die zweidimensionale Faltung zu zwei eindimensionalen Operationen reduziert werden, indem der zweite Operator auf das Zwischenergebnis des ersten angewendet wird. In der Bildverarbeitung wird das ursprüngliche 2D-Filter in einen x- und y-Kern zerlegt, die dann hintereinander auf das Ursprungsbild angewandt werden. Eine Separierung einer 3 × 3 Matrix in zwei 1D-Vektoren muss folgendermaßen aussehen: α [ N ′ Z ′ S ′ ] ∗ α ′ [ W Z O ] = α α ′ [ N ′ W N ′ Z N ′ O Z ′ W Z ′ Z Z ′ O S ′ W S ′ Z S ′ O ] {\displaystyle \alpha {\begin{bmatrix}N'\\Z'\\S'\end{bmatrix}}*\alpha '{\begin{bmatrix}W&Z&O\end{bmatrix}}=\alpha \alpha '{\begin{bmatrix}N'W&N'Z&N'O\\Z'W&Z'Z&Z'O\\S'W&S'Z&S'O\end{bmatrix}}} Es ist aber auch möglich, andere Eingabe- und Ausgabegrößen zu verwenden. So kann ein 5 × 5 Filter in zwei 3 × 3 Matrizen separiert werden. Das Ziel der Separierung ist eine Einsparung von Rechenzeit. Die Anwendung von einem 2D N × N Filter benötigt N 2 {\displaystyle N^{2}} Lesezugriffe und Multiplikationen, sowie N 2 − 1 {\displaystyle N^{2}-1} Additionen. Durch die Separierung kann der Rechenaufwand auf 2 N {\displaystyle 2N} Lesezugriffe und Multiplikationen und 2 ( N − 1 ) {\displaystyle 2(N-1)} Additionen reduziert werden.

Quelle: wikipedia.org