Устройство для преобразования изображений объектов

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (21) (22) (46) 2 (72) и А. (53) (56) фики

М:P сор— трон част боры с. 91 (54)

НИЯ (57) мати наз

И вычи для анал ниет ной ф

Н пред схем фиг.3 на фи значе ной ф жени двум

608803/24-24

2.11.88

3.11.90. Бюл. ¹ 43

С.А. Елманов, Л.И. Василенко . Дмитриев

1.327 (088.8) авлидис Т. Алгоритмы машинной граи обработки изображений. Пер. с англ.— ио и связь, 1986, с. 68-69, ацуда Дж., Хоригути А., Ура К. Процес"выравниватель гистограмм" для элекного микроскопа, работающий с ой телевизионной развертки. — Приля научных исследований, 1980, ¹ 9, СТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАЗОБРАЖЕНИЙ ОБЪЕКТОВ обретение относится к области автои и вычислительной техники и предчено для использования при

1 зобретение относится к автоматике и лительной технике и предназначено спользования при автоматическом зе изображений обьектов; лью изобретения является повышечности устройства путем ниэкочастотльтрации изображений. а фиг.1 представлена блок †схе агаемого устройства; на фиг.2 — блокблока экстремальной фильтрации; на — схема блока селекции экстремумов; .4 — схема блока вычисления среднего ия; на фиг,5 — схема блока адаптивльтрации; на фиг.6 — взаимное полотекущего отсчета Xqg, текущей . рной области Q к R — -, еевнут2 2 автоматическом анализе изображений.

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

Блок селекции экстремумов содержит два компаратора, два коммутатора и два регистра. Блок вычисления среднего значения содержит три сдвигающих регистра, регистр, два блока вычитания, два блока суммирования, блок деления. Блок адаптивной фильтрации содержит три блока вычитания, два блока постоянной памяти, три регистра, два умножителя и блок суммирования. 4 э.п, флы, 6 ил. реннего отсчета XpR и его дополнительной области DP,R.

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

1608712 третьим информационными входами блока

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

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

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

Блок 4 экстремальной фильтрации содержит(М+М вЂ” 2) блоков 11.1,...,11.N+M — 2 селекции экстремумов и 2 (M — 1) сдвигающих регистров 12,1,...12.2М вЂ” 2. Первый вход блока 4 соединен с первыми входами блоков

11.J О=1, N — 1) селекции экстремумов, четвертый вход — с четвертыми входами блоков

11.!, а второй и третий входы — соответственно с вторым и третьим входами первого блока 11.1 селекции экстремумов. Первый и второй выходы блока 11,i ñåëåêöèè экстремумов соединены соответственно с вторым и третьим входами блока 11.!+1 селекции экстремумов (!=1, N+M — 3). Первый выход блока 11.N-1 селекции экстремумов соединен с информационным входом первого

12.1 сдвигающего регистра, а второй выход — с информационным входом сдвигающего регистра 12.M. Выход сдвигающих регистров 12,!+1 (!=1, M 2) соединен с информаци" онным входом сдвигающих регистров 12,!+1 и первым информационным входом блока

11.N — 1+! селекции экстремумов. Выход сдвигающих регистров 12, M — 1+! соединен с четвертым информационным входом блока

11.N — 1+! селекции экстремумов, Выходы сдвигающих регистров 12,M — 1 и 12.2М вЂ” 2 соединены соответственно с первым и четвертым информационными входами блока

11.N+M — 2 селекции экстремумов, первый и второй выходы которого соединены соответственно с первым и вторым выходами блока 4 экстремальной фильтрации. Тактовые входы блоков 11.1,...,11.N+M — 2 селекции экстремумов и сдвигающих регистров

12 1,...,12.2 (M — 1) объединены и соединены с тактовым входом блока 4.

