СПОСОБ ОПРЕДЕЛЕНИЯ ВЕЛИЧИНЫ И НАПРАВЛЕНИЯ ПЕРЕМЕЩЕНИЯ КОНТРОЛИРУЕМОГО ОБЪЕКТА Российский патент 2012 года по МПК G01S13/58 G06K9/62 

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

Из монографии Астапов Ю.М., Васильев Д.В., Заложнев Ю.И. «Теория оптико-электронных следящих систем», М.: Наука., 1988, 324 с. известен способ решения навигационных задач удержания выбранного направления или определения величины и направления перемещения контролируемого объекта в пределах зоны наблюдения по результатам сравнения наблюдаемых и эталонных изображений путем определения величины и направления смещения видеоизображений. Оценка величины и направления смещения видеоизображений определялась блоком корреляционного дискриминатора (КД) одномерного сдвига изображений, который принимает синхронно на два входа текущие и эталонные видеокадры и формирует на выходе оценку сдвигов между ними по окончании очередной пары сравниваемых сигналов путем формирования значения дискриминационной характеристики (ДХ). Двумерный КД образуется парциальными дискриминаторами, каждый из которых оценивает одну из компонент аддитивного сдвига - в направлении строк или столбцов. Однако ввиду отсутствия стабилизации крутизны дискриминационной характеристики этот способ оказался очень неточным.

Известен способ совмещения изображений для определения величины и направления перемещения контролируемого объекта путем представления изображения объекта на растровой сетке и определения смещения из структуры растра «Васильев Д.В., Гапон А.В. Элементы теории решений обратных корреляционных задач» // Электромагнитные волны и электронные системы. 2009. Т 14. №7. С.30-39, прототип. Измеряют распределение интенсивности отраженного от объекта излучения в каждой строке эталонного и текущего растров f_Э(t) и f_Т(t)=f_э(t-τ), затем f_Э(t) и f_Т(t) подвергают фильтрации ортогональными нормированными четной C(t) и нечетной S(t) финитными функциями. В результате нестационарной линейной фильтрации сопоставляемых сигналов соответствующих растров получают коэффициенты

а_Э=(С(t), f_Э(t)), b_Э=(S(t), f_Э(t)),

а_Т=(С(t), f_Т(t)), b_Т=(S(t), f_Т(t)),

представляющие собой скалярные произведения и являющиеся коэффициентами разложения строк эталонного и текущего растров f_Э(t)=х_Э=[а_Э,b_Э]^Т и f_Т(t)=x_Т=[a_Т, b_Т]^т. Выполнив ортогонализацию вектора х_э умножением его на матрицу поворота

получают значение ортокорреляционной функции строк эталонного и текущего растров в виде

R(τ)=а_Эb_Т-а_Тb_Э.

Значение R(τ) определяет величину и направление перемещения контролируемого объекта в пределах зоны наблюдения.

В качестве базисных функций C(t) и S(t) в «Гапон А.В. Свойства ортокорреляционных дискриминаторов сдвига изображений» // Электромагнитные волны и электронные системы. 2009. Т 14. №7. С.23-29 предлагается использовать, например, отрезки гармонических функций, вмещающих целое число l периодов на интервале определения L:

C(t)=COS(ωt) и S(t)=SIN(ωt),

Сущность этого способа связана со специфической формой ортокорреляционной функции строк эталонного и текущего растров, представленной на фиг.1, аналогичной дискриминационной характеристике корреляционного дискриминатора сдвига. В дальнейшем величину R(τ) преобразуют методом нормировки, заключающимся в непосредственном измерении наклона R(τ) в нуле («Развитие и применение корреляционных методов обработки изображений в быстродействующих оптико-электронных следящих системах» Фирсов А.Е. (Автореферат дисс. … канд. техн. наук). М.: МФТИ (ГУ). 2007). Именно такой способ обеспечивает бесступенчатые измерения сдвигов видеоизображений на непрерывной шкале значений независимо от шага его пространственной дискретизации, благодаря чему становится достижимым определение величины перемещения объекта, которая прямо не связана с разрешением видеоизображений.

Однако в случае необходимости определения величины и направления смещения контролируемого объекта, расположенного не на однородной фоновой поверхности, этот способ теряет свои преимущества. В случае перемещения объекта на неоднородной фоновой поверхности возникает «краевой эффект», то есть текущее и эталонное изображения отличаются не только сдвигом, но и новыми фрагментами, появляющимися на краях рабочего поля зрения, влияние которых растет пропорционально увеличению сдвига. Кроме этого в «Свойства ортокорреляционных дискриминаторов сдвига изображений» Гапон А.В. // Электромагнитные волны и электронные системы. 2009. Т 14. №7. С.30-39. утверждается, что не существует универсального способа нормировки крутизны ортокорреляционной функции, дающего оптимальный результат для всех возможных случаев базисных функций.

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

