Способ считывания контурного изображения

 

0 П И С А Н И E i 388288

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

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

Республик

ИЗОБРЕТЕНИЯ

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

Зависимое от авт. свидетельства ¹

Заявлено 16.1V.1970 (№ 1430340/18-24) с присоединением заявки №

М. Кл. G 06k 9/16

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

Совета Министров СССР по делам изооретоний и OTKpbITHH

Приоритет

Опубликовано 22.V1.1973. Бюллетень № 28

Дата опубликования описания 28.XI. 1973

УДК 621.391.19(088.8) Авторы изобретения

Ю. Д. Васюнцов и В. Ф. Соколов

Московский ордена Ленина авиационный институт им. Серго Орджоникидзе

Заявитель

СПОСОБ СЧИТЫВАНИЯ КОНТУРНОГО ИЗОБРАЖЕНИЯ

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

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

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

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

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

10 При прослеживании контура фиксируют сигнал по лучу А и общее количество сигналов по остальным лучам 1 и 2 развертки в окрестности точки сканирования, каждому из сигналов,присваи вают номер l3 выбранной последо15 вательности кругового обхода (по или против часовой стрелки).

После предварительного выбора начала отсчета в точке 0 и выделения временного ин20 тервала длительности считывания точки контура, т. е.,промежутка времени Т, за который развертка описывает полный оборот относительно предварительно выбранного начального момента отсчета, а такхке абсолютных Временных ш тервалов т,„;„т. е. промежутков времени, за которые каждый нз лучей 1 и 2 развертки проходит от момента возникновения сигнала (точек 8»i Зе) до момента отсчета т=Т/4 точек (4ь 4g) или от момента т=Т/4

30 (точек 4, 4 ) до момента возникновения сиг388280 нала (точек 51, 52),и относительных временных интервалов абс1 абс2 тотн—

1 а — Г1 (r2 и r1 — соответственно радиусы лучей 2 и

1) фиксируют мгновенное направление сканирования как направление полукасател ьной

1» (или t" ).

Центрирование временного интервала Т относительно t осуществляют поворотом системы отсчета ХА Y до совмещения оси Х с мгновенным направлен нем сканирования t. Прп этом точка 02 перемещается в положение 02.

Определив временные интервалы в каждой полуокрестности точки, попарно сравнивают как абсолютные, так и относительные временные интервалы.

В зависимости от характера сравниваемых интервалов выделяют три типа сообщений (совокупность сигналов):

А — «обыкновенная точка» (фиг. 2,а)

Б — «вблизи особой точки» (фиг. 2,б)

 — «особая точка» (фиг. 2,в).

Есл и информация о точке представлена сообщением типа А, переходят к следующей точке контура ino направлению сканирования в неизменном режиме квантования и осуществляют операции сравнения временных интервалов. При coooluåíèè типа Б шаг квантования уменьшают .и производят поиск и фиксацию особой точки в новом режиме слежения, Выделение осуществляется лишь при совокупности сигналов типа В (совокупности сигналов типа А — «обыкновенная точка» отфильтровываются), а затем кодирование в выбранной системе лишь выделенных сигналоч.

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

Один из возможных вариантов устройства, реализующего предлагаемый способ (фиг. 3) содержит считывающую головку б с установленными в ее кор пусе фотодатчиками, блок 7

5 анализа, блок 8 поиска и выделения особых и особо сложных точек с регистрами 9, 10 координат и регистром 11 фиксации общего количества направлений контуров в окрестности выделенной точки. Один из выходов блока 8 подсоединен через блок 12 кодирования к формирователю 18 сообщения, сигналы с которого поступают в приемник 14 информации.

Второй выход блока 8 соединен с формирователем 15 дальнейшего прослеживания контура с регистром !б фиксации выбран ного направления прослеживания, который вместе с блоком 17 управления движением считывающей головки, образует замкнутую цепь обратной связи, обеспечивающую отслеживание

20 контурного 11зображения 18.

Предмет изобретения

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

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