Блок 11.J селекции экстремумов (!=1, N+M — 2) содержит компараторы 13 и 14, коммутаторы 15 и 16, регистры 17 и 18, Первый вход блока 11.J образован первыми информационными входами компаратора 13 и коммутатора 15, второй вход — вторыми информационными входами компаратора 13 и коммутатора 15, третий вход — первыми информационными входами компаратора 14 и коммутатора 16, четвертый вход — вторыми информационными входами компаратора

14 и коммутатора 16.. Выход "Больше" компаратора 13 соединен с управляющим входом коммутатора 15, выход которого соединен с информационным входом регистра 17. Выход "Меньше" компаратора 14 соединен с управляющим входом коммутатора 16, выход которого соединен с информационным входом регистра 18. Выходы регистра 17 и 18 являются соответственно первым и вторым выходами блока 11.J селекции экстремумов, Тактовые входы регистров 17 и 18 объединены и соединены с тактовым входом блока i1.J.

Блок вычисления среднего значения содержит сдвигающие регистры 19 — 21, регистр 22, блоки 23 и 24 вычитания, блоки 25 и 26 суммирования и блок 27 деления.

Вход блока образован первым информационным входом блока 25 суммирования и информационным входом сдвигающего регистра 19, Выход последнего соединен с первым информационным входом блока 23 вычитания, выход которого соединен с вторым информационным входом блока 25 суммирования. Выход последнего соединен с информационным входом регистра 22, выход которого соединен с вторым информационным входом блока 23 вычитания, первым информационным входом блока 26 суммирования и информационным входом сдвигающего регистра 20, Выход последнего соединен с первым информационным входом блока 24 вычитания, выход которого соединен с вторым информационным. входом блока 26 суммирования, выходом соединенного с информационным входом блока 27 деления и информационным входом .сдвигающего регистра 21, Выход последнего соединен с вторым информационным входом второго блока 24 вычитания, Выход блока 27 деления соединен с выходом блока вычисления среднего значения. Тактовые входы сдвигающих регистров 19 — 21, регистра 22 и блока 27 деления объединены и соединены с тактовым входом блока вычисления среднего значения, Блок 7 адаптивной фильтрации содержит блоки 28 — 30 вычитания, блоки 31 и 32

1608712 ной памяти, регистры 33 — 35, умно36 и 37 и блок 38 суммирования. вход блока 7 образован первым инионным входом блока.28 вычитания, и вход — первым информационным 5 блока 29 вычитания и вторым инфорным входом блока 28 вычитания. Выеднего соединен с входами блоков постоянной памяти. Выход блока 31 ной памяти соединен с первым ин- 10 ионным входом умножителя 36, Треблока 7 образован входом регистра рым информационным входом блочитания. Выход последнего соедиторым информационным входом 15 еля 36, выход которого соединен с ационным входом регистра 33, выоединенного с первым информациходом блока 30 вычитания. Выход

34 соединен с вторыми информа- 20 и входами блока 38 суммирования

30 вычитания. Выход последнего н с первым информационным вхоожителя 37. Выход блока 32 постомяти соединен с информационным 25 егистра 35, выход которого соедирым информационным входом умя 37, выходом соединенного с информационным входом блока 38 вания. Выход блока 38 суммирова- 30 ется выходом блока 7. Тактовые гистров 33 — 35, умножителей 36 и инены и соединены с тактовым вхоа 7 преобразования.

3 сдвигающих регистров имеет 35

M+K N+L — 2 — + 2) - — 2 — + 5, сдвигаюистр 19 имеет длину, сдвигающий

20- длину т К, сдвигающий регистр игающие регистры 12,1,...,12.2 (M — 1) 40 ину.т где M u N — количество отсчелбце и строке дополнительной обвнутренних точек (фрагмента ения); К и L — количество отсчетов в и строке текущей области; .— коли- 45 тсчетов в строке изображения. ойство работает следующим обрадлину щий ре регистр

21исд имеют

TOB В СТ ласти изобра столбце чество

Уст эом.

Уст тивного двум ер каждо г оценки ла и оп чение о интерва нижнего рации о значени

