СПОСОБ И УСТРОЙСТВО ДЛЯ ОБРАБОТКИ СИГНАЛА И МАШИНОЧИТАЕМЫЙ НОСИТЕЛЬ ИНФОРМАЦИИ

1. Способ обработки сигнала для определения взаимной корреляции между первым и вторым сигналами, реализуемый с использованием компьютера, включающий:
разделение первого сигнала на более короткие сегменты длиной М;
осуществление взаимной корреляции сегментов первого сигнала со вторым сигналом с получением в результате множества частичных взаимных корреляционных функций;
получение комбинированной взаимной корреляционной функции путем комбинирования частичных взаимных корреляционных функций;
применение способа обнаружения выбросов или удаления выбросов для нахождения или удаления сегментов с искажениями или дефектами, причем указанный способ обнаружения выбросов включает:
сравнение отдельных частичных взаимных корреляционных функций с комбинированной частичной взаимной корреляционной функцией с целью проверки согласия частичной взаимной корреляции с указанной комбинированной взаимной корреляционной функцией; причем способ обработки сигнала дополнительно включает:
повторное комбинирование указанных частичных взаимных корреляционных функций с исключением тех, которые на основании указанной проверки согласия были найдены содержащими искажения или дефекты, с получением в результате окончательной взаимной корреляционной функции со сниженным влиянием искажений и дефектов.
2. Способ по п.1, отличающийся тем, что дополнительно включает вычисление комбинированного результата взаимной корреляции в качестве предположительного смещения, при этом частичную взаимную корреляционную функцию признают выбросом, если при проверке согласия установлено отсутствие согласия.
3. Способ по п.1, отличающийся тем, что дополнительно включает: выбор группы более коротких сегментов длиной М; вычисление комбинированной взаимной корреляции по частичным взаимным корреляционным функциям выбранной группы; выполнение проверки согласия с целью нахождения выбросов среди указанных частичных взаимных корреляционных функций указанной группы; повторение шагов выбора группы сегментов, вычисления комбинированной взаимной корреляции и проверки согласия отдельных частичных взаимных корреляций, соответствующих указанным сегментам, до нахождения по меньшей мере одной группы сегментов, не содержащей выбросы или имеющей наименьшее количество выбросов; вычисление окончательной комбинированной взаимной корреляционной функции по группе сегментов, не содержащей выбросы или имеющей наименьшее количество выбросов.
4. Способ по п.3, отличающийся тем, что комбинированную взаимную корреляцию вычисляют по множеству групп сегментов, количество сегментов в которых может быть различным, при этом окончательную комбинированную взаимную корреляционную функцию вычисляют по группе сегментов с наибольшим количеством сегментов среди групп сегментов, в которых не было обнаружено ни одного выброса.
5. Способ по п.3, отличающийся тем, что комбинированная частичная взаимная корреляционная функция дает предположительное смещение, а указанный способ обнаружения или удаления выбросов включает одно из следующего: сравнение абсолютного или относительного значения частичной взаимной корреляционной функции при предположительном смещении со значением комбинированной частичной взаимной корреляции при предположительном смещении; сравнение кривизны частичной взаимной корреляционной функции при предположительном смещении с заданным пороговым значением; проверку того, превышает ли выраженное в отсчетах расстояние от предположительного смещения до ближайшего значимого локального максимума частичной взаимной корреляционной функции заданное пороговое значение.
6. Способ по п.1, отличающийся тем, что указанный способ обнаружения или удаления выбросов включает одно из следующего: метод RANSAC; метод наименьшей медианы квадратов; М-оценку.
7. Способ по п.1, отличающийся тем, что указанный способ обнаружения выбросов представляет собой метод RANSAC, в котором аппроксимируемой моделью является максимальная величина взаимной корреляции между первым и вторым сигналами, а данными, используемыми при аппроксимации, являются соответствующие максимумы частичных взаимных корреляционных функций, значения которых после исключения искаженных частичных взаимных корреляционных функций комбинируют, получая полную взаимную корреляционную функцию.
8. Способ по п.7, отличающийся тем, что указанная проверка согласия включает выполнение для каждой частичной взаимной корреляционной функции проверки того, превышает ли отклонение между максимумом частичной взаимной корреляционной функции и максимумом комбинированной взаимной корреляционной функции заданное пороговое значение, при этом указанная проверка служит для обнаружения выбросов.
9. Способ по п.1, отличающийся тем, что применяется для нахождения временного смещения между двумя последовательностями видеоданных, относящихся к одному событию, но, возможно, снятых с разных направлений, и включает: преобразование видеоданных указанных двух сцен в соответствующие одномерные временные ряды; осуществление взаимной корреляции двух указанных временных рядов в соответствии с любым из предшествующих пунктов формулы изобретения с целью определения временного смещения между двумя указанными последовательностями видеоданных на основании полученной взаимной корреляции.
10. Способ по п.9, отличающийся тем, что дополнительно включает: признание полученных одномерных сигналов квазистационарными и/или их нормирование на глобальное математическое ожидание и среднеквадратическое отклонение.
11. Способ по п.1, отличающийся тем, что дополнительно включает применение при нахождении предположительных максимумов частичных взаимных корреляционных функций способа уменьшения влияния шума, причем этот способ включает: применение морфологического замыкания или многократное вычисление выпуклой оболочки результирующей взаимной корреляционной функции с целью сохранения только значимых максимумов указанной функции.
12. Устройство для обработки сигнала для определения взаимной корреляции между первым и вторым сигналами, содержащее
модуль для разделения первого сигнала на более короткие сегменты длиной М;
модуль для осуществления взаимной корреляции сегментов первого сигнала со вторым сигналом с получением в результате множества частичных взаимных корреляционных функций;
модуль для получения комбинированной взаимной корреляционной функции путем комбинирования частичных взаимных корреляционных функций;
модуль для применения способа обнаружения выбросов или удаления выбросов для нахождения или удаления сегментов с искажениями или дефектами, причем указанный способ обнаружения выбросов включает
сравнение отдельных частичных взаимных корреляционных функций с комбинированной частичной взаимной корреляционной функцией с целью проверки согласия частичной взаимной корреляции с указанной комбинированной взаимной корреляционной функцией; и
модуль для повторного комбинирования указанных частичных взаимных корреляционных функций с исключением тех, которые на основании указанной проверки согласия были найдены содержащими искажения или дефекты, с получением в результате окончательной взаимной корреляционной функции со сниженным влиянием искажений и дефектов.
13. Устройство по п.12, отличающееся тем, что дополнительно содержит модуль для вычисления комбинированного результата взаимной корреляции в качестве предположительного смещения, при этом частичную взаимную корреляционную функцию признают выбросом, если при проверке согласия установлено отсутствие согласия.
14. Устройство по п.12, отличающееся тем, что дополнительно содержит модуль для выбора группы более коротких сегментов длиной М; модуль для вычисления комбинированной взаимной корреляции по частичным взаимным корреляционным функциям выбранной группы; модуль для выполнения проверки согласия с целью нахождения выбросов среди указанных частичных взаимных корреляционных функций указанной группы; модуль для повторения выбора группы сегментов, вычисления комбинированной взаимной корреляции и проверки согласия отдельных частичных взаимных корреляций, соответствующих указанным сегментам, до нахождения по меньшей мере одной группы сегментов, не содержащей выбросы или имеющей наименьшее количество выбросов; модуль для вычисления окончательной комбинированной взаимной корреляционной функции по группе сегментов, не содержащей выбросы или имеющей наименьшее количество выбросов.
15. Машиночитаемый носитель информации с сохраненным или внедренным компьютерным программным кодом, который при его выполнении компьютером реализует способ, охарактеризованный в п.1.