Так, це може зіпсувати вас досить сильно, якщо ви не отримаєте основи негайно. Ось як я трактую кореляцію, і це спрацювало на те, чим я заробляю на життя.
Почнемо з порівняно простого прикладу. Погляньте на наступну рисунок (витягнутий з dspguide ... це насправді чудова онлайн-книга для пізнання основ DSP).
У нас є антена, яка передає короткий сплеск енергії радіохвиль у деякий бік. Якщо поширююча хвиля вражає об'єкт .... як вертоліт на цій фігурі, невелика частка енергії відбивається назад у напрямку радіоприймача. Цей приймач близький до передавальної антени.
Цей короткий сплеск радіоенергії заради цього прикладу - це невелика трикутна форма. Коли сигнал відбивається від вертольота, а потім повторюється назад до приймача, цей сигнал буде складатися з двох частин:
- Зміщена та масштабована версія переданого імпульсу та
- Випадковий шум, що виникає внаслідок перешкод радіохвиль, теплового шуму в електроніці та інших факторів.
Якщо ми говоримо, ми можемо зрозуміти, наскільки далеко знаходиться об'єкт, використовуючи цю концепцію. Оскільки радіосигнали рухаються приблизно зі швидкістю світла, зсув між переданим та прийнятим імпульсом є приблизною мірою відстані до об'єкта, що виявляється.
Таким чином, це наша загальна проблема:
З огляду на сигнал відомої форми, який найкращий спосіб визначити, де (або якщо) сигнал виникає в іншому сигналі?
Найкращий спосіб відповісти на це - кореляція .
Існують дві різні парадигми для обчислення кореляції. Перший називається автокореляцією , де ви порівнюєте сигнал із зміщеним часом зміщенням часу. Ця парадигма, яку ми описуємо (також видно на малюнку), визначається як перехресна кореляція , де ми порівнюємо з іншим сигналом , зокрема, прийнятим сигналом. Ми по суті порівнюємо прийнятий сигнал зі зміщеними версіями вихідного переданого сигналу. В основному, ми розглядаємо, що ми отримали і що було передано. Ми беремо отримане і переміщуємо час вихідного переданого сигналу на різні часові значення. Потім робимо порівняння кожного з цих сигналів та отриманого результату. Що б не дало нам найвищого Значення позначатиме, наскільки далеко знаходиться вертоліт.
Амплітуда кожного зразка в сигналі перехресної кореляції є мірою того, наскільки прийнятий сигнал нагадує цільовий сигнал у цьому місці. Це означає, що пік перехресного кореляційного сигналу відбудеться для кожного цільового сигналу, який присутній в прийнятому сигналі. Іншими словами, значення перехресної кореляції максимально збільшується, коли цільовий сигнал вирівнюється з тими ж ознаками в прийнятому сигналі.
Якщо на прийнятому сигналі з’являється шум, на сигналі перехресної кореляції також з’явиться шум. Неминучий факт, що випадковий шум виглядає певною кількістю, як і будь-який цільовий сигнал, який ви можете вибрати. Шум сигналу перехресної кореляції просто вимірює цю схожість. За винятком цього шуму, пік, що генерується в сигналі перехресної кореляції, симетричний між його лівим і правим. Це справедливо навіть у тому випадку, якщо цільовий сигнал не симетричний.
Добре пам'ятати, що перехресна кореляція намагається виявити цільовий сигнал, а не відтворити його. Немає підстав очікувати, що пік навіть буде схожий на цільовий сигнал. Кореляція - оптимальна методика виявлення відомої форми хвилі у випадковому шумі. Щоб бути абсолютно правильним, він є оптимальним лише для випадкового білого шуму. Використання кореляції для виявлення відомої форми хвилі часто називається відповідним фільтруванням .
tl;dr
- Кореляція - це міра того, наскільки один сигнал нагадує інший. Сигнал може бути зображеннями, особливостями, ребрами і т. Д. Це просто міра подібності між одним сигналом та іншим.