CHƢƠNG 2 NỘI DUNG NGHIÊN CỨU
2.6 Các thao tác với hình thái học nhị phân[9]
2.6.4 Thuật tốn tách các thành phần liên thơng
Trong rất nhiều ứng dụng, việc phân tích ảnh địi hỏi ta phải tách các thành phần liên thơng để phục vụ cho việc xử lý ảnh. Ví dụ như ứng dụng nhận dạng cử chỉ
bàn, việc đầu tiên là cần xử lý là tách các thành phần liên thơng, sau đĩ thực hiện việc nhận dạng các thành phần đĩ.
Giả sử A chứa các thành phần liên thơng Y và p là một điểm của Y đã được cho trước.
Tách các thành phần liên thơng được cho bởi thuật tốn sau: Xk = ( Xk-1 B ) Avới k = 1, 2, 3……
Trong đĩ X0 = p và B là phần tử cấu trúc, nếu Xk = Xk-1 thì thuật tốn hội tụ Y = Xk.
Cách thức thực hiện của thuật tốn tách các thành phần liên thơng tương tự như ở thuật tốn lấp chỗ trống. Nhưng ở thuật tốn lấp chỗ trống thì Ac tham gia vào thuật tốn, cịn ở thuật tốn tách các thành phần liên thơng thì A tham gia vào thuật tốn.
Ví dụ: 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.
Hình 2.12: Tách thành phần liên thơng.
Trong đĩ:
(a) Mảng chứa tập hợp các điểm với một thành phần liên thơng. (b) Thành phần cấu trúc B.
(c) Ảnh X0.
(d) Ảnh kết quả X1. (e) Ảnh kết quả X3.
(f)Ảnh kết quả X6.
Thành phần liên thơng được sử dụng rộng rãi trong chẩn đốn tự động. Thể hiện ảnh X quang cấu trúc xương của một con cá. Mục tiêu là phải xác định được vật lạ trong quá trình xử lý cá trước khi đĩng gĩi và gửi đi. Trong trường hợp ví dụ này, các điểm ảnh thể hiện đối tượng xương và vật thể lạ trong cá, cao hơn so mới mật độ các điểm ảnh nền. Như vậy bằng cách dùng một ngưỡng đơn, ta cĩ thể tách được đối tượng xương và vật thể ra khỏi nền.
Hình 2.13: Bằng cách sử dụng các thành phần liên thơng để phát hiện các đối tượng khác trong thực phẩm đĩng gĩi.
Trong đĩ:
(a) Hình X quang của gà filet với xương vỡ ra từng mảng.
(b) Sau khi tách nền và đối tượng xương và vật thể lạ bằng ngưỡng. (c) Kết quả sau khi dùng phép Erosion.
(d) Là bảng các thành phần liên thơng và số điểm ảnh liên thơng của mỗi thành phần.
Ảnh (c) là ảnh sau khi thực hiện phép Erosion bởi phần tử cấu trúc 5x5, chúng ta thực hiện việc đánh nhãn các đối tượng thành phần liên thơng, trong đĩ cĩ 4 thành phần bị loại bởi kích thước quá nhỏ nên khơng cĩ ý nghĩa.[4]