Устройство для распознавания прямого края объекта

СОЮЗ СОВЕТСНИХ СОЦИАЛИСТИЧЕСКИХ. РЕСПУБЛИК аюЯОиц 1)5 С 05 К 9 РЕТЕНИЯ о СССР1982.СССР1986. автома-е и может ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМОРИ ГКНТ СССР(56) Авторское свидетельстИ 947882, кл, С 06 К 9/00,Авторское свидетельствоИ, кл, С Об К 9/00 54) УСТРОЙСТВО ДЛЯ РАСПОЗРЯБОГО КРАЯ ОБЪЕКТА57) Изобретение относитсяике и вычислительной технФ / Изобретение относится к автоматике ,и вычислительной технике и может быть использовано в .системах распознавания изображений.Целью изобретения является повышение быстродействия устройстваНа чертеже изображена схема предлагаемого устройства.Устройство содержит телевизионный датчик 1, аналого-цифровой преобразо- ватель 2, блок 3 элементов И, первый сумматор 4, второй умножитель 5, второй сумматор 6, пятый умножитель 7, первый умножитель 8, первый вычиту. тель 9, первый делитель 10, блок,11 синхронизации, блок 12 управления, пятый 13 и четвертый 14 сумматоры, третий сумматор 15, третий умножитель 16, четвертый умножитель 17, шестой умножитель 18, второй делитель 19, первый квадратор 20, второй вычита- ,.тель 21, второй квадратор 22, третий вычитатель 23, первый 24, второй 25,2быть использовано в системах распознавания изображений, Целью изобретения является повышение быстродействия устройства. Устройство содержит телевизионный датчик, аналого-цифровой преобразователь, блок элементов И, сумматоры, умножители, вычитатели, делители, блок синхронизации, блок управления, квадраторы, регистры, бло-, ки сравнения, ключи. В зависимости от сигнала управления, появляющегося на блоке сравнения, на выходе устройства распознавания появляются параметры Е и В, либо параметры 1 с .и В , 1 ил,третий 26 регистры, первый 27, второй 28 и третий 29 блоки сравнения, шестой 30, седьмой 31 и восьмой 32 сумматоры, четвертый вычитатель 33, седьмой умножитель 34, первый 35 и второй 36 ключи, Описание блока 11 синхронизации - см. Кондратьев А.Г., Лукин М.И., Техника промышленного те-, левидения, Л., 1970, с. 249, 250,Устройство работает следующим образом.В исходном состоянии первый выход устройства с помощью второго ключа 36 подключен к выходу первого делителя 10, а второй выход устройства первым ключом 35 подключен к выходу второго делителя 19В первый регистр 24 заносится число 1, во второй регистр 25 - число и+1, где п - размер растра, в третий регистр 26 - число 1.С помощью блока 12 управления выбирается некоторый фрагмент из п.п растровых элементов в интересующейнас области телевизионного изображе-, ния объекта. Для этого в блок 12 уп равления заносится информация о размерах фрагмента и координатах Хдч и У левого верхнего угла Фрагмента , Нотносительно системы координат, связанной с телевизионным растром, в которой ось ординат направлена вдоль направления строчной развертки, а ось 1 абсцисс- перпендикулярно направлению сТрочной развертки. В выбранном фрагменте координаты точек, принадлежащие прямому краю объекта, связаны между собой линейной зависимостью У= 1 сХ+ В. В устройстве параметры 1 и В определяются в соответствии с выражениями .й и ьи ХХ- К ХХ 20;х 2 - (;х) 2ха 1 =и . И И И,Х 2 ЯУ - ,К ХА,(,КХ 25х- х= х"-= - , (2)иХт - (,У,Х)х=где Х - текущий номер строки в пределах вертикального размераанализируемого фрагмента, 30принимающий значения от 1 доп с частотой строчной развертки,Т - накопленное значение сигналов телевизионного двухградационного изображения в пределах горизонтального размерафрагмента в направлениистрочной развертки для каждого значения Х = 1,п, 40При вычислении параметров 1 и В . происходит определенное взаимодействие блоков, входящих в устройство. Телевизионный датчик 1 в соответствии с синхроимпульсамиу поступающими с 45 блока 11 синхронизации, Формирует телевизонное изчбражение объекта.Аналого-цифровой преобразователь 2 квантует сигнал с выхода телевизи 11 11 онно го датчика 1 на два уровня 0 и " 1 " . Одновременно тактовые и строчные синхроимпульсы с блока 1 1 синхро низ ации поступают на первьп и второй вхо -, ды соответственно блока 1 2 управле- ния в котором производится их подЭ55 счет. Как только количество строчных импульсов становится равным Хц в блоке 12 управления начинается Формирование в двоичном коде сигналов, со 1716549 4ответствующих величинам Х = 1,п, Этисигналы последовательно с частотойстрочной развертки появляются надевятом выходе блока 12 управления дотех пор, пока количество строчных импульсов не превышает величину Х+.+ ивПо достижении равенства количестватактовых импульсов двоичному кодуУдч и при наличии нулевого сигналаХ тактовые импульсы начинают поступать через первый выход блока 12 управления на входы стробирования блока 3 элементов И и сумматора 4 и,наинформационный вход сумматора 31, Тактовые импульсы разрешают прохождениесигнала с аналого-цифрового преобразователя 2 через блок 3 элементов И насумматор 4. Как только количествотактовых импульсов превысит величинуУч + п, блок 12 управления запрещает прохождение тактовых импульсов наблок 3 элементов И и сумматор 4,В этот момент времени для определенной строки фрагмента с номером Хв первом сумматоре 4 будет находитьсясоответствующий сигнал Ух. Первыйквадратор 20 возводит в квадрат сигнал Х с девятого выхода блока 12 управления, то есть вычисляет Хф Х =1,п.По сигналу с второго выхода блока12 управления второй сумматор 6 вычисляет сумму накопленных значенийи7 , то есть ,7 Ъ, четвертый сумматор1 Ух=14 вычисляет сумму значений Х, тоесть ЯХ, пятый сумматор 13 вычисх=1ляет сумму значения Х, то есть Я Х,х=второй умножитель,5 выполняет операцию перемножения Х на У то естьформирует 1 У 1, 2 фУ иф 7,. Посигналу с шестого выхода блока 12 уп-равления сбрасывается первый сумматор4, По сигналу с третьего выхода блока 12 управления третий сумматор 15вычисляет сумму значений 7 ХХ, то естьи.Я Х У , По сигналу с четвертого выКУ 1хода блока 12 управления первый умножитель 8 выполняет операцию перемножения сигналов с выходов второго сумматора 6 и пятого сумматора 13, топ иесть Формирует , Х Ух, третий умх . фножитель .16 выполняет операцию перемножения сигналов с выходов третьего171654 довательно соединенные пятый сумматори второй квадратор, пятый умножитель,первый вход которого соединен с выходом второго сумматора, второй входс выходом четвертого сумматора, а выход - с первым входом второго вычитателя, второй вход которого соединенс выходом третьего умножителя, а выход - с первым информационным входомвторого делителя, выход второго квад"ратора соединен с первым входом третьего вычитателя, выход которого соединен с вторыми=. входами первого ивторого делителей, второй вход третьего вычитателя соединен с выходомчетвертого умножителя, тактирующиевходы четвертого и шестого умножителей соединены с четвертым выходомблока управления, первые информационные входы соединены с выходамичетвертого и третьего сумматоров, авторые информационные входы соединены с пятым выходом блока управления,тактирующие входы второго блока сравнения, первого, пятого и третьего умножителей соединены .с четвертым выходом блока управления,. выход второгорегистра соединен с первым входомчетвертого вычитателя, выход которого соединен с первым информационнымвходом первого ключа, выход которогоявляется первым выходом устройства,выход второго делителя соединен свторым входом четвертого вычитателяи с вторым информационным входом пер - 35вого ключа, управляющий вход которогосоединен с выходом второго блока ссравнения, восьмой выход блока управления соединен с тактирующими входамипервого и второго делителей, последо 40вательно соединенные первый регистр,первый блок сравнения и шестой сумматор, выход которого соединен с первымвходом второго блока сравнения, входы "Сброс второго, третьего, четверИ 45того, пятого и шестого сумматоровсоединены с седьмым выходом блока управпения, вход стробирования третьего сумматора соединен с третьим выходом блока управления, а информационный вход соединен с. выходом второгоумножителя, вход стробирования второго, четвертого.и пятого сумматоров ивторого умножителя соединены с вторымвыходом блока управления, вход стробирования первого сумматора и вторыевходы элементов И блока соединены спервым выходом блока управления,8/вход "Сброс" первого сумматора соединен с шестым выходом блока управле-. ния, первый информационный вход второго умножителя соединен с выходом первого сумматора, второй информаци.онный вход второго умножителя и информационные входы пятого сумматора и первого квадратора соединены с девятым выходом,блока управления, выход первого квадратора соединен с информационным входом четвертого сумматора, информационные входы третьего умножителя соединены с выходами третьего и пятого сумматоров, второй информационный вход первого умножителя соединен с выходом пятого сумматора, выход шестого умножителя соединен с вторым входом первого вычитателя, первый выход блока синхронизации соединен с тактирующим входом телевизионного датчика, второй, третий, четвертый и пятый выходы блока синхронизации соединены с первым-четвертым тактирующими входами блока управления информационный вход шестого сум)матора соединен с выходом блока элементов И, о т л и ч а ю щ е е с я ,тем, что, с целью повышения быстродействия устройства, в него введены последовательно соединенные седьмой сумматор, третий блок сравнения,и восьмой сумматор, выход которого соединен с вторым информационным входом второго блока сравнения, второй вход первого блока сравнения соединен с выходом седьмого сумматора, второйформационный вход восьмого суммато,ра соединен с выходом блока элементов И, а вход "Сброс" - с седьмым выходом блока управления, информационный входседьмого сумматорасоединен с первым выходом блока управления, а вход "Сброс" - с шестым выходом блока управления, второй вход третьего блока сравнения соединен с пятым выходом) блока управления, вход "Сбросвосьмого сумматора соединен с. седьмым выходом блока управления, последовательно соединенные третий регистр, седьмой умножитель и второй .ключ, выход которого является вторым выходом устройства, второй вход седьмого умножи,теля и второй информационный вход второго ключа соединены с выходом первого делителя, управляющий вход второго ключа соединен с выходом второго блока сравнения.1716549 Составитель А.Глотовдактор Т.Лошкарева Техред А,Кравчук К ктор М, Самборская орре изводственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 1 В аз 615 Тираж НИИПИ Государственного комитета н 113035, Москва,.Ж Подписноеизобретениям и открытиям при ГКНТ СССР Раушская наб., д. 4/5