Устройство для выделения контуров изображений объектов Советский патент 1992 года по МПК G06K9/00 

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

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

Сущность изобретения поясняется чертежами, где на фиг. 1 представлена блок- схема, устройства; на фиг. 2 - пример конструктивного выполнения блока сканирования фотоэлектрического преобразователя и блока аналого-цифрового преобразования; на фиг 3 -- пример конструктивного выполнения блока памяти; на фиг. 4 - пример конструктивного выполнения блока управления; на фиг. 5 - пример конструктивного выполнения блока формирования матрицы локальных экстремумов; на фиг 6 - пример конструктивного выполнения блока формирования пороговых значений; на фиг 7 - пример конструктивного

выполнения блока регистрации; на фиг. 8 - пример конструктивного выполнения блока развертки; на фиг. 9 - пример конструктивного выполнения блока прослеживания линий изображения объекта; на фиг. 10 - пример конструктивного выполнения блока сравнения.

Устройство (фиг, 1) со держит блок 1 сканирования, фотоэлектрический преобразователь 2, блок 3 аналого-цифрового преобразования, блок 4 памяти, блок 5 прослеживания линий изображений, коммутатор 6, блок 7 управления, блок 8 форми- рования пороговых значений, блок 9 селекция граничных точек блок поисковой 10 развертки

На чертеже также показаны входы и выходы блоков устройства 11-20,

Блок сканирования (фиг. 2) содержит регистры 21-23, цмфроаналоговые преобразователи (ЦАП) 24-26, усилители 27-29 и ЭЛТ 30

Фотоэлектрический преобразователь (фиг. 2) содержит объектив 31, светоделис/

С

х|

00

ел о

Ј

тельное зеркало 32, носитель 33, объектив 34, диафрагму 35, фотоэлектронный умножитель 36, объектив 37, диафрагму 38 и фотоэлектронный умножитель 39.

Блок аналого-цифрового преобразования (фиг. 2) содержит логарифмические усилители 40, 41, инвертор 42, сумматор 43 и АЦП 44.

Блрк памяти (фиг. 3) содержит элементы 45, 46 ИЛИ, группы 47, 48 элементов ИЛИ, триггер 49, генератор 50 импульсов, элемент 51 И, счетчики 52, 53, мультивибраторы 54, 55, узел памяти 56.

Блок прослеживания линий изображений (фиг. 4) содержит элементы 57-64 ИЛИ, триггеры 65-67, элементы 68, 69 И, элемент 70 ИЛИ, элементы 71-81 И, группа 82-85 элементов И; группы 86,87 элементов ИЛИ, счетчик 88, мультивибратор 89, схемы 90-92 сравнения, группы элементов93-97 И, группы 98-101 элементов ИЛИ, элемент 102 ИЛИ.

Коммутатор 6 (фиг. 5) содержит группу 103-105 элементов И, группу 106-107 элементов ИЛИ.

Блок 7 управления (фиг, 6) содержит кнопки управления КН.1-КН.З, тумблеры Пр. 1, Пр. 2, переключатель Пр.З, элемент 108 И, генератор 109 одиночных импульсов, элементы 110, 111 задержки, триггер 112. элемент 113 И, элементы 114 ИЛИ, генератор 115 импульсов, элементы 116, 117 задержки, генератор 118 одиночных импульсов, элементы 119 ИЛИ, подвижные контакты 120, 121 переключателя Пр. 3, реверсивный счетчик 122.

Блок формирования пороговых значений .(фиг. 7) содержит элементы 123, 124, ИЛИ, счетчики 125-127, триггер 128, элемент 129 ИЛИ, элемент 130 И, генератор 131, импульсов, и группу элементов 132 И.

Блок 9 (фиг. 8) содержит триггеры 133- 137, реверсивные счетчики 138, 139, элементы 140-152 ИЛИ, генератор 153 импульсов, схему 154 сравнения, элемент 159 задержки, группы 160-163 элементов И, группы 164, 165 элементов ИЛИ, узел 166 памяти.

Блок 10 (фиг. 9) содержит элементы 167- 169 ИЛИ, триггер 170, генератор 171 импульсов, элемент 172 И, счетчики 173, 174, группы элементов Т75, 176 И, элементы 177-179 задержки, схему 180 сравнения.

Схема сравнения 154 (фиг. 1о) содержит регистр 181, сумматор 182, счетчик 183, элементы 184-186 И, генератор 187 импульсов, регистр 188, счетчик 189, триггеры 190,191, элементы 192-193 И, элементы 194-195 ИЛИ, элемент 196 НЕ, элемент 197 задержки.

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

Перед началом работы производится сброс всех триггерных элементов устройства в нулевое состояние, Для этого оператор нажимает кнопку управления Кн. 1 и на выходе элемента И-НЕ 108 появляется сигнал Сброс высокого уровня (фиг. 6) Сигнал, Сброс с выхода элемента И 108 поступает

0 на выход 15-3 блока 7 и далее на вход 13-9 блока 4, на вход 14-11 блока 5, на вход 18-3 блока 8, на вход 16-7 блока 9 и вход 17-5 блока 10, на входы записи О в режиме не выбранной ячейки запоминающих устрой5 ствобби 166, на нулевые установочные входы всех триггерных элементов устройства, производя их установку в нулевое состояние.

Затем производится начальная уста0 новка устройства. В регистр 188 поля допуска схемы 90 сравнения блока 5 прослеживания линий изображения объекта, схемы 154 сравнения блока 9 и схемы 180 сравнения блока 10 при помощи, напри5 мер, тумблерного набора оператор заносит код поля допуска сравниваемых чисел,

В блоке 7 оператор с помощью кнопки управления Кн. 3, запускает генератор 118 одиночных импульсов (фиг. 6), при помощи

0 микротумблеров Пр. 1 и Пр. 2, осуществляет подключение выхода генератора 115 счетных импульсов или генератЪра 118 одиночных импульсов ко входам элемента ИЛИ 119, переключателем1 Пр. 3, подключает вы5 ход элемента ИЛИ 119 через контакты 120, 121 к выходу прямого или обратного счета реверсивного счетчика 122, производя установку определенного числового значения, поступающего с выхода 15-1 блока 7 на

0 вход 20-3 блока 1 и далее на информационные выходы регистра 23 (фиг. 2, 6). Цифроа- налоговым преобразователем 26 цифровое значение размеров пятна изображения преобразуется в электрический сигнал, усили5 ваемый усилителем 29. Сигнал с выхода усилителя 29 поступает на соответствующий вход ЭЛТ 30, задавая определенные размеры светящегося пятна.

