TAILIEUCHUNG - Bài giảng Xử lý ảnh: Chương 4 - Nguyễn Thị Hoàng Lan
Bài giảng Xử lý ảnh - Chương 4: Các phương pháp cơ sở xử lý số hình ảnh. Nội dung trình bày trong chương này gồm có: Giới thiệu chung về các phương pháp xử lý số hình ảnh, các phép toán điểm ảnh (points operations), các toán tử tuyến tính không gian, nhân chập và xếp chồng, các phép lọc ảnh (image filtering), các phép biến đổi ảnh (image transforms). | đại học Bách khoa Hanoi Khoa Công nghệ thông tin Ch−ơng 4 Các Ph−ơng pháp cơ sở xử lý số hình ảnh 1. Giới thiệu chung về các ph−ơng pháp xử lý số hình ảnh 2. Các phép toán điểm ảnh (Points Operations) • Histogram : Biểu đồ phân bố mức xám, biểu đồ cột xám : h i = ni MN pour 0 ≤ i ≤ L • Phép toán điểm ảnh - Công thức chung của các phép toán điểm ảnh : Y (m, n) = f (X (m, n)), ∀m ∈[1, M ], n ∈[1, N ] trong đó f(X(m,n)) là hàm toán học có thể là : liên tục/ rời rạc, tuyến tính/ phi tuyến, hàm số, , hàm ng−ỡng, hàm logic - Kỹ thuật thực hiện các phép toán điểm ảnh : LUT (Look-Up-Table) 3. Các toán tử tuyến tính không gian, nhân chập và xếp chồng M N Toán tử tuyến tính - Toán tử Kernel : Y (k ,l ) = ∑ ∑ X (m, n).ϕ (m, n; k , l ) , k ∈ [1, K ], l ∈ [1, L] m=1n=1 ϕ (m, n; k ,l ) là các hệ số của toán tử Kernel phụ thuộc vào 4 biến (m,n ; k, l). • Phép toán nhân chập hai chiều (Bi-dimension Convolution) Xử lý ảnh Nguyễn Thị Hoàng Lan đại học Bách khoa Hanoi Khoa Công nghệ thông tin - Định nghĩa phép nhân chập đối với 2 hàm hai biến liên tục : ∞ ∞ g ( x, y = f ( x, y ) ∗ h( x, y ) = ∫ ∫ f (α,β)h( x − α, y − β)dαdβ −∞ −∞ - Phép nhân chập đối với hàm rời rạc (tín hiệu số): ∞ ∞ g ( x, y ) = f*h = ∑ ∑ f ( x − k , y − l )h ( k , l ) k =−∞ l =−∞ K g ( x, y ) = ∑ L ∑ f ( x − k , y − l )h ( k , l ) k =− K l =− L - Các tính chất của phép nhân chập • Phép toán nhân chập áp dụng cho ảnh số : - Công thúc cơ bản : L−1 L −1 Y (m, n) = X (m, n) ∗ H (k , l ) = ∑ ∑ h(k , l ) X (m − k , n − l ) k =0 l =0 Công thức thường dùng : r r Y (m, n) = X (m, n) ∗ H (k , l ) = ∑ ∑ h(k , l ) X (m − k , n − l ) k =− r l =− r X(m, n) là ảnh kích thước(M,N) và H(k,l) est là ma trận hạt nhân hay còn gọi là mặt nạ Y(m,n) là ảnh kết quả của phép nhân chập giữa ảnh X và H. Xử lý ảnh Nguyễn Thị Hoàng Lan đại học Bách khoa Hanoi Khoa Công nghệ thông tin - Nhân chập và xếp chồng n 1 N 1 m i f h g e d c b a * a b c d e f g h i H(k l) N X(m,n) Y(m,n) 4. .
đang nạp các trang xem trước
