Лекція 1. Переклад та його значення

Begin

For i:=0 To m-1 Do Read(fi,B[i]); {начальное заполнение буфера изобр-я}

u:=0; {при сдвиге буфера изобр-я строка с индексом u будет обновлена }

While Not Eof(fi) Do Begin { цикл обработки всего изображения }

s:=0; {вычисление первой суммы в окне m´m

For x:=0 To m-1 Do Begin и сумм столбцов в этом же окне }

d[x]:=0; {в d[x] сумма

For i:=0 To m-1 Do Inc(d[x], B[i,x]); x -го столбца}

s:= s + d[x]; { в s общая сумма в окне}

End;

R[m0]:=Byte(s>p); {если сумма в окне,больше порога, то на выходе 1 иначе 0}

h:=0; { h указывает на выпадающий при сдвиге элемент буфера d }

For x:=1 To n-m Do Begin { цикл сканирования окном вдоль буфера B }

s:= s - d[h]; {коррекция суммы на значение выпадающего элемента}

d[h]:= 0; {вычисление

For i:=0 To m-1 Do Inc(d[h], B[i, x+m-1]); суммы нового столбца}

s:= s + d[h]; {вычисление результирующей суммы элементов в окне}

R[m0+x]:= Byte(s > p); {запись результата}

h:= (h+1) Mod m; {продвижение индекса h по кольцу}

End;

Write(fo,R); {запись выходной строки изображения в файл}

Read(fi,B[u]); {чтение новой строки изображения в буфер}

u:= (u + 1) Mod m; {продвижение индекса u по кольцу}

End;

End;

изображение с шумом отфильтрованное изображение

а)

изображение с шумом отфильтрованное изображение

б)

Рис. 3.5. Примеры двумерной фильтрации: а) бинарного изображения; б) полутонового

изображения с усредняющим фильтром.

Объем вычислений при этой схеме получается V ≈ n²∙m.

3 вариант – разработан автором. Пусть окно вычислений m×m занимает некоторое положение на изображении. Положение окна характеризуется координатами (i, j), причем эти координаты соответствуют правому нижнему углу окна. Рассмотрим еще три соседних положения окна с координатами

(i - 1, j - 1), (i - 1, j), (i, j - 1)(рис.3.6).

Суммы элементов в каждом окне обозначим Р₁, …,Р₄: Р₁ = s_i-1,j-1; Р₂ = s_i-1,j; Р₃ = s_i,j-1; Р₄ = s_i,j.

Можно доказать следующую рекуррентную формулу:

Р₄ = Р₂ + Р₃ – Р₁ + k + f – h – g,

где k, f, h, g – угловые элементы. Другими словами текущее значение суммы элементов окна можно вычислить по значению сумм соседних окон и угловых элементов. Действительно, если a,b,c,d,e,f,g,h,k – это площади соответствующих прямоугольников на фигуре, показанной на рис.3.6, то

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

Таким образом, для рекуррентных вычислений сумм элементов в окне требуется одномерный буфер P и буфер для хранения угловых элементов окон. К сожалению, для этого нужен буфер подобный буферу C. Тем не менее, объем необходимых вычислений сокращается и составляет приблизительно V ≈ n².

Дата добавления: 2014-01-11