Поставленная задача решена предлагаемым, согласно изобретению, способом путем представления его изображения на растровой сетке видеокамеры и определения совмещения видеоизображений из структуры растра, включающим двумерное измерение распределения интенсивности отраженного от объекта излучения в каждой строке эталонного и текущего растров объекта, путем обработки соответствующих строк эталонного и текущего растров f_Э(t) и f_Т(t) выделяют центральные части строк укороченной длины L₃<L: , , , где θ - задаваемый параметр, определяющий ширину монотонной рабочей зоны (МРЗ), формируют значение дискриминационной характеристики D_θ(τ) как разность корреляционных функций циклически сдвинутой укороченной строки эталонного растра и соответствующей укороченной строки текущего растра , раздвинутых относительно точки τ=0 на ±θ:

где Θ и ⊕ - операции вычитания и сложения по mod L₃ соответственно

, , а и

формируются согласно выражениям

и .

В дальнейшем производят стабилизацию крутизны наклона D_θ(τ):

, если для текущей строки растра D_θ(τ)>0, и

, в противном случае, где

и .

Итоговая оценка величины и направления перемещения контролируемого объекта формируют усреднением соответствующих оценок по всем строкам растра.

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

Дальнейшие подробности изобретения следуют из приведенного примера осуществления способа с помощью чертежей.

На них изображены:

Фиг.1 - дискриминационная характеристика корреляционного дискриминатора сдвига, предельная рабочая зона (ПРЗ) и монотонная рабочая зона (МРЗ)

Фиг.2 - алгоритм обработки видеоизображения в составе блоков:

1 - блок расчета циклической автокорреляционной функции строки эталонного растра длины L, в котором для строки эталонного растра полной длины L рассчитывается циклическая автокорреляционная функция согласно выражению ;

2 - блок расчета параметра θ, определяющий максимально допустимый размер линейного участка МРЗ дискриминационной характеристики;

3 - блок формирования строки эталонного растра укороченной длины L₃=L-2*θ, в котором из середины строки эталонного растра f_Э(t) длины L выделяется центральная часть длиной L₃;

4 - блок циклического сдвига вправо на θ : , в котором отсчеты укороченной строки эталонного растра циклически сдвигаются вправо на θ позиций;

5 - блок циклического сдвига влево на θ : , в котором отсчеты укороченной строки эталонного растра циклически сдвигаются влево на θ позиций;

6 - блок расчета величины ;

7 - блок расчета нормировочного коэффициента , на вход которого подают входную строку эталонного растра f_Э(t), значение с выхода блока 6 и параметр θ с выхода блока 2, с помощью которых вычисляется величина нормировочного коэффициента , используемого для нормировки отрицательного значения дискриминационной характеристики D_θ(t₀);

8 - блок расчета нормировочного коэффициента , на вход которого подают входную строку эталонного растра f_Э(t), значение с выхода блока 6 и параметр θ с выхода блока 2, с помощью которых вычисляется величина нормировочного коэффициента , используемого для нормировки положительного значения дискриминационной характеристики D_θ(t₀);

9 - блок расчета величины дискриминационной характеристики D_θ(t₀);

10 - блок формирования строки текущего растра укороченной длины L₃=L-2*θ, в котором из середины строки текущего растра f_Т(t) длины L выделяется центральная часть длиной L₃;

11 - блок нормировки значения дискриминационной характеристики D_θ(t_θ), в котором отрицательное значение дискриминационной характеристики D_θ(t_θ) нормируется на величину , а положительное на величину .

Фиг.3 - Автокорреляционная функция сигнала f_Э(t)

Фиг.4 - Процесс построения D_θ(τ)

Фиг.5 - Субпиксельные ДХ модернизированного способа (сплошная линия) и прототипа (пунктирная линия).

На фиг.2 показана схема алгоритма обработки видеоизображения. Весь процесс функционирования алгоритма разбивается на два этапа: подготовительный и основной. Подготовительный этап выполняется только один раз в момент формирования строки эталонного растра f_Э(t), , и предназначен для определения следующих величин: параметра θ, разности и нормирующих коэффициентов и . Строку эталонного растра f_Э(t), , подают на вход блока 1 вычисления циклической автокорреляционной функции сигнала f_э(t). На фиг.3 показан вид автокорреляционной функции . Выходной сигнал подводят к блоку 2 определения параметра θ. Поиск максимально допустимого значения параметра θ производится по правилу: для всех значений рассчитывается средняя абсолютная разница E(θ) между значениями функции D_θ(τ) на линейном участке МРЗ в пределах интервала [-θ,θ] и наклонной линией, описываемой уравнением , определенной на этом же интервале. Максимальное значение θ, при котором E(θ) не превысит задаваемой погрешности, и будет искомой величиной параметра θ. Значение параметра θ передается на блоки 3, 7, 8 и 10. В блоке 3 формируется сигнал , . На фиг.4 показан процесс определения параметра θ. В блоках 4 и 5 производится циклический сдвиг сигнала для получения и соответственно. В блоке 6 вычисляется разность которая в последующем поступает в блоки 7, 8 и 9. В блоках 7 и 8 на основе f_Э(t), параметра θ и функции , вычисляются нормировочные коэффициенты и соответственно. На этом предварительный этап заканчивается. Основной этап функционирования наступает с момента поступления строки текущего растра f_Т(t) на вход модуля 10, где на основе f_Т(t) и θ определяется , , который в дальнейшем передается в блок 9 для расчета величины D_θ(t₀). Окончательный результат рассчитывается в блоке 11 на основе D_θ(t₀), и .

