RU1827676C

RU1827676C - Устройство дл отслеживани контуров двумерных объектов

Info

Publication number: RU1827676C
Application number: SU914941772A
Authority: RU
Inventors: Валерий Васильевич Илющенко; Андрей Владимирович Храмов
Original assignee: Серпуховское Высшее Военное Командно-Инженерное Училище Им.Ленинского Комсомола
Priority date: 1991-06-03
Filing date: 1991-06-03
Publication date: 1993-07-15

Abstract

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

Description

Изобретение относитс к вычислительной технике и может использоватьс в системах обработки изображений.

Цель изобретени - повышение надежности и достоверности реализации процедуры выделени контура на бинарном изображении.

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

Устройство содержит блока 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 по модулю восемь, шину 26, сумматор 21 по модулю восемь, св зи 22 -23 узел 34 формировани адреса, шину 35. коммутатор 36. сп зь 37, 38. 39,

элемент 40 ИЛИ, св зь 41. генератор 42 синхросигналов св зи 43 -46, элемент И47, са зь 48.

Устройство работает следующим образом . Устройство реализует выполнение следующего эвристического алгоритма выделени контура двумерного объекта. Если изображение представлено двухуровневой матрицей (0 или 1) размерами n x п, и известны две любые точки контура объекта на контрастном изображении, -о длч выделени контура и представлени его в виде кода Фрименэ, который определ етс пара- ходами;

1К Z /гЗ rAf/C4 5

необходимо знать количество единичных граничных точек изображени К относительно точки И ЗНЗЧРМНА 0,;. Фгн МР,,- дл

00

N5

XJ

о

XI

о

предыдущего шага RI-L В этом случае дл получени очередного значени кода надо вычислить выражение

R, RM + К +А

где А - константа, все компоненты этого выражени трехзначные двоичные числа, а суммирование осуществл етс по модулю восемь.

Если дл каждой точки С иметь вектор G граничных значений размерностью восемь , то определ количество единиц в нем, получаем, расположив точки в векторе G следующим образом: перва компонента вектора - значение граничной с данной точкой С в направлении 1, втора - в направлении 2 и так далее, восьма - в направлении О, дл четырех значений G1 01110001, G2 01011100, А-011.

В пам ти ЭВМ дл каждого j-ro элемента матрицы изображени хранитс свое значение вектора

Gi«

GJ если С 1

. О если С О

По шине 12 от ЭВМ поступают сигналы управлени в блок 1 управлени , по св зи 45 запускают генератор 42, который выдает управл ющий импульс по св зи 11 в регистр 5 и по св зи 33 - в схемы 14, 47.

При этом на шине 6 из пам ти ЭВМ поступают исходные значени R0 и Go. Если Go И 0, то на шине 18 по вл етс значение кода Go, которое подаетс дл сравнени с кодами|С. -G), записанными в узле 19 и дл подсчета единиц в коде в счетчик 21.

По управл ющим сигналам передавае- мым по св зи 28 и 29, производ тс соответствующие операции в узле 19 иЪчетчика 21. Если равен одному из кодов, записанных в узле 19, то на выходе 20 по вл етс логическа 1, иначе О. По сигналу 30 осуществл етс арифметическое сложение кода, соответствующего значению К с шины 22 с признаком, поступающим по св зи 20. Результаты суммировани по шине 24 передаютс в сумматор 25, где по управл ющему сигналу, поступающему по св зи 31, складываютс с константой 011. Результаты сложени по модулю восемь сумматора 25 подаютс по шине 26 в сумматор 27, где по управл ющему сигналу, поступающему по св зи 32 производитс суммирование по модулю восемь с кодом, поступающим из регистра 5. Результаты суммировани поступают в узел 34. Особенности узла 34 оп- редел ютс типом пам ти ЭВМ. В частности основными элементами узла 4 могут быть дешифратор и два реверсивных счетчика, в которые предварительно записываютс базовые адреса, а подача сигналов модификации адреса в соответствии с

вычисленным значением кода Фримена происходит как показано в таблице Например, если данна страница пам ти

имеет емкость 1К, а базовый адрес равен 01000,10000, то после модификации адреса

в узле 34 при значении кода Фримена, равном 5, новый адрес - 00111, 10001. Новое значение адреса сравниваетс в узле 37 с адресами, которые были там записаны, т.е. адресами границ информационного масси5 ва (и адресами предыдущих точек контура, если это не первый шаг). Если такое совпадение имеет место, то вышли за границу изображени (или замкнули петлю по контуру , в случае совпадени адресов дл двух

0 различных шагов), то наличие нулевого выходного сигнала по сз зи 39 позвол ет через элемент 40 и св зь 41 сигнализировать об окончании выделени контура. На этот же элемент поступает сигнал и от схемы

5 14 по св зи 17, и от схемы И 47 по св зи 48 дл прерывани программы выделени контура , в случае потери контура. Если же совпадени в узле 37 не происходит, то единичный сигнал на выходе 30 открывает

Claims

0 коммутатор 36 и в узел 37 осуществл етс запись очередного адреса, который одновременно выдаетс в шину адреса ЭВМ дл считывани очередного значени . Формула изобретени

5 Устройство дл отслеживани контуров двумерных объектов, содержащее блок управлени , блок коммутации, регистр, блок обработки вектора элемента изображени , содержащий коммутатор, схему сравнени

0 с нулем, узел ассоциативной пам ти, счетчик , сумматор, два сумматора по модулю восемь, причем управл ющий вход коммутатора соединен с первым выходом схемы сравнени с нулем, выход коммутатора под5 ключей к информационным входам счетчика и узла ассоциативной пам ти, выход которого подключен к первому информационному входу сумматора, второй информационный вход которого соединен с выходом счетчика,

0 выход сумматора подключен к информационному входу первого сумматора по модулю восемь, выход которого подключен к первому информационному входу второго сумматора по модулю восемь, второй

5 информационный вход которого соединен с выходом регистра, информационные входы коммутатора и схемы сравнени с нулем соединены с информационным входом устройства и с первым информационным входом регистра, выход второго сумматора

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

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

D

Фь/г 1

Фиг. 2

Фиг. 3