В блоке 8 (фиг. 7) оператор устанавлива0 ет переключатель Пр. 4 в положение, определяемое значением поля допуска, а в счетчик 125 устанавливает заданное число. После начальной установки оператор запускает устройство, нажимает кнопку уп5 равления Кн. 2 (фиг. б) блока 7. На выходе - генератора 109 импульсов формируется сигнал, поступающий на выход 15-4 блока 7, откуда этот сигнал поступает на вход 13-10 блока 4 (фиг. 3) и далее на первый вход элемента ИЛ И 45. Сигнал с выхода элемента

ИЛИ 45 устанавливает триггер 49 управления в единичное состояние Сигнал высокого уровня с прямого выхода триггера 49 разрешает прохождение сигналов с выхода генератора 50 импульсов через элемент И 51 на счетный вход счетчика 52. С выхода переполнения счетчика 52 координаты X сигнал поступает на счетный вход счетчика 53 координаты У. С информационных выходов счетчиков,52, 53 сигналы поступают на соответствующие выходы 13-1,13-2 блока 4 и через группы 47, 48 элементов ИЛИ - на адресные входы запоминающего устройства.

Сигналы с указанных выходов блока 4 поступают на соответствующие входы 20-1, 20-2 блока 1 и далее на регистры 21, 22. Сигналы с выходов регистров 21, 22 (фиг. 2) через первый 24 и второй 25 цифроаналого- вый преобразователи, первый 27 и второй 28 усилители отклоняющую систему электронно-лучевой трубки 30 осуществляют формирование ступенчато-изменяющегося напряжения сканирования поля изображения.

Сигнал с выхода элемента И 51 блока 4 памяти (фиг. 3) поступает на первый вход элемента ИЛИ 46. С выхода элемента ИЛИ 46 сигнал поступает на нулевой установочный вход триггера 49 Сигнал низкого уров- ня с прямого выхода триггера 49 управления запрещает прохождение следующего импульса с выхода генератора 50 импульсов через элемент И 51 на счетный вход счетчика 52.

Сигнал с выхода элемента И 51 поступает также на вход ждущего мультивибратора 54. Сигнал с выхода мультивибратора 54 поступает на вход записи запоминающего устройства 56.

Световой поток с ЭЛТ 30 блока 1 фокусирующий объектив 31, светоделительное зеркало 32. второй фокусирующий объектив 31, светоделительное зеркало 32, второй фокусирующий объектив 34, диафрагму 35, поступает на фотоэлектронный умножитель 36, на выходе которого формируется видеосигнал измерительного канала, поступающий на выход 11-1.

Световой поток, отраженный от свето- делительного зеркала 32 через фокусирующий объектив 37, диафрагму 38 поступает на фотоэлектронный умножитель 39, на выходе которого формируется видеосигнал опорного канала, поступающий на выход 11-2.

Видеосигналы из измерительного и опорного каналов поступают на прецизионные логарифмические усилители 40, 41 блока 3. Сигнал измерительного канала с

выхода ЛУ40 через инвертор 42 поступает на второй вход сумматора 43, на первый t вход которого поступает сигнал опорного канала с выхода ЛУ41. На выходе сумматора 5 43 формируется сигнал, пропорциональный измеряемой оптической плотности считываемого элемента полутонового изображения Сигнал с выхода сумматора 43 поступает на вход аналого-цифрового преобразова0 теля 44, на выходе 12 которого формируется числовое значение, пропорциональное оптической плоскости считываемого элемента объекта. Использование двухлучевой схемы фотоэлектрического Преобразования значи-

5 тельно уменьшает влияние нестабильности светового потока с ЭЛТЗО на результат измерения

Сигналы, соответствующие- числовому значению измеряемой оптической плотно0 сти,с выхода 12 блока 3 поступает на информационный вход 13-7 блока 4 и далее на информационный вход запоминающего устройства 56.

Сигнал с выхода ждущего мультивибра5 тора 54, задержанный на время записи числового значения оптической плотности считываемого элемента изображения в запоминающее устройство, с выхода ждущего мультивибратора 55 (фиг. 3) поступает на

0 второй вход элемента ИЛИ 45 Сигнал с выхода элемента ИЛИ 45 устанавливает триггер 49 в единичное состояние. Сигнал высокого уровня с прямого выхода триггера 49 разрешает прохождение следующего

5 сигнала с выхода генератора 50 импульсов через элемент И 51 на счетный вход счетчика 52 Аналогичным образом происходит формирование следующего числового значения оптической плотности считываемого

0 элемента изображения объекта или запись в запоминающее устройство 56

После считывания всего кадра изображения на выходе счетчика 53 появляется сигнал переполнения, поступающий натре5 тий вход элемента ИЛИ 46 и на выход 13-3 блока 4 Сигнал с выхода элемента ИЛИ 46 поступает на нулевой установочный вход триггера 49, устанавливая его в нулевое состояние. Сигнал низкого уровня с прямого

0 выхода триггера 49 препятствует прохождению сигнала с выхода генератора 50 импульсов через элемент И 51 на счетный вход счетчика 52 Операция считывания носителя 33 изображения закончена и в запоминаю5 щем устройстве 56 блока 4 хранится растровое представление изображения объекта в виде числовых значений оптической плотности

Сигнал с выхода 13- 3 блока 4 поступает на вход 18-2 блока 8 и на вход 16-2 блока 9

С входа 18-2 блока 8 сигнал поступает на второй вход элемента ИЛИ 129 (фиг. 7). С выхода элемента ИЛИ 129 сигнал поступает на единичный установочный вход триггера 128 управления, устанавливая его в единичное состояние. Сигнал высокого уровня с прямого выхода триггера 128 управления поступает на второй вход элемента И 130, разрешая прохождение сигналов с выхода генератора 131 импульсов через элемент И 130, поступающий на его первый вход. Счетные импульсы с выхода элемента И 130 поступают на счетные входы счетчика 125,127. При достижении в счетчике 127 числа, равного 9, на выходе переключателя Пр. 4, установленного в заданное положение, появляется сигнал, поступающий на второй вход элемента ИЛИ 124, счетный вход счетчика 126 маркировки и первые входы группы 132 элементов И, на вторые входы которых поступают сигналы с информационных выходов счетчика 125, формирующего первое пороговое значение. Сигнал с выхода элемента ИЛИ 124 поступает на нулевые установочные входы триггера 128 и счетчика 127, устанавливая их в нулевое состояния. Сигналы с выходов группы 132 элементов И поступают на информационный выход 18-4.

