Bài giảng địa tin học phân loại ảnh phi giám định và ma trận đánh giá sai số

PHÂN LOẠI ẢNH PHÂN LOẠI ẢNH PHI GIÁM ĐỊNH VÀ MA TRẬN ĐÁNH GIÁ SAI SỐ PHI GIÁM ĐỊNH VÀ MA TRẬN ĐÁNH GIÁ SAI SỐ BỘ MÔN ĐỊA TIN HỌC NỘI DUNG 1. Phân loại phi giám định 2. Ma trận đánh giá sai số phân loại 1. Phân loại phi giám định a. Ghép nhóm phân cấp Gộp từng cặp nhóm có khoảng cách không gian phổ ngắn nhất cho đến khi đạt được số nhóm yêu cầu k: số kênh phổ ( ) 2 1 k 1i 2 i2i121 xx)x,x(d       −= ∑ = 1. Phõn loi phi giỏm nh a. Ghộp nhúm phõn cp Quy trỡnh ghộp nhúm phõn cp Tớnh ma trn khong cỏch gia cỏc nhúm Chn khong cỏch S gii hn ca nhúm - N Tỡm cp nhúm cú khong cỏch cc tiu Gp cp Tớnh ma trn khong cỏch mi gia cỏ c nhúm sau khi gp S nhúm = N ỳng Sai DNG Soỏ lan goọp Soỏ lửụùng nhoựm 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - Số nhóm được ấn định tạm thời trước - Ghép các pixel vào nhóm sao cho khả năng phân cách giữa các nhóm là cao - Tính lại trọng tâm nhóm và điều chỉnh số nhóm - Lặp vòng lại cho đến khi đạt số nhóm yêu cầu 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA Gỡ nhóm và các thành viên rời nhỏ nhất Tính trọng tâm các nhóm sơ khởi Định vị lại các thành viên Chọn các tham số Sửa trọng tâm tất cả các nhóm Sửa trọng tâm tất cả các nhóm Hội tụ Ghép xong nhóm Gộp Tách Sai Đúng Sai Đúng Thống kê nhóm DỪNG Phương pháp Định vị lại 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA [...]... Phân loại phi giám định b Ghép nhóm khơng phân cấp - ISODATA 2 Ma trận sai số phân loại (1) (2) (K-1) (K) Total (1) O11 O12 O1 k-1 O1 k S1+ (2) O21 O22 O2 k-1 O2 k S2+ (K-1) (K) Total Ok-1 1 Ok-1 2 Ok-1 K-1Ok-1 k Sk-1+ Ok 1 Ok k-1 Sk+ S+1 Ok 2 S+2 S+k-1 Ok k S+k n= K K j =1 i =1 ∑ ∑ Oij 2 Ma trận sai số phân loại K ∑= O Tổng hàng i Tổng số pixel loại i thực j =1 ij K ∑= O Tổng cột j Tổng số pixel loại. .. Tổng cột j Tổng số pixel loại j giải đốn i =1 k Tổng số pixel n=∑ j =1 k ∑O i =1 ij = Si + = S+ j k ij k i =1 j =1 = ∑ S+ j =∑ Si + 2 Ma trận sai số phân loại K Độ chính xác tồn cục Tỷ lệ phần trăm sai số bỏ sót Tỷ lệ phần trăm sai số thực hiện T= ti + ∑O ii i =1 n *100% S i + − Oii = *100% Si + t+ j = S + j − O jj S+ j *100% 2 Ma trận sai số phân loại (1) (2) (3) (4) (5) (6) (7) Total (1) 441 0 0 0... 0% 0% (4) 0 0 0 121 0 0 0 121 0% 0% (5) 0 0 0 0 195 0 0 195 0% 0% (6) 0 0 0 0 0 35 0 35 0% 0% (7) 0 0 0 0 0 0 12 12 0% 0% Total 441 120 110 121 195 35 12 1034 2 Ma trận sai số phân loại Chỉ số Kappa Ќ = (T – E)/(1 – E) E Ma trận tích của hàng và cột biên A B C D Total A 35 14 11 1 61 3233 2379 3904 427 B 4 11 3 0 18 954 702 1152 126 C 12 9 38 4 63 3339 2457 4032 441 D 2 5 12 2 21 1113 819 1344 147 Total . PHÂN LOẠI ẢNH PHÂN LOẠI ẢNH PHI GIÁM ĐỊNH VÀ MA TRẬN ĐÁNH GIÁ SAI SỐ PHI GIÁM ĐỊNH VÀ MA TRẬN ĐÁNH GIÁ SAI SỐ BỘ MÔN ĐỊA TIN HỌC NỘI DUNG 1. Phân loại phi giám định 2. Ma trận đánh giá sai số. lại 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1 ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 2. Ma trận sai số phân loại Total Total (1) (2) (K-1) (K) (2) (K-1) (K) (1) Oij O12 Ok