xử lý ảnh,hoàng văn hiệp,dhbkhn 10192011 1 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 hiephvsoict hut edu vn Xử lý ảnh 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 CuuDuongThanCong com https fb comtailieudientucntt http cuuduongtha.
10/19/2011 Xử lý ảnh Hồng Văn Hiệp Bộ mơn Kỹ thuật máy tính Viện Cơng nghệ thơng tin Truyền thông Email: hiephv@soict.hut.edu.vn Nội dung Chương Chương Chương Chương Giới thiệu chung Thu nhận & số hóa ảnh Cải thiện & phục hồi ảnh Phát tách biên, phân vùng ảnh Chương Trích chọn đặc trưng ảnh Chương Nén ảnh Chương Lập trình xử lý ảnh Matlab C CuuDuongThanCong.com https://fb.com/tailieudientucntt 10/19/2011 Chương Cải thiện phục hồi ảnh Cải thiện ảnh Phục hồi ảnh Cải thiện ảnh Xử lý ảnh để đầu “tốt” đầu vào cho mục đích định Do đó: Cải thiện ảnh phụ thuộc vào ứng dụng cụ thể Phương pháp cải thiện ảnh Xử lý miền không gian o Xử lý điểm ảnh o Xử lý mặt nạ Xử lý miền tần số o Các phép lọc Xử lý màu sắc CuuDuongThanCong.com https://fb.com/tailieudientucntt 10/19/2011 Cải thiện ảnh miền tần số Miền tần số? Phép biến đổi Fourier Phép biến đổi Fourier hàm liên tục biến f(x) định nghĩa sau: Phép biến đổi ngược Phép biến đổi Fourier Phép biến đổi Fourier hàm liên tục biến f(x, y) Biến đổi xuôi Biến đổi ngược CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 hàm rời rạc biến f(x) với x = 0, 1, 2, …, M-1 Phép biến đổi ngược Phép biến đổi Fourier (tiếp) Phép biến đổi Fourier hàm rời rạc biến f(x, y) với x = 0, 1, …, M-1; y = 0, 1, … N-1; CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 ảnh Phép biến đổi Fourier (tiếp) ( f (0,0) f (0,1) f (1,0) f (1,1)) 127.5 2*2 F (0,1) ( f (0,0) * e j 2 ( 0*0 / 21*0 / ) f (0,1) * e j 2 ( 0*0 / 21*1/ ) 2*2 f (1,0) * e j 2 ( 0*1/ 21*0 / ) f (1,1) * e j 2 ( 0*1/ 21*1/ ) ) 127.5 F (0,0) F (1,0) ( f (0,0) * e j 2 (1*0 / 2 0*0 / ) f (0,1) * e j 2 (1*0 / 2 0*1/ ) 2*2 f (1,0) * e j 2 (1*1/ 2 0*0 / ) f (1,1) * e j 2 (1*1/ 2 0*1/ ) ) F (1,1) ( f (0,0) * e j 2 (1*0 / 21*0 / ) f (0,1) * e j 2 (1*0 / 21*1/ ) 2*2 f (1,0) * e j 2 (1*1/ 21*0 / ) f (1,1) * e j 2 (1*1/ 21*1/ ) ) 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt 10/19/2011 Phép biến đổi Fourier (tiếp) y (0,0) (0,0) v Fourier x |F(u,v)| f(x,y) (x, y) f(x, y): miền không gian (u, v) F(u, v): miền tần số 11 Phép biến đổi Fourier (tiếp) Trên miền tần số: thường xét tâm (0, 0) điểm tâm ảnh Thực cách: Nhân f(x, y) với (-1)x+y thực phép biến đổi Fourier (0,0) v -255 -0 255 x x f(x,y) Fourier (0,0) u f(x,y)(-1)x+y |F(u-M/2,v-N/2)| 12 CuuDuongThanCong.com https://fb.com/tailieudientucntt 10/19/2011 Phép biến đổi Fourier (tiếp) Biểu diễn cos, sin Công thức Euler o Mỗi giá trị u: ứng với tần số o u f(u): miền tần số 13 Phép biến đổi Fourier (tiếp) Biểu diễn hệ cực Trong đó: o Và: gọi phổ biên độ gọi phổ pha biến đổi Fourier Phổ lượng 14 CuuDuongThanCong.com https://fb.com/tailieudientucntt 10/19/2011 Phép biến đổi Fourier (tiếp) 15 Phép biến đổi Fourier (tiếp) Hàm biến Phổ biên độ Phổ pha Phổ lượng 16 CuuDuongThanCong.com https://fb.com/tailieudientucntt 10/19/2011 Phép biến đổi Fourier (tiếp) F(0, 0) ứng với u = M/2 v = N/2 tức tâm ảnh (M N thường chẵn) F(0, 0) gọi thành phần chiều phổ (thành phần tần số 0) 17 Phép biến đổi Fourier (tiếp) Một số ý 18 CuuDuongThanCong.com https://fb.com/tailieudientucntt 10/19/2011 Phép biến đổi Fourier (tiếp) 19 Phép biến đổi Fourier (tiếp) 20 CuuDuongThanCong.com https://fb.com/tailieudientucntt 10 10/19/2011 Bộ lọc thông thấp lý tưởng (tiếp) Do khơng có tính trơn điểm cắt hiệu ứng run ảnh (hiệu ứng ringing) 45 Hiệu ứng ringing 46 CuuDuongThanCong.com https://fb.com/tailieudientucntt 23 10/19/2011 Bộ lọc thông thấp Butterworth Loại bỏ thành phần tần số cắt cao D0, D0 xác định % lượng loại bỏ Bậc n xác định độ nét lọc, n lớn hiệu ứng loại bỏ tần số cao lớn 47 Bộ lọc thông thấp Butterworth (tiếp) 48 CuuDuongThanCong.com https://fb.com/tailieudientucntt 24 10/19/2011 Bộ lọc thông thấp Butterworth (tiếp) 49 Bộ lọc thông thấp Butterworth (tiếp) Ảnh hưởng bậc n 50 CuuDuongThanCong.com https://fb.com/tailieudientucntt 25 ... j 2? ?? ( 0*0 / 2? ??1*0 / ) f (0,1) * e j 2? ?? ( 0*0 / 2? ??1*1/ ) 2* 2 f (1,0) * e j 2? ?? ( 0*1/ 2? ??1*0 / ) f (1,1) * e j 2? ?? ( 0*1/ 2? ??1*1/ ) ) 127 .5 F (0,0) F (1,0) ( f (0,0) * e j 2? ??... (0,1) * e j 2? ?? (1*0 / 2? ??1*1/ ) 2* 2 f (1,0) * e j 2? ?? (1*1/ 2? ??1*0 / ) f (1,1) * e j 2? ?? (1*1/ 2? ??1*1/ ) ) 10 CuuDuongThanCong. com https://fb .com/ tailieudientucntt 10/19 /20 11 Phép biến... (tiếp) 24 CuuDuongThanCong. com https://fb .com/ tailieudientucntt 12 10/19 /20 11 Phép biến đổi Fourier (tiếp) 25 Ý nghĩa phổ biên độ phổ pha 26 CuuDuongThanCong. com https://fb .com/ tailieudientucntt 13