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

/36 5 6 06 К ИСАНИЕ ИЗОБРЕТЕНИ ВТОРСКО ВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР(71) Завод-втуз при Московском автомобильном заводе им, И.А.Лихачева(56) Робототехника и гибкие автоматизированные производства, вып, 4, М., 1986,Арочс Н. Рапаг ОЬ)ест Весо 9 пбоп Ьу Фе Соаротег Изотоп Мейоб - Ргос. йоЬо 1 Изоп апб Яепз, сопряг. СагпЬГЫце. Мааз., 1983, ВесНогб; Атыегбат, 1983, р. 9-16, (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ КОНТУРА ИЗОБРАЖЕНИЯ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах технического зрения, Цель изобретения - упрощение Изобретение относится к автоматике ивычислительной технике и может быть использовано в системах технического зрения.Цель изобретения - упрощение устройства.Способ, реализованный в устройство, состоит в выделении контура из бинарного иэображения методом двойного дифференцирования по строкам и по столбцам. Сканирование изображения осуществляют апертурой "крест", В каждый текущий момент принимают решение о пропускании или гашении элемента с номером 4, Для этого рассматривают четыре соседних элемента с номерами 2, 3, 5 и 6. Центральный элемент гасят, если значения всех соседних элементов равны нулю или единице одноустройства. Устройство содержит блоки синхронизации, счетчики, блоки памяти, триггеры, блок принятия решений, элементы И, элементы ИЛИ. Способ, реализованный с помощью устройства, состоит в выделении контура из бинарного изображения методом двойного дифференцирования по строкам и по столбцам. Сканирование изображения осуществляют апертурой "крест". В каждый текущий момент принимают решения о пропускании или гашении элемента с номером 4, Для этого рассматривают четыре соседних элемента с номерами 2, 3, 5 и 6, Центральный элемент гасят, если значения всех соседних элементов равны нулю или единице одновременно, т.е. центральный элемент не является контурной точкой. Во всех других ситуациях принимается решение о пропускании центрального элемента. 5 ил. временно, т.е. центральныи элемент не является контурной точкой, Во всех других ситуациях принимается решение о пропускании центрального элемента. Данный способ позволяет получить экономичный контур изображения с минимальным числом точек, осуществляется также фильтрация отдельных шумовых единичных точек. Кроме того, на изображении выделяется нужное "окно". Границы "окна" задаются установкой в блоках синхронизации по строкам и по кадрам двоичных кодов номеров строк и столбцов полного иэображения, которые являются границами выбранного "окна",На фиг. 1 показана блок-схема устройства; на фиг. 2 - схема первого блока синхронизации; на фиг. 3-схема блока принятиярешений; на фиг. 4 - диаграммы работы устройства; на фиг. 5- апертура из элементов иэображения.Устройство содержит первый 1 и второй 2 блоки синхронизации, первый 3 и.второй 4 счетчики, первый 5 и второй 6 блоки памяти, первый - восьмой триггеры 7 - 14, блок 15 принятия решений, первый - третий элементы И 16 - 18, первый - пятый элементы ИЛИ 19 - 22, четвертый элемент И 23.Устройство работает следующим образом.Бинарный видеосигнал поступает на вход устройства "ВС входной" синхронно с тактовыми частотами Р 1, Й, Г 2, Е 2, которые различаются фазой, Видеосигнал синхронизируется строчными синхроимпульсами (ССИ) и кадровыми синхроимпульсами (КСИ), которые поступают соответственно на входы второго блока 2 синхронизации и первого блока 1 синхронизации. Эти блоки предназначены для управления вторым счетчиком 4 и первым счетчиком 3. В начале кадра после прихода КСИ и ССИ блоки 1 и 2 синхронизации вырабатывают импульсы сброса, которые поступают на входы сброса первого и второго счетчиков. Наращивание показаний второго счетчика 4 происходит от импульсов тактовой частоты Р 1 синхронно с поступлением видеоимпульсов через счетный вход. Наращивание показаний счетчика 3 строк производится импульсами, поступающими на счетный вход от блока 2 синхронизации по строкам после прихода очередного ССИ.Данные с выхода всех триггеров поступают на входы блока принятия решений. Первый и второй блоки памяти предназначены для запоминания двух строк изображения, в триггерах 7-11 в момент принятия решения содержатся элементы 2, 3, 4, 5 и 6-й соответственно, а блок принятия решений реализует описанную процедуру принятия решения о центральной точке. Хотя на вход устройства поступает строка изображения, решение принимается в точке 4 предыдущей строки, поэтомуданная строка является текущей для устройства, а выходной видеосигнал задерживается относительно входного на одну строку.В течение положительного импульса тактовой частоты Г 1 с момента времени То происходит наращивание второго счетчика 4 и блокируется выборка первого блока памяти, В течение времени Т 1-Т 2 осуществляется считывание 3 и 6-го элементов из первого блока 5 памяти и второго блока 6 памяти соответственно. По положительному фронту тактовой частоты Р 2 элементы 3 и 6-й записываются е триггеры 8 и 11 соот 5триггера 9 на место элемента 6-го в блок 6 памяти, В момент времени Т 4 по положительному фронту импульса тактовой частоты Г 2 происходит сдвиг: элемент 1-й с линии 3-й с выхода триггера 8 записывается в триг гер 9 на место элемента 4-го, а элемент 4-йс выхода триггера 9 записывается в триггер 10 на место элемента 5-го, Затем из блока памяти 5 будут считаны из следующих адресов элементы 6 и З-й, и записанный цикл 25В блоке принятия решений на входытретьего элемента ИЛИ 21 поступают сигна четвертого элемента ИЛИ 22 поступают сиг 10 20 35 40 45 50 55 ветственно, Тактовая частота Е 2 изменяет режим работы блоков 5 и 6 памяти с чтения на запись, поэтому одновременно со сравнением элементов в блоке принятия решений происходит запись принимаемого элемента 1-го на место элемента 3-го в блок 5 памяти и запись элемента 4-то с выхода входного видеосигнала записывается в триггер 7 на место элемента 2-го, элемент них точек перекрываются, и в момент времени Тз начинается наращивание счетчикастолбцов для выполнения следующего цикла обработки,лы с прямых выходов триггеров 7, 8, 10 и 11, т.е. элементы 2, 3, 5 и 6-й, а на выходе налы с инверсных выходов указанных триггеров. Выходы элементов ИЛИ объединены по И в четвертом элементе И 23,Таким образом, если одновременно все соседи центральной точки 4 имеют единичное или нулевое значение, то на выходе у одного из элементов ИЛИ 21 или 22 присутствует лог. "0", который передается на выход элемента И 23, что в свою очередь блокирует прохождение сигнала от центральной точки 4 рассматриваемой апертуры с выхода триггера 9 через третий элемент И 18. В этом случае на входе данных триггера 14 присутствует лог. "0" и центральная точка 4 принудительно обнуляется, В остальных случаях центральная точка не меняет своего значения, В момент времени Т 4 с приходом положительного импульса тактовой частоты Г 2 данные на входе триггера 14 защелкиваются в нем и выходной видеосигнал появляется на выходе блока принятия решений, который одновременно является выходом уст ройствэ.Формула изобретения Устройство для выделения контура изображения, содержащее первый счетчик, блок памяти, пятьтриггеров, первый блок синхронизации, первый элемент И, о т л и ч аю щ е е с я тем, что, с целью упрощения устройства, оно содержит блок принятия ре 1674186шений, второй блок памяти, второй блок синхронизации, вход данных первого триггера является информационным входомустройства, вход данных первого блока памяти соединен с информационным вхо дом устройства, первые выходы первого и второго блоков синхронизации соединены с входами первого элемента И, выход которого соединен с входами сброс первого - пятого триггеров и с первыми управляющими 10 входами первого и второго блоков памяти, информационные входы первого и второго блоков синхронизации являются первым и вторым управляющими входами устройства, первый и второй выходы первого и вто рого блоков синхронизации соединены с тактирующими входами и установочными входами первого и второго счетчиков, счетный вход первого счетчика является первым тактирующим входом устройства, входы вы борки первого и второго блоков памяти соединены с первым тактирующим входом устройства, выход первого счетчика соединен с адресными входами первого и второго блоков памяти и с управляющим входом 25 первого блока синхронизации, третий выход которого соединен со счетным входом второго счетчика, выход которого соединен с управляющим входом второго блока синхронизации, установочный вход пятого триггера соединен с вторым тактирующим входом устройства, установочный вход первого триггера является третьим тактирующим входом устройства, установочные входы третьего и четвертого триггеров и вход синхронизации блока принятия решения соединены с третьим тактирующим входом устройства, прямой и инверсный выходы первого, второго, четвертого и пятого триггеров и прямой вход третьего триггера соединены с информационными входами блока принятия решения, выход которого является выходом устройства, вход данных второго триггера соединен с выходом первого блока памяти, вход данных третьего триггера соединен с прямым выходом второго триггера, входы данных четвертого триггера и второго блока памяти соединены с прямым выходом третьего триггера, вход данных пятого триггера соединен с выходом второго блока памяти, управляющие входы первого и второго блоков памяти соединены с третьим тактирующим входом устройства."ютюйниерему о Зиб е.мела Стоя Фф1фъ Корректор О.Кравцова Заказ 2926 Тираж 366 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 роизводственно-издательский комбинат "Патент", г, Ужгород, ул,Гагарина, 1 Составитель А.Глото Редактор М.Петрова Техред М.Моргентал