Устройство для выделения контуров изображений объектов

Устройство для выделения контуров изображений объектов

Иллюстрации

Показать все

Реферат

 

1. УСТРОЙСТВО ДЛЯ ВЬЩЕЛЕНИЯ КОНТУРОВ ИЗОБРАЖЕНР1Й ОБЪЕКТОВ, содержащее аналого-цифровой преобразователь , вход которого соединен с телевизионным датчиком, в выход подключен к входу селектора, выход которого соединен с входами детекторов, и преобразователь кода, выход которого является выходом устройства, отличающееся тем, что, с целью повышения точности устройства, оно содержит формирователи единичных сигналов , одни входы которых соединены с выходами соответствующ1-1х детекторов , а выходы подключены к входам преобразователя кода, и регистр, вход которого является входом уст- , ройства, а выход подключен к другим входам формирователей единичных сигналов . 2.Устройство по п. 1, отличающееся тем, что формирователи единичных сигналов содержат первый компаратор, входы которого являются входами формирователя, первый выход является первым выходом формирователя, а второй и третий выходы соединены с входами первого элемента ИЛИ, умножитель, вход которого является одним входом формирователя , а выход подключен к первому входу второго компаратора, второй вход которого является другим вхо- . дом формирователя, первый и второй i выходы которого соединены с входами второго элемента ИЛИ, и элемент И, сл входы которого подключены к выходам первого и второго элементов ИЛИ, а С выход является вторым выходом формирователя , при этом третий выход второго компаратора является третьим выходом формирователя. 3.Устройство по п. 1, отличающееся тем, что преобразователь кода содержит группу :элементов И, входы которых являются соответствующими входами преобразователя, а выходы подключены к входам шифратора , выход которого является выходом преобразователя,и элементИ-НЕ,входы и выходкоторого являются соответствующими входамии выходомпреобразователя.

СООЗ СОВЕТСНИХ

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

РЕСПУБЛИН

„„ЯО„„1182551

А (51)4 G 06 К 9/36

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

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

r1O ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3730002/24-24 (22) 25.04.84 (46) 30.09.85. Бюл. № 36 (72) В.В. Грицык, А.Ю. Луцык и P.N. Паленичка (71) Физико-математический институт им. Г.В. Карпенко (53) 681.327.12(088.8) (56) Авторское свидетельство СССР №- 760135, кл. G 06 К 9/00, 1978.

Патент Японии ¹ 55-31947, кл. G 06 К 9/36, опублик. 1980. (54)(57) 1. УСТРОЙСТВО ЛЛЯ ВЬЩЕЛЕНИЯ

КОНТУРОВ ИЗОБРАЖЕНИЙ ОБЪККТОВ, содержащее аналого-цифровой преобразователь, вход которого соединен с теле— визионным датчиком, в выход подключен к входу селектора, выход которого соединен с входами детекторов, и преобразователь кода, выход которого является выходом устройства, о т л ич а ю щ е е с я тем, что, с целью повышения точности устройства, оно содержит формирователи единичных сигналов, одни входы которых соединены с выходами соответствующих детекторов, а выходы подключены к входам преобразователя кода, и регистр, вход которого является входом устройства, а выход подключен к другим входам формирователей единичных сиг-, налов.

2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что формирователи единичных сигналов содержат первый компаратор, входы которого являются входами формирователя, первый выход является первым выходом формирователя, а второй и третий выходы соединены с входами первого элемента ИЛИ, умножитель, вход которого является одним входом формирователя, а выход подключен к первому входу второго компаратора, второй вход которого является другим вхо- . дом формирователя, первый и второй выходы которого соединены с входами второго элемента ИЛИ, и элемент И, входы которого подключены к выходам первого и второго элементов ИЛИ, а выход является вторым выходом формирователя, при этом третий выход второго компаратора является третьим выходом формирователя.

3. Устройство по п. 1, о т л и— ч а ю щ е е с я тем, что преобразователь кода содержит группу элементов И, входы которых являются соответствующими входами преобразователя, а выходы подключены к входам шифратора, выход которогоявляется выходом преобразователя,и элементИ-НЕ,входы и выходкоторого являютсясоответству.ющими входамии выходомпреобразователя., 1182551 2

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

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