В счетчике 126 формируется код маркировки отслеженных контуров изображения объекта. С информационных выходов счетчика 126 маркировки сигналы поступают на выход 18-5.

Сигнал с входа 16-2 блока 9 (фиг,) поступает на первый вход элемента ИЛИ 140 и первый вход элемента ИЛИ 146. С выхода элемента ИЛИ 140 сигнал поступает на еди- .ничный установочный вход триггера 133 уп- .равления, устанавливая его в единичное состояние. Сигнал высокого уровня с прямого выхода триггера 133 поступает на второй вход элемента И 155, разрешая прохождение импульсов через элемент И 155, поступающих с выхода генератора 153 импульсов на первый вход элемента И 155. Счетные импульсы с выхода элемента И 155 поступают на первый вход элемента ИЛИ 142, на третий вход элемента ИЛИ 141 и на выход 16-19 блока 9. С выхода элемента ИЛИ 141 импульс поступает на нулевой вход триггера 133, устанавливая его в нулевое состояние, Сигнал низкого уровня с прямого выхода триггера 133 препятствует прохождению сигналов с генератора 153 импульсов через элемент И 155.

С выхода элемента ИЛИ 142 импульсы поступают на вход прямого счета реверсивного счетчика 138. Сигнал переполнения реверсивного счетчика 138 поступает на первый вход элемента ИЛИ 144 и далее на

вход +1 прямого счета реверсивного счетчика 139 (фиг. 8). Сигналы с информационных выходов реверсивных счетчиков 138, 139 поступают на вторые входы групп 160,

161 элементов И и на первые входы групп 162, 163 элементов И, На первые входы групп 160, 161 элементов И поступает сигнал высокого уровня с инверсного выхода триггера 134 установочным сигналом.

0 Сброс в нулевое состояние, разрешающий передачу информационных сигналов на выходы групп 160, 161 элементов И, На вторых входах групп 162, 163 элементов И присутствуют сигналы высокого уровня, поступаю5 щие с инверсного выхода триггера 137, также установленного сигналом Сброс в нулевое состояние, а на третьих входах групп 162, 163 элементов И присутствует сигнал низкого уровня, поступающий с пря0 мого выхода триггера 134, запрещающие прохождение информационных сигналов на выходы групп 162,163 элементов И. Информационные сигналы с выходов групп 160, 161 элементов И поступают на первые вхо5 ды групп 164,165 элементов ИЛИ и далее на соответствующие адресные входы X, Y запоминающего устройства 166 и на информационные выходы 16-14, 16-15 блока 9, Сигнал с выхода 16-19 блока 9 поступа0 ет на управляющий вход 15-9 блока 7 (фиг. б) и далее через элементы 110,111 задержки на соответствующие выходы 15-2,15-5 блока 7. Сигнал Считывание с выхода 15-2 блока 7 поступает на вход 13-8 блока 4 и

5 далее на вход Считывание запоминающего устройства 56 (фиг. 3). На информационном выходе 13-4 блока 4 в соответствии со значениями адресных входов запоминающего устройства 56 считывается значение

0 оптической плотности соответствующего элемента изображения. Числовое значение оптической плотности с выхода блока 4 поступает на информационный вход 16-3 блока 9.

5 Сигнал с информационных входов щ и ж блока 9 поступают на соответствующие входы схемы 154 сравнения. 8 схеме 154 сравнения (фиг, 1) после допуска порогового значения оптической плотности представ0 ляется в виде последовательности импульсов, формируемой при помощи триггера 190, генератора 187 импульсов, элемента И 192, регистра 188 поля допуска, счетчика 189 поля допуска элемента ИЛИ 195, эле5 мента 197 задержки, элемента ИЛИ 194 и разность сравниваемых значений оптической плотности считываемого элемента изображения объекта и порогового значения оптической плотности, формируемая с по- мрщью регистра 181 числа и сумматора 182,

сравнивается с этой последовательностью импульсов (фиг. 13) Если разность сравниваемых значений соответствует полю допуска, то на выходе элемента И 185 появляется сигнал Равно, Если разность больше, то появляется сигнал Больше на выходе элемента И 184, если меньше, то на выходе элемента И 186 появляется сигнал меньше. Пороговое значение оптической плотности принимается за максимальное .значение сравниваемых значений.

Сигнал начальной установки с выхода 15-4 блока 7 поступает на соответствующий вход блока 9 и далее на вход схемы 154. Сигнал начальной установки поступает на вход первого элемент ИЛИ 194, с выхода которого он поступает на нулевые установочные входы счетчика 189, первого 190 и второго 191 триггеров, устанавливая их в нулевые состояния и далее на нулевой установочный вход счетчика 183, устанавливая его в нулевое состояние ,

При поступлении второго сравниваемого числа на информационные входы схемы 154 в сумматоре 182 происходит вычитание чисел, поскольку в сумматоре 182 с регистра

181поступает обратный код первого сравниваемого числа. Затем с учетом времени операции вычитания в сумматоре 182, на вход запуска схемы 154 поступает с входа 16-19 блока 9 сигнал Пуск, формируемой в блоке 7 на выходе 15-5.

Сигнал Пуск поступает на вход запуска 202 схемы 154. Проинвертированный элементом НЕ 196 сигнал Пуск низкого уровня поступает на вход предварительной записи счетчика 182, осуществляя запись результата вычитания в счетчик 183, и на вход,предварительной записи счетчика 189, осуществляя запись обратного значения кода поля допуска сравниваемых значений, Сигнал Пуск высокого уровня со схода 202 схемы 154 поступает на единичны и установочный вход триггера 190, устанавливая его в единичное состояние. Сигнал высокого уровня с прямого выхода триггера 190 поступает на первые входы первого и второго элементов И 192, И 193. Если второе сравниваемое число больше первого сравниваемого числа, то знаковый разряд сумматора

182будет установлен в единичное состояние, следовательно, с прямого выхода старшего разряда счетчика 183 (выход переноса) на второй вход элемента И 193 поступает сигнал высокого уровня. Сигнал высокого уровня с выхода элемента И 193 поступает через элемент ИЛИ 195, элемент 197 задержки, необходимый для задержания сигнала на время фиксации результата, и первый элемент ИЛИ 194 на нулевые установочные

входы счетчика 189, первого 190 и второго 191 триггеров, счетчика 183 С инверсного выхода старшего разряда счетчика 183 (выход заема) на третий вход элемента И 19

поступает сигнал низкого уровня, препятствуя прохождению импулъсов, поступающих на его второй вход с генератора 187.

