[an error occurred while processing this directive]
А скажите насколько оправданно интерполированние? ...
(«Телесистемы»: «Конференция «Цифровые сигнальные процессоры (DSP) и их применение»»)

миниатюрный аудио-видеорекордер mAVR

Отправлено _Интересующийся 23 апреля 2003 г. 14:36
В ответ на: А найти максимум полинома - сводится к банальному дифференцированию. Для полинома это всего-лишь просто арифметика. Еще раз - я предлагаю интерполировать СПЕКТР, а не сигнал. отправлено SM 23 апреля 2003 г. 11:48


Вот пример реальной жизни:
искалась похожесть двух картинок
изображение считаем случайным хорошим :)
получали изоброжения камерой с вполне конкретным размером пикслела
метод - корреляция.

немного упрошу - возьмем одномерный случай
вот получили X - один вектор - длинный
вот получили Y - другой вектор - короткий - есть часть длинного
размер "длинного" вектора 32 - короткого 16.
посчитали корреляцию - Z - вектор тоже :)

пусть есть на нем максимум в точке Z[i] - повезло так сказать
и этот максимум не на краю и он показывает место где вектора "совпали"

так вот дальше то что мне кажется чудом :))

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

И вот тут делаем так: берем точки в векторе корреляции такие:

Z[i-1] .. Z[i] .. Z[i+1]

т.е. две соседние - и "натягиваем" на них параболу.
получаем аналитический вид кривой в этой области и с любой точностью
находим положение максимума!
в нашем случае народ ограничился 0.1 от размера пиксела.
Хотя они рады были взять и 0.001 - но столько нам было не надо.

разве так можно?
и если можно то почему?

Заранее спасибо и если можно - то обсудить это в отдельном посте
я почему то не могу послать "новое сообщение".

Составить ответ ||| Конференция ||| Архив

Ответы


Отправка ответа

Имя (обязательно): 
Пароль: 
E-mail: 

Тема (обязательно):
Сообщение:

Ссылка на URL: 
Название ссылки: 

URL изображения: 


Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание

E-mail: info@telesys.ru