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ố

Bài giảng Địa tin học - Phân loại ảnh b: Phi giám định và ma trận đánh giá sai số trình bày về phân loại phi giám định và ma trận đánh giá sai số phân loại. Hy vọng đây là tài liệu tham khảo hữu ích cho bạn. Chúc bạn học tốt.
Nội dung trích xuất từ tài liệu:
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ố BỘ MÔN ĐỊA TIN HỌC PHÂN LOẠI ẢNH PHI GIÁM ĐỊNH VÀ MA TRẬN ĐÁNH GIÁ SAI SỐ 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 1  2 ( ) k 2 d ( x 1 , x 2 ) = ∑ x 1i − x 2i   i =1  k: số kênh phổ 1. Các toán tử biến đổi lân cận aùc moâ hình gheùp nhoùm göôøi laùng gieàng gaàn nhaát (Nearest neighbor): trong phöông phaùp naøy caùc pixel gaàn nhau vôùi khoaûng caùch beù nhaát ñöôïc gheùp laïi vôùi nhau taïo ra moät nhoùm môùi. göôøi laùng gieàng xa nhaát (Furthest neighbor): caùc pixel coù khoaûng caùch xa nhaát ñöôïc gheùp vôùi nhau taïo ra nhoùm môùi. höông phaùp taâm ñieåm (Centroid method): khoaûng caùch giöõa troïng taâm cuûa 2 nhoùm ñöôïc so saùnh ñeå thaønh laäp nhoùm môùi rung bình nhoùm (Group average): khoaûng caùch tính theo 1. Phân loại phi giám định a. Ghép nhóm phân cấp Quy trình ghép nhóm phân cấp Chọn khoảng cách Số giới hạn của nhóm - N Soá la à Tính ma trận khoảng cách giữa các nhóm n goä p Tìm cặp nhóm có khoảng cách cực tiểu Gộp cặp Tính ma trận khoảng cách mới giữa cá c nhóm sau khi gộp Sai Số nhóm = N Đúng S o á lö ô ïn g DỪ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  Böôùc 1: Choïn C ñieåm naøo ñoù treân aûnh xem nhö laø trung taâm cuûa C nhoùm töông öùng vôùi soá loaïi coù treân aûnh. Do ñoù, giaù trò cuûa pixel taïi ñieåm chæ ñònh ñöôïc xem laø trung bình cuûa nhoùm (i=1,.., C)  Böôùc 2: Tính khoaûng caùch töøng pixel treân aûnh ñeán trung bình cuûa nhoùm , goäp pixel vaøo nhoùm thích hôïp döïa vaøo khoaûng caùch ngaén nhaát  Böôùc 3: Tính giaù trò trung bình cuûa caùc nhoùm môùi hình thaønh mi (i=1,…,C)  Böôùc 4: Neáu mi = cho taát caû caùc nhoùm thì quaù trình laëp keát thuùc, ngöôïc laïi tính laïi troïng taâm caùc nhoùm vaø tieáp tuïc laëp cho ñeán khi caùc nhoùm oån ñònh 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA Chọn các tham số Tính trọng tâm các nhóm sơ khởi Phương pháp Định vị lại Định vị lại các thành viên Sửa trọng tâm tất cả các nhóm Sai H ội tụ Đúng Sửa trọng tâm tất cả các nhóm Gỡ nhóm và các thành viên rời nhỏ nhất Đúng Ghép xong nhóm Thống kê nhóm Sai Gộ p Tách DỪNG 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 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 Taùch thoâng tin höõu ích baèng phöông phaùp phaân loaïi Aûnh Vieãn Thaùm Aûnh giaûi ñoaùn (Airborne MSS Image) Loaïi Rừng  x1  Luùa x   2 Coû Band12 x = .    Ñaát ...