Способ выделения и подсчета числа объектов

 

ОП ИСАН И Е

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

< >60!722

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву— (22) Заявлено 01.04.76 (21) 2342300/18-24 с присоединением заявки № 2342301/18-24 (23) Приоритет— (43) Опубликовано 05.04.78. Б|оллетень № 13 (45) Дата опубликования описания 24.05.78 (51) М.Кл. G 06 К9/00

Государственный комитет

Совета Министров CCCP по делам изобретений и открытий (53) УДК 681.327.12 (088,8) (72) Авторы изобретения

П. М. Чеголин, В. И. Петько и Д. В. Курятников (71) Заявитель Институт технической кибернетики АН Белорусской ССР (54) СПОСОБ ВЫДЕЛЕНИЯ И ПОДСЧЕТА

ЧИСЛА ОБЪЕКТОВ

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

Известен способ выделения и подсчета числа объектов, заключающийся в построчном сканиразании поля изсбpaжezия, фсрмировани и сипналов пересечения сканирующим лучом KQíòó!ðà объекта, тсреобразова нии этого сипнала з нацряжен ие, пропорциональное прослеживаемому контуру,,выделении контуров с бъектаз и их.подсчете (1). l0

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

Наиболее близким,по технической сущнос- 15 т и к изобретению, явл|яется способ, основанный,на пос прочвом сканировании изо бражений объекто з, фс рми ровании сигналаз пересечен ия конту ров объектов ока нирующим лучом и сигналов прослеживания и подсчета кон- 2о ту ров объе кто.в Irlp и их выделении (2).

Недостатком этого способ а также является низкая точечность подсчета числа объектов.

Цель из обретения состоит в повыыении тон ности выделения и подсчета числа объек тов.

Поставленная цель достигается тем, что по предложенному способу в момент на чала построчного сканирования изображений о бьектов формируют первый поротовый сигнал, сразкив ают его с сигналом следящего лрослеживакия контура объекта и после зыделени я первого кс нту1ра объекта по сигналу пересечения очередного контура объекта окак рующим лучом фор|мируют второй пороговый сигнал, сравнивают его с сигналом следя щепо прослеживания данного контура и повторяют указатсные операции до полного выделе ния и подсчета всех объектов.

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

Устройство содержит блок предъявления изображения 1, блок поисковой развертки 2, блок слецящей развертки 3, блок селекции 4, блс к подсчета числа объектов 5, .блок фстрмирсзания сипнала сравнения с порогом б, блок форми!рован ия порога 7 и блок передачи у1празленыя 8.

На фиг. 2 показаны разли- ные зады выделяемых и подсчитываамых,контуро в объектов 9 — 17, а светлые и зачерненные кружки,на них отображают моменты пересечения контурсз объектов ciKBHHlpóþùHì лучом. При этом за че рне нный кружок обозначает место на оче ред ном контуре объекта, с которого началось и в котором закончилось его выделение следящмм .прослеживанием, а светлый кружок—

601722 место повто рной встречи ска нирующ им лучом выделен ного ко итера.

VlcTjpoHcпво,работает следующим образам.

В нач,альный м,омент времени,в блоке 7 фор м и руется пороговый сигнаал и запускается блок 2. При обна1ружении в процессе поиска лерехода «фон-ооъект» бло к 2 с,п омощью блока 8 формирует сигнал:передачи управления следя|щей развертке, по котсрому приостана вливают jIIо иск и запускают блок 3. Пр(и этом .в блошке 4 фиксируют проявление сипнала перехода «фон-о бъе кт», а в блоке 6 фор м ируют пэрогс зый сипн ал, пропорцио нальный

KocIpдината м перехода, Блок 8 осуществляет обход следящего пятна по контуру и в олоках

6 и 7,происходит сравнение сигнала, пропорц ионального координатам следящего пятна на контуре объекта, с по роговыми аигналами. При равенстве сипнало в в блоке б форм и руют

«сигнал воз врата в исходную точку». По этому сипналу блок 4:выдает счепный импульс в блок 5, а:в блошке 7 формируется новый IIolpoговый cjHI.Haл. Кроме того, по этому же сигналу, а также п ри равенстве сигналов,в блоке

7 останавливают слежение и запускают.по иск.

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

Введение,ноевых опер акций позвол ил о в

1,6 —:1,85 раза повысить точечность выделения и подсчета числа объектов по ор аанению с известили апособа ми.

Ф о р м ул а и зо б р ет е н и я

Способ выделения и подсчета числа объектов, основанный на построчном скани рова10 нии изображений объекто в, формированиями сигнало1в IIepecewejHiHH юьтурав объектов скани рующим лучом и си гналоB прослеживания и IIopcvBTIB контуро|в объектсв при их выделен ни, о т лIH ч а ю щ и йв я Tем, что, с целью

15 повышения ToajHOC TH выделения |и подсчета числа объектов, в момент начала, построчного скан и рова ния изображений объектов ферми руют пер вый .по рого вый сипнал, сравнивают его с сигналом следящего црослеживания кон20 тур а объекта и после выделени я перьвого контура объекта по сигналу пересечения очередного, контура объек|та сканирующим лучом формируют второй пороговый сигнал, сравнивают его с сигналом следящего прослежива

25 ния данного контура и повторяют указанные опер ац ии до полного выделения и подсчета всех о,бъектов.

Источники и нфор мац и и, принятые во впн30 мание при экспертизе:

1. Патент США № 3504342, кл. 340 — 146.3, 1970.

2. Патент США № 3245036, кл. 340 — 146.3, 35 1966.

601722

@V7 2

Составитель Т. Ничипорович

Техред И. Михайлова Корректор И. Снмкина

Редактор Л. Утехина

Подписное

Тип. Харьк. фил. пред. сПатент»

Заказ 186/333 Изд. ¹ 144 Тираж 841

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

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