Устройство для выделения информативных элементов контура изображения Советский патент 1987 года по МПК G06K9/46 

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

Целью изобретения является повышение точности устройства,

На фиг. 1 изображена структурная схема устройства; на фиг. 2 - функциональная схема блока ИСКЛЮЧАЮЩЕЕ ИЛИ; на фиг. 3 - типы выделяемых информативных элементов контура изображения ,

Устройство содержит сканирующий

ного окна поступают на соответствующие входы четырех элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, которые осуществляют распознавание вертикальных и горизон-. тальных элементов контура в соответствующих строках и столбцах электронного окна - на первых выходах и распознавание левых и правых вертикальных, верхних и нижних горизонтальных

фотоприемник 1, пороговьй элемент 2, 15 налы элементов разложения электрон- элемент задержки 3, синхронизатор 4, генератор тактовых импульсов 5, первый регистр сдвига 6, второй регистр сдвига 7, первый элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 8, второй элемент ИСКЛОЧАЮ- 20 ЩЕЕ ИЛИ 9, третий элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 10, четвертый элемент ИСКЛЮЧАЮЩЕЕ ИЛИ iI, первый элемент И 12, второй элемент И 13, третий элемент И 14, четвертый элемент И 15, комму- элементов контура - на вторых выхо- татор 16 и видеоконтрольное устрой- Дах. Вертикальный элемент контура ство 17. Блок ИСКЛЮЧАЮЩЕЕ ИЛИ содер- изображения в электронном окне пред- жит (фиг. 2) пятый элемент И 18, шее- ставляет собой сочетание сигналов той элемент И 19 и элемент ИЛИ 20. 0-1 или 1-0 двух соседних по гориУстройство работает следующим об- 30 зонтали элементах разложения элект- разом.

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

ронного окна (фиг. 4а, в). Горизонтальный элемент контура изображения в электронном окне представляет собой сочетание сигналов 0-1 или 1-0

который с выхода фотоприемника посту- 35 двух соседних по горизонтали эле- пает на пороговый элемент 2, где осу- ментах разложения электронного окна ществляется двухуровневое квантова- (фиг. 46, е)„ Сочетание сигналов 0-1 ние по амплитуде. Квантованньш видео- g двух соседних по горизонтали эле- сигнаЛ поступает на вход элемента за- ментах разложения электронного окна держки 3, который осуществляет задерж-40 соответствует левому вертикальному ку его на время, равное длительности элементу контура изображения, 1-0 - строки сканируемого изображения, и правому вертикальному элементу конту- на информационный вход второго реги- р. Сочетание сигналов 0-1 в двух со- стра 7, С 1гнал с выхода элемента за- седних по вертикали элементах разло- держки 3 поступает на информационный 45 жения электронного окна соответствует верхнему горизонтальному элементу контура изображения, а сочетание 1-0- нижнему горизонтальному элементу конвход первого регистра сдвига 6. Работа фотоприемника 1 и генератора тактовых импульсов 5 и видеоконтрольного устройства 17 синхронизируется стандартными строчными и кадровыми синхроимпульсами с соответствующих выходов синхронизатора 4. Генератор тактовых импульсов 5 выраб.атывает последовательность тактовых импульсов, фаза которых синхронизируется строчными и кадровыми синхроимпульсами синхронизатора 4. С выхода генератора тактовых импульсов 5 последовательность тактовых импульсов посту50

тура изображения.

Каждьш из элементов ИСКЛЮЧАЮЩЕЕ ИЛИ работает в соответствии с таблицей истинности

55

XI

Х2

Y1

Y2

О

пает на тактовые входы первого 6 и второго 7 регистров сдвига. Видеосигналы двух соседних строк изображения, поступающие на информационные входы первого 6 и второго 7 регистров сдвига, под воздействием тактовых импульсов квантуются по времени. При этом на выходах первых двух разрядов первого 6 и второго 7 регистров сдвига реализуется .электронное окно размером 2x2 элемента разложения, последовательно перемещающееся по изображению в течении кадра. С выхода первого и второго регистров сдвига сигного окна поступают на соответствующие входы четырех элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, которые осуществляют распознавание вертикальных и горизон-. тальных элементов контура в соответствующих строках и столбцах электронного окна - на первых выходах и распознавание левых и правых вертикальных, верхних и нижних горизонтальных

