O que significa exatamente quando duas partes de um sinal estão correlacionadas?

10

Tropeço com frequência na noção de que duas ou mais partes de um sinal estão correlacionadas para descrever semi-formalmente que elas pertencem uma à outra. Por exemplo, no processamento de imagens, dois pixels em um recurso de borda tendem a ser correlacionados, enquanto duas partes adjacentes de uma estrutura 3D que representam gotículas de água em uma simulação de partículas são menos correlacionadas. Minha pergunta é qual é a idéia exata por trás dessa noção.

Lenar Hoyt
fonte
11
Votou sua pergunta. Havia um votante negativo que teve Tourettes votantes graves e votou contra todos nós.
rayryeng
Você pode explicar um pouco mais. Quando falamos de correlação, não estamos interessados ​​em um único pixel, geralmente estamos interessados ​​em um grupo de pixels adjacentes. Você pode nos mostrar a imagem da estrutura 3D representando gotas de água. Será possível explicar melhor a resposta dessa maneira.
aluno

Respostas:

8

Sim, isso pode te atrapalhar muito se você não entender os fundamentos imediatamente. É assim que interpreto a correlação e funcionou para mim pelo que faço para viver.

Vamos começar com um exemplo relativamente simples. Dê uma olhada na figura a seguir (retirada do dspguide ... este é realmente um ótimo livro on-line para conhecer o básico do DSP).

blá

Temos uma antena que transmite uma pequena explosão de energia das ondas de rádio em alguma direção. Se a onda de propagação atingir um objeto ... como um helicóptero nesta figura, uma pequena fração da energia será refletida de volta em direção a um receptor de rádio. Este receptor está próximo da antena transmissora.

Esse curto surto de energia de rádio, pelo bem deste exemplo, é uma pequena forma triangular. Quando o sinal é refletido no helicóptero e ecoado de volta para o receptor, esse sinal consiste em duas partes:

  1. Uma versão deslocada e em escala do pulso transmitido e
  2. Ruído aleatório, resultante de ondas de rádio interferentes, ruído térmico nos componentes eletrônicos e outros fatores.

Em termos gerais, podemos descobrir até que ponto o objeto está usando esse conceito. Como os sinais de rádio viajam aproximadamente à velocidade da luz, a mudança entre o pulso transmitido e o recebido é uma medida aproximada da distância do objeto sendo detectado.

Como tal, este é o nosso problema geral:

Dado um sinal de alguma forma conhecida, qual é a melhor maneira de determinar onde (ou se) o sinal ocorre em outro sinal?

A melhor maneira de responder a isso é correlação .

Existem dois paradigmas diferentes para calcular a correlação. O primeiro é chamado de correlação automática , na qual você está comparando um sinal com desvios de tempo deslocados. Este paradigma que estamos descrevendo (também visto na figura) é definido como correlação cruzada , na qual estamos comparando com outro sinal , principalmente o sinal recebido. Essencialmente, estamos comparando o sinal recebido com as versões deslocadas do sinal transmitido original. Basicamente, vamos dar uma olhada no que recebemos e no que foi transmitido. Tomamos o que foi recebido e mudamos o tempo do sinal original transmitido por diferentes valores de tempo. Em seguida, fazemos uma comparação com cada um desses sinais e o resultado recebido. O que nos der o mais alto O valor indicará a que distância o helicóptero está.

A amplitude de cada amostra no sinal de correlação cruzada é uma medida de quanto o sinal recebido se assemelha ao sinal alvo, naquele local. Isso significa que ocorrerá um pico no sinal de correlação cruzada para cada sinal alvo que está presente no sinal recebido. Por outras palavras, o valor da correlação cruzada é maximizado quando o sinal alvo está alinhado com as mesmas características no sinal recebido.

Se houver ruído no sinal recebido, também haverá ruído no sinal de correlação cruzada. É um fato inevitável que o ruído aleatório se parece com uma certa quantidade como qualquer sinal de destino que você possa escolher. O ruído no sinal de correlação cruzada está simplesmente medindo essa similaridade. Exceto por esse ruído, o pico gerado no sinal de correlação cruzada é simétrico entre a esquerda e a direita. Isso é verdade mesmo se o sinal de destino não for simétrico.

É bom lembrar que a correlação cruzada está tentando detectar o sinal de destino e não recriá-lo. Não há razão para esperar que o pico se pareça com o sinal de destino. A correlação é a técnica ideal para detectar uma forma de onda conhecida em ruídos aleatórios. Para estar perfeitamente correto, é ideal apenas para ruído branco aleatório. O uso da correlação para detectar uma forma de onda conhecida é freqüentemente chamado de filtragem correspondente .


tl;dr- Correlação é uma medida de quanto um sinal se assemelha a outro. O sinal pode ser imagens, recursos, bordas, etc. É simplesmente uma medida de semelhança entre um sinal e outro.

rayryeng
fonte
Para o votante negativo - Existe uma razão pela qual você votou negativo? Eu não estou reclamando. Estou apenas curioso sobre o porquê. Esta questão é realmente bastante adequada como uma questão de processamento de sinal.
rayryeng
2
We essentially are comparing the signal we have received with shifted versions of itself. Take a look at what we have received and what was transmitted. We take what was received, and time shift this over by different time values. We then do a comparison with each of these signals and the received result. Whichever gives us the highest value will denote how far away the helicopter is.0 0
2
@DilipSarwate - Opa, você está certo. Eu não disse isso corretamente. Vou atualizar minha resposta. BTW, você não precisa ser condescendente.
rayryeng
2

Geralmente, isso se refere ao coeficiente de autocorrelação.

π .

Agora vamos ver a integral de autocorrelação:

R(τ)=-f(t)f(t-τ)dt

ττπ

Isso geralmente é usado coloquialmente para indicar que certas partes de um sinal são muito semelhantes ou mesmo idênticas.

O análogo para dois sinais diferentes seria a correlação cruzada. Pode ser usado para estudar a semelhança de dois sinais separados.

(fg)(τ)=-f(t)g(t-τ)dt

τττ

sobek
fonte
11
O mesmo que rayryeng acima, eu gostaria de saber por que razão específica a resposta foi rebaixada. Não foi útil?
21814 sobek
Eu pensei que sua resposta era perfeitamente aceitável, especialmente em um sentido matemático. Eu decidi colocar mais ênfase em como é usado na prática. Ainda é uma boa resposta ... e sim, eu gostaria de saber por que também recebi votos negativos.
rayryeng
4
Acho que nossas respostas não se correlacionaram fortemente com as expectativas. :-P
sobek
Não consegui decidir qual resposta aceitar e joguei uma moeda. Obrigado, ambos sobek e @rayryeng.
Lenar Hoyt 14/07
11
Você certamente é um indivíduo alegre, jojek. Obrigado pela sua contribuição, no entanto.
21714
2

A correlação entre 2 sinais significa que você pode dizer algo sobre um deles observando o outro.

E[xy]

Royi
fonte