Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Визуальное сравнение свертки , взаимной корреляции и автокорреляции . Для операций с функцией f и при условии, что высота f равна 1.0, значение результата в 5 различных точках указывается заштрихованной областью под каждой точкой. Кроме того, вертикальная симметрия f является причиной и идентичны в этом примере.

В обработке сигналов , кросс-корреляции является мерой сходства двух рядов в зависимости от перемещения одной относительно другой. Это также известно как скользящее точечное произведение или скользящее внутреннее произведение . Обычно он используется для поиска более короткого известного признака в длинном сигнале. Он может применяться в распознавании образов , анализе отдельных частиц , электронной томографии , усреднении , криптоанализе и нейрофизиологии . Взаимная корреляция по своей природе похожа на свертку двух функций. Вавтокорреляция , которая представляет собой взаимную корреляцию сигнала с самим собой, всегда будет пик с нулевым запаздыванием, и его размер будет являться энергией сигнала.

В вероятности и статистики , термин кросс-корреляции относится к корреляции между записями двух случайных векторов и , в то время как корреляции случайного вектора являются корреляции между вхождений собой, те , образующие корреляционную матрицу из . Если каждый из и является скаляром случайной величины , которая реализуется многократно в временных рядах , затем корреляции различных временных экземпляров известны как автокорреляции из и поперечных корреляций сво времени - временные взаимные корреляции. В вероятности и статистике определение корреляции всегда включает стандартизирующий фактор таким образом, чтобы корреляции имели значения от -1 до +1.

Если и являются двумя независимыми случайными величинами с функциями плотности вероятности и , соответственно, то плотность вероятности различия формально задается взаимной корреляцией (в смысле обработки сигналов) ; однако эта терминология не используется в теории вероятностей и статистике. Напротив, свертка (эквивалентная взаимной корреляции и ) дает функцию плотности вероятности суммы .

Взаимная корреляция детерминированных сигналов [ править ]

Для непрерывных функций и взаимная корреляция определяется как: [1] [2] [3]

что эквивалентно

где обозначает комплексное сопряжение с , и это смещение, также известный как лаг (особенность в меньшей происходит в меньшей ).

Если обе и являются непрерывными периодическими функциями периода , интегрирование от до заменяется интегрированием по любому интервалу длины :

что эквивалентно

Точно так же для дискретных функций взаимная корреляция определяется как: [4] [5]

что эквивалентно

.

Для конечных дискретных функций (круговая) взаимная корреляция определяется как: [6]

что эквивалентно

.

Для конечных дискретных функций , ядро кросс-корреляции определяется следующим образом: [7]

где - вектор ядерных функций, а - аффинное преобразование. В частности, это может быть преобразование кругового преобразования, преобразование поворота или преобразование масштаба и т. Д. Взаимная корреляция ядра расширяет взаимную корреляцию от линейного пространства до пространства ядра. Взаимная корреляция эквивалентна переводу; взаимная корреляция ядра эквивалентна любым аффинным преобразованиям, включая перевод, вращение, масштабирование и т. д.


Объяснение [ править ]

В качестве примера рассмотрим два действительных функций и отличаются только неизвестным сдвигом вдоль оси х. Можно использовать взаимную корреляцию, чтобы найти, на сколько нужно сдвинуть по оси x, чтобы сделать его идентичным . Формула, по сути, перемещает функцию по оси x, вычисляя интеграл своего продукта в каждой позиции. Когда функции совпадают, значение максимизируется. Это связано с тем, что когда пики (положительные области) выровнены, они вносят большой вклад в интеграл. Точно так же, когда впадины (отрицательные области) выравниваются, они также вносят положительный вклад в интеграл, потому что произведение двух отрицательных чисел положительно.

Анимация, визуально показывающая, как вычисляется взаимная корреляция

С помощью комплексных функций и , сопряженное с гарантирует, что выровненные пики (или выровненные впадины) с мнимыми компонентами будут положительно влиять на интеграл.

В эконометрике кросс-корреляция с задержкой иногда называется кросс-автокорреляцией. [8] : с. 74

