Wie funktioniert ein trennbarer Filter??

1. Was macht einen Filter trennbar?
2. Was sind die Vorteile eines trennbaren Filters??
3. Warum ist die Trennbarkeit nützlich?
4. Ist ein Boxfilter ein trennbarer Filter?

Was macht einen Filter trennbar?

Was ist ein trennbarer Filter? Ein zweidimensionaler Filterkern ist trennbar, wenn er als äußeres Produkt zweier Vektoren ausgedrückt werden kann. Schauen wir uns zum Beispiel einen Sobel -Kernel an. Dieser Kernel kann als Matrixprodukt einer Spalte und als Zeilenvektor geschrieben werden.

Was sind die Vorteile eines trennbaren Filters??

Der Hauptvorteil der trennbaren Filterung ist ziemlich klar; Viel reduzierte Rechenkosten. Tatsächlich nutzt sogar der 2D-FFT-Algorithmus ihn, da der 2D-DFT-Kernel trennbar ist.

Warum ist die Trennbarkeit nützlich?

Trennbare Filter sind eines der nützlichsten Tools in der Bildverarbeitung und können Algorithmen von „theoretisch und zu teuer“ bis praktisch unter denselben Rechenbeschränkungen umstellen.

Ist ein Boxfilter ein trennbarer Filter?

Beide, der Boxfilter als auch der Gaußsche Filter sind trennbar: - Zunächst jeder Zeile mit einem 1D -Filter zusammengetauscht - und dann jede Spalte mit einem 1D -Filter zusammenzusetzen.