Значения. ст1 и ог определяются характером распределения и уровнем шума на изображении, 55 Скорректированное значение Zqg для отсчета Xqg определяется из теории. При этом используются К и L — количество внутренних отсчетов в области Qqg отсчета Хф по вертикали и горизонтали; Х Я вЂ” максипосто н жител

Перв и форм ц авто о входа мацио ход и сл

31иЗ посто н форма тий вх д

34ив о ка 29 ы нен с в умнож т инфор ходом онным в регист а ционн м и блок соедине дом ум янной а входо р ненсв о нажит л первы . сумми о ния яв я входы е

37 обье дом бл к

Бл к ойство реализует операцию адаплинейно о растяжения сигнала в ом скользящем окне. Для этого для отсчета сигнала формируются ерхнего и нижнего значений сигнаеделяется скорректированное значета путем линейного растяжения а, заданного оценками верхнего и значений сигнала. Результат Опеределяется как взвешенная сумма текущего отсчета и скорректиро1 ванного значения. Значения весов опреде- ляются величиной полученного интервала, т,е. разностью между полученными оценками верхнего и нижнего значений сигнала.

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

Qa — P — А,размерами К х 1 с централь-. г z ным отсчетом Xa К Я Й для внутренг них отсчетов XPR этой области рассматривается дополнительная прямоугольная область Окр размерами M x N u центральным отсчетом XpR. Для дополнительной области Окг„соответствуюбщей отсчету XpR, находятся максимальные и минимальные значения отсчетов. Затем определяются средние значения максимальных и минимальных значений, подсчитанных для внутренних отсчетов XPR области Q а к„ 3 — ь с центРальным отсче2 2 том Х а " p — Й . Полученные средние энаг z чения принимаются соответствнно 3а оценки верхнего и нижнего значений сигнала длЯ отсчета Х а к Л А, 2" 2

Значение Yq3 результата адаптивного линейного растяжения сигнала для Отсчетахсф определяется иэ выражения

Yqg = ХР+ Y(kg,xqg) (АР— xqg), где Y(Xqg,Xqg)- весовая функция;

Xqg — оценка нижнего значения сигнала для отсчета Xqg;

Xqg — оцен ка верхнего значения сигнала для отсчета Xqg;

Zqg — скорректированное значение для отсчета Xqg .

Весовая функция Y (ap ) = У (a -j3)Y(p), где р = (а — Д, имеет вид

14) g1

0,р <ог ,с р < vq(oq > си) р

1608712 мальное значение в дополнительной области, Xn,m — минимальное значение в дополmin нительной области.

В начальный момент времени регистры

1, 2, 17, 18, 22, 33, 34, 35, сдвигающие регистры 3, 12,1„..12,2 (М вЂ” 1),19 — 21 обнулены, в блоке 31 постоянной памяти таблично реализована функция F(X) =- - деления, в

А. з блоке 32 постоянной памяти таблично реализована весовая функция Y(p). Пусть в к-м такте работы на информационный вход 8 устройства поступает код текущего отсчета

Xqg который с информационного входа устройства поступает на информационный вход буферного регистра 1 и на первый и четвертый входы блока 4 экстремальной фильтрации, а также на вход блока 3 сдвигающих регистров, На выходе буферного регистра 1,формируется код Xqg — 1отсчета, поступившего на информационный вход 8 устройства тактом ранее. Код отсчета

Xqg — 1 поступает на второй и третий входы блока 4 экстремальной фильтрации. Последний в каждом такте определяет максимальное и минимальное значения отсчетов по соответствующей прямоугольной дополнительной области размерами М х N, Нахож. дение максимального и минимального значений отсчетов по прямоугольной области производится путем нахождения максимальных и минимальных отсчетов для строчек области и нахождения соответственно максимального и минимального значений среди полученных для строчек максимальных и минимальных значений для отсчетов строчек. Базовой операцией является операция нахождения максимального среди двух значений и минимального среди двух значений, Эти операции реализуются в блоке 4 экстремальной фильтрации при помощи блоков 11.j (J=1, N+M — 2) селек. ции экстремумов. Блок 11.j селекции экстремумов содержит компараторы 13 и 14, коммутаторы 15 и 16, регистры 17 и 18. В каждом такте значения, поступившие на первый и второй вход блока 11,j селекции экстремумов, поступают соответственно на первые и вторые информационные входы компаратора 13 и коммутатора 15. Сигнал с выхода "Больше" компаратора 13 поступает на управляющий вход коммутатора 15, на выходе которого формируется код максимального значения из поступивших на первый и второй входы блока 11.J; Код максимального значения с выхода компаратора 15 поступает на информационный вход регистра 17 и записывается в него в следующем такте. Значения, поступившие на тре5

