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

 

Изобретение относится к распознаванию образов и может быть использовано , например, в устройствах технического зрения.; Цель изобретения - расширение области применения устройства за счет последовательной селекции изображений отдельных объектов в бинарном-изображении. Импульс запуска, проходящий последовательно через все ячейки устройства, попав на ячейку, содержащую элемент объекта , запускает ее решающую часть и задерживается ею. Решающая часть, запуская последовательно, через смежные , все ячейки, содержащие остальные элементы этого объекта, вьщеляет его целиком. Одновременно информация об объекте заносится в выходной и стирается из входного элемента памяти каждой ячейки. При повторной подаче импульса запуска происходит выделение следующего объекта. Так как информация об объекте, выделенном на - предьщущем щаге, стерта из выходного элемента памяти, повторного его вьщеления не происходит. Прохождение импульса запуска через все ячейки сигнализирует о том, что в изображении невыбранных объектов больше нет. 1 ил. (Л 00 4 а ел

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

СОЩ4АЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (11) (и 4 G 06 К 9,46

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

M А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4003083/24-24 (22) 02.01.86 (46) 15.06.87. Бюл. М 22 (71) Физико-механический институт им. Г.В.Карпенко и Специальное конструкторско-технологическое бюро Физико-механического института им. Г.В.Карпенко (72) В.И.Гордиенко, В.В.Грицык, Ю.А.Ивченко, А.Б.Лозинский и Б.П.Русин (53) 681.327 ° 12 (088.8) :*(56) Авторское свидетельство СССР

1Ф 566256, кл. Г 06 К 9/ОО, 1975.

Авторское свидетельство СССР

У 974383, кл. (06 К 9/00, 1981. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ В БИНАРНОМ ИЗОБРАЖЕНИИ (57) Изобретение относится к распознаванию образов и может быть использовано, например, в устройствах технического зрения.: 1\ель изобретения — расширение области применения устройства за счет последовательной селекции изображений отдельных объектов в бинарном изображении. Импульс запуска, проходящий последовательно через все ячейки устройства, попав на ячейку, содержащую элемент объекта, запускает ее решающую часть и задерживается ею. Решающая часть, запуская последовательно, через смежные, все ячейки, содержащие остальные элементы этого объекта, выделяет его целиком. Одновременно информация об объекте заносится в выходной и стирается из входного элемента памяти каждой ячейки. При повторной подаче импульса запуска происходит вьщеление следующего объекта. Так как информация об объекте, выделенном на . предыдущем шаге, стерта из выходного элемента памяти, повторного его выделения не происходит. Прохождение импульса запуска через все ячейки сигнализирует о том, что в изображении невыбранных объектов больше нет. 1ил.

1317465 2

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

Целью изобретения является расширение области применения устройства за счет последовательной селекции изображений отдельных объектов в бинарном изображении.

На чертеже представлена принципиальная схема одной ячейки устройстна.

Устройство состоит из одинаковых ячеек, содержащих первый элемент памяти 1, второй элемент памяти 2, логический элемент H-HSIH 3 илогический элемент И 4.

Перныи вход первого элемента памяти 1 является информационным входом устройства, второй вход соединен с выходом второго элемента памяти 2 и является информационным выходом ячейки, первый вход второго элемента памяти 2 соединен с выходом логического элемента И-ИЛИ 3, нечетные входы которого соединены с вТорым выходам первого элемента памяти ), четные входы, кроме госледнего, являются управляющими входами ячейки, а последний четный вход соединен с вторым входам элемента И 4 и является входом запуска ячейки„ первый вход элемента И 4 соединен с первым выходом первого элемента памяти 1, а выход является выходом запуска ячейки, третий вход первого элемента памяти

1 и нторай вход второго элемента памяти 2 янляючся соответствующими входами сброса ячейки.

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

Ячейка работает следующим образом.

Если хотя бы на адин из управляющих входов ячейки поступает ат смежных ячеек логическая "единица" и н первый элемент памяти 1 записана единица", то на выходе элемента

И-ИЛИ 3 установится единица", которая запишется но второй элемент памя20 После очис.тки входного регистра импульсам, подаваемым на вход сброса первых элементдн памяти 1 ячеек устройства, в него производится запись изображения в бинарном виде. При подаче импульса "единицы на вход запуска первой ячейки, он проходит последовательно через ячейки устройства, н первые элементы памяти 1 которых записан ноль и задерживается

55 ти ?, "единица" с выхода которого.поступит на выход ячейки и установит первый элемент памяти 1 в состояние

" ноль". Если на все управляющие входы ячейки поступают сигналы логического "нуля" и первый элемент. памяти

1 находится н состоянии "единица", та второй элемент памяти 2 установится в состояние единица при поступлении импульса единицы на вход запуска ячейки, прохождение которого на соответствующий выход запрещается элементом И 4. Импульс запуска проходит через ячейку, не производя никаких действий, при состоянии первого элемента памяти l — "ноль".

Устройство работает следующим образом. ячейкой, н первый элемент памяти 1 которой записана единица . Ha выходе этой ячейки появляется логическая

ft и единица, поступающая на управляющие входы смежных ячеек устройства и переводящая. в состояние единица" те из них, в первые элементы памяти которых записана "единица". Это приводит к распространению ва все стороны от иницираванной ячейки, волны "единиц через ячейки, хранящие элементы изображения объекта, выделению его и запоминанию ва вторых элементах памяти 2 н выходном регистре.

Одновременно происходит стирание информации н первых элементах памяти 1 тех ячеек, которые перешли в состояние единица", тем самым — стирание во входном регистре выделенного изображения объекта и возвращение ячеек в состояние "ноль", По окончании процесса выделения информация аб изображении объекта считывается из выходного регистра. После очистки выходного регистра устройства подачей импульса на соответствующий вход устройства производится выделение изображения следующего объекта повторной подачей импульса запуска. Прохождение его на выход устройства сигнализирует о том, Составитель В. Макаренков

Редактор Н. Горват Техред B.Кадар Корректор С. Черни

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

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

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

Заказ 2426/45

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

3 131746 что в изображении невыбранных изображений объектов больше нет. После выделения изображений всех объектов входной регистр оказывается очищенным и может быть сразу же использо- 5 ван для записи нового изображения, Формула изобретения

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

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