На фиг. 1 изображена структурная схема устройства; на фиг ° 2а,б — мас- 0 ка вертикального направления линии контура и маска горизонтального направления линии контура; на фиг. 3 структурная схема формирователя единичных сигналов; на фиг. 4 — восемь возможных направлений линии контура; на фиг. 5 — структурная схема преобразователя кода.

Устройство содержит телевизионный датчик (телекамеру) 1, аналого-цифра=>0 вой преобразователь (АЦП) 2, селектор 3, детектор 4 вертикального направления„ детектор 5 горизонтального направления, регистр 6, первый 7 и второй 8 формирователи единичных сиг-25 налов, преобразователь 9 кода.

Формирователи 7 и 8 единичных сигналов содержат первый компаратор 10, второй компаратор 11, умножитель 12, первый элемент ИЛИ 13, второй эле- 30 мент ИЛИ 14 и элемент И 15. Преобразователь кода содержит группу элементов И 16, элемент И вЂ” НЕ 17, шифратор 18

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

Входное изображение в процессе его строчного сканирования телекамерой 1 поступает с выхода телекамеры 1 па вход АЦП 2, который выполняет преобразование видеосигнала в цифровую 40 форму. С выхода АЦП 2 элементы изображения последовательно поступают на вход селектора 3 выделения локальной области изображения, который предназначен для выделения и временного 45 хранения локальной области размерами 3 х 3 элемента изображения и состоит из последовательно соединенных регистров сдвига. Он имеет девять выходов, каждый иэ которых соответст- 0 вует элементу иэображения из локальной области размерами 3 х 3, которая представляет собой окрестность текущего элемента изображения. С выхода селектора коды элементов иэображения у текущей локальной области параллельно поступают на вход детектора 4 вертикального направления и на вход детектора 5 горизонтального направления 5.

Они могут быть реализованы в виде

l сумматора, который выполняет попарное параллельно-последовательное суммирование восьми элементов изображения (здесь умножение на два заменяется одной операцией сложения).

Такой сумматор имеет три этапа параллельного попарного суммирования результатов предыдущего этапа. С выхода детектора 4 код вертикальной составляющей градиента яркости поступает на первый вход формирователя 7, а с выхода детектора 5 код горизонтальной составляющей градиен.та яркости поступает на первый вход второго формирователя 8.

Одновременно с регистра 6 на их вторые входы поступает код пороговой величины, который записывается в этот регистр перед началом работы устройства.

Первый формирователь 7 сравнивает входной сигнал с пороговым значением, записанным в регистре для задания порога 6. Если он больше положительного значения .порога, то в первом разряде выхода будет сигнал "1",если меньше отрицательного значения порога, то в третьем разряде выхода будет сигнал "1",если же входной сигнал находится между упомянутыми значениями, то во втором разряде выхода будет сиг- - ° нал "1". При этом во всех остальных разрядах выхода появляется сигнал "О".

Аналогичный анализ текущего значения входного сигнала выполняет второй формирователь 8. С их выходов коды результатов поступают параллельно на входы преобразователя 9 кода.

Преобразователь 9 кода выполняет преобразование входных кодов результата анализа в 4-разрядный двоичный код на выходе устройства. Первый (старший) разряд этого кода указывает на наличие контура в текущей точке докального анализа изображе-. ния, если его значение равно "1".

Значение первого разряда выхода устройства равно "1" во всех случаях, кроме случая, когда на выходах вторьж разрядов формирователей 7 и 8 будут сигналы "1".

Если данная точка является контурной, то остальные три разряда на вьжоде устройства определяют одно из восьми возможных направлений лиз 118255 нии контура (фиг. 4). Например, ес-, ли в анализируемой точке изображения линия контура имеет направле" ние 1 согласно фиг. 4, то на выходе устройства будет код "1000"; если линия контура имеет направление 8, то на выходе устройства будет код

"1111". Первый разряд выхода преобразователя 9 кода является выходом элемента И-НЕ 17, единичное значение 10 на выходе которого указывает на наличие контура в текущей точке изображения. Если контур в данной точке имеет к — е направление, то на выходе к — го элемента И 16 будет сигнал "1", а на выходе остальных элементов И 16 — сигнал "0". Шифратор 18 выполняет преобразование входного восьмиразрядного кода в трехраэрядный код направления линии контура.

1182551

Составитель А. Романов

Техред С.Мигунова Корректор Л. Бескид

Редактор Е. Конча

Тираж 709 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 6109/49

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