55 тий и четвертый входы блока 11.j, поступают соответственно на первые и вторые информационные входы компаратора 14 и коммутатора 16, Сигнал с выхода "Меньше" компаратора 14 поступает на управляющий вход коммутатора 16, на выходе которого формируется код минимального значения из поступивших на третий и четвертый входы блока 11,j. Код минимального значения с выхода компаратора 16 поступает на информационный вход регистра 18 и записывается в него в следующем такте, Таким образом в к-м такте на первом выходе блока 11.J селекции экстремумов формируется код максимального из значений, поступивших на первый и второй входы блока 11.J тактом ранее, т.е. в (к — 1) — м такте, а на втором выходе блока 11,J формируется код минимального из значений, поступивших на третий и четвертый входы блока 11,j в (к — 1)-м такте. Код отсчета Xqg с первого входа блока 4 экстремальной фильтрации поступает на первые входы блоков

11.1,...,11.N-1, Код отсчета XgP с четвертого входа блока 4 поступает на четвертые входы блоков 11.2,...,11.N — 1 селекции экстремумов. На выходах блока 11.1 селекции экстремумов формируются коды значений

max (x zP — ) x д P z ), min (..„.).,кОды значений Х +z — zÐ Mz — и

Х " z zô — + — с выхода блока 11М+

+M — 2 селекции экстремумов поступают соответственно на первый и второй выходы блока 4 экстремальной фильтрации, Таким образом, в к-м такте работы на выходах блока 4 формируются соответственно коды величин Х а — ь6 — ".ц3 — ьб-.г и (4 2 — ф — Qz — z KGTopble поступают со ответственно на первый и второй входы блоков 5 и 6 вычисления среднего значения.

Блок 4 работает в конвейерном режиме и через r M/2+ 2+ N/2+ 2 тактов работы устройства на выходах блока 4 экстремальной фильтрации формируются коды значений

Х",ф и Х ",ф

Блоки 5 и 6 вычисления среднего значения осуществляют операцию скользящего усреднения по прямоугольной окрестности размерами К х Lотсчетов,,Для этого рекурсивно пересчитываются скользящие суммы по строке для текущего отсчета текущей строки, затем рекурсивно по столбцу пересчитывается сумма скользящих сумм, соответствующих текущей прямоугольной области. Разделив полученную таким образом сумму отсчетов текущей прямоугольной

1608712

10 о ласти на количество отсчетов, получают с еднее значение для отсчетов текущей обл сти.

Для значения РЦ, поступившего на вход б ока вычисления среднего значения в текущ м такте, рекурсивно вычисляется скольз щая сумма значений по строке для а ертуры длины 1

$Ц = $Ц-1+ РЦ вЂ” РЦ-1.

Затем рекурсивно определяется сумма от четов по области размерами К х L ч

$Ц =$! — 1J+$Ц Sl — К):

1 м 1

"1 =kLS

$ц — сумма значений по скользящей ртуре длины L;

$ц* — сумма значений по двумерной обти размером К х L;

$ц*" — скользящее среднее по двумеробласти размером К х 1 .

