Устройство для выделения элементов изображения

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 1550542 1)5 С 06 К 9/4 НИЕ ЕЛЬ Н АВТО ДЛЯ ВЫДЕЛЕНИЯ ЭЛЕНИЯ л. 110 В.Н, 3 к автома относ льзовано нализато при соз ов робо ние точ ленцов в. я - повыш - достига оянной па , двух фо ка сравне позволяет жения в в риентации мы обрабо ии прямоехлейрог тся вве яти, тр рмировате ния и втовыделять иде сегме4 ил. о СС н 8 16 ома обото овыше ема пред"2 . -лением;еля апера вто- лекльт8 оплением свторой блоиплексор ОСУДАРСТВЕННЫЙ КОМИТЕТ О ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯ РИ ГКНТ СССРОПИСА И(56) Свенсон А.Н. Алгоритки изображения при селеклинейных элементов, ЛьвоАН УССР, 1982.Авторское свидетельстУ 1223261, кл. С 06 К 9/ Изобретение относится к автке и может быть использовано придании зрительных анализаторов рЦелью изобретения является пние точности устройства,На фиг. 1 представлена схлагаемого устройства, на фигсхема блока управления накопна фиг. 3 - схема формироваттуры, на фиг. 4 - рисунки, пояснщит Работу устройства,Устройство содержит первый сумтор 1, блок 2 постоянной памяти,рой сумматор 3, четвертый мультипсор 4, блок 5 сравнения, первый фмирователь 6 апертуры, первый муплексор 7, второй формировательапертуры, второй мультиплексор 9, равления накоплением.Блок 12 управления накдержит группу ключей 13,14 сравнения, пятый мульт БРЕТЕНИЯ(54) УСТРОЙСТВО МЕНТОВ ИЗОБРАЖЕ (57) Изобретени тике и м.б. исп нии зрительных Цель изобретени сти устройства нием блока пост мультиплексоров апертуры, бло сумматора, что элементы изобра тов .различной о третий блок сравнения, шестой мультиплексор 17, с первого по четвертый элементы 1 8-21 задержки, четвертый блок 22 сравнения, седьмой мультиплексор 23 и второй блок 24 постоянной памяти.Формирователь апертуры содержит первый регистр 25, блок 26 памяти, второй и третий регистры 27 и 28.Работа устройства основана на использовании апертуры с элементамиН 1., Ч, К, 8 (фиг.-"4,а), где Б -текущий элемент растра, На основа, нии анализа длин и направления сег-ментов формируются сигналы, раэрешающие продолжение накопления изэлементов апертуры относительно элемента,Результатом обработки этих Данныхявляется определение элемента апертуры, из которого будет продолженонакопление сигнала. Далее вычисля-,ются вектора признаков для текущегоэлемента рас-ра, состоящего иэ зна1550547 Ь , +1, если направление сегмента постоянно," сегм 1+1, если направление сегмента изменилось,где Ь чения накопленного сигнала, значения длины оегмента, кода направления сегмента и четырех сигналов разрешения . накопления.Значение накопленного сигнала вычисляется в петле: сумматор 1, блок 2 постоянной памяти, Формирователь 6 апертуры, мультиплексор 7 следующим образом+ -1И где Т - накопленное значение сигнала для точки Б,"15фзначение накопленного сигнала для одного из элементовапертуры на предыдущем такте,о- значение сигнала для текущего элемента растра.Апертура Формируется в результатезадержки накопленного сигнала для текущего элемента растра на регистрах25, 27 и 28 и блоке 26 памяти. Регистры обеспечивают задержку на С . а блок 26 памяти - на ср9.л- значение длины сегмен-та для одного иэ предьщущих элементов апертуры;1 . - текущее значение длинысегмсегмента,Вычисление длины сегмета поясняет40 фиг.4,б, где изображены сегменты всех четырех направлений, а также участки переходов между сегментами разных направлений. Сегментом являет ся участок линии, содержащий переходы от элемента к элементу в одном направлении. При этом, последний элемент одного сегмента является первым элементом следующего сегмента, т.е. изменение направления сегмента обнару 50 живается во второмэлементе следующего сегмента. Сигнал, определяющий изменение направления сегмента, подается на адресный вход мультиплексора 4, при изменении направления на выход мультиплексора передается код "1", в противном случае - значение 1 ссгмВыбор одного из накопленных значений осуществляется мультиплексором 7 под управлением кода выбранного элемента апертуры. Яножитель И/Н предназначен для нормирования значения накопленного сигнала. При этом обеспечивается экспоненциальная весовая фуикция вдоль направления накопления с убыванием весов в сторону более ранних отсчетов. Изменяя значение Н, можно менять крутизну экспоненты и, следовательно, управлять величиной зоны накопления. Значениена выходе мультиплексора 7 умножается в блоке 2 памяти на множитель Х/Б. Для сокращения объема блока 2 памяти выгоднее устанавливать на второй группе адресных входов блока 2 не само значение множителя, а значение Б, а в случае ограниченного числа вариантов по И устанавливается лишь код варианта.Код длины сегмента вычисляется в петле: сумматор 3, Формирователь 8 апертуры, мультиплексор 9 и мультиплексор 4 следующим образом: Сигнал изменения направления сегмента Формируется в петле: формирователь 10 апертуры, мультиплексор 11, блок 5 сравненияВ качестве кода направления сегмента используется код предыдущего сегмента апертуры. Код направления сегмента подается на формирователь 1 0 апертуры, и с выхода мультиплексора 11 снимается код направления сегмента для предыдущего элемента апертуры, который сравнивается в блоке 5 с кодом направлениясегмента для текущего значения растра. Код предыдущего элемента апертуры формируется в блоке управления накоплением. Вначале анализируется длина и направление сегмента длятекущего элемента растра, характеризующие локальный наклон линии. На основании этого в блоке 24 памяти формируются четыре сигнала, индицирующие разрешение на продолжение накопления по,одному из четырех направлений. Разрешенными считаются те направления, при которых локальный нд50547 6 15 20 25 30 35 40 45 50 55 Устройство для выделения элементов изображения, содержащее первый сумматор, первый мультиплексор, блок управ" ления накоплением, первый формирователь апертуры, причем первый вход первого сумматора является информационным входом устройства, о т л и - ч а ю щ е е с я тем, что, с целью повышения точности устройства, оно содержит второй, третий и четвертый мультиплексоры, второй и третий фор 5 15 клон на выходит за пределы рабочего диапазона устройства, Выбор требуемого рабочего диапазона осуществляется из ограниченного набора вариантов, код выбранного варианта фиксируется на установочной группе входов блока 24. Сформированный в блоке 24 сигнал разрешения для направления Н задерживается на , , дляЬ - налдля 7 надляКна., - С в результате задержанный на элементе 21 задержки сигнал разрешения по Н относится к элементу апертуры и разрешает продолжение накопления из элемента Н в элементе Я на основании анализа локальных признаков наклона линии в элементе Н, Аналогично задержанные на элементах 11,10 и 9 задержки сигналы разрешения по направлениям Ь, 7 и К индицирукт разрешение на продолжение накопления соответственно из элементов Н, Ь, 7, Кав направлении элемента Я.Управляя ключами 13 блоком выдаются значения накопленных сигналов для разрешенных элементов апертуры. Далее осуществляется сравнение значений накопленных сигналов в апертуре с максимальным накопленным значением, Сравнение накопленного сигнала производится ступенчато: сначала для Н и Ь, затем для 7 и К элементов апертуры. В результате сравнения вырабатываются два сигнала для выполнения условий.Н .( Ь и 7 ( Й и формирования максимальных значенийН,Ь 1 и 7, К , затем в блоке 22 сравниваются максимальные значения в парах и формируется сигнал для выполнения условия шах 1 Н, Ь ( шах 7, В. Под управлением этого сигнала выбирается один из вь 1 ходных сигналов блоков 14 или 16 сравнения. Формула изобретения мирователи апертуры, второй сумматор, блок постоянной памяти и блок срав. нения, выход которого соединен с управляющим входом четвертого мультиплексора, выход которого соединен с первым входом второго сумматора и входом "Длина сегмента" блока управления накоплением, адресный вход которого является адресным входом устройства, адресные входы с первого по третий формирователей апертуры соединены с адресным входом устройства, вход управления записью блока управления накоплением является вхо 1дом Записьустройства, входы управления(записью с первого по третий формирователей апертуры соединены с входом Запись устройства, с первого по четвертый выходы первого формирователя апертуры соединены с первого по четвертый информационными 1 входами первого мультиплексора и блока управления накоплением, второй вход второго сумматора является единичным входом устройства, информационныйвход первого формирователя апертурысоединен с выходом первого сумматора,второй вход которого соединен с выходом блока постоянной памяти, адресный вход которого соединен с выходом первого мультиплексора, первый выход первого формирователя апертуры являетсявыходом устройства, первый и второйвыходы блока управления накоплениемсоединены с первым и вторым управляющим входами первого, второго и третьего мультиплексоров, первыми вторыминформационными входами блока сравнения и третьего Формирователя апертуры, третий и четвертый информационныевходы блока сравнения соединены с выходом третьего мультиплексора, с первого по четвертый информационныевходы которого соединены с первогопо четвертый выходами третьего Формирователя апертуры, с первого по четвертый информационные входы второгомультиплексора, соединены с первогопо четвертый выходами второго формирователя апертуры, информационныйвход которого соединен с выходом второго сумматора, первый информационныйвход которого соединен с выходом второго мультиплексора, вход синхронизации управления накоплением являетсятактирующим входом устройства, входысинхронизации с первого по третий Формирователей апертуры соединены с такти 1550547рующим входом устройства, второй инФормационный вход четвертого сумматора соединен с единичным входом устройства.3550.47 Горцзонтолвныц Угон Корректор В.К актор А. Лежни аказ 275 Тираж 560 Подписное НИИПИ Государственного комитета по изобретениям и открытиямпри ГКНТ С 113035, Москва, Ж, Раушская наб д. 4/5 Производственно-издательский комбинат "Патент", г. У ул. Гар оставитель А. Глото Техред А.Кравчук