Свойства [ править ]

  • Взаимная корреляция функций и эквивалентна свертке (обозначается ) и . То есть:
  • Если - эрмитова функция , то
  • Если оба и являются эрмитскими, тогда .
  • .
  • Аналогично теореме о свертке , взаимная корреляция удовлетворяет
где обозначает преобразование Фурье , а снова обозначает комплексное сопряжение , поскольку . В сочетании с алгоритмами быстрого преобразования Фурье это свойство часто используется для эффективного численного вычисления взаимной корреляции [9] (см. Круговую взаимную корреляцию ).
  • Взаимная корреляция связана со спектральной плотностью (см. Теорему Винера – Хинчина ).
  • Взаимная корреляция свертки и с функцией - это свертка взаимной корреляции ядра и с ядром :
    .

Взаимная корреляция случайных векторов [ править ]

Определение [ править ]

Для случайных векторов и , каждый из которых содержит случайные элементы , чьи ожидаемое значение и дисперсию существует, кросс-корреляционная матрица из и определяются [10] : p.337

и имеет размеры . Написано покомпонентно:

Случайные векторы и не обязательно должны иметь одинаковую размерность, и любое из них может быть скалярным значением.

Пример [ править ]

Например, если и являются случайными векторами, то это матрица, -я запись которой равна .

Определение сложных случайных векторов [ править ]

Если и являются комплексными случайными векторами , каждый из которых содержит случайные величины, ожидаемое значение и дисперсия которых существуют, матрица взаимной корреляции и определяется как

где обозначает эрмитово транспонирование .

Взаимная корреляция случайных процессов [ править ]

В анализе временных рядов и статистике взаимная корреляция пары случайных процессов - это корреляция между значениями процессов в разное время как функция двух моментов времени. Пусть будет парой случайных процессов, и быть любым моментом времени ( может быть целым числом для процесса с дискретным временем или действительным числом для процесса с непрерывным временем ). Тогда это ценность (или реализация ), произведенная данным запуском процесса во время .

Функция взаимной корреляции [ править ]

Предположим, что у процесса есть средства и отклонения и во времени для каждого . Тогда определение взаимной корреляции между временами и есть [10] : с.392

где - оператор ожидаемого значения . Обратите внимание, что это выражение может быть не определено.

Функция кросс-ковариации [ править ]

Вычитание среднего перед умножением дает кросс-ковариацию между временами и : [10] : стр.392

Обратите внимание, что это выражение не является четко определенным для всех временных рядов или процессов, потому что среднее значение может не существовать или отклонение может не существовать.

Определение стационарного случайного процесса в широком смысле [ править ]

Позвольте представить пару случайных процессов , которые вместе являются стационарными в широком смысле . Тогда кросс-ковариационная функция и кросс-корреляционная функция задаются следующим образом.

Функция взаимной корреляции [ править ]

или эквивалентно

Функция кросс-ковариации [ править ]

или эквивалентно

где и - среднее и стандартное отклонение процесса , которые постоянны во времени из-за стационарности; и аналогично для соответственно. указывает ожидаемое значение . Независимость кросс-ковариации и взаимной корреляции - это как раз дополнительная информация (помимо того, что она является индивидуально стационарной в широком смысле), передаваемая требованием, которые в совокупности являются стационарными в широком смысле.

Взаимная корреляция пары стационарных случайных процессов в широком смысле может быть оценена путем усреднения произведения выборок, измеренных в одном процессе, и выборок, измеренных в другом (и его временных сдвигов). Выборки, включенные в среднее значение, могут быть произвольным подмножеством всех отсчетов в сигнале (например, отсчетами в пределах конечного временного окна или подвыборкой [ какой? ] Одного из сигналов). Для большого количества выборок среднее значение сходится к истинной взаимной корреляции.

Нормализация [ править ]

