Способ выделения и подсчета числа объектов Советский патент 1978 года по МПК G06K9/00 

Изобретение ОБНОСИТСЯ к области автоматики и .вычислиггельной техник-и.

Известен Оиособ выделения и подсчета числа Объектов, 31аключа1ощ,ийся в построчном cKaHHipiCBBiHHH поля изоб ражен1ия, форМИровании С ипналов пересечения сканирующим лучам контура объекта, преобразовании этого оипнала -в «адряж-евие, пропорциональн.ое прослеживаемому контуру, выделении контуров объектав и и.х .подсчете 1 .

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

Наиболее близким по технической сущности к изобретению, является способ, оснОванный «а построчном сканировании изо1бражеН1ИЙ объектов, формировании сигналов пересечения контуров объектов скаяирующим лучом и сигналов прослеживания и подсчета контур 0:В объектов при MX выделении 2.

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

Цель из1об;ретення состоит в повышении Т01Ч1НОСТИ выделения 1И подсчета числа объектов.

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

ср.авнивйют его с сигналом следящего прослеживания контура объекта и после выделения первого KOiHTyp a объекта по сигналу паресечбния очередного ко.нтура объакт-а окаН1ирующим лучод фор1МИ(руют второй поро(повый сигнал, сравнивают его с сигналом следя. щепо орослеживан.ия данного контура и повторяют ук.азаН1ные операции 1до полного выделения и подсчета всех объектов.

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

У|стройс.пв;0 содержит бло.к предъявления изображения 1, блок поисковой р:аз(ВврткИ 2, блок следящей раз1вертки 5, блок селекции 4, блок подсчета числа объектов 5, блок формиро-вания сипнала сравнения с поротом 6, блок форМИ1рава1Н1Ия порога 7 н блок передачи у,лравления 8.

На фиг. 2 показаны различные 1В1Иды выделяемых и подсчитываемых iKOHTiypoiB объектов 9-17, а светлые и зачерненные кружки «а них отображают моменты пересечения контуpOiB 01бъектов сканирующим лучом. При этом замерненгный кружок обозначает место н.а очередном контуре объекта, с которого началось и в котором закончилось его выделение сЛед1Ящим прослеживанием, а светлый -

место noiBTOipHou окаиирующим лучом выделвняоГ(0 койтурЗ.

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

В :ргач.алыный мо-мент вр.бМбНИ ;В блоке 7 ф р1М1И1руется пороговый сигнал и запускается блок 2. При ОбнаруженИИ (в процессе поиска перехода «фо/н-объект блок 2 с .помощью блока 5 фОр мирует сиона-л .передача упра1ВЛенйя следящей ра.з1ве|ртке, по котс-рому Приостаеавливают тойск и запускают блок 5. При этом ,в бло1ке 4 ,руют появленяе перехода «фО|Н-01бъакт, а в блоке 6 фо1р1М1Ируют парогсоый СИПвал, пр Опор ЦИ01наль1Ный коарДИпатам перехода. Бло-к 3 осуществляет Обхюд след1ЯЩего пятна по контуру и в блоках

6и 7 1П.р,о,И€х01Дит ср.а1В1Н€ние :ОИГна,Ла, npoinopционального координатам следящ его 1ПЯТ1на на KOHTyipe Объекта, с пороговыми оигна-ла.ми. При paiBBHCTiBe ситвал ов в блоке 6 .формируют «сигнал возврата в исходную точку. По этому снпналу блок 4 выдает С1чет1ный импульс в бл|Ок 5, а в бло1ке 7 формируется новый пороговый сигнал. Кроме тюго, по этому сигвалу, а также при p aBencTBie сигналов s, блоке

7оста навливают слежение и за/пускают .поиск. При обнаружении в проц/еасе поиска переходюв «объект-фои блоки схемы работают аяаЛО|РИЧ1НО, за .исклю1че;нием того, что счетиый импульс из блока 4 в блок 5 по «сиг.налу возвр.ата в исход1ную точку «е выдается, так как пе|реходы «01бъе1кт-фон в блоке 4 не ф.иксируются. После о-коичаиин кадра паИСко.вой раз1вер1тки в блоке 5 зарелисцрировано число, соответствующее Ч1ислу абъекток на исследуемом изображеиии или .поле.

Введение новых операций позволило в 1,6-н1,8б раза повысить точность (Выделени-я и подсч.ета числа 0|бъектов :по ораинвнию с известными |апособ,а1ми.

Ф О р |м у л а и 3 о б р 6 т е .н и я

Способ выделения и подсчета числа объектов, основанный на пост1рочном сканироваНИИ изображений объе)Ктс1В, форМ:И1р01вании сигналов пересечения К|0Н/туров объектов сканирующим лучом .и сигналов прослеживания и подсчета контуров объектов при их выделении, отличающийся тем, что, с целью

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

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

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

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

Фиг 2