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

 

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛБ , НИЯ КООРДИНАТ ЦЕНТРА ПРОЕКЦИИ : ИЗОБРАЖЕНИЯ ПРЕДМЕТА, содержащее матрицу чувствительных элементов размерности m строк на п столбцов, тип -Фхоцовые блоки выцелення коса проекции изображения на кЬорцинатнью оси матрицы, первый из которых подключен к соответ ствуюшим irj входам матрицы, второй - к соответствующим п выходам матрицы m+l f и-h+l - входовые блоки установки в ноль крайней правой 1 в коде проекции, пер вый из которых подключен hi входами к соответствующим m выходам JTI -вхоцового блока выделения кода проекции изображения на коо{Х1инатные оси матрицы, второй - входами к соответствующим П . : выходам аналогичного п -входового блока, , два блока коатроля кода проекции на чеГность , квжпъА из которых связан входом соответственно cttl+l выход ом )ti-«xoaoeo го блока выделения кода проекции изоёра-, жения на координатные оси матрицы н|1+1 входом п -еходового аналогичного блока, .выходом - соответственно сгп+1 кхо. aoMiti 4-1-входового блока установки в ноль крайней правой 1 в коде проекции и с входом аналогичного П -М-входового блока, fnH-1 иИ -t-l-входовые блоки выделения кода центра проекции, связанные соответственно своими ГП и П входами с Ш и И выходами соответствующих т+1 и И +1-ВХОДОВЫХ блоков установки в ноль крайней правой в коде проекции, блок синхронизации, подключенный перЫым выходом к синхронизирующему входу матритвл , вторым - кт-И иП-«-1-Еходамт+1 i-j ип +1-ВХОДОВЫХ блоков выделения кода .центра проекции, отличающееся тем, что. с целью упосндення устройст ва ,т+1 и п-i-l-exoaoBbie блоки выделения кода центра проекции выполнены в виде совокупностей из соответственно тип В-триггеров, тип элементов ЗИЛЕ.т и h элементов 2-2И-ИЛИ-НЕ, прямой выход каждого 4 -гоО-тртггера в каждой из этиxJC Oвoкyпнocтeй связан с первым входом 4 -го элемента ЗИ-iiE, первым входом Ti-D-rp элемента 2-2И-ИЛИ-«Е, четвертым входом (+1)-го элемента 2-2И-ИЛИ-НЕ, инверсный выход каждого i -г).1)-.триггера в каждой из этих совокупностей связан с первым входом 1-го эдамента , первым входом f )--го элемента 2-2И -ИЛИ-НЕ,и четверГЕЛМвходом (+1)-го элемента 2-2И-ИЛИНЕ ,кнверснь1й выход каждого -го)-тригге. ра соединен с третьим входом (t.-l)-ro и вторым взсоаом ( +1 }чго элементов 2-2И-ИЛИ-41Е , выход каждого 1-го элемента 2- И-ИЛИ-4Ш соединен с третьим входом i-ro эдамента ЗИ-«Е, выход

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (И) З 5Р Я 01 В 21/00 .

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

fe ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНЯТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Г

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3401339/18-28 (22) 22.02.82, (46) 23.06.83. Бюп. Ж 23 (72) В, B. Мешков, А. В. Кузмичев,, 10. А. Рязанов, С. M. Бутвинов и С. К. Лебедев (71) Всесоюзный заочный машинострои° ° ° льный институт

53) 621,317:531.717 (088.8) (56) 1. Петренко А. И. Автоматический

sBoll графиков в электронные вычислительные машины.. М., Энергия, 1968, с. 146-148.

2. Улав М. B. Алгоритмы предварительной параллельной обработки зрительной информации. В сборнике института автома тики и процессов управления ДВНЦ АН СССР