В некоторых дисциплинах (например, в статистике и анализе временных рядов ) обычной практикой является нормализация функции взаимной корреляции для получения зависящего от времени коэффициента корреляции Пирсона . Однако в других дисциплинах (например, инженерии) от нормализации обычно отказываются, и термины «взаимная корреляция» и «кросс-ковариация» используются как взаимозаменяемые.

Определение нормализованной взаимной корреляции случайного процесса:

.

Если функция четко определена, ее значение должно находиться в диапазоне , где 1 указывает на идеальную корреляцию, а -1 указывает на идеальную антикорреляцию .

Для общих стационарных случайных процессов в широком смысле определение имеет вид

.

Нормализация важна как потому, что интерпретация автокорреляции как корреляции обеспечивает безмасштабную меру силы статистической зависимости , так и потому, что нормализация влияет на статистические свойства оцененных автокорреляций.

Свойства [ править ]

Свойство симметрии [ править ]

Для стационарных случайных процессов в широком смысле взаимная корреляционная функция обладает следующим свойством симметрии: [11] : с.173

Соответственно для совместно процессов ВСС:

Анализ временной задержки [ править ]

Взаимные корреляции полезны для определения временной задержки между двумя сигналами, например, для определения временных задержек для распространения акустических сигналов через решетку микрофонов. [12] [13] [ требуется пояснение ] После вычисления взаимной корреляции между двумя сигналами максимум (или минимум, если сигналы имеют отрицательную корреляцию) функции взаимной корреляции указывает момент времени, когда сигналы лучше всего выровнены ; то есть, задержка по времени между двумя сигналами определяется аргументом максимума, или агд макс из кросс-корреляции , как и в

Терминология в обработке изображений [ править ]

Нулевой нормализованной взаимной корреляции (ZNCC) [ править ]

Для приложений обработки изображений, в которых яркость изображения и шаблона может изменяться в зависимости от условий освещения и экспозиции, изображения могут быть сначала нормализованы. Обычно это делается на каждом этапе путем вычитания среднего и деления на стандартное отклонение . То есть взаимная корреляция шаблона и фрагмента изображения

.

где это количество пикселей в и , является средним и это стандартное отклонение от .

В терминах функционального анализа это можно рассматривать как скалярное произведение двух нормализованных векторов . То есть, если

и

тогда указанная сумма равна

где - внутренний продукт, а - норма L ² . Затем Коши-Шварц подразумевает, что ZNCC имеет диапазон .

Таким образом, если и являются действительными матрицами, их нормализованная взаимная корреляция равна косинусу угла между единичными векторами и , будучи, таким образом, тогда и только тогда, когда равно умноженному на положительный скаляр.

Нормализованная корреляция - это один из методов, используемых для сопоставления шаблонов , процесса, используемого для поиска совпадений узора или объекта в изображении. Это также двумерная версия коэффициента корреляции момента произведения Пирсона .

Нормализованная взаимная корреляция (NCC) [ править ]

NCC похож на ZNCC с той лишь разницей, что не вычитает локальное среднее значение интенсивности:

Нелинейные системы [ править ]

Следует соблюдать осторожность при использовании взаимной корреляции для нелинейных систем. В определенных обстоятельствах, которые зависят от свойств входа, взаимная корреляция между входом и выходом системы с нелинейной динамикой может быть полностью закрыта для определенных нелинейных эффектов. [14] Эта проблема возникает из-за того, что некоторые квадратичные моменты могут равняться нулю, и это может неверно предполагать, что существует небольшая «корреляция» (в смысле статистической зависимости) между двумя сигналами, когда на самом деле два сигнала сильно связаны нелинейной динамикой.

См. Также [ править ]

  • Автокорреляция
  • Автоковариация
  • Согласованность
  • Свертка
  • Корреляция
  • Корреляционная функция
  • Матрица взаимной корреляции
  • Кросс-ковариация
  • Кросс-спектр
  • Корреляция цифрового изображения
  • Фазовая корреляция
  • Масштабированная корреляция
  • Спектральная плотность
  • Теорема Винера – Хинчина