налы элементов разложения электрон- элементов контура - на вторых выхо- Дах. Вертикальный элемент контура изображения в электронном окне пред- ставляет собой сочетание сигналов 0-1 или 1-0 двух соседних по горизонтали элементах разложения элект-

ронного окна (фиг. 4а, в). Горизонтальный элемент контура изображения в электронном окне представляет собой сочетание сигналов 0-1 или 1-0

тура изображения.

Каждьш из элементов ИСКЛЮЧАЮЩЕЕ ИЛИ работает в соответствии с таблицей истинности

XI

Х2

Y1

Y2

О

о

1

1

о

о

где XI и X 2 - входные сигналы; У1 и Y2 - выходные сигналы.

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

С выходов элементов И сигналы поступают на первые четыре информационных входа коммутатора 16, который осуществляется в соответствии с подазадержки, информационный вход второго регистра сдБ1тга соединен с выходом порогового элемента, первый информационный выход пер-вого регистра с сдвига соединен с первыми входами первого и второго блоков ИСКЛЮЧАЮЩЕЕ ИЛИ, второй информационный выход пер вого регистра сдвига соединен с вторыми входами первого блока ИСКГЮЧАЮ10 ЩЕЕ ШШ и с первым входом четвертого блока ИСКЛЮЧАЩЕЕ ИЛИ, первый информационный выход второго регистра сдвига соединен с первым входом третьего-блока ИСКЛЮЧАЮЩЕЕ ИЛИ и со вто)5 рым входом четвертого блока ИСКЛЮЧАЮЩЕЕ ИЛИ, второй информационный выход второго регистра сДвига соединен с вторыми входами третьего и четвертого блоков ИСКЛЮЧАЮЩЕЕ ИЛИ, первый ваемым оператором по управляющему уход первого блока ИСКЛЮЧАЮЩЕЕ ИЛИ входу восьмиразрядным двоичным кодом соединен с первыми входами первого выбор любой комбинации типов информа- „ четвертого элементов И, выходу ко- тивных элементов контура. Сигналы с соединены с первым и вторым выхода коммутатора подаются на вход информационными входами коммутатора, видеоконтрольного устройства, которое 5 первый выход третьего блока ИСКЛЮЧАЩЕЕ ИЛИ соединен с первыми входами второго и третьего элементов И, выходы которых соединены с третьим

осуществляет индикацию выделяемых информативных элементов контура изображения ,

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

и четвертым информационными входами

1. Устройство для выделения инфор-зокоммутатора, первый выход второго

мативных элементов контура изображе-блока ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с втония, содержащее последовательно сое-рыми входами первого и второго элединенные сканирующий фотоприемник,ментов И, вторые выходы первого и

пороговый элемент и элемент задержки,второго блоков ИСКЛЮЧАЮЩЕЕ ИЛИ соедисинхронизатор, выходы строчных и кад- нены, соответственно, с пятым и шес- ровых импульсов которого соединены со строчными и кадровыми входами скатым информационными входами коммутатора, первый выход четвертого блока ИСКрЮЧАЮЩЕЕ ИЛИ соединен со вторыми входами третьего и четвертого элембннирующего фотоприемника, о т л и тым информационными входами коммутатора, первый выход четвертого блока ИСКрЮЧАЮЩЕЕ ИЛИ соединен со вторыми входами третьего и четвертого элембн чающееся тем, что, с целью повьшения точности устройства, в не- вторые выходы третьего и чет- го введены генератор тактовых импуль-вертого блоков ИСКЛЮЧАЮЩЕЕ ИЛИ сое- сов, первый и второй регистры сдви-динены, соответственно, с седьмым и га, первый, второй, третий и четвер-восьмым инмормационными входами ком- тый блоки, ИСКЛЮЧАЮЩЕЕ ИЛИ, первый,мутатора, управлякяций вход которого второй, третий и четвертьй элементы 45является входом устройства. И, видеоконтрольное устройство и ком- 2. Устройство по п. 1, о т л и - мутатор, выход которого соединен счающееся тем, что блок ИСКЛЮ- входом управления видеоконтрольногоЧАЮЩЕЕ ИЛИ содержит пятый и шестой устройства, строчный и кадровый вхо-элементы И и элемент ИЛИ, выход кото- ды которого соединены с соответствую-50рого является первым выходом блока, щими выходами синхронизатора, входыпервый вход пятого элемента И и вто- генератора тактовых импульсов соеди-рой вход шестого элемента И являются нены соответственно с выходами строч-первым входом блока, первый вход шес- ных и кадровых импульсов синхрониза55

