Lọc trung vị (Median filter)

Một phần của tài liệu Nâng cao chất lượng hệ thống nhập dữ liệu tự động theo FORM (Trang 29 - 30)

Bộ lọc trung vị cũng dựa vào 1 cửa sổ di chuyển trên ảnh, và giá trị xám pixel đầu ra đƣợc thay thế bởi trung vị của các pixel trong cửa sổ đó.

Trung vị đƣợc viết với công thức:

v(m, n) = Trungvi(y(m − k, n − l)) với {k, l} ∈W Thuật toán:

+ Giá trị các điểm ảnh trong cửa sổ phải xếp theo thứ tự tăng hay giảm dần so với giá trị trung vị

+ Nếu kích thƣớc cửa sổ = JxK là số lẻ thì vị trí trung vị là (JxK+1)/2, ngƣợc lại JxK là số chẵn thì vị trí trung vị là JxK/2

+ Kích thƣớc cửa sổ thƣờng đƣợc chọn sao cho số điểm ảnh trong cửa sổ là lẻ. Các cửa sổ hay dùng là cửa sổ 3x3, 5x5 hay 7x7

Ví dụ với cửa sổ 3x3

Nếu y(m) = {2, 3, 8, 4, 2} và cửa sổ W = (-1, 0, 1), ảnh kết quả thu đƣợc sau lọc trung vị sẽ là v(m) = (2, 3, 4, 4, 2).

Thực vậy: mỗi lần ta so sánh một dãy 3 điểm ảnh đầu vào với trung vị, không kể điểm biên. Do đó:

v[0] = 2 < giá trị biên> v[1] = Trungvi(2,3,8) = 3 v[2] = Trungvi(3,8,4) = 4 v[3] = Trungvi(8,4,2) = 4 v[4] = 2 <giá trị biên>

+ Lọc trung vị là phi tuyến vì:

Trungvi((x(m)+y(m))  Trungvi(x(m)) + Trungvi(y(m)).

+ Có lợi cho việc loại bỏ các điểm ảnh hay các hàng mà vẫn bảo toàn độ phân giải.

+ Hiệu quả giảm khi số điểm nhiễu trong cửa sổ lớn hơn hay bằng một nửa số điểm trong cửa sổ. Điều này dễ giải thích vì trung vị là (Nw +1)/2 giá trị lớn nhất nếu Nw lẻ. Lọc trung vị cho trƣờng hợp 2 chiều coi nhƣ lọc trung vị tách đƣợc theo từng chiều, có nghĩa là ngƣời ta tiến hành lọc trung vị cho cột tiếp theo cho hàng.

Hình 2.2: Ảnh thu đƣợc qua lọc trung vị với ảnh gốc 2.1

Một phần của tài liệu Nâng cao chất lượng hệ thống nhập dữ liệu tự động theo FORM (Trang 29 - 30)

Tải bản đầy đủ (PDF)

(68 trang)