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

(57) 1 ДЕЛЕНИЯ ИЗОБРАОМ ИЗОБРАЖЕ СТРОйство дляОБЪЕКТОВ В БИН обретение отн образов и монапример, в го зрения.,сится к распозет быть испольстройствах техЦель изобретеван в ничес ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ВТОРСКОМУ СВИДЕТЕЛЬСТВ) Авторское свиде1 Ф 566256, кл. С 06 К Авторское свидетеВ 974383, кл. С 06 К ния - расширение области примененияустройства за счет последовательнойселекции изображений отдельных объектов в бинарном изображении. Импульсзапуска, проходящий последовательночерез все ячейки устройства, попавна ячейку, содержащую элемент объекта, запускает ее решающую часть и задерживается ею. Решающая часть, запуская последовательно, через смежные, все ячейки, содержащие остальные элементы этого объекта, выделяетего целиком. Одновременно информацияоб объекте заносится в выходной истирается из входного элемента памяти каждой ячейки. При повторной подаче импульса запуска происходит вьщеление следующего объекта. Так как информация об объекте, выделенном напредыдущем шаге, стерта из выходногоэлемента памяти, повторного его выделения не происходит. Прохождение импульса запуска через все ячейки сигнализирует о том, что в изображенииневыбранных объектов больше нет, 1 илИзобретение относится к распознаванию образов и может быть использовано, например, в устройствах технического зрения.Целью изобретения является расширение области применения устройства за счет последовательной селекции изображений отдельных объектов в бинарном изображении.На чертеже представлена принципиальная схема одной ячейки устройстна.Устройство состоит из одинаковых ячеек, содержащих первый элемент памяти 1, второй элемент памяти 2, логический элемент И-ИЛИ 3 илогический элемент И 4.Перныи вход первого элемента памяти 1 является информационным входом устройства, второй вход соединен с выходом второго элемента памяти 2 и является информационным выходом ячейки, первый вход второго элемента памяти 2 соединен с выходом логического элемента И-ИЛИ 3, нечетные входы которого соединены с вТорым выходам первого элемента памяти 1, четные входы, кроме госледнего, являются управляющими входами ячейки, а последний четный вход соединен с вторым входам элемента И 4 и является входом запуска ячейки первый вход элемента И 4 соединен с первым выходом первого элемента памяти 1, а выход является выходом запуска ячейки, третий вход первого элемента памяти 1 и нторай вход второго элемента памяти 2 янляются соответствующими входами сброса ячейки.Управляющие входы ячеек соединены с информационными выходами смежных ячеек, вход запуска соединен с выходом запуска предыдущей ячейки, входы сбросов первого и второго элементов памяти соединены с соответствующими входами других ячеек и являются соответственно первым и вторым входами сброса устройства. Вход запуска первой ячейки является входом запуска устройства, а выход запуска последней ячейки - выходом устройства.Ячейка работает следующим образом.Если хотя бы на адин из управляющих входов ячейки поступает ат смежных ячеек логическая "единица" и н первый элемент памяти 1 записана единица", то на выходе элемента И-ИЛИ 3 установится единица, которая запишется но второй элемент памя 20 После очис.тки входного регистраимпульсам, подаваемым на вход сброса первых элементдн памяти 1 ячеек устройства, в него производится запись изображения в бинарном виде. При подаче импульса "единицы" на вход запуска первой ячейки, он проходит по" следовательно через ячейки устройства, н первые элементы памяти 1 которых записан ноль и задерживается 35 40 45 50 55 ти 2, "единица" с выхода которого.поступит на выход ячейки и установитпервый элемент памяти 1 в состояние"ноль". Если на все управляющие входы ячейки поступают сигналы логического "нуля" и первый элемент. памяти1 находится н состоянии "единица",та второйэлемент памяти 2 установится в состояние единица при поступлении импульса единицы на вход запуска ячейки, прохождение которого на соответствующий выход запрещается элементом И 4. Импульс запуска проходит через ячейку, не производя никаких действий, при состоянии первого элемента памяти 1 - "ноль".Устройство работает следующим образом,ячейкой, н первый элемент памяти 1 которой записана единица, На выходе этой ячейки появляется логическая 1 иединица , поступающая на управляющие входы смежных ячеек устройства и переводящая. в состояниеединица" те из них, в первые элементы памятикоторых записана "единица". Это приводит к распространению ва все стороны от иницираванной ячейки, волны единицчерез ячейки, хранящиеэлементы изображения объекта, выделению его и запоминанию ва вторых элементах памяти 2 н выходном регистре. Одновременно происходит стирание инФормации в первых элементах памяти 1 тех ячеек, которые перешли в состояние единица", тем самым - стирание во входном регистре выделенного изображения объекта и возвращение ячеек в состояние "ноль", По окончании процесса выделения информация аб изображении объекта считывается из выходного регистра. После очистки выходногорегистра устройства подачей импульсана соответствующий вход устройствапроизводится выделение изображенияследующего объекта повторной подачейимпульса запуска. Прохождение его на выход устройства сигнализирует о том,Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Заказ 2426/45 Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4 3 131746 что в изображении невыбранных изображений объектов больше нет. После выделения изображений всех объектов входной регистр оказывается очищенным и может быть сразу же использо ван для записи нового изображения,Формула изобретенияУстройство для выделения изображений объектов в бинарном изображении, 10 состоящее из ячеек, каждая из которых содержит элемент И-ИЛИ, первый и второй элементы памяти, причем первый вход первого элемента памяти является информационным входом устрой ства, первый вход второго элемента памяти соединен с выходом элемента И-ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью расширения области его применения за счет последовательной 2 О селекции изображений отдельных объектов в бинарном изображении, каждая ячейка содержит элемент И, первый вход которого подключен к первому вы 5 4ходу первого элемента памяти, второйвход является входом запуска ячейкии подсоединен к последнему четномувходу элемента И-ИЛИ, а выход элемента И является выходом запуска ячейкии соединен с входом запуска последующей ячейки, вход запуска первой ячейки является входом запуска устройства, а вйход запуска последней ячейкиявляется выходом устройства, выходвторого элемента памяти каждой ячейки является информационным выходомячейки и подключен к второму входупервого элемента памяти, второй выход первого элемента памяти соединенс нечетными входами элемента И-ИЛИ,четные входы которого, кроме последнего, являются управляющими входамиячейки и подключены к информационнымвыходам смежных ячеек, третьи входыпервых элементов памяти и вторые входы вторых элементов памяти всех ячеек являются соответственно первым ивторым входами сброса устройства.