Đọc ảnh Tiền xử lý (Nâng cấp v μ
3.3. Cỏc phương phỏp lặp hỡnh thỏi học
Phần lớn cỏc thuật toỏn làm mảnh dựa trờn một vũng lặp lột bỏ dần đi cỏc lớp
điểm ảnh cho đến khi khụng cũn nhiều hơn một lớp đựoc xoỏ bỏ. Cú một tập cỏc quy tắc để xỏc định cỏc điểm ảnh cần loại bỏ và thụng thường một vài dạng của cấu trỳc mẫu phự hợp (template-matching) được dựng để thực hiện cỏc quy tắc đú. Thụng thường cỏc quy tắc được thiết kế sao cho dễ dàng nhận biết được khi nào thỡ kết thỳc:
Đú là khi khụng cú sự thay đổi nào xảy ra sau 2 lần duyệt qua ảnh.
Thuật toỏn đầu tiờn (thuật toỏn Stentiford) được đề xuất năm 1983 là điển hỡnh của kiểu này. Nú sử dụng cỏc mẫu 3x3 và cỏch thức hoạt động của nú như sau: Di mẫu trờn ảnh, nếu như mẫu phự hợp ảnh thỡ loại bỏ (đặt trắng ) điểm ảnh trung tõm.
Thuật toỏn cơ bản như sau:
1) Tỡm một vị trớ điểm ảnh (i, j), vị trớ mà cỏc điểm ảnh trong ảnh I phự hợp với cỏc điểm ảnh trong mẫu M1(Hỡnh 3.2a).
2) Nếu điểm ảnh trung tõm khụng phải là điểm cuối (endpoint) và cú giỏ trị liờn kết là 1 thỡ đỏnh dấu điểm này cho lần xoỏ sau đú.
3) Lặp lại bước 1 và 2 cho tất cả cỏc vị trớ điểm ảnh phự hợp với mẫu M1. 4) Lặp lại bước 1-3 lần lượt cho cỏc mẫu cũn lại: M2, M3 và M4.
5) Nếu bất kỳ điểm ảnh nào được đỏnh dấu cho thao tỏc xoỏ bỏ thỡ xoỏ chỳng bằng cỏch tạo cho chỳng thành màu trắng.
6) Nếu bất kỳ điểm ảnh nào đó được xoỏ ở bước 5) thỡ lặp lại toàn bộ quỏ trỡnh xử lý từ bước 1), cũn khụng thỡ thuật toỏn dừng.
37Hỡnh 3.2: Cỏc mẫu dựng cho việc nhận dạng những điểm ảnh cú