BỘ MÔN KHOA HỌC MÁY TÍNH
NHẬP MÔN XỬ LÝ ẢNH
Chương 5:
Các phương pháp lọc không gian
Biên soạn: Dr Ngo Huu Phuc
Tham khảo bài giảng của ĐH Vanderbilt 2
Nội dung
Lọc không gian thông thường được thực hiện
để khử nhiễu hoặc thực hiện một số kiểu
nâng cao chất lượng ảnh.
Các thao tác này được gọi là lọc không gian để
phân biệt chúng với lọc tần số.
Có ba kiểu lọc được trình bày ở đây là:
–
Lọc trung bình (lọc tuyến tính).
–
Lọc trung vị (lọc phi tuyến).
–
Lọc nâng cao.
Tham khảo bài giảng của ĐH Vanderbilt 3
Lọc trung bình
●
Các bộ lọc trung bình thao tác trên các nhóm
pixel địa phương.
●
Các pixel này được gọi là vùng láng giềng và
thay thế pixel trung tâm bởi trung bình của
các pixel trong cùng láng giềng đó.
Tham khảo bài giảng của ĐH Vanderbilt 4
Ví dụ về bộ lọc trung bình
Việc thay thế này được thực hiện bằng một mặt

2
),(
N
1
Mean Arithmetic
trong đó N
2
= số pixel trong cửa sổ W cấp NxN
Tham khảo bài giảng của ĐH Vanderbilt 6
Nhận xét về bộ lọc trung bình.
●
Bộ lọc trung bình số học làm mịn các sai khác địa phương bên
trong ảnh, do đó nó bản chất là một bộ lọc thông thấp.
●
Nó có thể được thực hiện với một mặt nạ cuộn trong đó tất cả
các hệ số đều bằng 1/N
2
. Bộ lọc này sẽ có khuynh hướng làm
nhoè ảnh trong khi làm giảm bớt hiệu ứng của nhiễu.
●
Có thể thấy rằng kích thước mặt nạ càng lớn, thì hiệu ứng nhoè
càng rõ rệt.
●
Kiểu bộ lọc này làm việc tốt nhất với các loại nhiễu Gauss và
nhiễu phân bố đều.
Chú ý: Hiệu ứng nhoè, làm giảm các chi tiết của ảnh, là không mong
muốn, và có các bộ lọc trung bình khác đã được thiết kế để cực
tiểu hoá các mất mát thông tin chi tiết này
Tham khảo bài giảng của ĐH Vanderbilt 7
Bộ lọc đối điều hoà (contra-harmonic mean filter)

và duy trì được thông tin chi tiết tốt hơn bộ
lọc trung bình số học.
●
Nó được định nghĩa bởi tích của các giá trị
pixel bên trong cửa sổ, rồi lấy mũ 1/N
2
:
[ ]
2
1
),(
),(Mean Geometric
N
Wcr
crI
∈
∏=
Tham khảo bài giảng của ĐH Vanderbilt 9
Bộ lọc trung bình điều hoà
●
Bộ lọc này bị lỗi đối với nhiễu đen nhưng lại
làm việc tốt hơn đối với nhiễu trắng.
●
Bộ lọc được định nghĩa như sau:
∑
∈
=
Wcr
crI
N

∑
∈
Bộ lọc này khử được nhiễu muối khi P < 0 và
khử được nhiễu hạt tiêu khi P > 0
Tham khảo bài giảng của ĐH Vanderbilt 11
Lọc phi tuyến
●
Phương pháp này trả lại giá trị của pixel trung vị trong các pixel
láng giềng.
●
Đây là phương pháp không tuyến tính, không có công thức tính
trước. Phương pháp này còn được gọi là phương pháp phi tuyến.
●
Trong một số tài liệu còn gọi là lọc hình thái học.
●
Về hình thái, phương pháp này gần giống với phương pháp làm
mờ ảnh (lọc trung bình).
●
Khác với phương pháp lọc trung bình, phương pháp lọc trung vị
(lọc phi tuyến) thường được dùng trước khi lấy biên.
original
median
filtered
Tham khảo bài giảng của ĐH Vanderbilt 12
Có thể thực hiện như sau:
1. Gọi I là 1 band mầu của ảnh.
2. Gọi Z là vùng chứa các láng giềng.
3. Với mỗi pixel trong ảnh, p = (r,c), trong ảnh…
4. … chọn n pixel trong tập các láng giềng Z của p,
5. … sắp xếp n pixel trong lân cận của p, theo giá trị,

157
160
162
163
164
165
171
p
median
assigned to
pixel loc p in
output image.
Tham khảo bài giảng của ĐH Vanderbilt 14
Phân tích nhiễu trong lấy cạnh
(
)



≥
≤
=
+−
3325.1
3225.0
25.05.32
n
n
nH
for

1
k
knhnh
Tham khảo bài giảng của ĐH Vanderbilt 16
Lọc trung bình trong phân tích
cạnh 1D
J(32-4:32+4)=
0.1920
0.3416
0.0464
0.0177
0.3062
1.3043
1.0079
1.0082
1.0950
J(33-4:33+4)=
0.3416
0.0464
0.0177
0.3062
1.3043
1.0079
1.0082
1.0950
1.2935
0.5910
0.7134
mean
mean

0.1920
0.3062
0.3416
1.0079
1.0082
1.0950
1.3043
J(33-4:33+4)=
0.3416
0.0464
0.0177
0.3062
1.3043
1.0079
1.0082
1.0950
1.2935
0.0177
0.0464
0.3062
0.3416
1.0079
1.0082
1.0950
1.2935
1.3043
sorted
sorted
median
median

The median filter
preserves the step
edge better than the
blurring filter.
The median filter
preserves the step
edge better than the
blurring filter.
step
So sánh giữa lọc trung vị và trung bình
Tham khảo bài giảng của ĐH Vanderbilt 22
Lọc trung vị cho ảnh nhị phân
ảnh gốcảnh có nhiễu
Tham khảo bài giảng của ĐH Vanderbilt 23
Lọc trung vị ảnh gốc
Lọc trung vị cho ảnh nhị phân
Tham khảo bài giảng của ĐH Vanderbilt 24
ảnh gốc
ảnh có nhiễu
Lọc trung vị cho ảnh đa cấp xám
Tham khảo bài giảng của ĐH Vanderbilt 25
ảnh có nhiễuảnh có nhiễu
Lọc trung vị cho ảnh đa cấp xám