Correlació creuada

La correlació creuada és usada de vegades en estadística per referir-se a la covariància cov (X, I) entre dos vectors aleatoris X i I. En processament de senyals, la correlació creuada (o de vegades anomenada "covariància creuada") és una mesura de la similitud entre dos senyals, sovint utilitzada per trobar característiques rellevants en un senyal desconegut per mitjà de la comparació amb un altre que sí que es coneix. És funció del temps relatiu entre els senyals, de vegades també se l'anomena producte escalar desplaçat, i té aplicacions en el reconeixement de patrons i en criptoanàlisi.[1]

Comparació visual de convolució, correlació creuada i autocorrelació.

Definició formalModifica

Donades dues funcions discretes f i i gi la correlació creuada es defineix com:[2]

 

on la sumatòria es realitza sobre valors sencers de j apropiats, i l'asterisc està indicant el conjugat.

Per al cas de dues funcions contínues f (x) i g (x) la correlació creuada es defineix com:

 

on la integral es realitza per a valors apropiats de t .

La correlació creuada té una naturalesa similar a la convolució de dues funcions. Difereix en el fet que la correlació no involucra una inversió de senyal com passa a la convolució.

Si   i   són variables aleatòries independents amb distribucions de probabilitat f i g, respectivament, llavors la distribució de probabilitat de la diferència   està donada per la correlació creuada f   g. En contrast, la convolució f   g dona la distribució de probabilitat de la suma  

PropietatsModifica

La correlació creuada es relaciona amb la convolució de la següent manera:[3]

 

llavors si f o g és una funció parella

 

També:  

ReferènciesModifica

  1. «Cross-Correlation | Mathematics of the DFT» (en anglès). www.dsprelated.com. [Consulta: 4 març 2017].
  2. «Coross-correlation» (en anglès). www.ee.ic.ac.uk. [Consulta: 4 març 2017].
  3. Cross-Correlation. MathWorld (anglès)

Vegeu tambéModifica

Enllaços externs (anglès)Modifica