«Управлейие и информация", вып. 30, 1977, с. 111-121 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕ, НИЯ КООРДИНАТ ЦЕНТРА ПРОЕКЦИИ . ИЗОБРАЖЕНИЯ FIPEGNETA, соаеркашее матрину чувствительных элементов размер ности N строк на II столбцов, ln ипвхоао вые блоки выделения кода проекции изо- бражения на координатные оси матрипы, первый из которых подключен к соотвеъ» ствуюшим Ю входам матрицы, второй - к соответствующим II выходам матрицы III+1 и-й+1 - входовые" блоки установки в ноль крайней правой "1" в коде проекции, пер» вый из которых подключен fn входами к соответствуюшим rn выходам III -вход оно го блока вьщеления кода проекции изображения íà координатные оси матрицы, второй - )) входами к соответствующим й, выхоаам аналогичного II -вхоаового блока, два блока контроля кода проекции на чет ность, каждый из которых связан входом соответственно с III+1 выходом III-вхоасво го блока выделения кода проекпйи иэоора, жения на координатные оси матрипы и)1+1 входом q -exogosoro аналогичного блока,,выхоаом - соответственно сп1+1 вхо» домФ+1-входового блока установки в ноль крайней правой 1 в иоде проекции и с п+1 входом аналогичного 0+1-входового блока, III+1 иII +1-входовые блоки . выделения кода центра проекции, связанные соответственно своими Ф и и входами с Уп и и выходами соответствующих в+1 и ц +1-вхоаовых блоков установки в ноль крайней правой 1 " в коде проекции, блок синхронизации, подключенный первым вы ходом к синхронизируюшему входу матр мцы, вторым - ко+1 иl1+1-входами+1 и +1 вхоаовых блоков вьщеления кода Е .центра проекции, о т л и ч а ю щ е е с я тем, что. с целью упюошения устройст ва, III+1 и II +1-вхоцовые блоки вьщеления кода центра проекции выполнены в вице совокупностей из соответственно п1 и II Я

1)-триггеров, щ и и элементов ЗИ-HE, vA и и элементов 2 2И-ИЛИ-НЕ, прямой выход каждого 1 -го 9-триггера в каждой из этих совокупностей связан с первым . входом -l.о элемента ЗИ-НЕ, первым sxo дом (-1 )-го элемента 2-2И-ИЛИ-НЕ

I p четвертым входом (+1)-го элемента 2 2И-ИЛИ-НЕ, инверсный выход каж-

Э дого t го.Q TpHlT8pa в каждой из этих совокупностей связан с первым входом

f.-го элемента ЗИ-НЕ> первым входом Ъ1)-го элемента 2-2И -ИЛИ-НЕ,и чет вертым входом (+1)-го элемента 2-2И-ИЛИ- . фь

HE,инверсный выход каждого g-го ) -тригre> ра соединен с третьим входом (-1)-го и вторым входом (+1)-го элементов 2-2И-ИЛИ-НЕ, выход каждого 1 -го элемента 2- 2ИИЛИ-НЕ соединен с третьим входом(-го элемента ЗИ-НЕ, выхоа

1024716 кажаого1-го элемента ЗИ-HE соецинен но с (а+1) и (и+1) вхоцами,1) -вхоц.

I с И-вхоцом < -гоО-триггера, вторые вхо- „а цогр . го триггера в . соответстаы всех элементов ЗИ-НИ и синкронизи- ю цн блоках вычисления коца цент

Ф. руюшие вхоцы Отриггеров объецинены и ра проекции соецннен с k -ым свЯэаны в кажцом иэ блоков соответствен- цом блока, f 2

Изобретение относится к измеритель». ответствующих И +1 иИ+1-вхоцовых блоной технике и может быть использовано, «os установки в ноль крайней правой 1 например, при соэцании очувствленного в коце проекции, блок синхронизации, манипулятора. поцключенный первым выхоцом к синхроИэвестно устройство цля опрецеления 5 низируюшему вхоцу матрицы, вторым коорцинат изображений обьектов, соцержа- «9+1 и П+1 вхоцамФ+1 an +1-вхоцовых щее фотоциоцную матрицу и коцирующий. блоков выцеления коца центра проекции(2). цещифратор )1J Нецостатком известного устройства

Недостатком устройства является . является его сложность выполнения, обусневозможность использования его цля . 1О ловленная многоуровневой структурой блоопределения коорцинат центра проекции ков выделения коца щьнтра проекции. иэображения. 0елью изобретения является упрощение

