SU1617450A1

SU1617450A1 - Устройство обработки изображений

Info

Publication number: SU1617450A1
Application number: SU884622565A
Authority: SU
Inventors: Константин Владимирович Овчинников; Владислав Викторович Сергеев
Original assignee: Куйбышевский авиационный институт им.акад.С.П.Королева
Priority date: 1988-12-20
Filing date: 1988-12-20
Publication date: 1990-12-30

Abstract

Изобретение относитс к вычислительной технике и может примен тьс в системах обработки изображений. Целью изобретени вл етс повышение быстродействи устройства при сохранении точности обработки и без усложнени устройства. Устройство содержит блок 1 взвешенного суммировани , блок 2 формировани задержанных отсчетов и К вычислительных узлов 3, каждый из которых состоит из арифметического блока 4, блока 5 задержки, арифметического блока 6 и элемента 7 задержки. Принцип работы устройства основан на замене пр мого вычислени двумерной цифровой свертки суммой вида Y(N₁, N₂) = Σ A_K Σ Σ X(N₁-M₁, N₂-M₂), где A_K - посто нные коэффициенты, а суммы по переменным дл областей D пр моугольной формы вычисл ютс рекурсивно. 1 з.п. ф-лы, 2 ил.

Description

СГ)

4; ел

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

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

Принцип работы устройства основан на выполнении над изображением,

моугольном окне. В этом случае импульсна характеристика может быть представлена в виде:

