10/19/2011 Xử lý ảnh Hoàng Văn Hiệp Bộ môn Kỹ thuật máy tính Viện Công nghệ thông tin và Truyền thông Email: hiephv@soict.hut.edu.vn 1 Nội dung Chương 1. Giới thiệu chung Chương 2. Thu nhận & số hóa ảnh Chương 3. Cải thiện & phục hồi ảnh Chương 4. Phát hiện tách biên, phân vùng ảnh Chương 5. Trích chọn các đặc trưng trong ảnh Chương 6. Nén ảnh Chương 7. Lập trình xử lý ảnh bằng Matlab và C 2 1 10/19/2011 Chương 3. Cải thiện và phục hồi ảnh Cải thiện ảnh Phục hồi ảnh 3 Cải thiện ảnh Xử lý ảnh để đầu ra “tốt” hơn đầu vào cho mục đích nhất định  Do đó: Cải thiện ảnh rất phụ thuộc vào từng ứng dụng cụ thể Phương pháp cải thiện ảnh  Xử lý trên miền không gian o Xử lý trên điểm ảnh o Xử lý mặt nạ  Xử lý trên miền tần số o Các phép lọc  Xử lý trên màu sắc 4 2 10/19/2011 Cải thiện ảnh trên miền tần số Miền tần số? Phép biến đổi Fourier  Phép biến đổi Fourier của hàm liên tục một biến f(x) được định nghĩa như sau:  Phép biến đổi ngược 5 Phép biến đổi Fourier Phép biến đổi Fourier của hàm liên tục 2 biến f(x, y)  Biến đổi xuôi  Biến đổi ngược 6 3 10/19/2011 Phép biến đổi Fourier (tiếp) Trên miền rời rạc (ảnh số):  Phép biến đổi Fourier của hàm rời rạc 1 biến f(x) với x = 0, 1, 2, …, M-1  Phép biến đổi ngược 7 Phép biến đổi Fourier (tiếp) Phép biến đổi Fourier của hàm rời rạc 2 biến f(x, y) với x = 0, 1, …, M-1; y = 0, 1, … N-1; 8 4 10/19/2011 Phép biến đổi Fourier (tiếp) Ví dụ: y (0,0) 255 255 x f(x,y) Tính biến đổi Fourier của ảnh trên 9 Phép biến đổi Fourier (tiếp) 1 ( f (0,0)  f (0,1)  f (1,0)  f (1,1))  127.5 2*2 1 F (0,1)  ( f (0,0) * e  j 2 ( 0*0 / 21*0 / 2 )  f (0,1) * e  j 2 ( 0*0 / 21*1/ 2 ) 2*2  f (1,0) * e  j 2 ( 0*1/ 21*0 / 2 )  f (1,1) * e  j 2 ( 0*1/ 21*1/ 2 ) )  127.5 F (0,0)  F (1,0)  1 ( f (0,0) * e  j 2 (1*0 / 2 0*0 / 2 )  f (0,1) * e  j 2 (1*0 / 2 0*1/ 2 ) 2*2  f (1,0) * e  j 2 (1*1/ 2 0*0 / 2 )  f (1,1) * e  j 2 (1*1/ 2 0*1/ 2 ) )  0 F (1,1)  1