тора, выход генератора тактовых импульсов соединен с тактовыми входами первого и второго регистров сдвига, информационный вход первого регистра сдвига соединен с выходом элемента

того элемента И и второй вход пятого элемента И являются вторым входом блока, выходы пятого и шестого элементов И соединены с входами элемента ИЛИ, выход пятого элемента И является вторым выходом блока.

970864

задержки, информационный вход второго регистра сдБ1тга соединен с выходом порогового элемента, первый информационный выход пер-вого регистра с сдвига соединен с первыми входами первого и второго блоков ИСКЛЮЧАЮЩЕЕ ИЛИ, второй информационный выход первого регистра сдвига соединен с вторыми входами первого блока ИСКГЮЧАЮ10 ЩЕЕ ШШ и с первым входом четвертого блока ИСКЛЮЧАЩЕЕ ИЛИ, первый информационный выход второго регистра сдвига соединен с первым входом третьего-блока ИСКЛЮЧАЮЩЕЕ ИЛИ и со вто)5 рым входом четвертого блока ИСКЛЮЧАЮЩЕЕ ИЛИ, второй информационный выход второго регистра сДвига соединен с вторыми входами третьего и четвертои четвертым информационными входами

нены, соответственно, с пятым и шес-

тым информационными входами коммутатора, первый выход четвертого блока ИСКрЮЧАЮЩЕЕ ИЛИ соединен со вторыми входами третьего и четвертого элембн - вторые выходы третьего и чет- вертого блоков ИСКЛЮЧАЮЩЕЕ ИЛИ сое- динены, соответственно, с седьмым и восьмым инмормационными входами ком- мутатора, управлякяций вход которого является входом устройства. 2. Устройство по п. 1, о т л и - чающееся тем, что блок ИСКЛЮ- ЧАЮЩЕЕ ИЛИ содержит пятый и шестой элементы И и элемент ИЛИ, выход кото- рого является первым выходом блока, первый вход пятого элемента И и вто- рой вход шестого элемента И являются первым входом блока, первый вход шес-

вторые выходы третьего и чет- вертого блоков ИСКЛЮЧАЮЩЕЕ ИЛИ сое- динены, соответственно, с седьмым и восьмым инмормационными входами ком- мутатора, управлякяций вход которого является входом устройства. 2. Устройство по п. 1, о т л и - чающееся тем, что блок ИСКЛЮ- ЧАЮЩЕЕ ИЛИ содержит пятый и шестой элементы И и элемент ИЛИ, выход кото- рого является первым выходом блока, первый вход пятого элемента И и вто- рой вход шестого элемента И являются первым входом блока, первый вход шес-

того элемента И и второй вход пятого элемента И являются вторым входом блока, выходы пятого и шестого элементов И соединены с входами элемента ИЛИ, выход пятого элемента И является вторым выходом блока.

Изобретение относится к автоматике и вычислительной технике и может быть использовано для выделения информативных участков в контурах изображений. Повьшение точности устройства обеспечивается введением четырех элементов ИСКПЮЧАЩЕЕ ИЛИ 8-1 1, четырех элементов И 12-15, двух регистров сдвига 6 и 7, видеоконтрольного устройства 17, коммутатора 16 и генератора тактовых импульсов 5, Повышение точности достигается за счет выделения информативных элементов контура изображения: уголковj левых, , правых, верхних и нижних границ контура, а также точечных элементов. 1 3.п. ф-лы. 3 1ш. § дзи&1

Редактор Т. Парфенова

Составитель А. Глотов Техред Л.Сердюкова

Заказ 784/54Тираж 673

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д, 4/5

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4

(риг.З

Корректор А. Зимокосов

Подписное