4 votos

Convolución de dos superficies

Me pregunto cómo el concepto de convolución puede ser extendido a 2D. Como ejemplo, tomemos una función constante $z=f(x,y)=1$ con apoyo en $[0..1]^2 \in \mathbb{R}^2$ (ver Fig. 1).

Si ahora nos contortos $f$ con el mismo (ver Fig. 2), en la dirección $(1,1)^T$, se debe terminar con una lineal hexagonal sombrero de función (ver Fig. 3), que tiene el valor de $z=1$ en el centro.

enter image description here

Hay al menos dos maneras de calcular el resultado de la función/superficie, pero para ambos de estos métodos no estoy completamente seguro de cómo aplicarlos.

  • La integración, como convoluting dos univariado de las funciones de $f(t)$$g(t)$: $$(f * g)(t) = \int_{-\infty}^\infty f(\tau) g(t-\tau) \; d \tau$$ Sin embargo, en el caso bivariante supongo que debe utilizar una integral doble, ya que estamos convoluting superficies de ahora, no curvas. Además, tenemos que tener en cuenta la dirección en la que nos contortos, que en este ejemplo es $(1,1)^T$.

  • La transformación de Fourier. Desde la convolución se reduce a la multiplicación en el dominio de la frecuencia, esto parece un método útil. Supongamos que queremos saber la transformada de Fourier $\hat{f}$$f(x,y)$, ¿cómo debemos involucrar a la dirección?

Espero que alguien pueda demostrar que uno o ambos de estos métodos, usando el ejemplo anterior. Las referencias a bivariante de convolución, preferiblemente con ejemplos, por supuesto, también son bienvenidos!

[Edit]: Ok, mediante la expresión $$(f*g)(x,y) = \int f(x',y')g(x-x',y-y')dx'dy'$$ Termino con valores diferentes de lo esperado. Por ejemplo, en $(.5,.5)$ el valor calculado es $.25$, en lugar de la esperada $.5$.

Sólo para estar seguro, la convolución de la unidad de cuadrado (es decir, un valor constante $z=1$$[0..1]^2 \in \mathbb{R}^2$) en la dirección $(1,1)^T$, resultado en el hexagonal sombrero función, ¿correcto?

enter image description here

Además, en lugar de la función $y$, tengo la función de $xy$ para la parte verde de la resultante de la función. ¿Cómo acabar con $y$?

1voto

Ron Gordon Puntos 96158

2D convolución es común en la óptica de los cálculos, en la que hay una geometría cilíndrica. La convolución de 2, 2D funciones es análoga a la de 2, 1D funciones:

$$(f \star g)(u,v) = \int_{-\infty}^{\infty} du' dv' f(u-u',v-v')g(u',v')$$

Cada punto de $(u,v)$ representa una cantidad de superposición entre las desplazado $f$ $g$ funciones. Para construir la convolución de la función, usted tiene que encontrar el apoyo en la integral de convolución (es decir, donde la integral es distinto de cero), y evaluar la superposición integral para cada punto en el apoyo.

La transformada de Fourier de cosas es totalmente análoga.

-3voto

theog Puntos 585

Resulta que dos cosas diferentes han sido refundidos en su frase "ahora nos contortos de convolución $f$ con sí mismo en la dirección $(1,1)^T$".

La convolución de $f$ con sí es $$(f*f)(x,y) = \iint f(x',y') f(x-x',y-y')\,\mathrm dx'\,\mathrm dy',$$ que por su $f$ la función de cuadro se parece a esto:

La convolución de $f$ en la dirección $(1,1)^T$, por otro lado, al parecer es $$g(x,y) = \int_0^1 f(x-t,y-t)\,\mathrm dt.$$ No he visto esta terminología antes, pero eso es lo que tu libro parece implicar. Y los rendimientos de la hexagonal usted desea:

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X