2.8.2. Làm đầy (Region Filling)
Làm đầy vựng của một đối tƣợng từ biờn là bổ xung giỏ trị 1 vào toàn bộ vựng ở phớa bờn trong biờn của đối tƣợng. Cho một ảnh nhị phõn A, cỏc điểm ảnh ở biờn của đối tƣợng trong hỡnh ảnh A cú giỏ trị là 1 và cỏc điểm ảnh khỏc cú giỏ trị là 0. Ta bắt đầu quỏ trỡnh làm đầy bằng cỏch gỏn giỏ trị 1 vào điểm ảnh p ở bờn trong
biờn của đối tƣợng, sau đú lặp đi lặp lại phộp gión nhị phõn giữa điểm ảnh với phần tử cấu trỳc B dƣới giới hạn đặt ra bởi phộp bự của tập hợp A (Ac). Bởi vỡ nếu hạn chế khụng đƣợc đặt thỡ chƣơng trỡnh sẽ lặp đi lặp lại phộp gỏn này, dẫn tới sảy ra hiện tƣợng tràn qua cỏc cựng khỏc trờn ảnh, thậm chớ toàn bộ ảnh.
Với X0=p và B là phần tử cấu trỳc, phộp làm đầy vựng trong ảnh sẽ đƣợc xỏc định bởi cụng thức:
Xk=(Xk-1B) c A
, Với k=1,2,3,…k-1. (1.34) Thuật toỏn sẽ dừng khi Xk=Xk-1.
Vớ dụ, ở hỡnh 2.17, A là ảnh ban đầu chỉ chứa biờn của đối tƣợng ( giỏ trị là 1 ),
B là phần tử cấu trỳc cú kớch thƣớc 3x3 và hỡnh dạng chữ thập. 1 A A B A 1 A A B
Khi đú thuật toỏn sẽ thực hiện lần lƣợt theo trỡnh tự nhƣ sau:
Bƣớc 1: Thuật toỏn sẽ gỏn giỏ trị 1 cho một điểm ảnh p bờn trong vựng biờn. Bƣớc 2: Áp dụng phộp gión nhị phõn từ điểm ảnh p với phần tử cấu trỳc B,
đồng thời lấy giao của kết quả phộp gión với phần bự của tập hợp A. Nhƣ vậy, sau
khi lấy giao của hai tập hợp thỡ phần nào cú giỏ trị là 1 tƣơng xứng với giỏ trị 1 của phần bự tập hợp A thỡ đƣợc giữ nguyờn, phần nào cú giỏ trị 1 tƣơng xứng với giỏ trị 0 của phần bự tập hợp A thỡ sẽ đƣợc gỏn là 0. Quỏ trỡnh này sẽ đƣợc lặp đi lặp lại cho đến khi tất cả cỏc điểm ảnh tƣơng ứng bờn trong biờn của đối tƣợng đƣợc gỏn là 1.
Bƣớc 3: Cuối cựng lấy hợp giữa X7 và biờn A ta sẽ đƣợc đối tƣợng đó đƣợc làm đầy từ biờn vựng trong ảnh (Hỡnh 2.17).