Қадам 4. Әрбір процессор үстінен жиналған мәндер жиынын екінші
қадамдағыдан алып тастап, осы мәнді өзінің жиналған мәндеріне қосады.
Және, ақырында, әрбір процессор жиналған мәндерін ортақ мәнді табу
үшін 9-ға бөледі. Сонда әәрбір процессорда төрт қосу байланысы және бір
бөлу болады.
2.
Кескіндерді өңдеудің Фурье түрлендіруі.
Кескіндерді өңдеу есебінің кең көлемі әртүрлі облыстарда жасалынды.
Дискретті Фурье түрлендіруінің бір қолданылуы тегістеуде де үшкір
шеттерді табуда да қолданылатын фильтрлеу. Фильтрлеу төмендегі екі
функцияны салыстырып есептеу көмегімен жүзеге асырылады:
H(j,k)=G(j,k)xF(j,k)
мұндағы
F(j,k) – бұл
f(j,k) Фурье функциясының түрлендірілуі, ал
G(j,k) –
(g(j,k ) Фурье функциясының түрлендірілуі.
(j,k – х пикселінің
координаталары
).
Фурьенің дискретті түрлендірілу функциясы:
Х
к
=1/N∑х
j
e
-2π(jk/n)
мұндағы х
i
N пиксельдер мәні, i- комплестік сан.
және Фурьенің кері түрлендіруі
х
к
=1/N∑Х
j
e
-2π(jk/n)
.
Практикада көбіне формуланы 1/N көпмүшесіз қолданады.
Сондықтан, әрі қарай біз бұл көпмшені түсіріп тастаймыз.
w=e
-2πi/N
деп белгілейік.
Сонда формула мына түрде болады:
Х
к
=∑х
j
w
jk)
болады.
Берілген формуланы жүзеге асырудың тізбектелген коды келесі түрде
болады:
For (k=0; k
{ X[k]=0
For (j+0; j
X[k]=X[k]+a*X[j];
a=a*pow(w,k);
}
Бақылау сұрақтары
1. Фурье әдісі не үшін қолданылады?
2. Фурьенің дискреттң түрлендіру әдісі қандай?
3. Параллель орындалу неше қадамнан тұрады? Атаңыз.
Достарыңызбен бөлісу: