10/19/2011
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: hiephv@soict.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
10/19/2011
2
Chương 3. Cải thiện và phục hồi ảnh
3
Cải thiện ảnh
Phục hồi ảnh
Cải thiện ảnh
4
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
oXử lý trên điểm ảnh
oXử lý mặt nạ
Xử lý trên miền tần số
oCác phép lọc
Xử lý trên màu sắc
10/19/2011
3
Cải thiện ảnh trên miền tần số
5
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
Phép biến đổi Fourier
6
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
10/19/2011
4
Phép biến đổi Fourier (tiếp)
7
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
Phép biến đổi Fourier (tiếp)
8
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;
10/19/2011
5
Phép biến đổi Fourier (tiếp)
9
Ví dụ:
Tính biến đổi Fourier của ảnh trên
255
255
(0,0)
f(x,y)
x
y
Phép biến đổi Fourier (tiếp)
10
0)*)1,1(*)0,1(
*)1,0(*)0,0((
2*2
1
)1,1(
0)*)1,1(*)0,1(
*)1,0(*)0,0((
2*2
1
)0,1(
5.127)*)1,1(*)0,1(
*)1,0(*)0,0((
2*2
1
)1,0(
5.127))1,1()0,1()1,0()0,0((
2*2
1
)0,0(
)2/1*12/1*1(2)2/0*12/1*1(2
)2/1*12/0*1(2)2/0*12/0*1(2
)2/1*02/1*1(2)2/0*02/1*1(2
)2/1*02/0*1(2)2/0*02/0*1(2
)2/1*12/1*0(2)2/0*12/1*0(2
)2/1*12/0*0(2)2/0*12/0*0(2
jj
jj
jj
jj
jj
jj
efef
efefF
efef
efefF
efef
efefF
ffffF