Для моделирования описанного способа совмещения видеоизображений для определения величины и направления перемещения объекта и сравнение его с прототипом производилось построение статических ДХ в условиях отсутствия помех. В качестве одномерного сигнала , формировалась функция , где k - номер реализации функции, , L₁=768; L₂=(1/SubPixel) и N=50. Для исключения ошибок квантования функции f^k(t) и получения на ее основе с произвольным сдвигом значения f^k(t) рассчитывались с учетом минимального шага дискретизации: SubPixel=0.005. Величины (смещение) и (масштаб) формировались случайным образом (процедурой RANDOM) в диапазоне [0..768] для и [0..50] для .

Строка эталонного растра , длиной L=300 пикселей, формируется из центральной части f^k(t) по формуле , , где B_э - начало эталонного сигнала, равное B_э=(768/2-150).

Строка текущего растра формируется из f^k(t) по формуле , , где τ=δ/SubPixel, δ - задаваемый сдвиг, кратный величине SubPixel.

Было проведено 200 экспериментов. Квант взаимного смещения строк растров составлял 1 пиксель. Всего моделировалось ±160 сдвигов. Проведенные эксперименты показали, что погрешность определения взаимного сдвига строк растров в пределах МРЗ у модернизированного способа ниже, чем у прототипа. Характерные выборочные данные для 10 опытов приведены в табл.1. Из табл.1 видно, что средняя погрешность прототипа, вычисленная в пределах МРЗ в интервале [-θ,θ], в среднем в 1.54 раза превышает погрешность модернизированного способа. Сравнительный анализ максимальной ошибки показывает, что у прототипа она в три с лишним раза больше, чем у модернизированного.

Таблица 1 № Ср. ОКХ Ср. Max ОКХ Max 1 1,964 0,971 2,02 8,165 1,626 5,02 2 0,956 0,733 1,3 1,902 1,115 1,7 3 0,645 0,881 0,73 3,173 1,451 2,19 4 2,784 0,801 3,47 11,546 2,144 5,38 5 1,887 0,99 1,9 12,003 1,7 7,05 6 1,396 0,908 1,53 4,113 1,643 2,5 7 0,7 0,934 0,749 2,046 1,596 1,28 8 1,065 0,872 1,22 3,309 1,509 2,19 9 2,171 0,902 2,4 10,133 2,55 3,96 10 0,042 0,922 0,04 0,202 1,58 0,127 Среднее 1,54 Среднее 3.14

Моделирование по оценке субпиксельных взаимных сдвигов сигналов проводилось для ±160 сдвигов при величине параметра θ=1. Величина сдвига составляла 0.005 пикселя. Данные экспериментов, представленные на фиг.5, приведены в табл.2.

Таблица 2 № Ср. ОКХ Ср. Max ОКХ Max Рисунок 1 0,069 0,005 13,8 0,214 0,017 12,6 а 2 0,06 0,007 8,57 0,198 0,017 11,65 б 3 0,038 0,004 9,5 0,101 0,012 8,42 в 4 0,023 0,005 4,6 0,057 0,013 4,38 г Среднее 9,12 Среднее 9,26  

На фиг.5 представлены субпиксельные ДХ модернизированного способа, изображенные сплошными линиями, и прототипа, представленные пунктирными линиями.

Из табл.2 видно, что и средняя погрешность прототипа, и максимальная ошибка почти на порядок больше, чем у модернизированного способа определения совмещения видеоизображений для определения величины и направления перемещения объекта

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

Изобретение относится к измерительной технике. Согласно способу изображение объекта представляют на растровой сетке видеокамеры и определяют совмещение видеоизображений из структуры растра. Производят измерение двумерного распределения интенсивности отраженного от объекта излучения в каждой строке эталонного и текущего растров и их последующую цифровую обработку. Путем выделения центральной части строк эталонного и текущего растров формируют сигналы укороченной длины. Цифровую обработку сигналов производят путем определения значения дискриминационной характеристики как разности корреляционных функций измеренных циклически сдвинутых укороченных строк эталонного растра и соответствующих строк текущего растра. Далее нормируют крутизну наклона дискриминационной характеристики на значение дискриминационной характеристики в крайних точках монотонной рабочей зоны, в зависимости от знака вычисленного значения дискриминационной характеристики. Величину и направление перемещения контролируемого объекта определяют усреднением оценок по всем строкам растра. Технический результат - повышение точности и надежности за счет минимизации влияния «краевого эффекта» и стабилизации крутизны наклона дискриминационной характеристики. 5 ил., 2 табл.

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