С каждым тактовым импульсом от сожимого регистра 22 вычитается получене с выхода блока 19 значение, тупившее на вход блока 5 тактами ранее, рибавляется текущее значение Х на вхолока 5. Полученное значение заносится егистр 22. Таким образом в регистре 22 нится скользящая сумма для L воследзначений, поступивших на вход блока 5. начения на выходе сдвигающего регист1, поступившего на его вход т тактами ее, отнимается значение с выхода сдвищего регистра 20, которое поступило на вход с выхода регистра 22 К х L тактами ее, и прибавляется текущее значение льзящей суммы значений Ro строке, поившее с выхода регистра 22, Получентаким образом значение суммы чений по двумерной области на выходе ка 26 суммирования подается на дели27.

В делителе 27 осуществляется деление ученной суммы на количество отсчетов в асти, равное К х L. На выходе 27 формися среднее значение по текущей двуной области размерами К х L отсчетов, рое поступает на выход блока 5. гд ап ла но де но по и де в хр ни

От ра ра га ег ра ск сту но эн бл тел по об руе ме кот

В блоке 7 адаптивной фильтрации на вы оде вычитателя 28 формируется код зна ения Х м + к 2 а + "

Х а — + — 2 Л + — з, постУпаюЩий

2 2 . зат м на входы блоков 31 и 32 постоянной па яти, В блоке 31 постоянной памяти таблич о реализовано вычисление функции

F (— Х) = . Код этой величины поступает

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

Ха м+к л ы+

2 " 2

Х а м+к 2 Р ч+ з . Значение

Z а м+к 2 tN+L з с выхоДа Ум2 2 ножителя 36 поступает на вход регистра 33, с выхода которого на первый информационный вход блока 30 вычитания поступает код

15 значения Z а м+" 2 Л ч+" 4. Код отсчета Х а м + к 2 а ч + " з с

2 2 третьего входа блока 7 преобразования по20 ступает на вход регистра 34, на выходе которого сформирован код

Х а — + — 2 Я +" — q который по2 2 ступает на вторые информационные входы блока 30 вычитания и блока 38 суммирования. Код величины

