Input: Ảnh đầu vào, số cụm C, ma trận độ thuộc 𝑈̅; ngưỡng dừng 𝜀; số lần lặp lớn nhất MaxStep > 0
Output: Ảnh phân đoạn Lai ghép:
Bước 1: Sử dụng thuật toán xử lý ảnh lấy ngưỡng Otsu
Bước 2: Phân cụm mờ (FCM) xác định ma trận độ thuộc UFCM
Bước 3: Xây dựng thông tin bổ trợ 𝑈̅ từ ma trận độ thuộc UFCM bỏ đi các giá trị hàm thuộc nhỏ nhất tại các điểm.
Bước 4: Phân cụm nửa giám sát mờ (eSFCM) với ảnh đầu vào và thông
tin bổ trợ U̅
Bước 5: Ảnh phân đoạn
Như vậy, thuật toán phân cụm nửa giám sát mờ lai ghép là một sự kết hợp giữa thuật toán tách ngưỡng Otsu, thuật toán phân cụm mờ FCM và phân cụm nửa giám sát mờ (eSFCM). Thuật toán Otsu dùng để tách phần nền với phần chính của ảnh nha khoa. Những thông tin bổ trợ dùng trong eSFCM được xác
định là kết quả của ma trận độ thuộc trong phân cụm FCM. Thuật toán eSFCM được sử dụng để phân cụm trong đoạn ảnh cuối cùng.
KẾT LUẬN CHƯƠNG 2
Trong chương này, luận văn đã nêu ra bài toán nghiên cứu và có được cái nhìn tổng quan về bài toán phân cụm mờ, các phương pháp phân phân cụm mờ và phân cụm bán giám sát mờ. Ở mỗi phương pháp luận văn đều có đánh giá ưu nhược điểm và trình bày các thuật toán cụ thể, trong đó có trình bày thuật toán phân cụm bán giám sát mờ lai ghép là cơ sở để tác giả xây dựng một ứng dụng thử nghiệm ở chương 3.
CHƯƠNG 3
XÂY DỰNG ỨNG DỤNG PHÂN ĐOẠN ẢNH X – QUANG NHA KHOA