Устройство для формирования кодовых описаний изображений объектов Советский патент 1984 года по МПК G06K9/36 

Изобретение относится к автоматике и вычислительной технике, связанной с обработкой сигналов, получаемых при считывании чертежно-графических изображений врежиме следящего преобразования, и может быт использовано как для повышения информативности считываемой информации, так и для формирования кодовы описаний,изображений, облегчающих последующий логический анализ сигналов, а также в системах сброса и обработки телеметрической информации с целью устранения избыточности информации или повышения ее инф мативности и для.пороговой обработки сигналов по угловому параметру.

Известно устройство для формирования кодовых описаний изображений объектов, содержащее счетчики, соединенные через группы элементов с входами сумматора, схему сравнения, соединенную одними своими входами с выходами счетчиков, а другими - с выходами сумматора l .

Однако данное устройство характеризуется недостаточно высокой точностью форгиб1рования -кодовых описаний, затрудняющей последующий ло гический анализ изображений. Действительно, устройство обеспечивае формирование точных значений коор динат концов формируемых отрезков, из которых по величине наибольшей проекции и знакам проекций можно выделить лишь четыре фиксированных направления. Точность формирзвмого таким образом кодового описания чертежно-графического изображения с целью его последующего логического анализа оказывается недостагточной.

Наиболее близким к предлагаемому яэляется устройство, содержащее сумматор, соединенный с.группой элементов ИЛИ, с регистрами сдвига с блоком сравнения, подключенным к neppcjvsy элементу задержки, к одним входам элементов. ИЛИ группы и к регистрам сдвига, триггеры группы, сх единенные с . элементами И второй группы, второй элемент задержки., подключенный к nepBOivsy элементу задержки и к другим входам элементов второй группы, элемент ИЛИ {2j .

Однако данное устройство характеризуется недостаточно высокой точностью.

, Цель изобретения - повышение точности устройства.

Поставленная даль достигается тем, что в устройство, содержшцее первую группу элементов ИЛИ, одни входы которых являются входами парной группы устройства, а выходы соединеныс одними входами сумматЪра, другие входы которогр полключены к регистрам сдвига, блок сравнения, соединенный с регистрами сдвига, с сумматором, с первым элементом задержки, подключенным к второму элементу задержки, и с 5.другими входами элементов ИЛИ первой группы, группу триггеров, входы которых являются другой группой -входов устройства, а выходы подключены к одним входам соответствующих 10 элементов И п.ервой группы, другие входы которых соединены с сумматором и с вторым элементом задержки, и элемент ИЛИ, введены вторая группа элементов И, входы которых сое5 динены с первым элементом задержки и в сумматором, подключенным к блоку сравнения, а выходы соединены с соответствующими регистрами сдвига, третий элемент задержки, подQ ключенный к первому элементу задержки и к другим входам элементов ИЛИ первой группы, элемент И, входы которого соединены с первым элементом задержки,и с выходом с-ум5 матора, третья группа элементов И, одни входы которых подключены к второму элементу задержки и к сумматору, а выходы подключе,ны к элементу ИЛИ, йыход которого соединен с входами соответствующих элементов И первой группы, четвертый элемент задержки, подключенный к второму элементу задержки, триггер, входы которого соединены с элементом И и с четвертым элементом за5 держки, а выходы подключены к соответствующим элементам И первой и третьей групп, а втораягруппа элементов ИЛИ, входы которых подключены к соответствующим элементам И пер0 вой группы, а выходы являются группой выходов устройства.

На фиг.1 представлена блок-схема устройства; на фиг.2 - конструктивное выполнение логического

5 блока.

Устройство включает сумматор 1, первую группу элементов 2 и 3 ИЛИ, регистры 4 и 5 сдвига, блок б срав нения, первый 7, второй. 8, третий 9 и четвертый 10 элементы задержки , триггер 11, элемент 12 И, группу триггеров 13 и 14, вторую группу элементов 15, 16 и 17 ИЛИ, первую группу элементов 18-24 И,

5 вторую группу 25 и 26 и третью группу 27 и 28 элементов И, элемент 29 ИЛИ. Элементы 8 и 10 задержки, триггеры 11, 13 и 14, элемент 12 И, вторая группа элементов

0 15-17 ИЛИ, первая группа элементов 18-24 И, третья группа элементов 27 и 28 и элемент 29 ИЛИ входят в состав логического блока 30. Устройство работает следующим

5 образом. В исходном состоянии сумматор 1 и регистры 4 и 5 обнулены. Текущее значение содержимого регистров 4 и 5 соответствует текущему значению координаты формируемого вектора и определяется количеством элементарных приращений координат, посту пивших на входы элементов 2 и 3 ИЛИ С приходом каждого импульса, со ответствующего изменению текущей координаты на элементарное приращение, на вход элемента 2 ИЛИ и связанный с ним управляняций вход сумматора 1 к содержимому сумматор добавляется содержимое регистра 4, которое, с учетом сдвига разрядов, составит величину, численно равную 0,5Х. . С приходом каждого импульса, соответствующего изменению текущей координаты X на элементарное прира щение, на вход элемента 3 ИЛИ и св занный с ним управляющий вход сумм тора 1 из содержимого сумматора вы читается содержимое регистра 5,.ко ;торое, с учетои сдвига разрядов, составит величину, численно равную 0,5Y. В результате последовательного переноса содержимого регистров в нем формируется значение функции рассогласования. Содержимое сумматора, чиспецно равное значению функции рассогла сования, сравнивается по модулю в блоке б с текущими значениями содержимого регистров 4 и 5. При выполнении логического условия, ког да удвоенное значение функции рассогласования больше обоих значений текущих координат, на входе блока б вырабатывается сигнал Признак конца отрезка , свидетельствующий об отклонении текущего приращения от прямолинейной траектории, и он блокируется на время дальнейшей работы. В момент появления сигнала на выходе блока б разрешается считы вание и выдача в ЭВМ содержимого регистров 4 и 5, прямо пропорционального относительным координатам конца сформированного вектора..Сумматор 1 при этом обнуляется и на его управляющие входы с выхода блока б через элементы 2 и 3 ИЛИ посту пают сигналы, разрешающие суммирование содержимого регистра 4 и вычитания содержимого регистра 5. Содержимое сумматора при этом определяется другой величиной функции рассогласования. При этом знак содержимого сумматора характеризует, в какой половине квадранта находитс сформированный вектор. Принадлежность вектора к тому или иному сектору квадранта определяется фактически состоянием знакового разряда сумматора. После задержки сигнала элементом 7 задержки, достаточной для выполнения операции суммирования содержимого регистров 4 и 5 в сумматоре 1, сигнал с выхода этого элемента поступает на вход блока 30, где запоминается состояние знакового разряда сумматора {} В зависимости от состояния знакового разряда сумматора на входе одного из элементов 25 И или 2б И появится разрешающий потенциал, поэтому сигнал с выхода элемента 7 задержки через один из указанных элементов поступит на управляющий вход одного из регистров 4 или 5 и вызовет сдвиг содержимого регистра на два разряда в сторону старшего разряда, при этом содержимое другого регистра останется без изменения. Задержанный дополнительно элементом 9 задержки сигнал с выхода элемента 7 задержки поступает через элементы 2 и 3 ИЛИ на управляющие входы сумматора 1, разрешая перенос содержимого регистров 4 и 5 в сумматор. Состояние знакового разряда сум матора после выполнения операции суммирования определяет положение сформированного вектора в пределах соответствующих секторов квадранта. Таким образом, состояние знакового разряда сумматора в различные моменты времени после появления сигнала на выходе блока 6 однозначно определяет положение вектора в пределах квадранта, а значит и его кодовое описание. В пределах плоскости положения вектора его кодовое описание дополняется знаками его проекции на оси координат, что однозначно определяет его местоположение и кодовое описание в пределах четырех квадрантов. После выдачи кодового описания вектора ре ::истры и сумматор обнуляются (связь не показана), затем описанный цикл обработки информации повторяется. Блок 30 преобразует исход-ные кодовые описания сформированного вектора и выходные кодовые описания, в которых код вектора представлен в двоичной системе счисления порядковым номером вектора,принадлежащего к одному из восьми векторов фиксированных направлений, к которому ближе всего расположен сформированный вектор. Исходной информацией для работы блока 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 знакового разряда сумматора 1, на выходах тех элементов И, на входах которых присутствуют все входные сигналы, 5 появятся выходные сигнашы. Эти сигналы поступают на входы элементов 15-17 ИЛИ, преобразующие входные сигналы в двоичный код, соответствукяций ijpMepy вектора, к котв0 рому ближе всего расположен сформированный вектор. С выходов этих элементов сигналы поступают на магистраль.

После некоторой задержки вход5 ного сигнала элементом 10 задержки триггер 11 устанавливается б исходное состояние. Этим же сигналом в исходное состояние могут быть установлены и другие элементы уст0 ройства, например сумматор 1.

Введение новых узлов и элементов , а также новых конструктивных связей позволяет существенно повысить точность устройства.

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ КОДОВЫХ ОПИСАНИЙ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ, содержащее первую группу элементов ИЛИ, одни входы которых являютса входами первой группы устройства, а выходы соединены с одними входами сумматора, другие входы которого подключены к регистрам сдвига, блок сравнения, соединенный с регистрами сдвига, с сумматором, с первым элементом задержки, подключенным к второму элементу задержки, и с другими входами элементов ИЛИ первой группы, группу триггеров, входы которых являются другой группой входов устройства, а выходы подключены к одним входам, соответствующих элементов И первой группы, другие входы которых соединены с сумматором и с вторым элементом задержки, и элемент ИЛИ, отличающе-ес я тем, что, с целью повышения точности устройства, оно содержит вторую группу элементов И, входы которых соединены с первым элементом задержки од с сумматором, подключенным к блоку сравнения, а выходы соединены с соответствующими регистрами сдвига, третий элемент задержки, подключенный к первому элементу задержки и к другим входам элементов ИЛИ первой группы, элемент И, входы которого соединены с первым элементом задержки и с выходом сумматора, третью группу элементов И, одни входы которых подключены к ВТО- 9 рому элементу задержки и к сумматоО) ру, а выходы подключены к элемен-. ту ИЛИ, выход которого соединен с входами соответствующих элементов И первой группы, четвертый элемент задержки, подключенный к второму элементу задержки, триггер, входы которого соединены о элементом И и с четвертым элементом задержки, а выходы подключены к соответствующим элементам И первой и третьей групп, и вторую группу элементов ИЛИ i входы которых подключены к соответствующим элементгил И первой группы, а выходы являются группой выходов устройства.

фие