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

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕСНРЕСПУБЛИК Я 01 В 21/00 УДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ЭОБРЕТЕНИЕТЕЛЬСТВУ ОПИСА(56) 1. Петренко А. И. Автоматическийввод графиков в электронные вычислительные машины., М"Энергия, 1968,с. 146-148,2, Удав М. В. Алгоритмы предварительараллельной обработки зрительнойрмации. В сборнике института автомаи процессов управления ДВНЦ АН СССРвдейие и информация", вып. 30,(54) (57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕ, НИЯ КООРДИНАТ ЦЕНТРА ПРОЕКЦИИ. ИЗОБРАЖЕНИЯ ПРЕДМЕТА, соцериащеематрицу чувствительных элементов размерности Ф строк на и столбцов, В ип вхоцовые блоки выцеления коца проекции изо-бражения на коорцинатные оси матрипы,первый из которых подключен к соотвеьствующим й вхоаам матрицы, второй - ксоответствующим д выходам матрицы В+1и О+1 - вхоцовые" блоки установки в нолькрайней правой "1" в коце проекции, первый из которых поцключен Ф вхоцами исоответствующим Гп выходам П -вхоц оного блока выделения коаа проекции изображения на координатные оси матрицы,второй - Ц вхоцами к соответствующим й,выхоаам аналогичного и -вхоаового бпока,два блока контроля кода проекции на чеъ ность, каждый из которых связан входомс ответственно ой+1 выходомФ-вхоаово заочный ной и инфо ;тики фУпра 1977 о К АВТОРСКОМУ С го блока выаеления кода проекцйи иэобра жения на координатные оси матрицы иВ+1 входом и -входового аналогичного блока, ,выхоаом - соответственно сп 1+1 вхэ домй+1-вхоцового блока установки в ноль крайней правой 1 ф в коце проекции и с о+1 входом аналогичного 0+1-входового блока, 9+1 ий+1-входовые блоки . выцеления коаа центра проекции, связанные соответственно своими Ф и Н входами с Ф и И выходами соответствующих в+1 и п +1-вхоцовых блоков установки в ноль крайней правой "1 " в коде проекции, блок синхронизации, поакдюченный первым вы хоцом к синхронизирующему вхоау матрм- . цы, вторым - ко+1 и й+1-входами+1 и 0+1 вхоцовых блоков выделения кода Е .центра проекции, о т л и ч а ю щ е е с я тем, что. с целью упоощения устройст- ва,А+1 и П +1-вхоцовые блоки вьщеления коаа центра проекции выполнены в вице совокупностей из соответственно В и п Я Т)-триггеров, щ и и элементов ЗИ-НЕ,п и й элементов 2 2 И-ИЛИ-НЕ, прямой выход каждого 1 -го 3-триггера в каждой из этих совокупностей связан с первымвходом-го элемента ЗИ-НЕ, первым входом (-1)-го элемента 2-2 И-ИЛИ-НЕФичетвертым входом (1+1)-го элемента 2 2 И-ИЛИ-НЕ, инверсный выход каж-Эцогого.Ятриггера в каждой из этих совокупностей связан с первым вхоцом .-го элемента ЗИ-НЕ первым вхоцом Ъ 1) -го элемента 2-2 И -ИЛИ-НЕ,и четвертым входом (+1)-го элемента 2-2 И-ИЛИ-, ф 1 ь НЕ,инверсный выход каждого -гоД-триггера соединен с третьим вхоаом (-1)-го и вздорим входом (1+1)-го элементов 2-2 И-ИЛИ НЕ, выход каждого 1 -го элемента 2-2 И ИЛИ-НЕ соецинен с третьим входом( го элемента ЗИ-НЕ, выход1024716каждого 1-го элемента ЗИ-НЕ соединен но с (пн 1) и (0+1) входамй,1) -входс й-входом-гоО-триггера, вторые вхо- а догр, ,.-го триггера всоответстды всех элементов ЗИ-НЕ и синхронизи- юшин блоках вычисления кода центФ. руюшие входы О триггеров объединены и ра проекции соединен с-ым вко связаны в каждом из блоков соответствен- дом блока,3Изобретение относится к измеритель . ответствующих И) +1 ий+1-входовых блоной технике и может быть использовано, ков установки в ноль крайней правой 1 ф например, при создании очувствценного в оце проекции, блок синхронизации, манипулятора. подключенный первым выходом к синхроИзвестно устройство цля определения 5 низирующему входу матрицы, вторым коорцинат изображений объектов, содержа+1 иП+1 вхоцамй+1 иИ+1-входовых щее фотодиодную матрицу и коцирующий. блоков выделения коца центра проещии 2, дешифратор Я Недостатком известного устройстваНедостатком устройства является является его сложность выполнения, обусневозможность использования его цля . 10 ловленная многоуровневой структурой блоопределения координат центра проекции ков выделения кода митра проекции. иэображения. 0 елью изобретения является упрощениеНаиболее близким техническим реше- его схемного построения. кием к изобретению является устройство Поставленная цель достигается тем, для определения коорцинат центра проек 15 что в устройстве цля определения коорди ции иэображения предмета, содержащее нат центра изображения предмета, содер-матрицу чувствительных элементов раэ . жашем матрицу чувствительных элементов мерности Ф строк на ) столбцов Щ и Празмерности Ф строк на й столбцов, щ входовые блоки выделения ода проекциии 11-входовые блоки выделения кода проекизображения на координатные оси матри 20 ции иэображения на координатные оси цъ 1, первый из оторых, подключен к со матрицы, первый иэ которых подключен к ответствующими выходам матрицы, втосоответствующими выходам матрицы, рой к соответству 1 ощим й выходам маъ- второй - к сбответствующим д выхоцам рицы,в+1 и й+1-входовые блоки установ матрицы,а+1 и 01-входовые блои уста ки в ноль крайней правой ф 1 ф в коде про 5 номи в ноль крайней правой ф 1 ф в коде екции, первый из которых подключен Щ проекции, первый нз оторых подключенщ входами к соответствующим щ выходам вхоцами к соответствующим щ выходам М-еходового блока выцеления кода проекЬ-входового блока выцеления кода проекции изображения на координатнь 1 е оси ции иэображения на координатные оси матрицы, второй - ц входами к соотнес матрицы, второйц входами к соотвеь ствуюшим О выходам аналогичного й ствуюшим Ч выхоцам аналогичного П -вховходового блока, цва блока контроля кода дового блока, два блока онтропя оца, . проекции на четность, каждый иэ оторых проекции на четность, каждый иэ которых связан входом соответственно сщ+1 въ связан входом соответственно се+1 ходомЩ-входового блока выделения кода з 5 выходомп 1-ахоцово 3 о блока выделения проекции изображения на коорцинатные кода проекции иэображения на оординаъоси матрицы ид+1 входом д-входового ные оси матрицы ир+1 входом-вхоцоаналогичного блока выхоцом - соотвеэ вого аналогичного блока, выходом - саоъ)отвеяно сщ+1 водой а+1-входового ветственно с п 1+1,входомщ+1-вхоцового блока установки в ноль крайней правой ф 1 40 блока устаноми в ноль крайней прав оце проекции и с д+1 входом аналоь. вой "1" в коце проекции и с+1 входом гичного И+1-входоврго блока, щ +1 и д +1 аналогичного 6+1-входового блоаЩ+1 шодовые блоки выделения кода центра и 1+1-входовые блоки выделения ода пуоеции, связанные соответственно сво- центра проекции, связанные, соответственимц Ф ивходами с Ф и и входами со но своими П 1 и 1. входами с Щ и И выхо716 .4 Устройство содержит матрицу 1 чув ствительных элементов размерности М .строк на й столбцов, подключенные к ней д-входовый 2 ищ-входовый 3 блоки .выделения кода проекции изображения на оординатные оси матрицы, блока 4 и 5 установки в ноль крайней правой "1 в 50 .коде проекции, первый из которыхсвязан с бваом.2, второй - с блоком 3, блоки 6 и 7 контроля кода проекции на чеъность, блои 8 и 9 вьщеления кода нень- ра проедии, первый иэ которых своими55 входами подключен к блоку 4, второй щ входами - к блоку 8, синхронизатор 10, первым выходом подключенный к синхро . 3 1024 дами соответствующих 0+1 и 8+1-входо вых блоков установки в ноль крайней правой "1 " в оде проекции, блок синхронизации, подключенный первым выходом к синхрониэируюшему входу матрицы, вторым - ко+1 иО+1 входамщ+1 ип+1-еходовых блоков выделения ода центра проекции,6+1 ий +1-входовые бло и вьщеления кода центра проекции выполнены в вице совокупностей из соот ц ветственно Е и й Э-триггеров, щ и и элементов ЗИНЕ, т и.И элементов 2-2 ИИЛИ-НЕ, прямой выход каждого-го9-триггера в. каждой из этих совокупнос тей связан с первым входом 1-го элемента ЗИ-НЕ, первым входом (1-1)-м элемента 2 2 И-ИЛИ-НЕ, четвертым вхо дом 6+1)-го элемента 2-2 И-ИЛИ.НЕ, инверсный выход каждогогоЦ-триггера в каждой из совокупностей связан с пер вым входом 1 -го элемента ЗИ-НЕ, пеу вым входом 6-1)-го элемента 2-2 И-ИЛИ-НЕ и четвертым входом 6+1)-го элемента 2-2 И-ИЛИ-НЕ, инверсный вы-, ход, каждого-го 2-триггера соединен с , третьим входом (1-1)-го и вторым входом 6+1)-го элементов 2-2 ИИЛИ-НЕ, выход каждого-го элемента 2-2 И-ИЛИ" НЕ соединен с третьим входом 1-го эле мента ЗИ-НЕ, выход каждого 1 -го элемента ЗИ-НЕ соединен сР -входом 1 -го З-триггера, вторые входы всех элементов ЗИ-НЕ и синхронизируюшие вхо- дыЗ-триггеров обьединены и связаны в каждом из блоков соответственно с 96+1)и (и+1) входами,З-вход кажаого 1-го35 триггера в соответствуюших блоках вы/ числения кода центра проекции соединенФс 1 ым входом блока.На фиг. 1 представлена функциональная схема устройстваф на фиг. 2 - схема40 фрагмента блока выделения кода центра проекции. ниэируюшему входу матрицы 1, вторымк (й+1) и (1 п+1) входам блоков 8 и 9.Блоки 8 и 9 вьиеления кода центра проекции содержат соответственно л, и е З -триггеров 1 1, й; и е, элементов 1 2 3 И-НЕ, Ф и йгэлементов 13 2-2 И-ИЛИ-НЕ. Прямые выходы каждого ь -гоР-триггера 11 соепинены с первым входом ь -го элемента 12 ЗИНЕ,первым входом (е) -го элемента 13 2-2 И-ИЛИ-НЕ,четвертым входом , +1) -го элемента 13 2-2 И-ИЛИ-НЕ,инверсные выходы каждого -Ф.оО -триггера 11 связаны с третьим входом, -1) -го элемента 13 2- 2 И-ИЛИ-НЕ и вторым входом (+1) -го элемента 13 2-2 И-ИЛИ-НЕ.Устройство работает следующим обре зом.На матрицу 1 чувствительных элементов проектируется плоская фигура, Маърида 1 имеет прямоугольную форму с размерностью Ф строк на И столбцов, На выходе матрицы 1 образуется матрица сит налов А, состоящая.из "О" и уф, Бло ки 2 и 3 выделения кода проекции иэображения производят такое преобразова ние плоского иэображения на матрице 1, в результате которого получаются два кода проекции предмета на оси, параллельные сторонам матрицы 1. Блоки 4 и 5 установки в ноль крайней правой 1 " в кодепроекции и блоки 6 и 7 контроля ода проекции на четность позволяют избежать неоднозначности в случае четного числа 1 ф вкодах проекций, разряд соответствуккдий крайней правой "1 в последовательно сти "1 , предварительно устанавливается в ноль. Блоки 8 и 9 выделения кода центра проекции производят обработку кода проекций предмета на оси матрицы 1,1 дающую возможность получить од, в кото ром записана только одна 1" в разряде, соответствующем центру проекции; в ос- . тальных разрядах записывается "0", Блок 10 синхронизации координирует работу устройства.Пусть.:код проекции предмета на сторону матрицы 1 с размерностью И в вице последовательности логических перемен- ныхЯ 1: , ). Проекция предмета будет занимать такие разряды кода, для которых выполняется равенствоц= (4:6,С), где Ъ и С - граничные разряды проекции. Величиной проекции предмета К в, данном случае является количество элементов 0(1 = 1),С). Выделение ц- центрального разряда проекции предмета осуществляется путем последовательного уменьшения числа разрядов проекции с обеих сторон, пока не останется один единственный(1) Алгоритм изменения коца проекции в этом случае запишется выражением5 10247 элемент(3:, соответствующнйс(. Количество последовательных приближений к О зависит от К, и в случае максималь но возможном К = И будет равно :- .ЛаТогда код проекции предмета и динамике запишется в вице последовательности кодов а, ,а.а;,о; дгде Данный алгоритм ми 8 и 9 выцелення кдии (фиг. 2).ФСхемнкода-центить их15конструк ая реализация блоков выделения,ра проекции позволяет упросонструкцию и слецовательно,ю всего устройства.Составитель: Ю. Петровскийр Т. Кугрышева Техрвд С.Мигунова Корректор4376/35 Тираж 602, Поднисное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5 л ППП Патентф, г. Ужгород, ул, Проектная, 4