В. И. Воробьев, А. И. Кундин, В. В. Макаренко, В. С. Нощенко, А. И. Офин, И. В. Разин и В. В. Тетерин (72) Авторы изобретения (71) Заявитель (54) СПОСОБ РАСПОЗНАВАНИЯ ОБЪЕКТОВ

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

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

Недостатком укаэанного способа является низкая помехоустойчивость, обусловленная ослаблением корреляционных связей между элементами, в результате которой предъявляемый объект не иденти2 фицируется с эталоном, что приводит к ошибкам распознавания объектов простой конфигурации.

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

Недостатком способа является ни кая достоверность распознавания объектов, вследствие того, что не используется информация об ориентации отрезков контуров объектов.

Белью изобретения является повышение достоверности распознавания объектов;

Эта пель достигается тем, что формируют видеосигнал при построчном раз- ложении изображения, квантуют видеосиг).г

1 где

Таким образом, разностные сигналы смежных строк одинаковой длительности йакапливают раздельно в зависимости от ,четырех различных комбинаций ях совпадения;

1) с текущими раэностными сигналами смежньа элементов положительной полярности, что соответствует аппроксимации левого контура объекта отрезком

3 . 7466 нап в уровню, задерживают квантован-, ный сигнал на время длительности эле мента разложения, вычитают е о из квантованного сигнала, задерживают полученные разностные сигналы смежных элемен-. тов разложения на время длительности

- строки рраэложения, задерживают квантованный сигнал на время длительности строки разложения, вычитают задержан« ный сигнал иэ текущего квднтованного, 10 фиксируют совпадение во времени раэнос1 ные сигналы. смежных строк с разностными сигналами смежных элементов, определяют полярность последних и принимают решение. 15

Сущность данного предложения заключается в том, что сигнал, полученный при построчном разложении, квантуют по амплитуде на два уровня, задерживают его как на время, равное длительнос-, 20 тй строки, так и на время, равное длительности элемента разложения. Задержанные сигналы вычитают из исходного

" " квантовапнЬго сигнала, при этом получают раэностные сигналы смежных строк и разностные сигналы смежных элементов. Разделяют раэностные сигналы смежных элементов на сигналы положительной и отрицательной полярности и задерживают их дополнительно на время, рав- З0 ное длительности строки разложения, на. капливают разностные сигналы смежных строк одинаковой длительности раздельно в зависимости от их совпадения во времени с текущим или задержанным раз- 35

" костными сигналами соседних элементов положительной или отрицательной полярности, сравнивают нисопленные сигналы с. эталонными и принимают решение. 40

Разностный сигнал смежных строк содержит информацию об ориентации прямолинейно| о отрезка," аппроксимирующего участок границы фигуры, заключенный между двумя смежными строками разло- 4> жения. Угол наклона "его 4 относитель но направления развертки кадра определяют следующим выражением: я (1) 1 - величина межстрочного рас- s0 стояния;

ФъА. вЂ” длительность раэностного сигнала," выраженная через

- число межстрочных расстояний, S5

Тангенс угла Х выражается""чйслом

М межстрочных расстояний; т.е. опре1 депяется безразмерной величиной„про1..

fl 4 порционапьной длительности разностного сигнала смежных строк. Однако эта величина не определяет однозначно ориентацию аппроксимирующего отрезка. Так, например, зеркальное отображение этого отрезка относительно направления кадровой развертки дает разностный сигнал смежных строк той же длительности, однако, ориентация этого отрезка будет другой. Дпя уточнении ориентации аппроксимирующего отрезка раздельно накапливают разностные сигналы смежных строк одинаковой длительности, для чего задерживают квантованный сигнал на время длительности элемента разложения, а затем вычитают задержанный сигнал из текущего. Полученный разностный сигнал смежных элементов задерживают на время длительности строки разложения и по совпадению во времени раэностного сигнала смежных строк с текущими или задержан-. ными раэностными сигналами смежных элементов окончательно определяют ориентацию аппроксимирующего отрезка. Так последний ориентирован справа-налево и сверху-вниз, если незадержанный разнос ный сигнал смежных элементов совпадает во времени с разностным сигналом смежных строк, и слева-направо и сверху-внизесли разностный сигнал смежных строк совпадает с задержанным разностным сигналом смежных элементов. В свою очередь, одинаковым образом ориентированные и равные по длине отрезки аппроксимируют как части левого, так и правого контура объекта, т.е. несут в себе самостоятельную информацию о его форме. Поэтому разностные сигналы смежных строк одинаковой длительности, соответствующие отрезкам, аппроксимирующим части левого или правого контура, накапливают раздельно . в зависимости or совпадения их во времени с раэностными сигналами смежных элементов положительной или отрицательной полярности, для чего разделяют разностные сигналы смежных элементов на сигналы положительной и отрицательной полярности.