С прямого выхода старшего разряда счетчика 183 сигнала высокого уровня по0 ступает также на первые входы элементов И

184,И 185.

Посколькутриггер 191 находится внуле- вом с 8стояний, на второй вход элемента И 184 поступает сигнал высокого уровня На 5 вторых входах элементов И 185, И 186 присутствует сигнал низкого уровня, поступающий с прямого выхода второго триггера 191.

Сигнал высокого уровня с выхода элемента ИЛИ 195 поступает на входы 0 элементов И 184-И 186 На выходе Элемента И 184 появится сигнал высокого уровня, разрешая индикацию результата ср аёнения Больше. На других вых ода х элементов И

185,И 186 будут сигналы низкого Уровня, 5 поскольку на их вторых входах присутствует

сигнал низкого уровня. Затем сигнал высокого уровня, задержанный элементом 197 задержки, поступает на второй вход элемента ИЛИ 194. Сигнал высокого уровня с выхо0 да элемента ИЛИ 194 из водит установку в нулевое состояние счетчик 189, триггеры 190, 191 и счетчик 183.

Если значение Сравниваемых чисел равны с учетом поля допуска или без него, то

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

С инверсного выхода старшего разряда счетчика 183 поступает сигнал высокого уровня на третий вход элемента И 192,

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

0 допуска сравнив аеТМы5Г Значений, на единичный установочный вход триггера 191, устанавливая его в единичное состояние, и на счетный вход счетчика 183

Счетные импульсы будут поступать на

5 счетный вход счетчика 183 до тех пор, пока старший разряд счетчика 183 не установится в единичное состояние или пройдет заданное число импульсов равное полю допуска сравниваемых значений плюс единица

Если в процессе поступления импульсов на счетный вход счетчика 183 его старший разряд установится в единичное состояние, то сигнал высокого уровня с прямого выхода старшего разряда счетчика 183 поступает на второй вход элемента И 193, на первом входе которого присутствует сиг- кал высокого уровня.

Сигнал высокого уровня с прямого выхода старшего разряда счетчика 183 посту- пает на первые входы элементов И 184, И 185. На второй вход элемента И 185 поступает сигнал высокого уровня, поскольку триггер 191 установлен в единичное состояние. Сигнал высокого уровня с выхода эле- мента И 193 через элемент ИЛИ 195 поступает на второй нулевой установочный вход триггера 190, устанавливая его в нулевое состояние. Сигнал низкого уровня с прямого выхода триггера 190 поступает на первый вход элемента И 192, запрещая прохождение импульсов с генератора 187. Сигнал высокого уровня с выхода элемента ИЛИ 195 поступает на третьи входы элементов И 184-И 186. На выходе элемента И 185 появится сигнал высокого уровня, разрешающий индикацию результата сравнения Равно, Сигнал высокого уровня с выхода элемента ИЛИ 195 через элемент 197 задержки поступает на второй вход элемента ИЛИ 194, с выхода которого сигнал высокого уровня поступает на пороговые установочные входы счетчика 189, первого 190 и второго 191 триггеров, устанавливая их в нулевые состояния, и на нулевой установоч- ный вход счетчика 183. устанавливая его в нулевое состояние.

Если в процессе поступления импульсов на счетный вход счетчика 183 его старший разряд не установится в единичное состояние, то сигнал высокого уровня поступит с инверсного выхода старшего разряда счетчика 183 на третий вход элемента И 192, разрешая прохождение импульсов с генератора 187 на счетный вход счетчика 189. При этом триггер 191 находится в единичном состоянии. Сигнал высокого уровня с инверсного выхода старшего разряда счетчика 183 поступает на первый вход элемента И 186. На второй вход элемента И 186 поступает сигнал высокого уровня с прямого выхода триггера 191 Поскольку в счетчике 189 записан обратный код поля допуска, то поступление очередного импульса вызывает переполнения счетчика 189. Сигнал еы- сокого уровня с выхода переполнения счетчика 189 поступает на второй вход элемента ИЛИ 195 с выхода которого он поступает на нулевой установочный вход триггера 190 устанавливая его в нулевое

состояние. Сигнал низкого уровня с прямого выхода триггера 190 запрещает прохождение импульсов с генератора 187. Сигнал высокого уровня с выхода элемента ИЛИ 195 поступает на третьи входы элементов И 184-И 186. На выходы элемента И 186 появится сигнал высокого уровня, разрешающие индикацию результата сравнения Меньше. На других выходах элементов И

184,И 185 будут сигналы низкого уровня, поскольку на первых входах элементов И

185,И 184 присутствуют сигналы низкого уровня.

Сигнал высокого уровня с выхода элемента ИЛИ 195 через элемент 197 задержки поступает на второй вход элемента ИЛИ 194 и на нулевые установочные входы счетчика 189, первого 190 и второго 191 триггеров, устанавливая их в нулевые состояния, и на первый установочный вход счетчика 183, устанавливая его в нулевое состояние.

Сигнал результата сравнения Меньше поступает с первого выхода схемы 154 сравнения на четвертый вход элемента ИЛИ 146, третий вход которого подключен к третьему выходу схемы 154 сравнения, на котором формируется сигнал результата сравнения Больше. Сигнал с управляющего входа 16- 2 блока 9, поступающий на первый вход элемента ИЛИ 146, с выхода последнего поступает на единичный вход триггера 135, устанавливая его в единичное состояние. Сигнал высокого уровня с прямого выхода триггера 135, поступающий на первый вход элемента И 157, разрешает прохождение сигнала результата сравнения Равно, поступающего со второго выхода схемы 154 сравнения, Сигнал с выхода элемента И 157 поступает на пе рвый вход элемента ИЛИ 150 и на нулевой установочный вход триггера 135, устанавливая его в нулевое состояние. Сигнал с выхода элемента ИЛИ 150 поступает на вход записи порогового значения в запоминающее устройство 166 по соответствующим адресным входам X и Y. Пороговое значение оптической плотности поступает с информационного входа щ блока 9 через группу 152 элементов ИЛИ на информационный вход запоминающего устройства 166.

Сигналы результатов сравнения Меньше и Больше поступают также с первого и третьего выходов схемы 154 сравнения блока 9 на первый и второй входы элемента ИЛИ 147 Сигнал с выхода элемента ИЛИ 147 поступает на первый вход элемента И 158 и проходит на выход этого элемента лишь в том случае, когда триггер 136 находится в единичном состоянии. Установить триггер 136 в единичное состояние может

