Professional Documents
Culture Documents
DIP Lec5
DIP Lec5
net/publication/329360001
CITATIONS READS
0 708
2 authors:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Ali Mayya on 02 December 2018.
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
تحويل فورييه Fourier Transform
يتم تمثيل الصورة في المجال الترددي عن طريق تحويلها باستخدام تحويل
فورييه .في اآلتي تحويل فورييه والتحويل العكسي
1 𝑥𝑈 𝑦𝑉 𝑥𝑈 𝑦𝑉
𝐹 = 𝑉 𝑈, 𝑀 𝑁
𝑀∗𝑁 𝑖=1 𝑗=1
𝑓 𝑥, 𝑦 [cos 𝜋𝑗2
𝑀
+
𝑁
− 𝑗 sin 𝜋𝑗2
𝑀
+
𝑁
]
𝑀 𝑁 𝑥𝑈 𝑦𝑉 𝑥𝑈 𝑦𝑉
= 𝑦 𝑓 𝑥, 𝑖=1 𝐹 𝑗=1 𝜋𝑈, 𝑉 [cos 𝑗2 + 𝜋+ 𝑗 sin 𝑗2 + ]
𝑀 𝑁 𝑀 𝑁
)(1,1
X
إحداثيات ترددية
Y V
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
Fourier Transform تحويل فورييه
يمكن من خالل التحويل حساب طيف تحويل فورييه وزاوية الطيف وطاقة
:الطيف وفق العالقات التالية
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
تحويل فورييه Fourier Transform
يسبب تحويل فورييه إزاحة للمراكز إلى المنتصف لذا يجب إنجاز عملية
تصحيح إلعادة مركزة طيف تحويل فورييه بشكله الصحيح.
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
ترددات تحويل فورييه
Fourier Transform Frequencies
يقوم تحويل فورييه بتركيز الشكل العام للصورة (السويات المتشابهة) ضمن
الترددات المنخفضة في حين أن المعلومات المتباينة مثل الحواف يقوم
التحويل بتركيزها ضمن الترددات المرتفعة.
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
ترددات تحويل فورييه
Fourier Transform Frequencies
تأثير تحويل فورييه على الحواف
)> ترددات عمودية-- > ترددات أفقية) (حواف أفقية-- (حواف عمودية
Fourier Transform
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
ترددات تحويل فورييه
Fourier Transform Frequencies
طيف تحويل فورييه لبعض األحرف واألشكال الهندسية
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
ترددات تحويل فورييه
Fourier Transform Frequencies
تغير طيف فورييه مع تغير األشكال وحجومها:
نمط دوري وبداية زيادة الحجم نمط دوري ترددي نقاط متناظرة
ظهور دائرة ترددية
نقاط متناظرة حول نمط دوري فراغي نمط دوري ترددي نقاط متناظرة
)المركز (تردديا
https://svi.nl/FourierTransform
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
ترددات تحويل فورييه
Fourier Transform Frequencies
توزع طاقة طيف تحويل فورييه حول مركز الترددات
توزع طيف طاقة فورييه على عدة دوائر ترددية بأقطار مختلفة من الدائرة األصغر باتجاه األكبر:
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
الترشيح في المجال الترددي
Frequency Domain Filtering
Applying a
Fourier Transform Inverse Fourier
Frequency Filter
FFT2 Transform IFFT2
H(U,V)
Pre- Post
Processing Processing
f(x,y) g(x,y)
Input Image Output Image
Low Pass Filter (LPF) مرشحات التمرير المنخفض
High Pass Filter (HPF) مرشحات التمرير المرتفع
Sharpening Filters مرشحات الحد
Band Pass Filter مرشحات تمرير الحزمة
Band Reject Filter مرشحات حجب الحزمة
Local Filtering مرشحات نوتش أو الترشيح المحلي
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
المرشح المثالي مرشحات التمرير الترشيح في المجال الترددي
)Ideal (ILPF المنخفض Frequency Domain Filtering
تمرر الترددات المنخفضة التي هي أقل من تردد القطع D0
تحجب الترددات المرتفعة التي هي أعلى من تردد القطع D0
تعطي الشكل العام للصورة مع تقليل أثر الحواف
اذا كانت الصورة بحجم M*Nفإن مركز مستطيل التردد يكون عند النقطة
)( (u, v) = (M/2, N/2علل)
وبالتالي فإن ) D(u, vيعطى بالعالقة
D(u, v) = [(u - M/2)2 + (v - N/2) 2 ] 1/2
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
المرشح المثالي مرشحات التمرير الترشيح في المجال الترددي
المنخفض مرشحات التمرير
Ideal )(ILPF المنخفض Frequency Domain Filtering
تطبيق مرشح تمرير منخفض مثالي على صورة بعدة قيم ل D0
5, 15, 30, 80, 230
يعاني المرشح
المثالي من
ظاهرة الطنين أو
األثر الحلقي
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
المرشح المثالي مرشحات التمرير الترشيح في المجال الترددي
Ideal (ILPF) المنخفض Frequency Domain Filtering
i=imread('Gascamera.jpg');
i=im2double(i);
figure,imshow(i);
f=fftshift(fft2(i));
figure,imshow(log(1+abs(f)),[]) عرض طيف فورييه للصورة
[m n]=size(i);
D0=10; تردد القطع
%[x,y]=meshgrid(-128:127,-128:127);
[x,y]=meshgrid(-floor(m/2):floor((m-1)/2),-floor(m/2):floor((m-1)/2));
z=sqrt(x.^2+y.^2);
h=z<D0; مرشح تمرير منخفض مثالي
figure,imshow(h)
n=f.*h;
figure,imshow(log(1+abs(n)),[])
out=im2uint8(abs((ifft2(n)))); أخذ القسم الحقيقي من ناتج تحويل فورييه
figure,imshow(out)
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
بتروورث
Butterworth
مرشحات التمرير الترشيح في المجال الترددي
)(BLPF المنخفض Frequency Domain Filtering
يعطى بالعالقة التالية:
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
بتروورث مرشحات التمرير الترشيح في المجال الترددي
المنخفض
Butterworth مرشحات التمرير
)(BLPF المنخفض Frequency Domain Filtering
تطبيق مرشح تمرير منخفض بتروورث على صورة بعدة قيم ل D0
5, 15, 30, 80, 230
وبدرجة مرشح .n=2
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
بتروورث مرشحات التمرير الترشيح في المجال الترددي
المنخفض
Butterworth مرشحات التمرير
)(BLPF المنخفض Frequency Domain Filtering
يعاني مرشح بتروورث من ظاهرة الطنين عند قيم كبيرة لدرجة المرشح فقط.
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح غوص
Gaussian
مرشحات التمرير الترشيح في المجال الترددي
)(GLPF المنخفض Frequency Domain Filtering
يعطى بالعالقة التالية:
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح غوص مرشحات التمرير الترشيح في المجال الترددي
المنخفض
Gaussian مرشحات التمرير
(GLPF) المنخفض Frequency Domain Filtering
D0 تطبيق مرشح تمرير منخفض غوصي على صورة بعدة قيم ل
5, 15, 30, 80, 230
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح غوص مرشحات التمرير الترشيح في المجال الترددي
المنخفض
Gaussian مرشحات التمرير
)(GLPF المنخفض Frequency Domain Filtering
بعض تطبيقات مرشح غوص -ترميم المحارف في صور النصوص
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح غوص مرشحات التمرير الترشيح في المجال الترددي
المنخفض
Gaussian مرشحات التمرير
(GLPF) المنخفض Frequency Domain Filtering
تخفيف التجاعيد-بعض تطبيقات مرشح غوص
D0=100 D0=80
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح غوص مرشحات التمرير الترشيح في المجال الترددي
المنخفض
Gaussian مرشحات التمرير
)(GLPF المنخفض Frequency Domain Filtering
بعض تطبيقات مرشح غوص -إخفاء خطوط المسح الجوي في الصور
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشحات التمرير الترشيح في المجال الترددي
مرشحات التمرير المنخفض
المرتفع HPF Frequency Domain Filtering
تحجب الترددات المنخفضة التي هي أقل من تردد قطع .D0
تستخدم لكشف الحواف وتعطى معادالتها بالشكل:
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشحات التمرير الترشيح في المجال الترددي
مرشحات التمرير المنخفض
المرتفع HPF Frequency Domain Filtering
مثال:
تطبيق مرشحات تمرير
مرتفع على صورة
بترددات قطع مختلفة
وبمرشحات مختلفة
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح مرشحات الحد الترشيح في المجال الترددي
المنخفض
Laplacian مرشحات التمرير
Sharpening Frequency Domain Filtering
يعطى مرشح الالبالسيان في المجال الترددي وفق العالقة التالية:
]H(U,V)= - U.^2 + V.^2= -[(U-M/2).^2+ (V-N/2).^2
لتعزيز الصورة باستخدام الالبالسيان نطرح ناتج الترشيح من الصورة األصلية.
شكل الالبالسيان
شكل الالبالسيان في المجال الترددي
ثالثي األبعاد في
المجال الترددي
شكل
الالبالسيان
في المجال
الفراغي مصفوفة الالبالسيان
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح مرشحات الحد الترشيح في المجال الترددي
المنخفض
Laplacian مرشحات التمرير
Sharpening Frequency Domain Filtering
مثال على تطبيق الالبالسيان على صورة القمر:
ناتج الترشيح
ناتج التعزيز
بمرشح الالبالسيان بعد
بمرشح الالبالسيان
تنسيب المجال Scaling
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح مرشحات الحد الترشيح في المجال الترددي
المنخفض
High Boost مرشحات التمرير
Sharpening Frequency Domain Filtering
يتم الحصول على الصورة المرشحة بمرشح High Boostوفق العالقة التالية حيث يتم طرح ناتج الترشيح
بمرشح تمرير منخفض
LPمن الصورة األصلية
بعد ضربها بمعامل توضيح
الحواف .A
ناتج الترشيح
الصورة
بمرشح بتروورث
األصلية
للترددات العالية
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح تعزيز الترشيح في المجال الترددي
المنخفض
العالية الترددات التمرير
مرشحات الحد
HFE Frequency Domain Filtering
Original High Frequency Emphasis أمثلة أخرى
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
الترشيح الترشيح في المجال الترددي
التمرير المنخفض
الهمومورفي الحد مرشحات
Homomorphic Frequency Domain Filtering
• مميزات هذه الطريقة؟
• عنصر اإلنارة ) i(x, yللصورة و بالتالي لوغاريتمه عادة يظهر تغيرات مكانية بطيئة (أي ترددات
منخفضة).
• عنصر االنعكاسية ) r(x, yو لوغاريتمه يخدم تغيرات الحدة(أي الترددات العالية).
باستخدام تابع ترشيح ) H(U,Vيستطيع التأثير على كل من الترددات العالية والمنخفضة
بشكل مختلف
باستخدام تابع المبين بالشكل والذي يخفض التأثير الناتج عن الترددات المنخفضة (اإلنارة
)illuminationويضخم التأثير الناتج عن الترددات المرتفعة ( االنعكاس
)reflectance
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشحات تمرير الترشيح في المجال الترددي
التمرير المنخفض مرشحات
Band Pass الحزمة Frequency Domain Filtering
:تعطى وفق العالقة التالية
0 D(u,v) D0 - w
2
حيث
D(u,v) = u2 + v2
D0 = cut off frequency
w = band width
H(u,v) H(u,v)
1
v
D(u,v)
0 D0- w D0 D0+w
2 2
u
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشحات تمرير الترشيح في المجال الترددي
التمرير المنخفض مرشحات
Band Pass الحزمة Frequency Domain Filtering
مثال :عزل الضجيج
تحويل فورييه
الصورة للصورة األصلية
األصلية (الضجيج
(تتضمن الدوري على
ضجيج دوري) شكل نقط بيضاء
على محيط دائرة
ترددية واحدة)
ناتج الترشيح
صورة
(حزمة
المرشح
الضجيج)
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشحات حجب الحزمة الترشيح في المجال الترددي
التمرير المنخفض
Bandمرشحات
Reject Frequency Domain Filtering
) غوصي، بتروورث،مرشحات حجب الحزمة (مثالي
تستخدم بشكل أساسي لترشيح الضجيج الدوري
1 D(u,v) D0 - w
2
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشحات حجب الحزمة الترشيح في المجال الترددي
التمرير المنخفض
مرشحاتBand
Reject Frequency Domain Filtering
مثال
صورة تحويل
مع فورييه
ضجيج للصورة
دوري الضجيجية
مرشح الصورة
حجب بعد
حزمة الترشيح
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح نوتش أو الترشيح المحلي الترشيح في المجال الترددي
المنخفضNotch
التمرير مرشحات
Filter
Local Frequency Filter Frequency Domain Filtering
يعتبر أفضل من مرشحات حجب الحزمة لترشيح الضجيج الدوري و يعطى وفق العالقة
1 D (u,v) D or D (u,v) D
:التالية
1 0 2 0
H(u,v) =
0 otherwise
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح نوتش أو الترشيح المحلي الترشيح في المجال الترددي
التمرير المنخفض مرشحات
Notch Filter
Local Frequency Filter Frequency Domain Filtering
مثال :إزالة الضجيج الدوري الواقع على دوائر ترددية مختلفة
ناتج الترشيح
بناء المرشح
في المجال
الترددي
الفراغي
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مرشح نوتش أو الترشيح المحلي الترشيح في المجال الترددي
التمرير المنخفض مرشحات
Notch Filter
Local Frequency Filter Frequency Domain Filtering
مثال :إزالة الضجيج الدوري الواقع على ترددات عمودية
بناء المرشح
الترددي
لحذف ناتج الترشيح
الترددات في المجال
الضجيجية الفراغي
(العمودية)
فقط
(c) 2018-2019 For 5th Year Computer and Automatic Control Engineering Dr.Mariam Saii, Dr. Ali Mayya
مقارنات بين الترشيح في المجال الفراغي الترشيح في المجال الترددي
والترددي المنخفض
مرشحات التمرير
Spatial Vs. Frequency Domain Frequency Domain Filtering
مرشحات التنعيم والحد في المجالين الفراغي والترددي