Устройство для выделения связных фигур Советский патент 1975 года по МПК G06K9/00 

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

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

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

Предлагаемое устройство обрабатывает одновременно все фигуры, появляющиеся на

растре, независимо от их числа, сложности и полол ения.

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

элемента данной фигуры можно перейти по соседним одноцветным элементам. Выделение одноцветной связной фигуры состоит в том, что каждому элементу данной связной фигуры ставится в соответствие индекс (номер),

одинаковый для всех элементов данной фигуры и отличный от индексов всех других фигур.

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

прямоугольном дискретном растре.

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

выход которой через второй регистр н