лишь сигнал результата сравнения Равно, поступающий со второго выхода схемы 154 сравнения на его единичный вход. Если триггер 136 установлен в единичное состояние сигналом Равно, то следующий сигнал результата сравнения Меньше или Больше проходит через элемент И 158. С выхода элемента И 158 сигнал результата сравнения Меньше или Больше поступает на второй вход элемента И 149 и через элемент 159 задержки на второй вход элемента ИЛИ 150.

Сигнал с выхода элемента И 158 поступает также на второй вход элемента ИЛИ 143. С выхода элемента ИЛИ 143 сигнал результата сравнения Меньше или Больше поступает на вход обратного счета реверсивного счетчика 138, уменьашя его содержимое на единицу. Содержимое счетчиков через группу 160, 161 элементов И и группы 164, 165 элементов ИЛИ поступает на адресные входы X и Y запоминающего устройства 166. Сигнал с выхода элемента ИЛИ 149 поступает на первый установочный вход триггера 136, переводя его в нулевое состояние, сигнал результата сравнения Меньше или Больше, задержанный элемент 159 через элемент ИЛИ 150 поступает на вход записи запоминающего устройства 166, на информационном входе которого присутствует сигнал порогового значения оптической плотности. Сигнал результата сравнения Меньше или Больше через элемент 159 задержки поступает на третий вход элемента ИЛИ 142. Сигнал с выхода элемента ИЛИ 142 поступает на вход прямого счета реверсивного счетчика 138, восстанавливая прежнее числовое значение реверсивных счетчиков 138, 139.

Сигналы результата сравнения Меньше, Равно и Больше поступают также на входы элемента ИЛИ 148, с выхода которого сигнал поступает на третий вход элемента ИЛИ 140. Сигнал с выхода элемента ИЛИ 140 поступает на единичный установочный вход триггера 133, переводя его в единичное состояние. Сигнал высокого уровня с прямого выхода триггера 133 разрешает прохождение через элемент И 155 следующего счетного импульса, поступающего через элемент ИЛИ 142 на вход прямого счета реверсивного счетчика 138.

