›
›

Bài giảng Nhập môn thị giác máy tính - Chapter 6: Linear filters - Lê Thanh Hải

Download
Chapter 6 – Linear Filters  
6-1  
Chapter 6  
Linear Filters  
Prof. Fei Fei Li, Stanford Univers ity  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-2  
Contents  
• 2D Filter  
– Convolution  
– Linear Systems  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-3  
Multiplication  
• Using a simpler operation to generate a higher  
order operation  
• Multiple summations  
• General formula  
3
37 7 7 7 7 21  
1
x
xy y  
k1  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-4  
Doing the same with functions  
• Applying the operations on  
each value separated.  
• The result is a function.  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-5  
Multiplication and addition of  
two functions  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-6  
Convolution  
• Operation that uses addition and multiplication.  
• Result is a function.  
• It is a way to combine to functions.  
• It is like weighting one function with the other.  
• Flipping one function and then summing up the  
products for each positions for a given offset n.  
g (n) f (k)f (nk)  
con  
1
2
k  
Discrete Convolution  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-7  
Flippingthe function  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-8  
Multiply and add  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-9  
Multiply and add  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-10  
Multiply and add  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-11  
Multiply and add  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-12  
Multiply and add  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-13  
Multiply and add  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-14  
Multiply and add  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-15  
Multiply and add  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-16  
Multiply and add  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-17  
Result  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-18  
Comparison  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-19  
Continuous Convolution  
• Summation becomes an integral  
Department of Mechatronics  
Chapter 6 – Linear Filters  
6-20  
Properties  
• Commutative  
f (n)* g(n) g(n)* f (n)  
• Associative  
( f (n)* g(n))*h(n) f (n)*(g(n)*h(n))  
• Distributive  
f (n)*(g(n)) h(n)) f (n)*g(n) f (n)*h(n)  
Department of Mechatronics  
Tải về để xem bản đầy đủ
pdf 70 trang myanh 21260 Free
Download
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Nhập môn thị giác máy tính - Chapter 6: Linear filters - Lê Thanh Hải", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pdfbai_giang_nhap_mon_thi_giac_may_tinh_chapter_6_linear_filter.pdf