Trong thực tế, cú nhiều lỳc ta thực sự cần phải dón một đối tượng bằng một cỏch nào đú sao cho những điểm ảnh cũn lại khụng bị ảnh hưởng. Chẳng hạn như: Nếu ta mong một đối tượng trong một ảnh khụng chiếm phần nào đú trong ảnh đú thỡ phộp dón đối tượng phải khụng được làm cho đối tượng lấn vào khu vực đú. Trong trường hợp như vậy, ta phải sử dụng phộp dón theo điều kiện. Khu vực cấm của ảnh đú được coi như là một ảnh thứ hai mà trong ảnh thứ hai đú, những điểm ảnh bị cấm là đen (mang giỏ trị 1). Phộp dón cú điều kiện được kớ hiệu:
A (Se, A’) (2.15)
Trong đú, Se là cấu trỳc được sử dụng trong phộp dón và A’ là ảnh đại diện cho tập hợp những điểm ảnh bị cấm.
Kỹ thuật trờn rất hữu ớch cho việc phõn đoạn một ảnh. Chọn được một ngưỡng tốt cho việc phõn đoạn mức xỏm cú thể là rất khú khăn. Tuy nhiờn, hai ngưỡng tồi cú thể được sử dụng để thay cho một ngưỡng tốt. Nếu một ngưỡng rất cao được ỏp dụng cho một ảnh thỡ những điểm ảnh thoả món ngưỡng đú chắc chắn sẽ là những điểm ảnh của đối tượng thế nhưng như vậy ta cũng dễ bỏ qua nhiều điểm ảnh khỏc của đối tượng. Cũn nếu ngưỡng ỏp dụng mà quỏ thấp thỡ ta dễ chọn phải nhiều điểm ảnh mà khụng phải là điểm ảnh của đối tượng.
Do đú mà phộp dón theo điều kiện dưới đõy được thực hiện:
R=Ihight (Simple, Ilow) (2.16) Ảnh R bõy giờ là ảnh được phõn đoạn từ ảnh gốc và kết quả của nú khỏ tốt trong một số trường hợp.
Hỡnh 2.15: Dón theo điều kiện
a. Ảnh một chồng chỡa khoỏ,
b. Ảnh phủ định do sử dụng ngưỡng cao,
c. Kết quả của sử dụng ngưỡng thấp.
d. Phộp dón cú điều kiện của (b) sử dụng phần tử cấu trỳc đơn giản, điều kiện theo (c)
e. Kết quả sau khi “làm sạch” nhiễu, bằng sử dụng phộp mở.
Phộp dón cú điều kiện được tớnh bằng cỏch truy hồi. Sử dụng kớ hiệu của (đẳng thức 2.15), đặt A0 =A. Mỗi bước của phộp dón được tớnh bằng:
Ai =( Ai-1 Se) A’ (2.17) Quỏ trỡnh này tiếp diễn cho tới khi A = Ai-1, khi đú ta gọi Ai là phộp dón cần quan tõm.
ứng dụng khỏc của phộp dón cú điều kiện đú là điền những điểm ảnh vào một vựng, nú trỏi ngược với thao tỏc trớch biờn. Nú cú thể hiểu như sau: Cho ta một đường bao quanh (gồm những điểm đen) và một điểm đen bờn trong đường đú, nhiệm vụ của ta là phải điền vào vựng được bao bởi những điểm đen. Trong trường hợp này, khu vực cấm (được coi như ảnh cấm) của ảnh như đó núi ở
trước sẽ bao gồm những điểm ảnh biờn, chỳng ta muốn điền vào vựng biờn bờn trong cho đến khi chạm biờn, khụng được phộp để một điểm ảnh nào lọt ra ngoài biờn.
Phộp dón điều kiện trong trường hợp này là:
FILL = P (Scross, Ac) (2.18)
Trong đú, P là một ảnh chỉ chứa một điểm ảnh gieo mà từ điểm ảnh đú ta cú thể điền đầy vựng; A là ảnh chứa biờn của vựng cần điền.
Scross là một phần tử cấu trỳc cú dạng hỡnh chữ thập (xem hỡnh 2.16b). Cỏc hỡnh tiếp theo trỡnh bày từng bước của quỏ trỡnh dón cú điều kiện.
Hỡnh 2.16: Điền một vựng sử dụng phộp dón cú điều kiện.
a. Biờn của vựng cần điền.
b. Phần tử cấu trỳc.
c. Điểm gieo và là bước lặp thứ 0 của quỏ trỡnh xử lý.
d. Sau khi lặp bước 1.
e. Sau khi lặp bước 2.
f. Sau khi lặp bước 3.
g. Sau khi lặp bước 4.
h. Sau khi lặp bước 5, phộp dón hoàn chỉnh.