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

(19) П 1 А З(51) 6 06 К 9 36 ГО СУД АРСТВЕНН ПО ДЕЛАМ ИЗОБ КОМИТЕТ СССРЕНИЙ И ОТКРЫТИИ ОПИСАНИЕ ИЗОБРЕТЕНИЯ 8-24(прототип). Бю рмьпаевй радиотехнический и(54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ КОДОВЫХ ОПИСАНИЙ ИЗОБРАЖЕНИЙОБЪЕКТОВ, содержащее первую группуэлементов ИЛИ, одни входы которыхявляются входами первой группы устройства, а выходы соединены с одниве входами сумматора, другие входыкоторого подключены к регистрамсдвига, блок сравнения, соединенный с регистрами сдвига, с сумматором, с первым элементом задержки,подключенным к второму элементузадержки, и с другими входами элементов ИЛИ первой группы, группутриггеров, входы которых являютсядругой группой входов устройства,а выходы подключены к одним входам .соответствующих элементов Ипервой группы, другие входы которыхсоединены с сумматором и с вторым элементом задержки, и элемент ИЛИ,о т л и ч а ю щ е е с я тем, что,с целью повьиаения точности устрой"ства, оно содержит вторую группуэлементов И, входы которых соединены с первым элементом задержки и ссумматором, подключенным к блокусравнения, а выходы соединены с соответствующими регистрами сдвига,третий элемент задержки, подключенный к первому элементу задержкии К другим входам элементов ИЛИпервой группы, элемент И, входыкоторого соединены с первым элементом задержки и с выходом сумматора, третью группу элементов И,одни входы которых подключены к врому элементу задержки и к сумматоРу, а выходы подключены к элемен-.ту ИЛИ, выход котброго соединен свходами соответствующих элементов Ипервой группы, четвертый элементзадержки, подключенный к второмуэлементу задержки, триггер, входыкоторого соединены с элементом Ии с четвертым элементом задержки,а выходы подключены к соответствующим элементам И первой и третьей,групп, и вторую группу элементов ИЛИвходы которых подключены к соответствующим элементам И первой группы, а выходы являются группой выходов устройства., Цель изобретения "- повышение точности устройства.Поставленная цель достигается тем, что в устройство, содержащее первую группу элементов ИЛИ, одни входы которых являются входами первой группы устройства, а выходи соединены с одними входаьи сумматЬ- ра, другие входы которогд подклю 6 О Изобретение относится к автоматике и вычислительной технике, связанной с обработкой сигналов, получаемых при считывании чертежно-графических иэображений в режиме следящего преобразования, и может быть использовано как для повышения информативности считываемой информации, так и для формирования кодовых описаний,изображеннй, облегчающих последующий логический анализ сиг налов, а также в системах сброса и обработки телеметрической информации с целью устранения избыточности информации или повышения ее информативности и для,пороговой обработки сигналов по угловому параметру.Известно устройство для Формирования кодовых описаний изображений объектов, содержащее счетчики, соединенные через группы элементов И 2 О с входами сумматора, схему сравнения, соединенную одними своими входами с выходами счетчиков, а другими - с выходами сумматора 1,Однако данное устройство характеризуется недостаточно высокой точностью ФорьГирования кодовых описаний, затрудняющей последующий логический анализ иэображений. Действительно, устройство обеспечивает формирование точных значений коор.-. динат концов Формируемых отрезков, из которых по величине наибольшей проекции и знакам проекций можно выделить лишь четыре фиксированных направления. Точность Формируемого 35 таким образом кодового описания чертежно-графического изображенияс целью его последующего логического анализа оказывается недоста-. точной. 4 ОНаиболее близким к предлагаемому . является устройство, содержащее сумматор, соединенный с .группой элементов ИЛИ, с регистрами сдвига с блоком сравнения, подключенным к лервсму элементу задержки, к одним входам элементов. ИЛИ группы и к регистрам сдвига, триггеры группы, .оециненные с элементами И второй группы, второй элемент задержки, подключенный к первому элементу задержки и к другим входам элементов И второй группы, элемент ИЛИ 2 .Однако данное устройство характеризуется недостаточно высокой точностью. чены к регистрам сдвига, блок сравнения, соединенный с регистрами сдвига, с сумматором, с первым элементом задержки, подключенным к второму элементу задержки, и с другими входами элементов ИЛИ первой группы, группу триггеров, входы которых являются другой группой входов устройства, а выходы подключены к одним входам соответствующих элементов И первой группы, другие входы которых соединены с сумматором и с вторым элементом задержки, и элемент ИЛИ, введены вторая груп" па элементов Й, входы которых соединены с первым элементом задержки и с сумматором, подключенным к блоку сравнения, а выходы соединены с соответствующими регистрами сдвига, третий элемент задержки, подключенный к первому элементу задержки и к другим входам элементов ИЛИ первой группы, элемент И, " входы которого соединены с первым элементом задержки,и с выходом сумматора, третья группа элементов И, одни входы которых подключены к второму элементу задержки и к сумматору, а выходы подключены к элементу ЙЛИ, выход которого соединен с входами соответствующих элементов И первой группы, четвертый элемент задержки, подключенный к второму элементу задержки, триггер, входы которого соединены с элементом И и с четвертым элементом задержки, а выходы подключены к соответствующим элементам И первой и тре. тьей групп, а вторая группа элементов ИЛИ, входы которых подключены к соответствующим элементам И первой группы, а выходы являются группой выходов устройства.На Фиг.1 представлена блок-схема устройства; на фиг.2 - конструктивное выполнение логического блока. Устройство включает сумматор 1, первую группу элементов 2 и 3 ИЛИ, регистры 4 и 5 сдвига, блок 6 сравнения, первый 7, второй 8, третий 9 и четвертый 10 элементы задержки,триггер 11, элемент 12 И, группу триггеров 13 и 14, вторую группу элементов 15, 16 и 17 ИЛИ, первую группу элементов 18-24 И, вторую группу 25 и 26 и третью группу 27 и 28 элементов И, элемент 29 ИЛИ. Элементы 8 и 10 задержки, триггеры 11, 13 и 14, элемент 12 И, вторая группа элементов 15-17 ИЛИ, первая группа элементов 18-24 И, третья группа элементов 27 и 28 и элемент 29 ИЛИ входят в состав логического блока 30.устройство работает следующим ,образом.В исходном состоянии сумматор 1 "и регистры 4 и 5 обнулены. Текущеезначение содержимого регистров 4и 5 соответствует текущему значениюкоординаты формируемого вектора иопределяется количеством элементарных приращений координат, поступивших на входы элементов 2 И 3 ИЛИ.С приходом каждого импульса, соответствующего изменению текущейкоординаты на элементарное приращение, на вход элемента 2 ИЛИ исвязанный с ним управляющий входсумматора 1 к содержимому сумматорадобавляется содержимое регистра 4,которое, с учетом сдвига разрядов, 15составит величину, численно равную 0,5 Х.С приходом каждого импульса,соответствующего изменению текущей.координаты М на элементарное приращение, на вход элемента 3 ИЛИ и связанный с ним управляющий вход сумма-,тора 1 из содержимого сумматора вы"читается содержимое регистра 5,.которое, с учетом сдвига разрядов,составит величину, численно равную0,5 У,В результате последовательного переноса содержимого регистров в нем формируется значение функции рассогласования,Содержимое сумматора, численно равное значению функции рассогласования, сравнивается по модулю 35 в блоке б с текущими значениями содержимого регистров 4 и 5. При выполнении логического условия, когда удвоенное значение функции рассогласования больше обоих значений 40 текущих координат, на входе блока б. вырабатывается сигнал Признак конца отрезка, свидетельствующий об отклонении текущего приращения от прямолинейной траектории, и он блокируется на время дальнейшей работы. В момент появления сигнала на выходе блока б разрешается считывание и выдача в ЭВМ содержимого регистров 4 и 5, прямо пропорционального относительным координатам конца сформированного вектораСумматор 1 при этом обнуляется и на его управляющие входы с выхода блока б через элементы 2 и 3 ИЛИ поступают сигналы, разрешающие суммиро ванне содержимого регистра 4 и .вычитания содержимого регистра 5. Содержимое сумматора при этом опре деляется другой величиной функции рассогласования, При этом знак со держимого сумматора характеризует, в какой половине квадранта находится сформированный вектор. Принадлеж" ность вектора к тому или иному сектору квадранта определяется факти чески состоянием знакового разряда -сумматоРа.После задержки сигнала элементом 7 задержки, достаточной длявыполнения операции суммированиясодержимого регистров 4 и 5 в сумматоре 1, сигнал с выхода этогоэлемента поступает на вход блока 30,где запоминается состоявшие знакового разряда сумматора 1 Ц .В зависимости от состояния знакового разряда сумматора на входеодного из элементов 25 И или 26 Ипоявится разрешающий потенциал,поэтому сигнал с выхода элемента 7задержки через один из укаэанныхэлементов поступит на управляющий вход одного из регистров 4или 5 и вызовет сдвиг содержимогорегистра на два разряда в сторонустаршего разряда, при этом содержимое другого регистра останется безизменения.Задержанный дополнительно элементом 9 задержки сигнал с выходаэлемента 7 задержки поступает черезэлементы 2 и 3 ИЛИ на управляющиевходы сумматора 1, разрешая перенос.содержимого регистров 4 и 5 в сумматор.Состояние знакового разряда сумматора после выполнения операциисуммирования определяет положениесформированного вектора в пределахсоответствующих секторов квадранта.Таким образом, состояние знакового разряда сумматора в различныемоменты времени после появления сигнала на выходе блока б однозначноопределяет положение вектора в пределах квадранта, а значит и его кодовое описание,В пределах плоскости положениявектора его кодовое описание дополняется знаками его проекции наоси координат, что однозначно определяет его местоположение и кодовое описание в пределах четырехквадрантов.После выдачи кодового описаниявектора регистры и сумматор обнуляются (связь. не показана), затем.описанный цикл обработки информации повторяется.Блок 30 преобразует исходные кодовые описания сформированного вектора и выходные кодовые описания,в которых код вектора представленв двоичной системе счисления порядковым номером вектора,принадлежащего к одному из восьми векторовфиксированных направлений, к которому ближе всего расположен сформированный вектор.Исходной информацией для работы блока ЭО является состояниезнакового разряда сумматора 1 в момент прихода на вход блока сигналас выхода элемента 7 задержки, состояние знакового разряда сумматора после прихода этого сигнала на вход логического блока и состояние сигналов на знаковых входах логического блока, определяющих знак проекции сформированного вектора на.оси координат.С приходом на вход элемента 12 И сигнала с выхода элемента 7 задержки триггер 13 устанавливается в состояние,которое соответствует в этот момент состоянию знакового разряда сумматора 1. После задержки входного импульса элементом 8 задержки с его выхода на управляющий вход элементов 27, 28, 22, 24 и 19 И поступает сигнал. При наличии разреюающих потенциалов на остальных входах элементов 27 и 28 И этот сигнал через элемент 29 ИЛИ поступает на управляющий вход элементов 21) 23, 20 и 18 И.В зависимости от входных сигналов ,на остальных входах элементов 1824 И, определяемых состоянием триггеров 11, 13 и 14 и знакового разряда сумматора 1, на выходах техэлементов И, на входах которыхприсутствуют все входные сигналы,появятся выходные сигналы. Эти сигналы поступают на входыэлементов 15-17 ИЛИ, преобразующие входные сигналы в двоичный код, соот"ветствующий номеру вектора, к коте рому ближе всего расположен .сформированный вектор, С выходов этихэлементов сигналы поступают на магистраль.После некоторой задержки вход ного сигнала элементом 10 задержки триггер 11 устанавливается Висходное состояние. Этим же сигналом в исходное состояние могут бытьустановлены и другие элементы устройства, например сумматор 1.Введение новых узлов и элементов, а также новых конструктивных .связей позволяет существенно повысить точность устройства.Тираж б 99осударственноголам изобретенийсква, Ж, Рауш митета СССоткрытийая наб., д