Correlacin

Al igual que la convolucin, la correlacin es una operacin bsica del procesamiento de imgenes digitales. La correlacin es la operacin bsica en los procesos de bsqueda de patrones por emparejamiento. Por tanto, disponer de algoritmos que calculen de una forma eficiente estas operaciones es del mayor inters

La correlacin es una operacin matemtica que permite cuantificar el grado de similitud entre dos seales, aunque aparentemente no haya evidencias de coincidencia temporal entre ellas. Su aspecto recuerda la forma de la convolucin: formalmente, la diferencia entre ambas operaciones est en el signo ( reflexin temporal) de uno de los operandos. Sin embargo, las propiedades y aplicaciones de las operaciones de convolucin y correlacin son distintas.

La principal aplicacin de la convolucin era la de determinar la respuesta de sistemas a una cierta entrada, operacin que puede efectuarse ms simplemente en el dominio transformado para sistemas LTI( transformadas de Fourier y de Laplace Z segn el caso). En la descripcin y el anlisis de seales la correlacin juega un papel muy distinto y muy importante, teniendo un amplio abanico de aplicaciones: la geologa, la medicina, la economa. En primer lugar nos centraremos en el estudio de seales deterministas, donde es ms fcil ver los conceptos de correlacin y de densidad espectral; posteriormente extrapolaremos estos conceptos a las seales aleatorias. Una herramienta til en anlisis de seales y sistemas es la correlacin. La correlacin obtiene informacin sobre las seales en base a promediados temporales y su transformada de Fourier permite obtener funciones de Densidad Espectral de Energa o Potencia, dependiendo de las caractersticas de las seales y sistemas bajo estudio. Esta propiedad es particularmente interesante puesto que la informacin puede obtenerse incluso si la seal carece de Transformada de Fourier. Las herramientas basadas en correlacin de seales y su transformada de Fourier, son bsicas en el anlisis de procesos. La correlacin-cruzada (o simplemente la correlacin) entre las seales x(t) y g(t) es definida como Rxg ( ) = x(t + ) g* (t)dt

Una vez ms, a menos una de las dos seales deberan ser seales de energa para que la integral de correlacin sea finita. La medida de la funcin de correlacin es la similaridad entre dos seales. El valor pico de Rxg(t) y su dispersin alrededor del pico es una indicacin de una buena similaridad. La integral de correlacin puede ser calculada usando la FT Rxg(t) = F1{X G Cuando las seales x(t) y g(t) son seales de potencia, la integral de correlacin llega a ser infinita y as, el tiempo promedio debe ser incluida. Ms precisamente, t/2 Rxg (t) =1/T x(t + ) g* (t)dt -t/2 Determinar la funcin de correlacin cruzada, C (t), para las dos seales : x(t) = exp (i.w1t) e y(t) = exp(i.w2t) Respuesta

La funcin de correlacin cruzada, C (t), para la seal de entrada y la seal de salida se define por:

Para nuestro caso se tiene:

Pasando al lmite tenemos :

puesto que sen(x)/(x) tiende a 1 , cuando x tiende a 0. Correlacin en una dimensin en Matlab Ejemplo de auto correlacin: La primera aplicacin de la correlacin de una seal es determinar las posibles repeticiones de la seal. Para comprobar este punto se va a generar una seal seno con frecuencia de 100Hz con amplitud uno y muestreada a 1kHz. Se determina la autocorrelacin de esta seal normalizada a uno y se representa junto a la secuencia Cdigo Matlab %Generacin de la seal n=0:99; x=cos(2*pi*n*0.1); %Clculo de la correlacin y=xcorr(x,coeff); %representacin de las dos seales subplot(211),stem(x) subplot(212),stem(y) Se observa que la auto correlacin tiene una longitud doble a la seal temporal. Este hecho se debe a que los desplazamientos pueden ser positivos o negativo. El ndice central

corresponde a un desplazamiento cero y corresponde con el valor mximo de la correlacin. Ejemplo de correlacin cruzada La segunda aplicacin es la determinacin del desfasamiento entre dos seales. Para probarlo en Matlab generamos dos seales sinodales con frecuencia de 50Hz, amplitud uno y desfadas 90 y se determina la correlacin cruzada de ellas. Cdigo de Matlab % Generacin de las seales N=0:99; x=cos(2*pi*n(50/1000)); y=cos(2*pi*n*(50/1000)+pi/2); % Determinacin de la correlacin cruzada Z=xcorr(x,coeff); Zz= xcorr(x,y,coeff); % Representacin de las seales subplot(211),stem(z) subplot(212),stem(zz) La correlacin cruzada nos ayuda a determinar cundo las seales estarn en fase, que ocurrir en los mximos de dicha correlacin. Utilizando las grficas obtenidas medimos el desfase entre las dos seales. Tomamos el primer mximo que en este caso N=5(100-95), sustituyendo en la expresin del desfase obtenemos:

Correlacin 2D en Matlab Comando xcorr2 Sintaxis:

xcorr2(A,B); donde A y B son matrices xcorr2(A)=xcorr(A,A) Descripcin:

El comando xcorr(A,B) regresa la correlacin de las matrices A y B. Si la matriz A es de tamao Ma x Na y la matriz B es de tamao Mb x Nb la matriz resultante ser de tamao (Ma+Mb-1) x (Na+Nb-1)

Ecuacin Discreta

La ecuacin para la correlacin discreta de dos dimensiones es:

Donde y

Bibliografa:
Emilio Soria Olivas, M. M. (2003). Tratamiento digital de seales Problemas y ejercicios resueltos. Valencia: Pearson Prentice Hall. John G. Proarkis, D. G. (1998). Tratamiento digital de seales. Madrid: Prentice Hall.