Использование элемента ИЛИ 145, триггера 135 и элемента И 157 позволяет фиксировать локальные экстремумы перехода фон - объект, элемента ИЛИ 147, триггера 136, элемента И 158 позволяет фиксировать локальные экстремумы переходов объект-фон, т.е. выделять граничные точки изображения объекта Действительно, если например на выходе схемы 154 фиксируются подряд три сигнала результата сравнения Равно, то на выходе элемен- 5 та И 157 будет фиксироваться лишь первый сигнал результата сравнения Равно, те переход фон-объект, а на выходе элемента И 158 фиксируется результат перехода объект-фон (под объектом понимаются сиг0 налы, соответчствующие -результатам сравнения Равно, и под фоном - сигналы, соответствующие результатам сравнения Меньше или Больше, формируемые на выходе схемы 154 блока 9.

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

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

5 матрицы элементов изображения объекта

Первый сигнал переполнения с выхода реверсивного счетчика 139 устанавливает триггер 134 в единичное состояние. Сигнал высокого уровня с прямого выхода триггера

0 134 поступает на третьи входы групп 162, 163 элементов И, разрешая прохождение информационных сигналов с выходом реверсивных счетчиков 138, 139 на вторые входы групп 164, 165 элементов ИЛИ. С вы5 хода группы 164 элементов ИЛИ информационные сигналы реверсивного счетчика 139 поступают на адресный вход X запоминающего устройства 166 и на информационный выход 16-14 блока 9. С выхода

0 группы 165 элементо.в ИЛИ информационные сигналы реверсивного счетчика 138 поступают на адресный вход Y запоминающего устройства 166 и на выход 16-15 блока 9. Сигнал низкого уровня с инверсного

5 выхода триггера 134 препятствует прохождению информационных сигналов с выходов реверсивных счетчиков 138, 139 через соответствующие группы 160, 161 элементов И. Таким образом, координаты X и Y

0 поменялись местами. Значения координат X поступают на адресный вход Y запоминающего устройства 166 и выход 16-15 блока 9, а значения ординат Y поступают на адресный вход X запоминающего устрой5 ства 166 и выход 16-14 блока 9.

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

для горизонтального направления. Сигналы результата сравнения Меньше, Равно или Больше поступают с выходов схемы 154 на входы элемента ИЛИ 148 и через элемент ИЛИ 140 - на единичный устано- вочный вход триггера 133, устанавливая его в единичное состояние. Сигнал высокого уровня с прямого выхода триггера 133 разрешает прохождение счетного импульса через элемент И 155, поступающего с выхода генератора 153 импульсов. Сигнал с выхода элемента И 155 поступает на выход 16-12 блока 9, на нулевой вход триггера 133, устанавливая его в нулевое состояние и через элемент ИЛИ 142 на вход прямбго счета реверсивного счетчика 138. С помощью схемы 154, элементов ИЛИ 145, 147, триггеров 135. 136 и элементов И 157, И 159 осуществляется формирование локальных экстремумов, соответствующих точкам изображения объекта, фиксированных в запоминающем устройстве 166.

Второй сигнал переполнения, поступающий с выхода реверсивного счетчика 139 свидетельствует об окончании процесса формирования матрицы локальных экстремумов изображения объекта. Второй сигнал переполнения с выхода реверсивного счетчика 139, поступающий на единичный установочный вход триггера 134, подтверждает единичное состояние триггера 134, Сигнал высокого уровня с прямого выхода триггера 134 разрешает прохождение второго сигнала переполнения реверсивного счетчика 139 через элемент И 156, Сигнал с выхода элемента И 156 поступает на нулевой установочный вход триггера 134, устанавливая его в нулевое состояние, на второй вход элемента ИЛИ 141 и на выход 16-18 блока 9. Сигнал с выхода элемента ИЛИ 141 посту- пает на нулевой установочный вход триггера 133.

Сигнал с выхода 16-18 блока 9 поступает на управляющий вход 17-3 блока 10 развертки и далее на первый вход элемента ИЛИ 168 (фиг 9). Сигнал с выхода элемента ИЛИ 168 поступает на единичный вход триггера 170, устанавливат его в единичное состояние, Сигнал высокого уровня с прямого выхода триггера 170 поступает на второй вход элемента И 172, разрешая прохождение импульсов с генератора 171 через элемент И 172. Импульсы с выхода элемента И 172 поступают на счетный вход счетчика 173 координаты X и на третий вход элемента ИЛИ 167, Сигнал с выхода элемента ИЛИ 167 поступает на нулевой вход триггера 170, устанавливая его в нулевое состояние. Сигнал низкого уровня с прямого выхода триггера 170 препятствует дальнейшему

прохождению импульсов через элемент И 172 на счетный вход счетчика 173 координаты X.

Сигналы с информационных выходов счетчика 173 координаты X и счетчика 174 координаты Y поступают на первые входы соответствующих групп 175, 176 элементов И. Сигнал с выхода элемента И 172 через элемент 127 задержки поступает на вторые входы групп 175, 176 элементов И, разрешая прохождение информационных сигналов на соответствующие выходы 17-7, 17-8 блока 10.

Сигнал с выхода элемента 177 задержки поступает через элемент 178 задержки на выход 17-10 блока 10.

С выходов 17-7,17-8 блока 10 информационные сигналы поступают на соответствующие входы 16-4,16-5 блока 9 и далее на информационные входы реверсивных счетчиков 138,139. Сигнал с выхода 17-10 блока 10 поступает на вход 16-12 блока 9 и далее на вход предварительной записи реверсивных счетчиков 138, 139 (фиг. 8) Сигналы с информационных выходов реверсивных счетчиков 138, 139 через соответствующие группы 160, 161 элементов И, на вторых входах которых присутствует сигнал высокого уровня с инверсного выхода триггера 134 управления, поступают на первые входы групп 164.165 элементов ИЛ И и далее на адресные входы X, Y запоминающего устройства 166,

Сигнал с входа 16-12 блока 9 поступает на единичный вход триггера 137, устанавливая его в единичное состояние. Сигнал низкого уровня с инверсного выхода триггера 137 поступает на вторые входы групп 162, 163 элементов И, препятствуют прохождению информационных сигналов с выходов реверсивных счетчиков 138,139 через соответствующие группы 162, 163 элементов И. Сигнал с входа 16-12 блока 9 поступает также через элемент ИЛИ 151 на вход считывания запоминающего устройства 166

Значение оптической плотности с выхода запоминающего устройства 166 поступает на выход 16-17 блока 9 и далее на информационный вход 17-2 блока 10, откуда оно поступает на один из входов схемы 180 сравнения, на вход 17-4 которой поступил сигнал начальной установки с выхода 15-4 блока 4. Сигнал с выхода элемента 178 задержки через элемент 179 задержки поступает на вход запуска схемы 180 сравнения. В схеме 180 сравнения происходит сравнение порогового значения оптической плотности, поступающего с выхода 18-4 блока 8 со значением оптической плотности, поступающего с выхода запоминающего устройства 166 блока 9. Сигналы результата сравнения Меньше или Больше поступают с выхода элемента ИЛИ 169 на третий вход элемента ИЛИ 168. Сигнал с выхода элемента ИЛИ 168 поступает на единичный вход триггера 170, устанавливая его в единичное состояние. Сигнал высокого уровня с прямого выхода триггера 170 разрешает прохождение импульсов через элемент И 172 на счетный вход счетчика координаты X, Сигнал переполнения счетчика 173 координаты X поступает на счетный вход счетчикч 174 координаты Y.

Сигнал с выхода элемента И 172 поступает через элемент ИЛИ 167 на нулевой вход триггера 170, устанавливая его в нулевое состояние. Сигнал низкого уровня с прямого выхода триггера 170 препятствует дальнейшему прохождению импульсов через элемент И 172, поступающих с выхода генератора 171, Сигналы с информационных выходов счетчиков 173, 174 координат X и Y поступают на первые входы групп 175, 176 элементов И, на вторые входы которых поступает сигнал с выхода первого элемента 177 задержки. Сигналы с выходов групп 175, 176 элементов И поступают на информационные выходы 17-7, 17-8 блока 10.

Сигналы с выходов 17-7, 17-8 блока 10 поступают на информационные входы 16-4, 16-5 блока 9. С приходом сигнала, формируемого на выходе 13-10 блока 10, на вход предварительной записи реверсивных счетчиков 138, 139, производится их запись. Сигналы с информационных выходов реверсивных счетчиков 138, 139 поступают через группы 160, 161 элементов И, на вторые входы которых присутствует сигнал высокого уровня с инверсного выхода триггера 134, на первые входы групп 164, 165 элементов ИЛИ. Информационные сигналы с выходов групп 164,165 элементов ИЛ И поступают на соответствующие адресные входы X и Y запоминающего устройства 166 блока 9, Сигнал с входа 16-12 блока 9 через элемент ИЛИ 151 поступает на вход считывания запоминающего устройства 166, Значение оптической плотности с выхода 16-17 блока 9 поступает на информационный вход схемы 180 сравнения. С приходом второго сравниваемого значения оптической плотности на вход запуска схемы 180 сравнения поступает сигнал Пуск с выхода третьего элемента 179 задержки Если значение сравниваемых чисел не равны, то сигналы результата сравнения Меньше или Больше через элемент ИЛИ 169 поступают на третий вход элемента ИЛИ 168, продолжая процесс поиска начальной точки изображения обьекта, определяемой условием их равенства

Если на выходе схемы 180 сравнения формируется сигнал Равно, то он поступа- 5 ет на выход 17-10 блока 10.

Сигнал с выхода 17-10 блока 10 поступает на вход 14-8 блока 5.

В основу функционирования блока 5 положен принцип растрового поиска ближэй0 шей точки, основанный на использовании векторов направлений и зон поиска ближайшей точки.

В соответствии с алгоритмом работы на выходах групрп 98, 99 элементов ИЛИ фор5 мируются соответственно сигналы +1 и - 1 изменения координаты X, а на выходах групп 100, 101 элементов ИЛИ сигналы +1 и -1 изменения ордина.ы Y,- Сигналы с выходов групп 98-101 элемен-ов ИЛИ по0 ступают на выход 14-3 блока 5 и далее на входы прямого и обратного счета реверсивных счетчиков 138, 139 блока 9.

Сигнал Сброс с выхода 15-3 блока 7 поступает на вход 14-11 бло а 5 и далее но

5 первый вход элемента ИЛИ 57 С выхода элемента ИЛИ 57 сигнал поступает на нулевые установочные триггеров 65-67 и через элемент ИЛИ 70 на нулевой установочный вход счетчика 88 циклов, /с0 танавливая их в нулевое сос.ояние (фиг. -i) Сигнал с входа 14-8 блока 5 поступ зет на единичные входы триггеров 65, 66, устанавливая их в единичные состояния и на второй вход элемента ИЛИ 58. Сигнал высо5 кого уровня с прямого выхода триггера 66 поступает на первый вход элемента ИЛИ 64 и далее на первые входы элементов групп 93-97 элементов И. Сигнал с выхода эле- ИЛИ 58 поступает на счетный вход

0 88 В счетчике 88 циклов устанавливает код 100. На входы первого элемента И 76 поступают сигналы высокого ровня в прямого выхода младшего разряда и инверсных выходов старших разрядов счетчи5 ка 88. Сигнал высокого уровня с выхода элемента И 76 поступает на вторые входы группы 93 элементов И появляется сигнал высокого уровня, поступающий через группы 98, 101 элементов ИЛИ на выход 14-3

0 блока 5 и на вход элемента ИЛИ 102 Сигнал с выхода элемента ИЛИ 102 поступает на выход 14-2 блока 5.

Сигналы +1 и -1 выхода 14-3 блока 5 поступают на вход 16-6 блока 9 и и далее на

5 вторые входы элементов ИЛ И 142, ИЛИ 145 Сигнал с выхода элемента ИЛИ 142 поступает на вход прямого счета реверсивного счетчика 138, а сигнал с выхода элемента ИЛИ 145 поступает на вход обратного счета реверсивного счетчика 139. На информационных выходах реверсивных счетчиков 138, 139 формируют координаты зоны поиска ближайшей точкм.

Сигналы с информационных выходах реверсивных счетчиков 138, 139 поступают через группы 160, 161 элементов И, группы 164,165 элементов ИЛИ на адресные входы X, Y запоминающего устройства 166.

Сигнал с выхода 14-2 блока 5 поступает на вход 15-8 блока 6 и далее на единичный вход триггера 112, устанавливая его в единичное состоение. Сигнал высокого уровня с прямого выхода триггера 112 разрешает прохождение сигнала с генератора 115 импульсов через элемент И 113. Сигнал с выхода элемента И 113 поступает на третий вход элемента ИЛИ 114, и выход 15-5 блока 7. Сигнал с выхода элемента ИЛИ 114 поступает на нулевой вход триггера 112,устанавливая его в нулевое состояние. Сигнал с выхода 15-5 блока 7 поступает на вход 16-9 блока 9 и далее через элемент ИЛИ 151 на вход считывания запоминающего устройства 166 (фиг. 8). Значение оптической плотности с выхода 16-17 блока 9 поступает на вход 14-9 блока 5 и далее на информационный вход схемы 90 сравнения. Сигнал с выхода элемента И 113 поступает через элемент 116 задержки на выход 15-7 блока 7 и на второй вход элемента ИЛИ 114. С выхода элемента ИЛИ 114 сигнал поступает на нулевой вход триггера 112, устанавливая его в нулевое состояние, сигнал с выхода 15-7 блока 7 поступает на управляющий вход 14-12 блока 5 и далее на вход запуска схемы 90 сравнения. В схеме 90 сравнения происходит сравнение значения оптической плотности, поступающего с информационного выхода запоминающего устройства 166 блока 9 значением оптической плотности. Сигналы результата сравнения Меньше поступает на первый вход элемента И 69, Равно - на второй вход элемента ИЛИ 59, нулевой установочный вход триггера 66, устанавливая его в нулевое состояние, и второй вход элемента ИЛИ 70, Больше поступает на второй вход элемента И 68. Сигнал с выхода элемента ИЛИ 70 производит установку счетчика 88 циклов в нулевое состояние.

Если на выходе схемы 90 сравнения формируется сигнал Равно, то он с выхода элемента ИЛИ 59 поступает на второй вход элемента И 71, на первом входе которого присутствует сигнал высокого уровня с прямого выхода триггера 65. Сигнал с выхода элемента И 7 поступает на счетный вход триггера 67. переводя его в единичное состояние, на выход 14-2 блока 5 вход ждущего мультивибратора 89 Сигнал с выхода

ждущего мультивибратора 89 поступает на управляющие входы схем 91, 92 сравнения значений координат, определяющие вектор направления следящей развертки

Сигнал с выхода 14-2 блока 5 поступает

на вход 15-8 блока 7 и далее через элемент 117 задержки на выход 15-6 блока, откуда он поступает на вход 16-10 блока 9 и вход 19-6 блока 6.

0 Сигнал с входа 16-10 блока 9 постуает на третий вход элемента ИЛИ 150. С выхода элемента ИЛИ 150 сигнал поступает на вход записи запоминающего устройства 166, на информационный вход которого с выхода

5 18-5 блока 8 через вход 16-13 блока 9 поступает код маркировки отслеживаемых границ изображения объекта. В соответствии со значением координат X и Y, посту- пающие на адресные входы X и Y

0 запоминающего устройства 166 в нем фиксируется код маркировки.

Сигнал с входы 19-6 блока 6 поступает на первые входы групп 103-105 элементов И, На вторые входы группы 103 элементов

5 И с информационного входа 19-2 поступают сигналы числового значения координаты X. Сигналы с выходов группы 103 элементов И поступают на первые входы группы 106 элементов ИЛИ, на вторые входы кото0 рой с информационного входи 19-3, посту- пают сигналы числового значения 4 координаты начальной точки отслеживания. С выходов группы 106 элементов ИЛИ информационные сигналы координат поступа5 ют на информационный выход блока 6

На вторые входы группы 104 элементов И с информационного входа 19-1 поступают сигналы числового значения ординаты Y. Сигналы с выходов группы 104 элементов И

0 поступают на первые входы группы 107 элементов ИЛИ, на вторые входы которой с информационного выхода 19-4 поступают сигналы числового значения ординаты начальной точки отслеживания. С выходов

5 группы 107 элементов ИЛИ информационные сигналы ординат поступают на информационный выход блока 6

С информационного входа 19-5 блока 6 электрические сигналы порогового значе0 ния оптической плотности поступают на вторые входы группы 105 элементов И. С выходов группы 105 элементов И сигналы поступают на информационный выход блока 6.

5 Сигнал высокого уровня с прямого выхода триггера 67, поступающий на первые входы групп 83, 85 элементов И, разрешает прохождение информационных сигналов, поступающих с входов 14-4,14-5 блока 5 на вторые информационные входы схем 91, 92

сравнения, на первых информационных входах которых присутствуют сигналы, поступающие с входов 14-6, .14-7 блока 5. В схемах 91,92 сравнения осуществляется поразрядное сравнение сигналов соответствующих числовым значениям координат опорной и ближайшей точек выделяемой границы изображения объекта.

После нахождения ближайшей точки отслеживаемой границы, ее регистрации в блоке б сигнал результата сравнения Равно поступает на второй вход элемента ИЛИ 59 и далее на второй вход элемента И 71, на первом входе которого присутствует сигнал высокого уровня с прямого выхода триггера 65 управления, разрешающий прохождение сигнала результата Равно на счетный вход триггера 67 (фиг, 4), Триггер 67 устанавливается в нулевое состояние. Сигнал высокого уровня с инверсного выхода триггера 67 поступает на первые входы 82, 84 элементов И, на вторые входы которых поступают сигналы с соответствующих информационных входов 14-4, 14-5 блока 5. Сигналы с выходов групп 82. 84 поступают соответственно на первые входы групп 86 87 элементов ИЛИ. Сигналы с выходов групп 86, 87 элементов ИЛИ поступают на информационные входы схем 91, 92 сравнения, на управляющие входы которых поступают сигналы с выхода ждущего мультивибратора 89. Сигналы результатов сравнения поступают на соответствующие входы элементов ИЛИ 60-ИЛИ 63 и первые входы элементов И 72-И 75. В зависимости от определяемого вектора направления на выходах элементов ИЛИ 64, И 73 - И 75 формируется сигнал высокого уровня. Сиг- налы,с выходов элементов ИЛИ 64, И 73 - И 75 поступают на первые входы групп 93-97 элементов И, на вторые входы которых поступают сигналы с выходов элементов И 76 - И 80. Сигналы, формируемые на выходах групп 93-97 элементов И поступают на соответствующие входы групп 98-101 элементов ИЛИ. С выходов групп 98-101 элементов ИЛИ сигналы поступают на входы элемента ИЛИ 102 и на выход 14-3 блока 5. Сигнал с выхода элемента ИЛИ 102 поступает на выход 14-3 блока 5,

Если на выходе схемы 90 сравнения блока 5 формируются сигналы Меньше или Больше, то они с выхода элемента И 69 или элемента И 68, на первых входах которых присутствует с и гнал высокого уровня, поступают через элемент ИЛИ 58 на счетный вход счетчика 88 циклов, осуществляя задание следующей зоны поиска ближайшей точки. На входы элемента И 77 поступают сигналы высокого уровня с инверсного выхода младшего разряда, прямого выхода второго разряда и инверсного выхода старшего разряда счетчика 88 циклов Сигнал высокого уровня с выхода элемента 5 И 77 поступает на входы групп 93-97 элементов И. Сигнал высокого уровня с выхода первого элемента группы 94 элементов И поступает на входы групп 99, 100 элементов ИЛИ, на выходах которых формируются сиг- 0 налы -1, +1, поступающие-на выход 14-3 и через элемент ИЛИ 102 на выход 14-2 блока 5. Сигналы с информационного выхода 14-3 поступают на вход 16-6 блока 9 и далее через элементы ИЛИ 143, ИЛИ 144 на

5 входы обратного и прямого счета реверсивных счетчиков 138, 139. На информационных выходах реверсивных счетчиков формируются сигналы числовых значений координат, определяющих зону поиска бли0 жайшей точки.

Сигналы с информационных выходов реверсивных счетчиков 137,138 группы 160, 161 элементов И, группы 164, 165 элементов ИЛИ поступают на адресные входы X, V

5 запоминающего устройства 166, на вход считывания которого поступает сигнал с выхода элеменрта ИЛИ 152, формируемый на выходе 15-5 блока 7, В схеме 90 сравнения проиизводится сравнение значений чисел.

0 Сигнал результата сравнения схемы 90 Равно подтверждает нахождение ближайшей точки отслеживаемой границы изображения объекта. Если на выходах схем 90 сравнения формируются сигналы Меньше

5 или Больше, то поиск ближайшей точки отслеживаемой границы продолжается до тех пор, пока на выходе элемента И 81 не появляется сигнал высокого уровня (код в счетчике 88 циклов 011). Сигнал с выхода

0 элемента И 81 поступает на второй вход элемента ИЛИ 57 и выход э блока 15 прослеживания линий изображения объекта (фиг. 7) Сигнал с выхода элемента ИЛИ 57 поступает на нулевые установочные входы

5 триггеров 65-67, устанавливая их в нулевое состояние, и на первый вход элемента ИЛИ 70. Сигнал с выхода элемента ИЛИ 70 производит установку счетчика 88 циклов в нулевое состояние.

0Сигнал с выхода 14-1 блока 5 поступает

на вход 17-1 блока 10. В блоке 10 осуществляется поиск начальной точки следующего отслеживаемого контура изображения объекта. Как только начальная точка следующе5 го отслеживаемого контура будет найдена, на выходе 17-10 блока 10 формируется сигнал, на информационных выходах 17-7, 17- 8 сигналы соответствующие значениям координат Хн и Ун э на выходе 17-10 управляющий сигнал Считывание1

Если в процессе поиска начальной точки отслеживаемого контура на выходе счетчика 174 координаты Y появляется сигнал переполнения, это свидетельсвует, что все границы для заданного порогового значения выделены. В этом случае сигнал переполнения с выхода счетчика 174 координаты Y поступает на выход 17-11 блока 10,

Сигнал высокого уровня с выхода 17-11 блока 10 поступает на вход 18-1 блока 8. В блоке 8 осуществляется формирование следующего порогового значения оптической плотности. СигналыГ соответствующие новому пороговому значению оптической плотности, с выходов группы 132 элементов И поступают на информационный выход 18- 4 блока 8. В счетчике 126 импульсов формируется код маркировки отслеживаемого контура. Сигналы, соответствующие значению кода маркировки поступают с информационных выходов счетчика 126 на выход 18-5 блока 8,

Сигнал высокого уровня с выхода 17-11 блока 10 поступает также на вход 16-1 блока 9 и далее на второй вход элемента ИЛИ 140, нулевой установочный вход триггера 137 управления и второй вход элемента ИЛИ 146, В блоке 9 осуществляется формирование матрицы локальных экстремумов изображения для нового порогового значения оптической лпотности, сформированного в блоке 8,

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

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

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

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

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

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

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

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

5 которого соединен с первым тактирующим входом коммутатора и с третьим тактирующим входом блока селекции граничных то- - чек, четвертый тактирующий вход которого подключен к четвертому выходу блока по0 исковой развертки, пятый выход которого соединен с первым синхронизирующим входом блока селекции граничных точек, второй синхронизирующий вход которого подключен к третьему выходу блока памяти,

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

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

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

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

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

5 является информационным выходом устройства.

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

I

ИИ 20-2 20-3

0U8.2

fi«T

фцгб

te,

Фиг.1)