Y(X а — м+к л N+L — Х а М+ К Р N+(З) С выхОда

2 2 блока 32 постоянной памяти поступает на вход регистра 35, на выходе которого формируется код значения

Y*(X*а м+к, сг +" 4—

2 2 — X M+K 2 л ч+" 4), 2 2 поступающего на второй информационный вход умножителя 37, на первый информационный вход которого поступает значение величины Z а м+к 2 Л

2 2 — Ха M+K 2,Л N+L 4 с выхода

2 2 блока 30 вычитания. Код величины

45 у (Ха — -2,ф — — 4— — а — — 2 — — 4

Х(Е м+к rc + 4 — Х,р) по2 " 2

50 ступает на первый информационный вход блока 38 суммирования, на выходе которого формируется код значения уа м+к 2 a N+L 4 Д N+L 4 которое поступает затем на выход блока 7 преобразования, Код величины

Y а M+K 2 g N+L 4 свыходаблоа — — — 2,/ — — 4 ка 7 преобразования поступает на вход выходного регистра 2, на выходе которого

1608712 формируетсякод Y м+ 2 д + -5

2 который и поступает на выход 10 устройства.

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

10 устройства формируется код результата

Y M + к g p — + — g адаптивного

2 2 10 линейного растяжения в скользящем окне для (P — — 5) — ro отсчета

N+L (а — — 2) — и строки, IVI+ K

Блоки 4 — 7 работают в конвейерном режиме, блоки 5 и 6 работают параллельно, через х (+ 2) + — — + 5 тактов paIVI+ К N+ L боты на выходе устройства формируется код 20 величины УсР результата адаптивного линейного растяжения в скользящем окне.

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

1. Устройство для преобразования изображений объектов, содержащее буферный регистр, блок сдвигающих регистров и вы- 35 ходной регистр, выход которого является выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения точности устройства путем нелинейной фильтрации низких частот, в него введены блок 40 экстремальной фильтрации, первый и второй блоки вычисления среднего значения, блок адаптивной фильтрации, причем информационные входы буферного регистра, блока сдвигающих регистров, первый ин- 45 формационный вход блока экстремальной фильтрации объединены и являются информационным входом устройства, выход буферного регистра соединен с вторым информационным входом блока экстре- 50 мальной фильтрации, первый и второй выходы которого подключены соответственно к информационным входам первого и второго блоков вычисления среднего значения, выходы первого и второго блоков 55 вычисления среднего значения соединены соответственно с первым и вторым информационными входами блока адаптивной фильтрации, выход которого соединен с информационным входом выходного регистра, выход блока сдвигающих регистров соединен с третьим информационным входом блока адаптивной фильтрации, управляющие входы буферного регистра, выходного регистра, блока сдвигающих регистров, блока экстремальной фильтрации, блока вычисления среднего значения и блока адаптивной фильтрации объединены и являются тактовым входом устройства.

2. Устройство по п.1, о т л и ч а ю щ е ес я тем, что блок экстремальной фильтрации содержит M+M — 2 блоков селекции экстремумов и 2 (M — 1) сдвигающих регистров, где

N u M число отсчетов е строке и столбце фрагмента изображения, причем первые и четвертые информационные входы N 1 блоков селекции экстремумов объединены и являются первым информационным входом блока экстремальной фильтрации, второй и третий информационные входы первого блока селекции экстремумов объединены и являются вторым информационным входом блока экстремальной фильтрации, первый и второй выходы N+M — 3 блоков селекции экстремумов соединены соответственно с вторым и третьим информационными входами последующих блоков селекции экстремумов, первый выход (N — 1)-го блока селекции экстремумов соединен с входом первого сдвигающего регистра, второй выход (N — 1)го блока селекции экстремумов соединен с входом M-го сдвигающего регистра, выходы первых M-1 сдвигающих регистров соединены с информационными входами последующих (M--2)-х сдвигающих регистров и первыми информационными входами с N-го по (й+М вЂ” 2)-й блоков селекции экстремумов соответственно, выходы сдвигающих регистров, начиная с M-го сдвигающего регистра, соединены с информационными входами последующих сдвигающих регистров и четвертыми информационными входами с N-to по (К+М вЂ” 2)-й блоков селекции экстремумов соответственно, первый и второй выходы последнего блока селекции экстремумов являются первым и вторым выходами блока экстремальной фильтрации, тактовые входы сдвигающих регистров и блоков селекции экстремумов обьединены и являются управляющим входом блока экстремальной фильтрации.

3. Устройство по пп,1 и 2, о т л и ч à ющ е е с я тем, что блок селекции экстремумов содержит два компаратора, два коммутатора и два регистра, причем первые информационные входы первого компаратора и первого коммутатора объединены и являются первым информационным входом блока, вторые информационные входы первого компаратора и первого коммутатора

1608712

15 объ динены и являются вторым информационн )м входом блока, первые информационные входы второго компаратора и второго ком утзтора объединены и являются третьим нформационным входом блока, вторые ин рмационные входы второго компаратор и второго коммутатора объединены и явл ются четвертым информационным входом блока, выход "Больше" первого компарат ра соединен с управляющим входом

nep oro коммутатора, выход которого соединен с входом первого регистра, выход

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

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

1608712

1608712

Риг.4

1608712

Фиг.5

Фиг. 6

Составитель А. Краснов

Техред М.Моргентал Корректор Л. Бескид

Редактор И.Шмакова

Заказ 3620 Тираж 564 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/б

Производсгвенно-издательский комбинат "Патент", r, Ужгород, ул.Гагарина, 101

Устройство для преобразования изображений объектов Устройство для преобразования изображений объектов Устройство для преобразования изображений объектов Устройство для преобразования изображений объектов Устройство для преобразования изображений объектов Устройство для преобразования изображений объектов Устройство для преобразования изображений объектов Устройство для преобразования изображений объектов Устройство для преобразования изображений объектов Устройство для преобразования изображений объектов 

 

Похожие патенты:

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

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

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

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

Изобретение относится к технической кибернетике, в частности к устройствам для распознания образцов

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

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

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

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

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

Изобретение относится к технике восприятия и обработки изображений

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

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

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

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

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

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