Filtro gaussiano

En electrónica y procesamiento de señales, principalmente en procesamiento de señales digitales, un filtro gaussiano es un filtro cuya respuesta al impulso es una función gaussiana (o una aproximación a ella, ya que una respuesta gaussiana verdadera tendría una respuesta al impulso infinita). Los filtros gaussianos tienen la propiedad de no tener sobreimpulsos en una entrada de función escalonada, a la vez que minimizan el tiempo de subida y bajada. Este comportamiento está estrechamente relacionado con el hecho de que el filtro gaussiano tiene el mínimo retardo de grupo posible. Un filtro gaussiano tendrá la mejor combinación de supresión de frecuencias altas a la vez que minimiza la dispersión espacial, siendo el punto crítico del principio de incertidumbre. Estas propiedades son importantes en áreas como los osciloscopios y los sistemas de telecomunicaciones digitales.
Matemáticamente, un filtro gaussiano modifica la señal de entrada mediante convolución con una función gaussiana; esta transformación también se conoce como transformada de Weierstrass.
Definición
El filtro gaussiano unidimensional tiene una respuesta al impulso dada por
y la respuesta de frecuencia viene dada por la transformada de Fourier
con la frecuencia ordinaria. Estas ecuaciones también se pueden expresar con la desviación estándar como parámetro
y la respuesta de frecuencia viene dada por
Por escrito como función de con las dos ecuaciones para y como función con las dos ecuaciones para se puede demostrar que el producto de la desviación estándar y la desviación estándar en el dominio de frecuencia se da por
- ,
donde las desviaciones estándar se expresan en sus unidades físicas, por ejemplo, en el caso del tiempo y la frecuencia en segundos y hercios, respectivamente.
En dos dimensiones, es el producto de dos de estas gaussianas, una por dirección:
donde x es la distancia desde el origen en el eje horizontal, y es la distancia desde el origen en el eje vertical y σ es la desviación estándar de la distribución gaussiana.
Synthesizing Gaussian filter polynomials
Los polinomios de la función de transferencia Gaussian pueden sintetizarse usando una expansión de la serie Taylor del cuadrado de la función Gausiana de la forma Donde se establece tal que (equivalente de -3.01dB) . El valor de puede calcularse con esta limitación , o 0.34657359 para una atenuación aproximada -3.010 dB cutoff. Si se desea una atenuación diferente a -3.010 dB, puede ser recalculado utilizando una atenuación diferente, .
Para cumplir todos los criterios mencionados, debe ser de la forma obtenida a continuación, sin banda de parada ceros,
Para completar la función de transferencia, puede ser aproximado con una expansión de la serie Taylor alrededor de 0. La serie Taylor completa se muestra a continuación.
La capacidad del filtro para simular una función gaussiana verdadera depende de cuántos términos se toman de la serie. La cantidad de términos tomados más allá de 0 establece el orden N del filtro.
Para el eje de frecuencia, es reemplazado por .
Dado que sólo la mitad de los polos se encuentran en el semiplano izquierdo, seleccionar sólo esos polos para construir la función de transferencia también sirve para calcular la raíz cuadrada de la ecuación, como se ve arriba.
Ejemplo simple del tercer orden
Filtro Gaussiano de 3a orden con atenuación de corte -3.010 dB = 1 requiere el uso de términos k=0 a k=3 en la serie Taylor para producir la función de Gaussian cuadrado.
Absorbing en los coeficientes, factoring utilizando un algoritmo de hallazgo de raíz, y la construcción de los polinomios utilizando sólo los polos de medio plano izquierdo produce la función de transferencia para un filtro Gaussian de tercera orden con la atenuación de corte -3.010 dB.
Un cheque rápido de cordura de evaluación produce una magnitud de -2.986 dB, que representa un error de sólo ~0.8% de la deseada -3.010 dB. Este error disminuirá a medida que aumenta el número de pedidos. Además, el error en frecuencias más altas será más pronunciado para todos los filtros gausianos, el fallo también disminuirá a medida que el orden del filtro aumenta.
Filtros de transición gaussianos
Aunque los filtros gaussianos presentan un retardo de grupo deseable, como se describe en la descripción inicial, la pendiente de la atenuación de corte puede ser menor que la deseada. Para solucionar esto, se han desarrollado y publicado tablas que conservan la respuesta de retardo de grupo gaussiano deseable y las frecuencias bajas y medias, pero cambian a una atenuación de Chebyshev de pendiente más alta en las frecuencias más altas.
Aplicación digital
La función Gausiana es para y teóricamente requeriría una longitud de ventana infinita. Sin embargo, ya que se descompone rápidamente, a menudo es razonable ajustar la ventana del filtro e implementar el filtro directamente para ventanas estrechas, en efecto mediante una simple función de ventana rectangular. En otros casos, la truncación puede introducir errores significativos. Se pueden lograr mejores resultados utilizando una función de ventana diferente; véase la implementación del espacio de escala para obtener detalles.
El filtrado implica convolución. Se dice que la función de filtrado es el núcleo de una transformación integral. El núcleo gaussiano es continuo. El equivalente discreto más común es el núcleo gaussiano muestreado que se produce al muestrear puntos del gaussiano continuo. Un método alternativo es utilizar el núcleo gaussiano discreto que tiene características superiores para algunos propósitos. A diferencia del núcleo gaussiano muestreado, el núcleo gaussiano discreto es la solución de la ecuación de difusión discreta.
Dado que la transformada de Fourier de la función gaussiana produce una función gaussiana, la señal (preferiblemente después de dividirla en bloques superpuestos con ventanas) se puede transformar con una transformada rápida de Fourier, multiplicarla por una función gaussiana y transformarla nuevamente. Este es el procedimiento estándar para aplicar un filtro de respuesta al impulso finito arbitrario, con la única diferencia de que la transformada de Fourier de la ventana del filtro se conoce explícitamente.
Debido al teorema del límite central (de la estadística), la gaussiana se puede aproximar mediante varias ejecuciones de un filtro muy simple, como la media móvil. La media móvil simple corresponde a la convolución con la B-spline constante (un pulso rectangular). Por ejemplo, cuatro iteraciones de una media móvil producen una B-spline cúbica como ventana de filtro, que se aproxima bastante bien a la gaussiana. Una media móvil es bastante barata de calcular, por lo que los niveles se pueden poner en cascada con bastante facilidad.
En el caso discreto, las desviaciones estándar del filtro (en los dominios del tiempo y la frecuencia) están relacionadas por
donde las desviaciones estándar se expresan en un número de muestras y N es el número total de muestras. La desviación estándar de un filtro se puede interpretar como una medida de su tamaño. La frecuencia de corte de un filtro gaussiano se puede definir por la desviación estándar en el dominio de la frecuencia:
donde todas las cantidades se expresan en sus unidades físicas. Si se mide en muestras, la frecuencia de corte (en unidades físicas) se puede calcular con
Donde es la tasa de muestra. El valor de respuesta del filtro gaussiano en esta frecuencia de corte equivale a exp(−0.5) ♥ 0,607.
Sin embargo, es más común definir la frecuencia de corte como el punto de potencia media: donde la respuesta del filtro se reduce a 0,5 (−3 dB) en el espectro de potencia, o 1/√2 ≈ 0,707 en el espectro de amplitud (véase, por ejemplo, el filtro Butterworth). Para un valor de corte arbitrario 1/c para la respuesta del filtro, la frecuencia de corte viene dada por
Para c = 2, la constante antes de la desviación estándar en el dominio de frecuencia en la última ecuación equivale aproximadamente a 1,1774, que es la mitad del ancho total en la mitad del máximo (FWHM) (véase la función gaussiana). Para c = √2, esta constante equivale aproximadamente a 0,8326. Estos valores son bastante cercanos a 1.
Un promedio móvil simple corresponde a una distribución de probabilidad uniforme y por lo tanto su ancho de filtro de tamaño tiene desviación estándar . Así la aplicación de sucesivos promedios móviles con tamaños rendimiento una desviación estándar de
(Tenga en cuenta que las desviaciones estándar no se suman, pero las varianzas sí.)
Un núcleo gaussiano requiere valores, por ejemplo para un de 3, necesita un núcleo de longitud 17. Un filtro corriente de 5 puntos tendrá un sigma de . Correrlo tres veces dará un de 2.42. Queda por ver donde la ventaja está sobre el uso de un gaussiano en lugar de una pobre aproximación.
Cuando se aplica en dos dimensiones, esta fórmula produce una superficie gaussiana que tiene un máximo en el origen, cuyos contornos son círculos concéntricos con el origen como centro. Se calcula previamente una matriz de convolución bidimensional a partir de la fórmula y se realiza la convolución con datos bidimensionales. Cada elemento en el nuevo valor de la matriz resultante se establece en un promedio ponderado de la vecindad de ese elemento. El elemento focal recibe el peso más alto (que tiene el valor gaussiano más alto) y los elementos vecinos reciben pesos más pequeños a medida que aumenta su distancia al elemento focal. En el procesamiento de imágenes, cada elemento de la matriz representa un atributo de píxel, como el brillo o la intensidad del color, y el efecto general se denomina desenfoque gaussiano.
El filtro gaussiano no es causal, lo que significa que la ventana del filtro es simétrica respecto del origen en el dominio del tiempo. Esto hace que el filtro gaussiano sea físicamente irrealizable. Esto no suele tener consecuencias para aplicaciones en las que el ancho de banda del filtro es mucho mayor que la señal. En los sistemas en tiempo real, se produce un retraso porque las muestras entrantes deben llenar la ventana del filtro antes de que el filtro pueda aplicarse a la señal. Si bien ninguna cantidad de retraso puede hacer que un filtro gaussiano teórico sea causal (porque la función gaussiana no es cero en todas partes), la función gaussiana converge a cero tan rápidamente que una aproximación causal puede lograr cualquier tolerancia requerida con un retraso modesto, incluso con la precisión de la representación de punto flotante.
Aplicaciones
- GSM ya que aplica modulación GMSK
- el filtro Gaussian también se utiliza en GFSK.
- Detector Canny Edge usado en procesamiento de imágenes.
Véase también
- Filtro de Butterworth
- Filtro de laboratorio
- Filtro Chebyshev
- Discrete Gaussian kernel
- Filtro elíptico
- Difusivo gais
- Pirámid Gaus
- Espacio de escala
- Aplicación del espacio en escala
Referencias
- ^ Orwiler, Bob (1969). Amplificadores verticales de Osciloscopio (PDF) (1 ed.). Beaverton, Oregon: Tektronix Circuit Concepts. Archivado (PDF) del original el 14 de octubre de 2011. Retrieved 17 de noviembre 2022.
- ^ Andrews, James R (1999). "Low-Pass Risetime Filters for Time Domain Applications" (PDF). kh6htv.com. Laboratorios de Pulso Picosecond. Archivado (PDF) original el 21 julio 2016. Retrieved 17 de noviembre 2022.
- ^ R.A. Haddad y A.N. Akansu, "A Class of Fast Gaussian Binomial Filters for Speech and Image Processing", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 39, pp 723–727, marzo 1991.
- ^ Shapiro, L. G. ' Stockman, G. C: "Computer Vision", página 137, 150. Prentence Hall, 2001
- ^ Mark S. Nixon y Alberto S. Aguado. Extracción de imágenes y procesamiento de imágenes. Academic Press, 2008, pág. 88.
- ^ a b c Zverev, Anatol I. (1967). Handbook of Filter Synthesis. New York, Chichester, Brisbane, Toronto, Singapore: John Wiley & Sons, Inc. pp. 70, 71. ISBN 0 471 98680 1.
{{cite book}}
: CS1 maint: date and year (link) - ^ Dr. Byron Bennett's filter design lecture notes, 1985, Montana State University, EE Department, Bozeman, Montana, US
- ^ Sedra, Adel S.; Brackett, Peter O. (1978). Teoría y Diseño del Filtro: Activo y Pasivo. Beaverton, Oegon, US: Matrix Publishers, Inc. pp. 45–73. ISBN 978-0916460143.
{{cite book}}
: CS1 maint: date and year (link) - ^ a b Williams, Arthur Bernard; Taylor, Fred J. (1995). Manual electrónico de diseño de filtros (3a edición). US: McGraw-Hill, Inc. pp. 2.56, 2.65, 11.62. ISBN 0-07-070441-4.
- ^ Lindeberg, T. "Escale-space for discrete signals", PAMI(12), No. 3, marzo de 1990, pp. 234–254.
- ^ Stefano Bottacchi, Interferencia de ruido y señalización en sistemas de transmisión de fibra óptica, p. 242, John Wiley & Sons, 2008 ISBN 047051681X