Способ слежения за объектом и устройство для его осуществления
Изобретение относится к системам телевизионной автоматики, в частности к телевизионным следящим системам. Для повышения точности и надежности слежения за объектом производят предварительную обработку цифрового телевизионного видеосигнала от изображения объекта путем селекции в нем участков, соответствующих яркостным аномалиям в изображении объекта, выделяют в нем информативные элементы, формируют эталонную маску, при этом взаимно корреляционную функцию формируют по элементам, определяемым эталонной маской. Устройство слежения за объектом снабжено последовательно соединенными блоком подавления в цифровом телевизионном видеосигнале участков с однородной яркостью и подчеркивания в нем участков, соответствующих яркостным аномалиям в изображении объекта, блоком памяти исходного изображения, блоком выделения информативных элементов, блоком формирования эталонной маски, блоком памяти адресов эталона и блоком управления адресацией и записью эталона. 2 с. и 3 з. п. ф-лы, 12 ил.
Изобретение относится к системам ТВ автоматики, в частности к телевизионным следящим системам.
Известен способ слежения за объектом, заключающийся в том, что преобразуют аналоговый телевизионный видеосигнал от изображения объекта в цифровой телевизионный видеосигнал от изображения объекта, который запоминают на первом кадре в качестве эталонного, а на всех других кадрах в качестве текущего, формируют взаимно корреляционную функцию текущего и эталонного изображений и определяют экстремум взаимно корреляционной функции, координаты которого принимают в качестве координат точки слежения . Известно устройства слежения за объектом, содержащее аналого-цифровой преобразователь, вход которого является информационным входом устройства, блок памяти эталонного изображения и последовательно соединенные блок текущего изображения, коррелятор и блок управления записью и считыванием телевизионных кадров, который первый и вторым выходами соединен с управляющими входами соответственно блока памяти эталонного изображения и блока памяти текущего изображения, а третий вход которого является информационным входом устройства, а вход блока памяти эталонного изображения соединен со вторым входом коррелятора. Технической задачей изобретения является повышение точности и надежности слежения. Указанная техническая задача решается следующим образом. В способе слежения за объектом, заключающемся в том, что преобразуют аналоговый телевизионный видеосигнал от изображения объекта в цифровой телевизионной видеосигнал от изображения объекта, который запоминают на первом кадре в качестве эталонного, а на всех последующих кадрах в качестве текущего, формируют взаимно корреляционную функцию текущего и эталонного изображений и определяют экстремум взаимно корреляционной функции, координаты которого принимают в качестве координат точки слежения, производят предварительную обработку цифрового телевизионного видеосигнала от изображения объекта путем селекции в нем участков, соответствующих яркостным аномалиям в изображении объекта, затем выделяют в цифровом телевизионном видеосигнале информативные элементы, формируют эталонную маску, при этом взаимно корреляционную функцию формируют только по элементам, определяемым эталонной маской. Кроме того, в способе слежения за объектом в цифровом телевизионном видеосигнале от изображения объекта осуществляют селекцию участков, соответствующих яркостным аномалиям в изображении объекта, двумерными направленными операторами дифференцирования с последующим присвоением отклику максимального из полученных значений по каждому из направлений. Кроме того, в способе слежения за объектом выделения информационных элементов производят путем нахождения локальных экстремумов на изображении от объекта, полученном после предобработки. Кроме того, в способе слежения за объектом формирования эталонной маски производят путем дополнения информационных элементов соседними элементами в изображении от объекта и формирования списочного массива координат эталона. А также тем, что устройство слежения за объектом, содержащее аналого-цифровой преобразователь, вход которого является информационным входом устройства, блок памяти эталонного изображения и последовательно соединенные блок памяти текущего изображения, коррелятор и блок управления записью и считыванием телевизионных кадров, который первым и вторым выходами соединен с управляющими входами соответственно блока памяти эталонного изображения и блока памяти текущего изображения, а третий выход которого является информационным выходом устройства, а выход блока памяти эталонного изображения соединен со вторым входом коррелятора, снабжено последовательно соединенными блоком подавления в цифровом телевизионном видеосигнале участков с однородной яркостью и подчеркивания в нем участков, соответствующих яркостным аномалиям в изображении объекта блоком памяти исходного изображения, блоком выделения информативных элементов, блоком формирования эталонной маски, блоком памяти адресов эталона и блоком управления адресацией и записью эталона, второй вход которого является входом команды "Разрешение захвата", а первый, второй, третий и четвертый выходы которого соединены с управляющими входами соответственно блока выделения информативных элементов, блока формирования эталонной маски, блока памяти адресов эталона и блока управления записью и считыванием телевизионных кадров, при этом блок выделения в цифровом телевизионном видеосигнале участков с однородной яркостью и подчеркивания в нем участков, соответствующих яркостным аномалиям в изображении объекта, соединен информационным входом с выходом аналого-цифрового преобразователя, управляющим входом с четвертым выходом блока управления записью и считыванием телевизионных кадров, а выходом с информационными входами блока памяти текущего изображения, блока памяти эталонного изображения и блока памяти исходного изображения, который управляющим входом соединен с пятым выходом блока управления записью и считыванием телевизионных кадров. На фиг. 1 изображена функциональная схема устройства. На фиг. 2 - вариант реализации блока предварительной обработки, на фиг. 3 - вариант реализации блока выделения информационных элементов, на фиг. 4 - вариант блока формирования эталонной маски, на фиг. 5 - вариант реализации корректора, на фиг. 6 - 8 - вариант реализации блока управления 6, на фиг. 9 - 10 - вариант реализации блока управления 11, на фиг. 11 - алгоритм программы блока 6, на фиг. 12 - алгоритм программы блока 11. Способ слежения состоит в преобразовании аналогового видеосигнала от ТВ-камеры в цифровую форму, в предварительной обработке полученного цифрового изображения, запоминания его на первом кадре в качестве эталонного, а на всех последующих кадрах в качестве текущего, выделения в эталонном изображении информативных элементов, формирования эталонной маски и формирования взаимно корреляционной функции текущего и эталонного изображений по элементам, определяемым эталонной маской, определения экстремума взаимно корреляционной функции, координаты которого принимаются в качестве координат точки слежения. Предварительная обработка исходного изображения может производиться двумерными направленными операторами дифференцирования с последующим присвоением отклику максимального из полученных значений по каждому направлению. Выделение информационных элементов может производиться путем нахождения локальных экстремумов на изображении, полученном после предобработки. Формирование эталонной маски может быть произведено дополнением информационных элементов соседними элементами в изображении с последующим формированием списочного массива координат эталона. Устройство слежения содержит последовательно соединенные аналого-цифровой преобразователь 1, блок предварительной обработки 2, выход которого соединен со входами памяти текущего 3 и эталонного 4 изображений, выходы которых соединены со входами коррелятора 5, первый блок управления 6, вход которого соединен с выходом коррелятора 5, а первый и второй выходы соединены соответственно с управляющими входами памяти 4 и 3. Кроме того, в устройстве содержатся последовательно соединенные память исходного изображения 7, блок выделения информативных элементов 9, блок формирования эталонной маски 9, память адресов эталона 10 и второй блок управления 11, выходы которого соединены со вторым входами блоков 8, 9, 10 и 6. Третий и четвертый выходы блока управления 6 соединены с также управляющими входами блоков 2 и 7, а пятый выход является информационным выходом устройства. Входным сигналом устройства является аналоговый видеосигнал от ТВ-камеры, либо тепловизионного или какого-либо другого датчика растрового типа, поступающий на вход аналого-цифрового преобразователя 1, в котором преобразуется в цифровую форму. С выхода аналого-цифрового преобразователя цифровой массив поступает на блок предварительной обработки 2, предназначенный для подчеркивания в изображении яркостных аномалий и подавления участков однородной яркости. В частности, в блоке 2 может быть реализована дифференциальная обработка на базе различных операторов дифференцирования: операторов Собеля, Робертса, Кирша и др. (Прэтт У "Цифровая обработка изображений" т.2, Москва, "Мир", 1982, стр. 500-522). На фиг. 2 изображен вариант реализации блока предобработки на базе вычисления дискретных разностей раздельно по вертикали и горизонтали. Подчеркивание вертикальных перепадов осуществляется путем вычисления дискретной разности соседних элементов в строке: G1(j,k)=F(j,k) - F(j + 1,k) Аналогично осуществляется подчеркивание горизонтальных перепадов путем вычисления разности элементов в двух соседних строках: G2(j,k) = F(j,k) - F(j + 1,k) Результируемое значение элемента выходного массива определяется как максимальное для двух массивов G1 и G2: G(j,k) = max (G1, Gr) С выхода блока предобработки 2 полученный массив изображения записывается в блок памяти эталона 4 и блок памяти исходного изображения 7. Управление записью ТВ кадра осуществляется с помощью первого блока управления 6 по команде "Разрешение захвата", поступающей на вход второго блока управления 11 и далее транслируемой на первый блок управления. По окончании записи первого ТВ кадра производится считывание изображение из блока памяти исходного изображения 7. Значение кода яркости элементов изображения с выхода АЦП 1 поступает на входы регистра 12, формирующего задержку на 1 элемент по строке и регистра 13, формирующего задержку на 1 строку. На сумматорах 14 и 15 реализованы функции разности смежных элементов по строке и между соседними строками. Полученные значения разности поступают на схемы модуля 16, 17 и затем сравниваются по абсолютной величине на схеме сравнения 18. В зависимости от результата сравнения мультиплексор 19 коммутирует на выход блока предобработки значение, большее по абсолютной величине. Тактирование регистров сдвига 12 и 13 производится с помощью тактовой частоты Ф2, вырабатываемой генератором в блоке управления 6. С выхода блока предварительной обработки 2 разностное изображение записывается в память исходного изображения 7, при этом адресация памяти 7 и формирование импульсов записи осуществляется с помощью первого блока управления 6. С выхода блока памяти исходного изображения 7 разностное изображение G подается на блок выделения информативных элементов 8. В качестве информативных элементов могут быть использованы точки локальных экстремумов, соответствующие границам контрастным переходов и превышающие по значению заданный порог. В частности, при использовании двух масок размером 3 х 1 по горизонтальному и вертикальному направлениям алгоритм выделения локальных экстремумов (ЛЭ) определяется следующими выражениями:

