Устройство для отслеживания контуров двумерных объектов
Изобретение позволяет повысить надежность аыделения контура объекта на двумерном прямоугольном растре за счет контроля за выходом обнаруживаемой с помощью устройства точки контура объекта внутрь его изображения. В устройстве производится контроль за очередной порцией входной информации с помощью вновь введенного элемента И, первые восемь входов которого подключены к соответствующим линиям входной шины устройства, девятый вход является входом синхронизации и подключен к блоку управления, а выход элемента И подключен к третьему входу элемента ИЛИ в блоке управления и обеспечивает прекращение работы устройства в случае возникновения ошибки. Устройство содержит блок управления, блок коммутации, регистр и блок обработки вектора элемента изображения. 3 ил.
СОЮЗ СОВЕ1СКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУЬЛИК (5>)s G 06 F 15/66
ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ
ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ABTOPCKOMY СВИДETESlbCTBY
О»
»
»
1-2 3
0 P — 4
7е о «5 (21) 4941772/24 (22) 03,06.91 (46) 15.07,93. Бюл. 26 (72) В,В,Илющенко и А.В.Храмов (56) Заявка Франции ¹ 2555003, кл. 6 06 F 15/66, опублик. 1985.
Авторское свидетельство СССР N. 1314353, кл. G 06 Г 15/66, 1987. (54) УСТРОЙСТВО ДЛЯ ОТСЛЕЖИВАНИЯ
КОНТУРОВ ДВУМЕРНЬ Х ОБЪЕКТОВ (57) Изобретение позволяет повысить надежность выделения контура объекта на двумерном прямоугольном растре эа счет контроля за выходом обнаруживаемой с помощью устройства точки контура объекта
Изобретение относится к вычислительной технике и может использоваться в системах обработки изображений, Цель изобретения — повышение надежности и достоверности реализации процедуры выделения контура на бинарном иэображении.
На фиг. 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,,, ЯЦ, „1827676 А1 внутрь его изображения. В устройстве производится контроль за очередной порцией входной информации с помощью вновь введенного элемента И, первые восемь входов которого подключены к соответствующим линиям входной шины устройства, девятый вход является входом синхронизации и подключен к блоку управления, а выход элемента И подключен к третьему входу элемента
ИЛИ в блоке управления и обеспечивает прекращение работы устройства в случае возникновения ошибки. Устройство содержит блок управления, блок коммутации, регистр и блок обработки вектора элемента изображения. 3 ил, элемент 40 ИЛИ, связь 41. генератор 42 синхросигналов связи 43 — 46, элемент И47, связь 48.
Устройство работает следующим образом. Устройство реализует выполнение следующего эвристического алгоритма выделения контура двумерного объекта. Если иэображение представлено двухуровнеВоА матрицей (О или 1) размерами п х fl, и известны две любые точки контура объекта на контрастном изображении, -:î для выделения контура и представления его в виде кода Фримена, который определяется параходами: необходимо знать количес.во единичных граничных точек изобра:ения К относительно точки и эна ение ".од: Т>flfl .I"" ч.,л "лflg
1827676 предыдущего шага й}-}. В этом случае для получения очередного значения кода надо вычислить выражение
R}- R}-1+ К+ А где А — константа, все компоненты этого выражения трехзначные двоичные числа, а суммирование осуществляется по модулю восемь.
Если для каждой точки С иметь вектор
6 граничных значений размерностью восемь, то определяя количество. единиц в нем, получаем, расположив точки в векторе
G следующим образом; первая компонента вектора — значение граничной с данной точкой С в направлении 1, вторая — в направлении 2 и так далее; восьмая — в направлении
О, для четь}рех значений G" = 01110001, G =
01011100, А = 011.
В памяти 38M для каждого j-ro элемента матрицы изображения хранится свое значение вектора с
GI если С=1
0если С=О
По шине 12 от 3SM поступают сигналы управления в блок 1 управления, по связи
45 запускают генератор 42, который выдает управляющий импульс по связи 11 в регистр
5 и по связи ЗЗ вЂ” в схемы 14, 47.
При этом на шине 6 из памяти ЭВМ поступают исходные значения Rp u Gp. Если
Go P 00, то на шине 18 появляется значение кода Go, которое подается для сравнения с кодами.jG . -6"), записанными в узле 19 и для подсчета единиц в коде s счетчик 21.
По управляющим сигналам передаваемым по связи 28 и 29, производятся соответствующие операции в узле 19 йсчетчикэ 21.
Если равен одному из кодов, записанных в узле 19, то нэ выходе 20 появляется логическая "1", иначе "О", По сигналу ЗО осуществляется арифметическое сложение кода, соответствующего значению К с шины 22 с признаком, поступающим по связи 20. Результаты суммирования по шине 24 передаются в сумматор 25, где по управляющему сигналу, поступающему по связи 31, складываются с константой 011. Результаты сложения по модулю восемь сумматора 25 подаются по шине 26 в сумматор 27, где по управляющему сигналу, поступающему по связи 32 производится суммирование по модулю восемь с кодом, поступающим из регистра 5. Результаты суммирования поступают в узел 34. Особенности узла 34 or}редел яются типом памяти Э ВМ. В частности основнь}ми элементами узла 4 могут быть дешифратор и два реверсивных счетчика, в которые предварительно записываются базовые адреса, а подача сигналов модификации адреса в соответствии с вычисленным значением кода Фримена происходит как показано в таблице
Например, если данная страница памяти имеет емкость 1К, а базовь}й адрес равен
01000, 10000, то после модификации адреса
10 в узле 34 при значении кода Фримена, равном 5, новый адрес — 00111, 10001, Новое значение адреса сравнивается в узле 37 с адресами, которые были там записаны, т,е. адресами границ информационного мэсси15 ва (и адресами предыдущих точек контура, если это не первый шаг). Если такое совпадение имеет место, то вышли за границу изображения (или замкнули петлю по контуру, в случае совпадения адресов для двух
20 различных шагов), то наличие нулевого выходного сигнала по .связи 39 позволяет че- рез элемент 40 и связь 41 сигнализировать е,.ЭВМ об окончании выделения контура. На этот же элемент поступает сигнал и от схемы
14 по связи 17, и от схемы И 47 по связи 48 для прерывания программы выделения контура, в случае потери контура. Если же совпадения в узле 37 не происходит, то единичный сигнал на выходе 30 открывает
30 коммутатор 36 и в узел 37 осуществляется запись очередного адреса, который одновременно выдается в шину адреса ЭВМ для считывания очередного значения.
Формула изобретения
Устройство для отслеживания контуров двумерных объектов, содержащее блок управления, блок коммутации, регистр, блок обработки вектора элемента изображения, содержащий коммутатор, схему сравнения
40 с нулем, узел ассоциативной памяти, счетчик, сумматор, два сумматора по модулю восемь, причем управляющий вход коммутатора соединен с первым выходом схемы сравнения с нулем, выход коммутатора под45 ключен к информационным входам счетчика и узла ассоциативной памяти, выход которого подключен к первому информационному входу сумматора, второй информационный вход которого соединен с выходом счетчика, 50 выход сумматора подключен к информационному входу первого сумматора по модулю восемь, выход которого подключен к первому информационному входу второго сумматора по модулю восемь, второй
55 информационный вход которого соединен с выходом регистра, информационные входы коммутатора и схемы сравнения с нулем соединены с информационным входом устройства и с первым информэ} MoHHb}M входом регистра. выхсд второго су!.;ìàòîðà
1827676 по модулю восемь соединен с вторым информационным входом регистра, информационным входом блока коммутации и входом адреса команды блока управления, первый, второй, третий, четвертый, пятый, шестой и седьмой выходы которого соединены соответственно с управляющим входом блока коммутации, синхровходами схемы сравнения с нулем, счетчика, узла ассоциативной памяти, сумматора, первого и второго сумматоров по модулю восемь, второй выход схемы сравнения с нулем подключен к входу признака прерывания блока управления, восьмой выход которого соеди..нен с входом записи регистра, девятый выход блока управления является адресным выходом устройства, десятый и одиннадцатый выходы блока управления являются соответственно выходом окончания выделения контура и тактовым выходом устройства, выход блока коммутации соединен с информационным выходом устройства, вход пуска устройства соединен с входом запуска блока управления, причем блок управления содержит узел формирования адреса, узел ассоциативной памяти, коммутатор, генератор синхросигнэлов и элемент ИЛИ, выход которого является десятым выходом блока управления, вход адреса команды блока управления соединен с информационным входом узла формирования адреса, выход которого подключвн к информационным входам коммутатора и узла ассоциативной памяти блока управления, выход которого соединен с инверсным входом элемента ИЛИ и с управляющим
5 входом коммутатора, выход которого подключен к девятому выходу блока управления и входу записи узла ас"оциативной памяти, первый прямой вход элемента ИЛИ является входом признака прерывания блока уп10 равления, вход запуска которого является входом пуска генератора синхросигналов, выходы с первого по восьмой которого являются соответственно одноименными выходами блока управления, девятый. десятый и
35 одиннадцатый выходы генератора синхросигналов подключены соответственно к синхровходам узла формирования адреса и узла ассоциативной памяти блока управления и одиннадцатому выходу блока управле2О ния, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности и достоверности реализации процедуры выделения контура путем обнаружения нового типа сбояперехода в область изображения обьектэ, 25 в блок обработки вектора элемента изображения дополнительно введен элемент
И, первый вход которого соединен с информационным входом устройства, второй — с вторым выходом блока управления, э
ЗО выход элемента И соединен с вторым прямым входом элемента ИЛИ блока управления.
1827676
1827676
Составитель А.Храмов
Тех ред М.Моргентал Корректор Н;Кешеля
Редактор
Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101
Заказ 2359 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открмтиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб.. 4/5