Устройство для селекции изображений

сооз соВетскихсоциАлисти ескРЕСПУГПИК с;,5 С 06 К 9/00 СА ВТОРСКОМ(54 БР (57 мат быт ЛЯ СЕЛЕ,1) е значение, за ния фона и от й, определяе ые зада- хотя бы ся соот" е будут рдвенстния,ли н ыта ыГОС ДАРСТВЕННОЕ ПАтЕНТНОВЕД МСТВО СССР(ГООПАТЕ 1 ГГ СССР) 912250/24 9.02.91 0.08,93. Бюл, Мг 32 ензенский политехнический институт А.Л.Д ржеве цк ий, В. Н, Конти ш е в ригорьев и А,Г,Царев вторское свидетельство СССР 83413, кл. С Об К 9/00, 1988. вторское свидетельство СССР 25718, кл. 6 Об К 9/00, 1989, вторское свидетельство СССР б 1807, кл. 6 Об К 9/00, 1990. СТРОИСТВО Д КЦИИ ЗОЖЕНИЙэобретение относится к области автои и вычислительной техники и может 1 спользовано в составе специалиэирозобретение относится к области автоматики и вычислительной техники и может быть использовано в составе специализированных систем с техническим зрением, а име но в составе автоматизированных систем обработки информации на основе анализ рефлексов в области электронной спе троскопии и кристаллографии.ель изобретения - расширение функцио альных возможностей устройства за сче селекции областей экстремумов рефле сов независилго от лх амплитудного уро ня и неравномерности фона изображеущность данного изобретения состоит, что при построчном считывании изоений формируются дискретные отсче, ), где ) - текуций номер элемента в ванных систем с техническим зрением, а илленно в составе автоматизированных систем обработки инфорллации на основе анаЛИэа РЕФЛЕКСОВ В ООЛаСТИ ЭЛЕКтРОННОй сг 1 ектроскопии и кристаллографии, Устройство для селекции изобра:кений содержит телевизионный датч 1 лк. блок синхронизации, анализатор, ком:лутаторы, блок измерения длин контуров, элеллент задержки, схему сравнения, блок селекции контуров, блок формирования кода изображения, блок памяти, дешифратор, блок анализа, блок управления, регистр, блок суммирования, счетчик, элемент НЕ, элемент И, блок выдачи, генератор тактовых импульсов, аналого-цифровой преобразователь, формирователь области градиентов, элел;ент И, селектор экстремума. 7 ил., 1 табл,может изменяться от 0 до и, ) -ве лаЬномер строки и может л 1 еняться отаждого элемента иэображений ре- Сд строке итекущийО до .Для кшаются неравенства:ац-а;е, )+игде; - допустимое порогововисимое от скорости изменескорости изменения уровнемых в области рефлексов.Если при вариации 1 и гп, которются таблицей 1, удовлетворяетсяодно иэ неравенств (1), формируютватстьуюгцие отсчеты Ь; ), которыравны 1, если соответствующее нево удовлетворяется и равно нулю,удовлетворяется, В таблице привелже С 1,) для соответствуагцих 1 и п.Ка основании отсчетов Сг, г Формируются отсчеты преобразованного изображения8Ь,;= ОСц (2)г = гПричем Ьг,г будут равны 1 для элементов, которыеудовлетворяют уравнению (1 и нулю, если не удовлетворяют. В результате таких преобразований аналоговое изображение преобразуется в бинарное, которому Фону и области в окрестности максимума рефлексов будет присвоен уровень логического нуля, а областям рефлексов с высокой скоростью изменения яркости в окрестности рефлекса будет присвоен уровень логической сдиницы, В зависимости ат скорости изменения скорости в окрестности экстремума рефлекса изображение может представлять собой изображения без отверстий, либо содержащее отверстия, Отверстия будут. соответствовать области экстремума.Алгоритм селекции абьектов, принадлежащих данному классу, включает разбиение объектов и отверстий в них, измерение длины внешнего периметра обьектав и отверстий, принадлежащих им, а также площадей как обьектав, так и отверстий подробно приведен в описании прототипа,Местоположение экстремума рефлекса и величина отсчета, соответствующего экстремуму, определяется в результате сравнения отсчетов для областей объектов и отверстий, принадлежащих им, путем последовательного сравнения отсчетов данных областей и нахождение среди них максимального. Таким образом, для каждого рефлекса будет отмечено местонахождение его экстремума .и величина амплитудного уровня.На фиг.1 представлена структурная схема устройства для селекции изображений; на фиг,2 - структурная схема анализатора; на фиг.З - структурная схема формирователя области градиентов; на фиг.4 - структурная схема селектора экстремума; на фиг.5 - структурная схема блока синхронизации; на фиг.б - структурная схема блока выдачи; на Фиг.7 - схема формирователя,Устройство для селекции изображений (фиг,1) содержит телевизионный датчик 1, блок синхронизации 2, анализатор 3, коммутатор 4, блок 5 измерения длин контуров, элемент 6 задержки, схему 7 сравнения, блок 8 селекции контуров, блок 9 формирования кода изображения, блок 10 памяти, дешифратор 11, блок 12 анализа, блок 13 управления, регистр 14, блок 15 суммирования, счетчик 16, элемент 17 НЕ, элемент 18 И. первый коммутатор 19, блок 20 выдачи,5 10 15 20 25 30 35 40 45 50 55 третий коммутатор 21, генератор 22 тактовых импульсов.Анализатор (фиг.2) содержит аналогоцифровой преобразователь (АЦП) 23, формирователь 24 области градиентов, элемент 25 И, селектор 26 экстремума.Формирователь области градиентов (фиг.З) содержит селектор 27, формирователь 28 единичных сигналов. регистр 29, элемент 30 ИЛИ,Селектор экстремума (фиг.4) содержит узел 31 зедержки, элемент 32 задержки, элемент 33 НЕ, коммутатор 34, схему сравнения 35, элементы 36 задержки, элемент 37 ИЛИ, элемент 38 И, два ОЗУ 39, 40.Блок синхронизации (фиг.5) содержит триггер 49, триггер 50, элемент 51 И, элемент 52 зедержки, схему 53 сложения по модулю 2.Блок выдачи (фиг,б) содержит коммутатор 54, узел выдачи 55,Формирователь (фиг.7) содержит два девифратора 56, 57, триггер 58.Устройство работает следующим образом.При поступлении тактовых импульсов с выхода генератора 22 тактовых импульсов на вход счетчика 41 блока 2 синхронизации, на выходе счетчика 41 формируется последовательность кодов, определяющая текущую координату элементав строке. Данная последовательность поступает на входы формирователей 43, 44, на выходе которых формируются соответственно строчные синхроимпульсы, длительность которых определяет размер анализиругощего окна вдаль строки. С выхода переноса счетчика 41 на вход счетчика 42 поступают импульсы, частота которых равна частоте строчной развертки телевизионного датчика и в и раз ниже тактовой частоты. Последовательность кодов на выходе счетчика 42 определяет текущую координату ) строки и поступаетна вход формирователей 45, 46, 47 на выходе которых формируготся соответственно кадровые синхроимпульсы, импульсы, длительность которых определяет размер анализиругощего окна поперек строк, и гасящие импульсы, Последовательности кодов с выходов счетчиков 41, 42 через третий вход анализатора 3 на информационный вход ОЗУ 40 селектора 26 экстремума. Синхроимпульсы с выходов формирователей 43, 45 через первый выход блока 2 синхронизации поступают на вход синхронизации телевизионного датчика 1,Входное изображение в процессе его строчного сканирования телевизионным датчикам 1 поступает с его выхода через первый вход анализатора нэ вход АЦП 23, скоторого элементы изображения поательно поступают через вход фортеля 24 области градиентов на вход ора 27, который предназначен для ния и временного хранения локальбласти размерами, например, ЗХЗ та изображения и состоит иэ послельно соединенных регистров сдвига. еет девять выходов, каждый из котооответствует элементу изображения альной области. С выхода 27 коды нтов изображения текущей локальной и поступают на первый вход формиля 28 единичных сигналов. На второй ормирователя 28 с выхода регистра тупает код пороговой величины, котописывается в этот регистр перед наработы устройства. В Формирователе ществляется операция в соответствии выход следо миро селек выдел ной элеме доват Они рых иэ ло элем облас роват вход 29 по рый з чало 28 ос сура На в код, егор ниио тель нением(1) с учетом данных таблицы 1, ходе Формирователя 28 формируется аличие единицы хотя бы в одном из зрядов свидетельствует о существоваласти рефлекса, а нулевой код свидетвует о принадлежности данного нта изображения либо фону, либо обэкстремума. На выходе элемента 30 удет 1, если хотя бы в одном из разкода, подаваемого с выхода формироя 28 будет также 1. Таким образом го выхода анализатора 3 на вход эле задержки и вход блока 5 измерения контуров поступают отсчеты бинарнображения в соответствии(2)при нэлизрешающего уровня на втором входе нта 25 И, который поступает через й вход анализатора 3 с выхода элемен- И во время считывания кода изобра 51015 20 25 ступают через первый вход селектора стремума, где задерживается на вревное задержки обработки изображеа элементе 6 задержки и в блоке 9 ирования кода иэображения.становкэ блоков устройства в исходостояние, определение длины конту- площади, регистрации амплитудного нахождения экстремума и выдача инации осуществляется за счет подачи ьса на вход "Пуск" устройства, При счетчик устанавливается в состояние 1), триггер 49 блока 2 синхронизации одится в состояние "1", С приходом вого гасящего импульса с выхода форвателя 47 на тактовый вход триггера иггер 50, на входы элементов 48, 51 т разрешающий уровень 1, который няется на его выходе до прихода слеего кадрового гасящего импульса. жеп 26 э мя, ния Фор ное ров, мест мптом11,.ер 50, под сох дую 5 ласт ИЛИ рядо вате перв мент длин го из чии элем втор та 4 жени д с выхода АЦП 23 анализатора 3 так Триггер 49 при этом устанавливается в исходное состояние. Таким образом, на выходе элемента И 48 формируется строб анализирующего окна, на выходе элемента И 51 формируется строб во время действия гасящего импульса, на выходе схемы 53 сложения по модулю 2 формируется импульс длительностью в один такт в момент изменения уровня на выходе триггера 50 от 1 к 0 и от 0 к 1. Во время считывания кэдра с пятого выхода блока 2 синхронизации на вход элемента 18 И подается уровень О, запрещающий выдачу информации, Во время действия кадрового гасящего синхроимпульса с четвертого выхода блока 2 синхронизации на управляющие входы блока 5 измерения длин контуров, блока 8 селекции контуров, блока 15 суммирования подается уровень 1, осуществляя установку данных блоков в исходное состояние. Одновременно уровень .1 поступает на управляющий вход коммутатора 54 через на вход начальной установки блока 20 выдачи, обеспечивая подачу кода (1111) на управляющий вход узла коммутации, а также на вход начальной установки селектора 26 анализатора 3, обеспечивая подачу тактовых импульсов через элемент 38 И на вход занесения ОЗУ 39, 40, записывал при этом в ОЗУ 39 код.(00,00). За счет запуска блока 13 управления импульсом с шестого выхода блока 2 синхронизации осуществляется перебор всех адресов ОЗУ 39, 40 селектора 26 экстремума узла 3 анализа и аналогично ОЗУ в блоках 5.8, 15 до тех пор пока код счетчика не будет нулевым,Определение длины контуров, площади, регистрации амплитудного уровня и местоположения экстремумов осуществляется во время считывания кадра, На первый управляющий вход коммутатора 19 и управляющие входы коммутаторов 4, 21 подается 1, обеспечивая подключение выхода регистра 14 через коммутатор 19 к адресному входу блока 8 селекции контуров, а также подключение к адресному входу блока 5 измерения длины контуров выхода блока 8 селекции контуров и выхода регистра 14 через коммутатор 4, и, кроме того подключение к адресному входу блока 15 суммирования и блока 23 арифметического, выхода блока 10 памяти и выхода регистра 14 через коммутатор 21. При этом код на адресном входе блока 5 измерения длин контуров определяется кодом номера объекта и кодом номера контура, а код на адресном входе блока 15 суммирования и анализатора 3 определяется кодом номера объекта и кодом номера отверстия. Сигналы с первого выхода блока 5 измерения длин контуров, соответствую 183733520 25 тур, и при поступлении на вход блока 15 .30 щие граничным элементам изображения на вход блока 8 селекции контуров, Бинарные сигналы, задержанные на элементе 6 задержки поступают на второй информационный вход блока 9 Формирования кода изображения, с выхода блока 9 импульс длительностью в один такт соответствует начальному элементу изображения и поступает на суммирующий вход счетчика 16, увеличивая его год на единицу и код которого определяет текущий номер объекта. Код номера объекта со второго выхода блока 9 поступает на вход регистра 14 и дешифратора 11, на выходе которого будет 1, если код на его входе больше нуля. При этом условии код номера обьекта заносится в регистр 14. С первого выхода блока 8 селекции контуров на первый адресный вход блока 10 памяти и на вход схемы 7 сравнения поступает код, имеющий одинаковое значение для всех свяэных элементов. Причем, код элементов, соответствующих внешнему периметру объекта будет (00001), первому внутрен неллу отверстию (00011) и т.д. На второй адресный вход блока 10 памяти и второй входсхемы 7 сравнения, постоянно подан код(00001),На выходе блока 12 анализа уровень 1 будет соответствовать для всех элементов обьектов, которые охватывает внешний консуммирования в нем по соответствующей совокупности адресов будет сформирован код, соответствующий площади каждого обьекта и площади отверстия, принадлежащего соответствующему обьекту.Во время строба анализирующего окна, поступающего через элемент задержки 32 нэ управляющий вход коммутатора 34, коды с выхода узла 31 задержки через коммутатор 34 поступэот на информационный вход ОЗУ 39 и на один из входов схемы 35 сравнения, на второй вход которой поступает код с выхода ОЗУ 39 больше. чем на выходе. При этом нэ выходе элемента 38 И формируется импульс записи, занося код в ОЗУ 39, соответствующий данному уровн 1 о и в ОЗУ 40 координатыи), соответствующие этому уровню. В конце кадра счить 1 вания по соответствующим адресам записаны уровни элементов, соответствующих экстремумам и их координаты.По завершению считывания кадра уст. ройство переходит в режим выдачи инфор. мации. При этом на вход блока 13 управления подается импульс, который обеспечивает перебор кодов счетчика 16 и узла 55 выдачи блока 20 выдачи. С выхода элемента 18 И снимаются импульсы, наличие которых является признаком присутствия информации на выходе устройства. С ао 45 50 выхода коммутатора 21 получаем код, соответствующий коду номера обьекта и номера отверстия в нем, с выхода блока 15 суммирования получаем код, соответствующий площади объекта и отверстий, со второго выхода блока 5 измерения длин контуров получаем код, соответствующий внешнему периметру объекта и периметру отверстий, и со второго выхода анализатора 3 получаем информацию о координатах экстремумов рефлексов и их уровне,Формула изобретения 1. Устройство для селекции изображений, содержащее телевизионный датчик, элемент задержки, тактовый вход которого соединен с выходом генератора тактовых импульсов и тактовыми входами блоков формирования кода изображений, управления, выдачи данных, измерения длин контуров, селекции контуров, памяти, анализа, тактовым входом блока суммирования и первым входом элемента И, второй вход которого подключен к входу элемента НЕ, первому управляющему входу первого коммутатора, управляющим входам второго и третьего коммутаторов и первому выходу блока управления, вход сброса которого соединен с выходом счетчика, первым информационным входом первого коммутатора и управляющим входом блока формирования кода изображений, информационный вход которого подключен к выходу элемента задержки, первый выход - к входу суммирования счетчика, а,второй выход - к входу дешифратора и информационному входу регистра, управляющий вход которого соединен с выходом дешифратора, управляющим входом блока памяти и информационным входом блока анализа, управляющий вход которого соединен с выходом элемента сравнения и информационным входом блока памяти, первый адресный вход которого подключен к первому информационному входу третьего коммутатора, первому выходу блока селекции контуров и первому входу элемента сравнения, второй вход которого соединен с первым установочным входом устройства и вторь 1 м адреснь 1 м входом блока памяти, выход которого подключен к первому информационному входу второго коммутатора, второй информационный вход которого соединен с вторым информационным входом третьего колгмутатора И первым выходом блока выдачи данных, второй выход которого подключен к вычитающему входу счетчика,управляющий вход - к второму выходу блока управления, а информационный вход - к второму выходу блока селекции контуров, информационный вход которого подключен к первому выходу бло 1037335 1 Оа измерения длин контуров, первый управяющий вход - к третьим информационнымходам второго и третьего коммутаторов и выходу первого коммутатора, а второй управляющий вход - к управляющим входам 1 блока измерения длин контуров и блока суммирования, первый информационный вход которого соединен с выходом блока анализа, второй информационный вход - с выходом второго коммутатора и первым выходом устройства, а выход является вторым выходом устройства, выход третьего коммутатора подключен к второму управляющему входу блока измерения длин контуров, третий управляющий вход которого является управляющим входом устройства, информационный вход блока измерения длин контуров соединен с информационным входом элемента задержки, а второй выход является третьим выходом устройства, выход регистра подключен к второму информационному входу первого коммутатора, второй управляющий вход которого .соединен с выходом элемента НЕ, установочные входы блока суммирования и блока формирования кода изображения являются вторым установочным входом устройства, установочный вход блока анализа является третьим установочным входом устройства, выход элемента И является четвертым выходомустройства,отл ичаю щееся тем, что. с целью повышения точности селекции иэображений за счет выделения областей рефлексов независимо от их амплитудного уровня и неравномерности фона изображения, в него введены блок синхронизации и анализатор, информационный вход которого соединен с выходом телевизионного датчика, первый и второй "Синхровходы - с одноименными выходами блока синхронизации, вход начальной установки - с третьим выходом блока синхронизации и управляющими входам.л блока измерзн,1 я длин контуров, и блока выдачи данных, тактовый вход - с выходом генератора тактовых импульсов и тактовым входом блока 5 синхронизации. адресный вход - с выходомвторого коммутатора, первый выход - с входом элемента задержки. а второй выход является пятым выходом устройства, информационный вход блока синхрониза ции подключен к входу занесения кода счетчика и является информационным входом устройства, четвертый выход блока синхронизации подключен к синхронизирующему входу телевизионного датчика, пятый вы ход - к третьему входу элемента И, а шестойвыход - к входу "Пуск" блока упоавления,2. Устройство по п.1, о т л и ч а ю щ е ес я тем, что анализатор содержит аналогоцифровой преобразователь(АЦП), формиро ватель области градиентов, элемент И,селектор экстремума, аналоговый вход АЦП является информационным входом анализатора, тактовый вход АЦП является тактовым входом анализатора и подключен к 25 тактовым входам формирователя областиградиентов и селектора экстремума, информационный вход которого соединен с выходом АЦП и информационным входом формирователя области градиентов, выход 30 которого подключен к первому входу элемента И, выход которого является первым выходом анализатора, а второй вход соеди- .нен с входом занесения информации селектора экстремума и является первым 35 синхровходом анализатора, адресный входселектора экстремума является адресным входом анализатора, вход начальной уста- новки.селектора экстремума является входом начальной установки селектора 40 экстремума является входом начальной установки анализатора, а выход - вторым выходом анализатора.1837335 Составитель В. АлешинаТехред М.Моргентал ктор А. Мотыль Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина аказ 2868 ТиражВНИИПИ Государственного комитета по и113035, Москва, Ж,Подписноебретениям и открытиям при ГКНТ СССРаушская наб 4/5101