Наиболее близким техническим реше- его схемного построения. кием к изобретению является устройство Поставленная цель цостигается тем, цля опрецеления коорцинат центра пров«- 15 что в устройстве цля определения коорциции иэображения прецмета, содержащее нат центра изображения лрецмета, соцер- матрицу чувствительных элементов раэ . жашем матрицу чувствительных элементов мерности Ф строк на 9 столбцов Щ и 0 " размерности Ф строк на и столбцов, щ вхоцовые блоки выделения «оца проекции и 1 -вхоцовые блоки выцеления коца проекизображения на коорцинатные оси матри 20 ции изображения на коорцинатные оси цы, первый из которых, поцключен к со матрицы, первый иэ которых поцключен к ответствующимW выхоцам матрицы, вто соответствующими выхоцам матрицы, рой к соответству ошим g выхоцам ма1 второй - к сбответствуюшим д выхоцам рицы,щ+1 и t)+1-вхоцовые блоки установ» матрицы,а+1 и 0*1-вхоцовые блоки уста» ки в ноль крайней правой 1 в коде про >5 новки в ноль крайней правой 1 в коце екции, первый из которых поцключен ttt проекции, первый as «оторых поцключенщ ахоцами к соответствующим щ выхоцам . вхоцами к соответствующим щ выхоцам

М-вхоцового блока выцеления кода проек» hl-вхоцового блока выцеления коца проек» ции изображения aà коорцинатные оси ции иэображения на коорцинатиые оси матрицы, второй - и вхоцами к соответ» ЗО матрицы, второй tl вхоцами к соответ» ствуюшим tl выхоцам аналогичного l1» ствуюшим ll выхоцам аналогичного и -вховхоцового блока, цва блока контроля коца цового блока, цва блока контроля «оца, . проекции на четность, кажцый иэ «оторых проекции на четность, кажцый as которых связан вхоцом соответственно сщ+1 вь связан вхоцом соответственно cN+1 хоцом)д--вхоцового блока выцеления кода 35 выхоцом%-чвхоцовд&о блока вьщеления проекции изображения на коорцинатные коца проекции изображения на «оорцинаъоси матрицы ид+1 вхоцом д-вхоцового ные оси матрицы иф+1 вхоцом Q -вхоцоаналогичного блока выхоцом - соответ» вого аналогичного блока, выхоцом - соот»

) отвеяно сщ+1 вхоцой щ+1-вхоцового ветственно с щ+1 . вхоцомщ+1-вхоцового блока установки в ноль крайней правой «1 40 блэка Установки s aont «Райней. пРав «оце проекции и сд+1 вхоцом анало вой "1 в коце прое«ции и сц+1 вхоцом гичного П+1-вхоцоврго блока, щ +1 и д +1» . аналогичного" +1 вхоцового блокавtA+1 ахоцовые блоки вьщеления кода центра и +1-вхоцовые блоки выцелении коца проекции, связанные соответственно сво- центра проекции, связанные, соответствениьщ Ф и q вхоцами с Д и g вхоцами со- 45 но своими щи ф вхоцами с Щ и g выхо

716 . 4

Устройство содержит матрицу 1 чув ствительных элементов размерности N . строк на и столбцов, додключенные к ней д-входовый 2 н1ъ-входовый 3 блоки .выделения zona проекции изображения на

«оординатные осн матрицы, блока 4 н 5 установки в ноль крайней правой 1 в 50 .коде проекции, первый из которых связан с блоком.2, второй - с блоком 3, блоки 6 и 7 контроля zona проекции на чеьность, блоки 8 и 9 выделения кода пень- ра проекции, первый иэ которых своими и 55 входамн подключен к блоку 4, второй щ входами - к блоку 5, синхронизатор 10, первым выходом подключенный к синхро». 3 1024 дами соответствующих +1 и 8+1-sxono вых блоков установки в ноль крайней правой 1 в «оде проекции, блок синхронизации, подключенный первым выхо-. дом к синхрониэируюшему входу матрипы, вторым - ко+1 all+1 входамщ+1 ип+1-входовых блоков выделения «ода центра проекции,hi+1 ий +1-входовые бло»

«и выделения кода центра проекции выполнены в вице совокупностей из соот» ветственно N u lid-триггеров, fll u h элементов ЗИ«НЕ, m u.ll элементов 2-2И«ИЛИ-НЕ, прямой выход каждого { -ro

9-триггера в. каждой из этих совокупнос» тей связан с первым входом 3-го элемен-15 та ЗИ-НЕ, первым входом (q-1)-ro элемента 2 2И-ИЛИ-НЕ, четвертым вхо» дом 6+1)-го элемента 2-2И-ИЛИ-НЕ, инверсный выход каждого «го)3-триггера в каждой as совокупностей связан с пер- вым входом j -го элемента ЗИ-НЕ, пер вым входом (s-1)-го элемента 2-2И-ИЛИ-НЕ и четвертым входом (1+1)-го элемента 2-2И ИЛИ-НЕ, инверсный вы-, õîn. каждого -го 2-триггера соединен с, третьим входом (j-1)-го и вторым вхо дом ((+1)-го элементов 2-2И«ИЛИ-НЕ, выход «аждого q -го элемента 2-2И-ИЛИ

НЕ соединен с третьим входом 1-го эле мента ЗИ-НЕ, выход каждого1 -го элемента ЗИ-НЕ соединен сР-входом t -ro

3-триггера, вторые входы всех элементов ЗИ-НЕ и синхронизируюшие входыЗ-»триггеров объединены и связаны в каждом иэ блоков соответственно с 95+1) и (И+1) входами D -вход каждого1 -го

