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).
Hỡnh 2.17: Quỏ trỡnh làm đầy đối tượng trong ảnh.