Ссылки [ править ]

  1. ^ Bracewell, R. "Обозначение пентаграммы для взаимной корреляции". Преобразование Фурье и его приложения. Нью-Йорк: Макгроу-Хилл, стр. 46 и 243, 1965.
  2. ^ Папулис, А. Интеграл Фурье и его приложения. Нью-Йорк: Макгроу-Хилл, стр. 244–245 и 252–253, 1962.
  3. ^ Вайсштейн, Эрик В. «Кросс-корреляция». Материал из MathWorld - веб-ресурса Wolfram. http://mathworld.wolfram.com/Cross-Correlation.html
  4. ^ Rabiner, LR; Шафер, Р.В. (1978). Цифровая обработка речевых сигналов . Серия обработки сигналов. Река Аппер Сэдл, Нью-Джерси: Prentice Hall. С.  147–148 . ISBN 0132136031.
  5. ^ Рабинер, Лоуренс R .; Золото, Бернард (1975). Теория и применение цифровой обработки сигналов . Энглвуд Клиффс, Нью-Джерси: Прентис-Холл. С.  401 . ISBN 0139141014.
  6. ^ Ван, Чен (2019). Обучение ядра для визуального восприятия, Глава 2.2.1 . Докторская диссертация. Наньянский технологический университет, Сингапур. С.  17–18 .
  7. ^ Ван, Чен; Чжан, Ле; Юань, Цзюньсонг; Се, Лихуа (2018). Кросс-коррелятор ядра . Тридцать вторая конференция AAAI по искусственному интеллекту. Ассоциация развития искусственного интеллекта. С. 4179–4186. arXiv : 1709.05936 .
  8. ^ Кэмпбелл; Lo; Маккинли (1996). Эконометрика финансовых рынков . Нью-Джерси: Издательство Принстонского университета. ISBN 0691043019.
  9. ^ Капинчев, Константин; Браду, Адриан; Барнс, Фредерик; Подолеану, Адриан (2015). «Реализация кросс-корреляции на GPU для генерации изображений в реальном времени». 2015 9-я Международная конференция по системам обработки сигналов и связи (ICSPCS) . С. 1–6. DOI : 10.1109 / ICSPCS.2015.7391783 . ISBN 978-1-4673-8118-5.
  10. ^ a b c Губнер, Джон А. (2006). Вероятность и случайные процессы для инженеров-электриков и компьютерщиков . Издательство Кембриджского университета. ISBN 978-0-521-86470-1.
  11. ^ Кун Иль Парк, Основы вероятностных и случайных процессов с приложениями к коммуникациям, Springer, 2018, 978-3-319-68074-3
  12. ^ Руди, Мэтью; Брайан Буччи; Джеффри Випперман; Джеффри Алланах; Брюс Абрахам (ноябрь 2009 г.). «Методы анализа микрофонных решеток с использованием кросс-корреляций». Материалы Международного конгресса по машиностроению ASME 2009 г., Лейк-Буэна-Виста, Флорида : 281–288. DOI : 10.1115 / IMECE2009-10798 . ISBN 978-0-7918-4388-8.
  13. ^ Руди, Мэтью (ноябрь 2009 г.). «Реализация военного импульсного классификатора в реальном времени» . Питтсбургский университет, кандидатская диссертация. Cite journal requires |journal= (help)
  14. Перейти ↑ Billings, SA (2013). Нелинейная идентификация систем: методы NARMAX во временной, частотной и пространственно-временной областях . Вайли. ISBN 978-1-118-53556-1.

Дальнейшее чтение [ править ]

  • Тахмасеби, Педжман; Хезархани, Ардешир; Сахими, Мухаммад (2012). «Многоточечное геостатистическое моделирование на основе взаимно корреляционных функций». Вычислительные науки о Земле . 16 (3): 779–797. DOI : 10.1007 / s10596-012-9287-1 .

Внешние ссылки [ править ]

  • Взаимная корреляция из Mathworld
  • http://scribblethink.org/Work/nvisionInterface/nip.html
  • http://www.staff.ncl.ac.uk/oliver.hinton/eee305/Chapter6.pdf