где Lв (j, k), Lг(j, k) - отклик вертикального и горизонтального операторов выделения ЛЭ,
L(j, k) - выходной массив блока выделения информативных элементов. В блок-схему выделения информативных элементов, реализующую алгоритм поиска ЛЭ, входят три последовательных регистра сдвига 20, 22, 24, каждый из которых реализует задержку на один элемент по строке, а также два регистра сдвига 21, 23, формирующие задержку соответственно на одну строку, четыре схемы сравнения 25, 26, 27 и 28, две схемы совпадения 29, 30. Одна схема "ИЛИ" 31. Значение текущего элемента G(j, k), для которого оценивается наличие локального экстремума, снимается с выхода регистра сдвига 22. Это значение сравнивается со значением смежных элементов в соседних строках на схемах сравнения 27 и 28. При выполнении условия "строго больше" на выходах схем сравнения появляется значение "единица". Появление единичного значения на выходе схемы "И" 29 регистрирует наличие локального экстремума в вертикальном направлении, и "единица" на выходе схемы "И" 30 в горизонтальном направлении. Выходы схем 29 и 30 объединяются на схеме "ИЛИ" 31 и затем записываются в ОЗУ локальных экстремумов 32, расположенное в блоке 9 в виде бинарного массива. Сигналы адресации и записи поступают на ОЗУ от второго блока управления 11. С выхода блока выделения информативных элементов 8 полученный бинарный массив локальных экстремумов поступает на блок формирования эталонной маски 9. Назначение блока формирования эталонной маски - назначение точек эталонного массива, которые будут использоваться для формирования корреляционной функции в корреляторе 5 и формирование списочного массива адресов эталона. В самом простом случае эталонная маска может быть составлена из адресов элементов изображения, содержащих все точки локальных экстремумов. С целью увеличения числа точек, участвующих в формировании корреляционной функции, можно использовать дополнение точек локальных экстремумов ближайшими соседями. С помощью процедуры дилатации (см. Serra I. Image Analysis and Mathematical Morphology, London, Academic, 1982 г.). Вариант реализации блока 9 с простым преобразованием двумерного бинарного массива локальных экстремумов в списочный одномерный массив координат точек эталонной маски изображен на фиг. 4. С помощью адресных и управляющих сигналов, поступающих от второго блока управления 11 производится считывание значений массива локальных экстремумов из ОЗУ 32. Одновременно адресные сигналы заводятся на информационный вход памяти адресов эталона 10. На регистрах 33-37 осуществляется задержка кода, считываемого из ОЗУ 32, по отношению к текущему значению адреса на адресном входе ОЗУ 32. На регистре 33 сохраняется значение предыдущего элемента в данной строке, на регистрах 34, 35, 36 - смежного и двух задержанных элементов, в соседней строке и на регистре 37 содержится значение элемента, задержанного на 2 строке и 1 элемент. Таким образом, как бы формируется маска в виде креста с центром, сдвинутым по отношению к текущему адресу на 1 элемент по строке и 1 элементе по столбцу. Если хотя бы один из элементов изображения локальных экстремумов, совпадающих с маской, равен единице, то на выходе схемы "ИЛИ" 38 появится единичное значение. После установки очередного значения адреса выдается импульс записи по цепи "Зап. ЭМ", который поступает на схему "И" 39. При наличии на выходе схемы "ИЛИ" 38 единичного значения этот импульс проходит через схему "И" 39 и осуществляет запись текущего значения адреса в память адресов эталона 10. Задним фронтом импульса запускается мультивибратор 40, формирующий импульс, который поступает на вход счетчика 42, увеличивая значение кода на единицу. Если значение на схеме "ИЛИ" 38 равно нулю, то схема "И" 39 запрещает формирование импульса записи и изменение кода счетчика 42. Таким образом, после полного перебора адресов ОЗУ ЛЭ 32 в памяти адреса эталона будут записаны последовательно значения адресов точек локальных экстремумов и их соседей по вертикали и горизонтали, сдвинутых на единицу. Мультиплексор 42 служит для переключения адресации памяти 10 в режиме считывания непосредственно от второго блока управления 11. Из-за задержки на регистрах 33-37 значения адресов анализируемой точки, записанные в память 10, оказываются сдвинутыми на строку и один элемент. Для компенсации сдвига поле ввода массива адресов из памяти 10 в блок 11 программно осуществляется коррекция значений в соответствии с формулой:
Iэi = Iэi -1,
Kэi = Kэi -1
Сформированный массив адресов эталона из второго блока управления 11 считывается в первый блок управления 6, где используется для управления коррелятором. На этом этап формирования эталонной маски заканчивается. Рассмотрим формирование взаимно корреляционной функции и оценку координат. На каждом ТВ кадре текущее изображение, прошедшее предобработку в блоке 2, записывается в память текущего изображения 3 под управлением блока 6. После окончания записи производится синхронное считывание из памяти текущего 3 и эталонного 4 изображений с помощью адресных и управляющих сигналов от блока управления 6. При этом в качестве адресов используются адреса эталона, содержащиеся в памяти 10. Считанные значения элементов изображений из памяти 3 и 4 поступают на входы коррелятора 5. Схема коррелятора 5, в которой в качестве аналога корреляционной функции используется сумма абсолютных разностей, представлена на фиг. 5. Значения элементов текущего и эталонного изображений (первое через инвертор 43) поступают на входы сумматора 44, на выходе которого формируется разностный сигнал Gэ(j,k)-Gг(j-





При положительном значении разности мультиплексор 46 подключает на выход непосредственно выходной код сумматора 44. При отрицательном значении разности на выходе переноса сумматора 44 появляется сигнал, переключающий мультиплексор 46 на сигнал, прошедший через инвертор 45. Значения модулей разности элементов текущего и эталонного изображений поступают на накопитель, собранный на сумматоре 47 и 48. После считывания всех точек, определяемых эталонной маской, на регистре 48 будет значение суммы модулей разностей вида

где



При этом координаты минимума













где A - заданная область допустимых сдвигов. Блоки управления 6 и 11 построены на базе микропроцессорных комплектов и содержат аппаратную и программную части. Схемы блоков управления 6 и 7 представлены на фиг. 6, 9. В состав блока 6 входят центральный процессор 49, ПЗУ программ 50, оперативное запоминающее устройство 51, реализующее локальную память процессора, дешифратор адреса 52, генератор тактовых импульсов 53, схемы управления 54, 55, буферные регистры (ключи) 56 - 62. Центральный процессор 49 может быть реализован на базе МПК БИС 1810 по типовой схеме (см. В.А.Горбунов и др. "Справочное пособие по микропроцессорам и микро-ЭВМ. М. , "Высшая школа", 1988 г., стр.198-208) - в максимальной режиме с выходом на мультиплексную магистраль типа И41. В стандартную конфигурацию также входит ПЗУ 50, содержащее программное обеспечение устройства и ОЗУ 51. Дешифратор адреса 52, собранный по стандартной схеме, обеспечивает формирование сигналов управления и коммутации блоков устройства. Входными сигналами дешифратора является код шины адреса A и сигнала шины управления 10WC, 10RC. Аналогичная схема дешифратора, в частности, используется в модуле интерфейсов ПП ЭВМ ЕС 1840 (см.Горбунов В.А. "Справочное пособие по микропроцессорам и микро-ЭВМ, М., "Высшая школа", 1988 г., рис. 7.6). Генератор тактовых импульсов 53 типа КР 580ГФ24 формирует две сдвинутые по отношению друг к другу импульсные последовательности, поступающие на схемы управления 54 и 55. Схема управления 54 обеспечивает режим записи изображений в память текущего, эталонного и исходного изображений 3, 4, 7. Для обеспечения записи фрагмента ТВ кадра работы схемы синхронизируется кадровыми и строчными синхроимпульсами КСИ и ССИ, которые в различных конфигурациях системы могут поступать либо от ТВ камеры, либо выделяться из входного видеосигнала с помощью селекторов синхроимпульсов, либо поступать от общего синхрогенератора следящей системы. По команде "Зап. Xн, Yн" с дешифратора 52 производится запись от процессора 49 значений инверсного кода координат Xн, Yн в регистры 65, 67 (фиг. 7). С помощью импульсов КСИ и ССИ в счетчики 66, 68 регистров Xн 65, Yн 65 производится запись инверсных значений кода координат начала фрагмента ТВ кадра, соответствующего "следящему окну". По концу импульса ССИ триггер 64 открывает схему совпадения 63, разрешая поступление тактовых импульсов на счетный вход счетчика 66. С каждым импульсом состояние счетчика увеличивается на единицу. По достижении кода счетчика 66 значения "0" схема совпадения "И" 69 формирует импульс, перебрасывающий триггер строчного окна 70. Окончание "строчного окна" фиксируется импульсом переноса счетчика 66, который сбрасывает триггер 64, запрещая прохождение импульсов Ф1 на счетный вход счетчика до прихода следующего импульса ССИ и триггер 70. Импульс переноса также поступает на счетный вход счетчика 68, увеличивая его значение на единицу. "Кадровое окно" формируется аналогично строчному с помощью схемы совпадения 71 и триггера 73. Строчное и кадровое окна поступают на вход схемы совпадения 74, куда также заводятся тактовые импульсы Ф2. С выхода схемы 74 в интервале "окна" выдаются импульсы записи, поступающие через соответствующие шинные формирователи 56 - 58 (фиг.6) на входы записи блоков памяти изображения 3, 4, 7. Адресация памяти осуществляется сигналами адреса А с выходов счетчиков 66 и 68. Сигнал с выхода переноса счетчика 68 через ключ 72 поступает на магистраль 1 и далее на вход процессора ХАСК, сигнализируя об окончании записи текущего ТВ кадра. Схема управления 55 (фиг.8) обеспечивает режим считывания информации из памяти текущего и эталонного изображений при формировании значений корреляционной функции и ввод значений корреляции R(












































Формула изобретения
РИСУНКИ
Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7, Рисунок 8, Рисунок 9, Рисунок 10, Рисунок 11, Рисунок 12