35 триггера в соответствуюших блоках вы ! числения кода центра проекции соединен

Ф с < ым входом блока.

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

40 . фрагмента блока выделения кода центра проекции. ниэируюшему входу матрицы 1, вторымк (й+1) и (1п+1) входам блоков 8 и 9.

Блоки 8 и 9 выделения кода центра проекции содержат соответственно и, и tg З -триггеров 1 1, й; и р элементов 1 2 3И-HE „e и tli элементов 13 2-2И-ИЛИ-HE. Прямые выходы каждого ь -гоР-триггера 11 соединены с первым входом ь -го элемента 12 ЗИНЕ,первым входом (t.-1)-ro элемента 13

2-2И-ИЛИ-HE,четвертым входом (i+1) -ro элемента 13 2-2И-ИЛИ-НЕ,инверсные выходыкаждого -- гоО -триггера 11 связаны с третьим входом ({. -1) -го элемента 1 3 22И-ИЛИ-HE и вторым входом (+l)-гo элемента 13 2-2И-ИЛИ-НЕ.

Устройство работает следуюшим обре зом.

На матрицу 1 чувствительных элементов проектируется плоская фигура. Маьрида 1 имеет прямоугольную форму с размерностью tn строк на Д столбцов. На выходе матрицы 1 образуется матрица сит налов А, состояшая .из "0 и 1 . Бло» ки 2 и 3 выделения кода проекции иэображения производят такое преобразова» ние плоского иэображения на матрице 1, в результате которого получаются два zona проекции предмета на оси, параллельные сторонам матрицы 1. Блоки 4 и 5 установки в ноль крайней правой «1" в коде проекции и блоки 6 и 7 контроля zona проекции на четность позволяют избежать неоднозначности в случае четного числа 1

s кодах проекпнй, разряд соответствуккций крайней правой «1 в последовательно» сти "1, предварительно устанавливается в ноль. Блоки 8 и 9 выделения кода центра проекции производят обработку кода проекций предмета на оси матрицы 1, 1 даюшую возможность получить zon, в кото ром записана только опта 1" в разряде, соответствуюшем центру проекции; в ос- . тальных разрядах записывается 0 .

Блок 10 синхронизации координирует работу устройства.

Пусть.:код проекции предмета на сторону матрицы 1 с размерностью t1 в вице последовательности логических пе ременных я (j 1 q), Проекция предмета будет занимать такие разряды zona, для которых выполняется равенством = 4(4 =,C), где Ъ и C - граничные разряды проекции.

Величиной проекции предмета К s, данном случае является количество элементов

a; (= b,Ñ). Выделение g <- центрального разряда проекции предмета осуществляется путем последовательного уменьшения числа разрядов проекции с обеих сторон, пока не останется один единственный

5 10247 элемент Я =(, соответствующий<(. Коли чество последовательных приближений к О зависит от К, и в случае максималь но возможном К = tf буцет равно j:-y (.

«Л

Тогда коц проекции предмета в динамике запишется в виде последовательности xotloB

° ° где " "; f (1 (1) Алгоритм изменения коца проекции в этом случае запишется выражением

ОЧИ 4,! . 3>f 1,3

° ф гце = ) 3=" — «.. (2)

Данный алгоритм реализуется блокаMH 8 и 9 выцелення кода центра про екции (фиг. 2).

"О )

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

10247 16

Составитель: Ю. Петровский

Редактор Т. Кугрышева Техред С.Мигунова Корректор A. Ференц

Заказ 4376/35 Тираж 602, . Подписное

ВНИИПИ Государственного комитета СССР цо делам изобретений и открытий,113035, Москва, Ж-38, Раушская наб., g. 4/5

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4