h|(m, , mp

(5)

(. ()

JO

. ,. л , где h (m О, i 1,2 - импульсные xaпредставленным пр моугольной матри- ,о р еристики двух последовательно с.о- цей отсчетов х(п,, п) операции двумерной цифрой свертки согласно формуле :

(n).,mi)eD

единенных звеньев ЛПП-системы, каждое из которых суммирует группы подр д расположенных отсчетов двумерного

,, /„ „ , сигнала кажда по своей координате: п(.га, Шр 15

. „„.. .,(il - . .f

(;i

(1)

Y(n, ,г.,)

),

где h(m., inj -импульсна характеристика эквивалентной линейной двумерной систе-1 20

. Ч х ч

h (m,)

1 при У П1,

где ft

(i)

(Ь v: (6)

О при mj су т; р) w() целочисленные констангде ft

О при mj су т; р) w() целочисленные констанмы с посто нными параметрами (ЛПП-системы), . D - конечна область ненулевых значений импульсной характеристики, 25 Y(h,,h,,) - элемент пр моугольной матрицы.отсчетов выходного изображени .

Y(n,, п)

А К-( PK-I PKJ

а х(п, -га, )(0 m, j.(7)

Из (Ьормулы (7) видно, что каждый с отсчет выходного сигнала вычисл етс как взвешенна сумма результатов суммировани входных отсчетов по где К - число параллельных ветвей пр моугольным област м, расположен- устройства (звеньев ЛПП-сис- ным в окрестности рассматриваемой темы)40

Устройство, в отличие от известных,, реализует ЛПП-систему с импульсной характеристикой в виде суммы

ты удовлетвор ющие условию:

„(;).(;) У к р к .

с учетом (4)-(6) выражение (3) приобретает окончательную форму:

h(mi, Шо)

Ч к-«

(ni,, nij) ,

(2)

h (m,,m - импульсные характеристики звеньев

Q - посто нные коэффициенты.

После подстановки (2) и (1) получают

45

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

В устройстве суммирующие ЛПП- системы реализованы рекурсивно и действуют согласно соотношению:

n);

(3)

- Z(n, ,

.h|(ra,, in)x(n,-m, n , (m,.nitl6p (4)

В предлагаемом устройстве каждое где Z(n, п,) - промежуточный сиг- из параллельных звеньев осуществл етнал, получаемый сумсуммирование входных отсчетов в пр мированием по одной

h|(m, , mp

(5)

(. ()

JO

. „„.. .,(il - . .f

1 при У П1,

(Ь v: (6)

О при mj су т; р) w() целочисленные константы удовлетвор ющие условию:

„(;).(;) У к р к .

ом (4)-(6) выражение (3) ет окончательную форму:

Из (Ьормулы (7) видно, что каждый отсчет выходного сигнала вычисл етс как взвешенна сумма результатов суммировани входных отсчетов по пр моугольным област м, расположен- ным в окрестности рассматриваемой

Z Z(n,-1, nj)+x(n,-у, п) - х(п,-(Ь ;,

(2) Y Y(n,, ,, IX,-у) ,(г).

(9)

- Z(n, ,

промежуточный сиг- нал, получаемый суммированием по одной

5151

из координат в sBeite с номером k.

Так как на вход устройства поступает последовательность входного изображени , полученна их лексикографическим упор дочением (построчной разверткой с длиной строки L), и дл одновременного получени отсчетов с разными координатами используетс задержка входных отсчетов на соответствующее число тактов , формулы (8) и (9) можно переписать в виде:

Z,(0) Z,(L) + x(/ .L - ) - (/iL.p..L); Y,(0) Y,(L) .Z,(o(

.(OL +

( к -

где Z,((0),

Y(0) - текушие значени сигналов Z 1 и k-рекурсив ном звене-, Z(V), х(б),

YK() - соответственно задержанные значени сигналов ( б .., - соответственно величина задержки в тактах).

Дл сигналов х и Z введена некотора обша задержкао(;, равна соответственно максимальному значению переменных , k О, k 1 с целью обеспечить совпадение по величине задержки сигналов, относ щихс к одному выходному отсчету по (3).

Соотношени (10 (11) означают, что вычисление суммы в пр моугольном окне происходит поэтапно, по следующему алгоритму: вычисление сумм между строками, выполн емое рекурсивно; вычисление сумм внутри строки, выполн емое также рекурсивно. Данный алгоритм позвол ет уменьшить число сложений при вычислении суммы по пр моугольной области и позвол ет применить блок формировани задержанных отсчетов, формирующий задержки на число тактов, кратное длине строки.

На фиг. 1 приведена блок-схема устройства; на фиг. 2 - структурна схема реализации блока задержки.

Устройство содержит блок 1 взвешенного суммировани , блок 2 формировани задержанных отсчетов, k вычис

74506

лительных узлов 3, содержащих арифметический блок 4, блок 5 задержки, i арифметический блок 6 и элемент 7 задержки, вход 8 данных устройства, тактовый вход 9 устройства и вход 10 начальной установки устройства.

Вычислительный узел (фиг.2) образуют три регистра 11, три блока 12 д оперативной пам ти, три сумматора 13 и три счетчика 14.

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

Перед началом работы сигналом, по- J5 да ваемым на вход 10 начальной установки устройства, очищаетс блок 2 формировани задержанных отсчетов, блоки 5 и элементы 7 задержки. Затем на вход 8 устройства подаютс отсче- 20 ты входного изображени , записываемые в блок 2 формировани задержанных отсчетов по переднему фронту тактового импульса, подаваемого на такто- вьш вход 9. По заднему фронту такто- 25 вого импульсов происходит выдача задержанных сигналов из блока 2 формировани задержанных отсчетов на вход суммировани и вход вычитани арифметических блоков 4 узлов 3. В каждом 30 узле 3 на вход суммировани арифметического блока 4 поступает сигнал с выхода блока 5, т.е. задержанный на строку выходной сигнал арифметического блока 4, данные с выхода арифметического блока 4 поступает на вход блока 5 и заноситс в него по переднему фронту следующего тактового импульса .

Таким образом, на выходе арифмети- д0 ческого блока 4 узла с номером k формируетс сигнал Z согласно с формулой (10).

Задержанные сигналы Z снимаютс с выходов блока 5 в каждом узле 3 и д2 поступают соответственно на вход суммировани и вход вычитани арифметического блока 6. На другой вход суммировани арифметического блока 6 поступает сигнал с выхода элемента 7 Q задержки, т.е. задержанный на один такт выходной сигнал арифметического блока 6. Данные с выхода арифметического блока- 6 занос тс в элемент 7 задержки по переднему фронту следую- щего тактового импульса. Таким образом на выходе арифметического блока 6к узла формируетс сигнал Y согласно()1Х Сигналы с выходов элементов 8 за- дерюжки k узлов 3, представл ющие со35

бой задержанные на эдип такт сигналы Y|x, подаютс на соответствуюпще входы блока 1, который осуществл ет их взвшенное суммирование согласно (3) и подает результат на выход устройства Блок 5 работает следующим образом Входные данные подаютс на вход первого блока 12 оп ративиой пам ти. При подаче импу И-.с-ч а тактг вый вход пропс хо чит увел:1че П1е на единицу значени счетчика 14,выборка задержки ич регистров I и запись входных данных в блок 12 оперативной пам ти по адрпсу ,P;;BHOMV значени задержки , поступающему из регистра 11 ,и содер- жимого счетчика 1Д ,вычисл емой сумматором 13 .Пусть содержимое счетчика 14 равно га, а значение задержки п. Тогда очередной отсчет данных заноситс в блок 12 оперативной пам ти по адресу ш+п.По сн тии такт(5вого импульса блок оперативной пам ти переходит в режим считывани , регистр 11 будет не выбран и значение данных на его выходе равно О,

В этом случае из блока 12 оператив ной пам ти извлекаетс число, хранившеес в нем по адресу т, т.е. залисан ное на п тактов раньше. Нг.псодные данные блока 12 поступают ча отвод и на вход следующего блока 12 оперативной пам ти, который вместе со счетчиком 14, сумматором 13 и регистром 11 образуют вторую схему задержки, котора работает аналогично.

Claims

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

0

5

0

5

блока, с первым входом второго арифметического блока, которого соединен с информационным входом бло - ка задержки, выход первого арифметического блока соединен с информационным входом элемента задержки, выход которого соединен с третьим входом первого арифметического блока, входы начальной установки и тактовые входы блока задержки и элемента задержки каждого вычислительного узле соепинены соответственно с первым и вторым входами блока формировани задержанных отсчетов и вл ютс входом начальной установки и тактовым входом устройства соответственно, вход данных устройства соединен с третьим входом блока формировани задержанных отсчетов , (21-1)-й и 21-й выходы которого соединены соответственно с рто- рым и третьим входами второго арифметического блока i-ro вычислительного узла (i 1, k - число вычислительных узлов), выходы элементов задержки всех вычислительных узлов соединены соответственно с входами блока взвешенного суммировани .

2. Устройство по п. 1, о т л и 0 ч а 1 щ е е с тем, что, с целью упрощени устройства, блок задержки содержит три последовательно соеди- HeHHbJx блока оперативной пам ти, три сумматора, три счетчика и три регист2 ра, выходы первого, второго и третьего блоков оперативной пам ти вл ютс соответственно первым, вторым и третьим выходами блока задержки, информационный вход первого блока оперативной пам ти соединен с инАор- мацион 1ым входом блока задержки, входы разрешени записи блоков оперативной пам ти, входы выборки регистров и счетные входы счетчиков соединены и подключены к тактовому входу блока задержки, выходы i-ro счетчика и i-ro регистра соединены с первым и вторым входами i-ro сумматора, выход которого соединен с адресньгм входом i-ro блока оперативной пам ти (i ), вход очистки которого соединен с входом начальной установки блока задержки .

0

5

0

Csj