Как видно из фиг. 1, части контура объекта, заключенные между смежными и +1 строками разложения, несут различную информацию о форме Объекта, поскольку по-разйому ориентированы (случай а и "6 ) и,кроме того, принадлежат в случае а" левому контуру (вхождение в объект по направлению ска- нирования, указанному стрелкой) и в случае в вЂ” правому контуру (выход из

5 7466 ориентированным справа-налево и сверхувниэ;

2) с текущими разностными сигналами смежных элементов отрицательной полярНОСТИ, ЧТО СООТВЕТСТВУЕТ аППРОКСИМаЦИИ правого контура объекта отрезком, ориен- тированным справа-налево и сверху-вниз;

3) с задержанными рвзностными сигналами смежных элементов положительной IloJIIIpHocTH> что сООтветствует &ImpoK симации левого контура объекта Отрезком, ориентированным слева-направо и сверхувниз, 4) с задержанными разностными сигналами смежных элементов отрицатель- 15 ной полярности, что соответствует аппроксимации правого контура объекта отрезком, ориентированным слева-направо и сверху-вниз.

Накопленные разностные сигналы 29 смежных строк сравнивают с эталонными например, по правилу

Я вЂ” „IX)II- Х, I, (2) где Х;„> - отсчет гистограммы разноса ных сигналов смежных строк 25

-Ой длительнОсти, К -ой комбинации (К=1,2,3,4)

g --го класса, и принимают решение о принадлежнос-, ти опознаваемого объекта j-му классу, 39 для которого величина минимальна.

На фиг. 1 изображены четыре комбинации прямого края контура объекта (тело объейта заштриховано) и соответствующие каждой комбинации разностные сигналы L -ой и ((+1)-ой смежных строк раз-- ложения одинаковой длительности, на фиг. 2, а:изображен объект и 1, +1, . +2 строки его разложения; на . фиг. 2,6вЂ” разностные сигналы смежных элементов 40 соответствующих строк разложения; на фиг. 2, в - разностные сигналы соответ ствующих смежных строк разложения; на фиг. 3 приведена функциональная схема устройства, реалИзующего предлагае- 45 мый способ.

11 б

Четыре различные комбинации совпадения разностного сигнала смежных строк с текущим или задержанным раэностными сигналами смежных элементов положительной или отрицательной полярности, изображенные на временной диаграмме (фиг. 2,6

2,в), показаны на фнг. 2,а, когда момент окончания разностного сигнала смежных строк характеризуют комбинацией сигналов логической 1" и логического "0 „ следующих друг за другом. Так часть контура АР (фиг, 2,а) аппроксимируют .отрезком "а» (фиг. 1), что соответствует первой комбинации, характеризующейся последовательным появлением двух сигналов логической 1" (фиг. 2, а), часть контура i.ÑÄ (фиг. 2,a) аппроксимируют отрезком Г" (фиг. 1), что соответствует второй комбинации, характеризукипейся . последовательным появлением двух сигналов логического 0 (фиг. 2,а). Часть контура РЕ (фиг. 2,а) аппроксимируют отрезком б (фиг. 1), что соответствует третьей комбинации, характеризующейся последовательным появлением сигналов логического 0 и логической 1" (фиг. 2,a), а часть контура ВС (фиг.2,а) аппроксимируют отрезком в (фиг. 1), что соответствует четвертой комбинации характеризующейся последовательным появлением, сигналов логической «1" и логического 0" (фиг. 2,а).

Устройство реализует предложенный способ путем раздельного накопления аппроксимирующих эти части контура отрезков и содержит последовательно соединенные, телевизионный датчик 1, амплитудный дискриминатор 2 и узел задержки, обеспечивающий задержку текущего сигнала íà первом выходе на время длительности строки разложения, на втором выходе вЂ” на время длительности элемента разложения. Выход дискриминатора 2 соединен также с первым входом логического элемента 4 исключающее

ИЛИ", второй вход которого соединен с первым выходом узла 3. Выход элемента 4 соединен со счетным входом двоичного счетчика 5 и входом формирователя

6 управляющих сигналов, первый выход которого соединен с шивой установки нуля счетчика 5, второй выход вЂ” со строб-входом дешифратора 7, а третий выход вЂ” с управляющим .входом .блока счетчиков 8 выходы «оторого соединены со входами блока принятия решения 9. Шина тактового сигнала соединена с тактовым входом объекта) . счетчика 5, выходные шины которого сое/ динены с одноименными входными шинами стробируемого дешифратора 7, входные шины предпоследнего и последне о старших разрядов которого соединены соответственно со вторым выходом узла задержки 3 и выходом дискриминатора 2.

