Báo cáo chuyên đề thuật toán k mean

BÁO CÁO CHUYÊN ĐỀ GIỚI THIỆU NGỮ CẢNH Phân đoạn hình ảnh y tế Trong lĩnh vực y tế, phân đoạn hình ảnh bước quan trọng q trình chẩn đốn điều trị bệnh Phân đoạn hình ảnh giúp cho chun gia y tế phân biệt cấu trúc vùng bị tổn thương thể, từ đưa chẩn đốn định điều trị phù hợp Tuy nhiên, phân đoạn hình ảnh y tế cơng việc phức tạp tốn nhiều thời gian công sức chuyên gia y tế Do đó, việc áp dụng thuật toán máy học để tự động phân đoạn hình ảnh y tế quan tâm nghiên cứu rộng rãi THUẬT TOÁN K-MEAN THUẬT TOÁN K-MEAN K-mean phân đoạn hình ảnh y tế Trong phân đoạn hình ảnh y tế, thuật tốn K-means sử dụng để phân chia pixel hình ảnh thành nhóm khác dựa màu sắc độ sáng pixel Từ đó, vùng bị tổn thương cấu trúc thể phân biệt định vị Một số ví dụ ứng dụng thuật toán K-means phân đoạn hình ảnh y tế như: phân đoạn cấu trúc ảnh MRI, não, gan, phổi, tim, K-means sử dụng để phân đoạn vùng bất thường ảnh MRI, khối u Phân đoạn mạch máu ảnh y tế, phân đoạn vùng ung thư ảnh y tế, tất việc phân đoạn có chung mục đích giúp cho việc chẩn đốn điều trị bệnh xác hiệu “ Quotations are commonly printed as a means of inspiration and to invoke philosophical thoughts from the reader CÁCH HOẠT ĐỘNG ▹Để áp dụng thuật toán K-means vào phân đoạn hình ảnh y tế, ta thực bước sau: Sơ đồ thuật toán K-mean Thuật toán K-mean phương pháp phân cụm dựa việc tìm trung tâm cụm (centroid) cho tổng bình phương khoảng cách điểm liệu trung tâm cụm tương ứng nhỏ Công thức Kmean sử dụng để tính tốn trung tâm cụm sau: Khởi tạo Thực trung tâm cụm ban đầu , Cho tập hợp điểm liệu 2, ={ .,2 , , , } với số lượng cụm vịng lặp khơng có thay đổi trung tâm cụm: + Gán điểm liệu vào cụm có trung tâm cụm gần nhất: S = arg( {| – | }) + Cập nhật trung tâm cụm : = (1/| |) * ∑ ∈ Trong đó, | | số lượng điểm liệu gán vào cụm Quá trình lặp tiếp tục trung tâm cụm không thay đổi đạt đến số lần lặp tối đa định trước Sau tính tốn trung tâm cụm, sử dụng chúng để phân đoạn hình ảnh y tế cách gán pixel vào cụm có trung tâm cụm gần ▹Sau hoàn thành bước trên, vùng cần phân đoạn hình ảnh y tế phân thành cụm liệu tương ứng Các vùng cụm liệu có đặc điểm tương tự nhau, giúp cho việc phân đoạn hình ảnh trở nên dễ dàng xác THUẬT TOÁN Fuzzy C-means