Выходы дешифратора 7 соединены со счет ными входами соответствующих двоичных счетчиков блока счетчиков 8.

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

Полученный путем фотоэлектрического преобразования при построчном разложении изображения видеосигнал с выхода датчика 1 поступает на вход дискрими- натора 2, в котором его квантуют по амплитуде на два уровня. Задержанный на время длительности строки разложения с первого выхода узла задержки 3 и текущий с выхода дискриминатора 2 сигналы поступают на входы элемента 4

"исключающее ИЛИ" формирующего раэностный сигнал смежных строк, длительность которого с дискретностью тактового сигнала измеряется счетчиком 5„

По окончании разностного сигнала смежных строк на выходе элемента 4 в формирователе 6 формируется импульс, поступающий на строб-вход дешифратора 7.

По этому импульсу измеренная в счетчике 5 длительность разностного сигнала в соответствии с ее величиной и сигналами, поступающими на предпоследний и последний старшие разряды дешифратора 7 со второго выхода узла задержки

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

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

6611 8 выхода формироват.еля 6 накопленная в блоке счетчиков 8 информация об отрез- -,- ; - . -;:,.;,,.. - :.:„..- -.. ках,аппроксимирующих части контура, считывается в блок принятия решения 9, реализующего один из алгоритмов принятия решения, например алгоритм по формуле (2).

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

Способ распознавания объектов, основанный на формировании видеосигнала при построчном разложении иэображения, кван26 товании видеосигнала по уровню, задержке квантованного сигнала на время длительности строки разложения, вычитании задержанного сигнала из текущего квантованного и принятии решения, о т л ивЂ” ч а ю шийся тем, что, с целью повышения достоверности распознавания объектов,.квантованный сигнал задерживают на время длительности элемента разложения, вычитают его из квантованного

ЗО сигнала, задерживают полученные раэностные сигналы смежных элементов разложения на время длительности строки разложения„фиксируют совпадение во времени разностных сигналов смежных строк

3S с раэностными сигналами смежных элементов и определяют полярность последних.

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

1. Серединский А. В. и rtp. Телевизионный логический фильтр." Вопросы радиоэлектроники, серия ТТ, вып. 2, 1968.

2. Либенсон М. Н. и др. Автоматиз ция распознавания телеризионных изображений. М., Энергия",1975, с, 58-65 (нрототип) .

746611

Составитель О, Постников

Редактор Л. Утехина Техред Э. Фечо Корректор Е. Папи

Закаэ 3952/41

Тираж 751 Подписйое

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

113035, Москва, Ж-35, Раушская наб., д, 4/5 филиал ППП Патент, г. Ужгород, ул. Проектная, 4 б

Устройство для определения направления перемещения полос интерференционной картины при распознавании информации // 746609

Полупроводниковый преобразователь // 744790

Анализатор изображений // 742980

Устройство для считывания изображений // 739577

Устройство для обнаружения прямолинейной границы раздела двух разных областей изображения // 739574

Устройство для распознавания объектов // 739573

Способ преобразования телевизионных изображений" // 737966

Устройство для обработки растровых двухградационных изображений // 734750

Способ формирования данных контура шаблона // 2101763

Изобретение относится к технике восприятия и обработки изображений

Способ обработки информации // 2103737

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

Способ классификации ориентированных отпечатков пальцев // 2103738

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

Способ классификации ориентированных отпечатков пальцев // 2103738

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

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

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

Способ анализа изображения текстуры объекта // 2105351

Способ скрытой маркировки материальных объектов для защиты от кражи (варианты) // 2107945

Изобретение относится к распознаванию и воспроизведению информации

Способ оценки печатных изображений на носителе // 2109340

Изобретение относится к печатной промышленности