Xây dựng thuật toán đánh giá sai số dữ liệu không gian trong dữ liệu gis

1 ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA PHAN HỌC XÂY DỰNG THUẬT TOÁN ĐÁNH GIÁ SAI SỐ DỮ LIỆU KHÔNG GIAN TRONG DỮ LIỆU GIS Chuyên ngành: Hệ thống thông tin địa lý (GIS) Mã số ngành: 2.15.04 LUẬN VĂN THẠC SĨ Thành phố Hồ Chí Minh, tháng 07/2004 CÔNG TRÌNH ĐƯC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH Cán hướng dẫn khoa học: Tiến só LÊ HOÀI BẮC Cán chấm nhận xét 1: Cán chấm nhận xét 2: Luận văn thạc só bảo vệ HỘI ĐỒNG CHẤM BẢO VỆ LUẬN VĂN THẠC SĨ TRƯỜNG ĐẠI HỌC BÁCH KHOA, ngày tháng năm 2004 ĐẠI HỌC QUỐC GIA TP HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc Lập – Tự Do – Hạnh Phúc - NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: PHAN HỌC Phái: Nam Ngày, tháng, năm sinh: 15/02/1978 Nơi sinh: Quảng Nam Chuyên ngành: Hệ thống thông tin địa lý (GIS) MSSV: TTĐL13.001 I TÊN ĐỀ TÀI: XÂY DỰNG THUẬT TOÁN ĐÁNH GIÁ SAI SỐ DỮ LIỆU KHÔNG GIAN TRONG DỮ LIỆU GIS II NHIỆM VỤ VÀ NỘI DUNG: • Nghiên cứu tổng quan phương pháp đánh giá sai số tiêu biểu ứng dụng toán xác định sai số liệu không gian liệu GIS • Phân tích nguồn gốc gây sai số liệu không gian liệu GIS • Phát triển phương pháp xác định sai số lớp liệu điểm so với lớp liệu điểm tham chiếu • Thiết kế giải thuật xác định sai số lớp liệu điểm so với lớp liệu điểm tham chiếu • Cài đặt thuật toán xác định sai số • Tổng kết đánh giá kết III NGÀY GIAO NHIỆM VỤ: 09/02/2004 IV NGÀY HOÀN THÀNH NHIỆM VỤ: 09/07/2004 V HỌ VÀ TÊN CÁN BỘ HƯỚNG DẪN: Tiến Só LÊ HOÀI BẮC CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM NGÀNH BỘ MÔN QUẢN LÝ NGÀNH Nội dung đề cương luận văn thạc só Hội Đồng Chuyên Ngành thông qua Ngày tháng năm 2004 PHÒNG ĐÀO TẠO SĐH KHOA QUẢN LÝ NGÀNH LỜI CẢM ƠN Tôi chân thành bày tỏ lòng biết ơn sâu sắc Thầy Giáo Hướng dẫn Tiến Só Lê Hoài Bắc công tác Khoa Công nghệ thông tin, trường ĐH Khoa Học Tự Nhiên, ĐH Quốc Gia Tp.Hồ Chí Minh tận tình hướng dẫn, giúp đỡ hoàn thành luận văn thạc só Chân thành bày tỏ lòng biết ơn Phó Giáo sư Tiến Só Trần Vónh Phước Giám đốc Trung Tâm Công Nghệ Thông Tin Địa Lý, trường Đại học Bách Khoa, Đại học Quốc Gia Tp.Hồ Chí Minh) tận tình hướng dẫn tạo điều kiện thuận lợi học tập nghiên cứu, giúp đỡ hoàn thành luận văn Chân thành cảm ơn Quý Thầy Cô tận tình giảng dạy, hướng dẫn giúp đỡ học tập nghiên cứu khoa học Chân thành cảm ơn Phòng Đào Tạo Sau Đại Học, Trung Tâm Công Nghệ Thông Tin Địa Lý, trường Đại học Bách Khoa Tp Hồ Chí Minh tạo điều kiện tốt cho trang thiết bị tài liệu học tập suốt khóa học Chân thành cám ơn đồng nghiệp, bạn học viên cao học GIS gia đình ủng hộ, giúp đỡ học tập thực luận văn tốt nghiệp Phan Học TÓM TẮT LUẬN VĂN THẠC SĨ Nội dung trình bày luận văn thạc só bao gồm bốn chương: Chương 1: GIỚI THIỆU Chương trình bày lý chọn đề tài, mục tiêu đề tài, đối tượng phạm vi nghiên cứu, giới thiệu tổng quan tình hình nghiên cứu nước giới có liên quan đến đề tài, nội dung phương pháp nghiên cứu, ý nghóa khoa học thực tiễn đề tài Chương 2: CƠ SỞ LÝ THUYẾT Nội dung giới thiệu chương bao gồm sở định vị thực thể không gian bề mặt trái đất, hệ thống toạ độ Lý thuyết khái quát tương quan liên quan đến nội dung đề tài giới thiệu phần Ngoài vấn đề sai số liệu không gian sở liệu GIS khái quát chất lượng liệu GIS đề cập chương hai Chương 3: PHÁT TRIỂN PHƯƠNG PHÁP ĐÁNH GIÁ SAI SỐ VỊ TRÍ Chương ba giới thiệu khái quát lớp liệu điểm sai lệch vị trí lớp liệu điểm Nghiên cứu phương pháp biểu diễn đặc tính vị trí lớp liệu điểm phục vụ cho toán đánh giá sai lệch vị trí lớp liệu điểm Dựa sở phân tích ý nghóa khả ứng dụng thuật toán tương quan xét cho hàm thực miền liên tục miền rời rạc, hàm phức miền liên tục miền rời rạc đề tài phát triển với ba phương pháp xác định sai số vị trí hai lớp liệu điểm liệu GIS Nội dung chương phân tích ưu điểm ý nghóa phương pháp tương quan toán đánh giá sai số vị trí lớp liệu điểm so với phương pháp khác, chứng minh tính chất tương quan miền số phức Chương 4: PHÂN TÍCH THIẾT KẾ THUẬT TOÁN ĐÁNH GIÁ SAI SỐ VỊ TRÍ Nội dung chương bao gồm giải thuật tương quan hai ma trận, giải thuật tự tương quan hai ma trận, giải thuật tương quan giải thuật tự tương quan hai vector miền số thực số phức, giải thuật tương quan cao độ hai tập liệu điểm, giải thuật tương quan vị trí tương đối hai tập liệu điểm, giải thuật tương quan vị trí tuyệt đối hai tập liệu điểm Nội dung chương trình bày tóm lược đánh giá kết đề tài, đề xuất số phương hướng nghiên cứu phát triển MỤC LỤC CHƯƠNG GIỚI THIỆU 11 1.1 GIỚI THIỆU .11 1.2 TỔNG QUAN TÌNH HÌNH NGHIÊN CỨU 13 1.2.1 TÌNH HÌNH NGHIÊN CỨU TRONG NƯỚC .13 1.2.2 TÌNH HÌNH NGHIÊN CỨU TRÊN THẾ GIỚI 13 1.3 MỤC TIÊU, ĐỐI TƯNG VÀ PHẠM VI NGHIÊN CỨU 15 1.3.1 MỤC TIÊU CỦA ĐỀ TÀI .15 1.3.2 ĐỐI TƯNG VÀ PHẠM VI NGHIÊN CỨU 16 1.4 NỘI DUNG VÀ PHƯƠNG PHÁP NGHIÊN CỨU 16 1.4.1 NỘI DUNG NGHIÊN CỨU 16 1.4.2 PHƯƠNG PHÁP NGHIÊN CỨU .17 1.5 Ý NGHĨA ĐỀ TÀI 17 1.5.1 Ý NGHĨA KHOA HOÏC .17 1.5.2 Ý NGHĨA KINH TẾ XÃ HOÄI .18 CHƯƠNG CƠ SỞ LÝ THUYẾT 19 2.1 MỘT SỐ VẤN ĐỀ VỀ CHẤT LƯNG DỮ LIỆU KHÔNG GIAN 19 2.1.1 NGUỒN GỐC SAI SỐ 19 2.1.2 CHỈ TIÊU CHẤT LƯNG DỮ LIỆU .20 2.1.3 QUI ĐỊNH VỀ SAI SỐ VÀ ĐỘ CHÍNH XÁC CỦA DỮ LIỆU SỐ HOÁ 22 2.2 SAI SỐ DỮ LIỆU KHÔNG GIAN 23 2.2.1 KHÁI NIỆM LIÊN QUAN ĐẾN SAI SỐ DỮ LIỆU KHÔNG GIAN 23 2.2.2 PHƯƠNG PHÁP ĐÁNH GIÁ SAI SỐ DỮ LIỆU KHÔNG GIAN 24 2.2.3 PHƯƠNG PHÁP ĐÁNH GIÁ SAI SỐ VỊ TRÍ TRÊN ĐỐI TƯNG ĐIỂM 25 2.3 LÝ THUYẾT TƯƠNG QUAN 29 2.3.1 CÁC KHÁI NIỆM VỀ TƯƠNG QUAN 29 2.3.2 TƯƠNG QUAN GIỮA HAI MA TRẬN TRONG MIỀN THỰC 31 2.3.3 MỞ RỘNG CÁC THUẬT TOÁN TƯƠNG QUAN MA TRẬN SANG MIỀN SỐ PHỨC 36 2.3.4 XÁC ĐỊNH VỊ TRÍ TƯƠNG ĐỒNG LỚN NHẤT BẰNG TƯƠNG QUAN 44 CHƯƠNG PHÁT TRIỂN PHƯƠNG PHÁP ĐÁNH GIÁ SAI SỐ VỊ TRÍ .47 3.1 KHÁI QUÁT LỚP DỮ LIỆU ĐIỂM .47 3.1.1 GIỚI THIỆU VỀ LỚP DỮ LIỆU ĐIỂM 47 3.1.2 SAI SOÁ VỊ TRÍ TRÊN LỚP DỮ LIỆU ĐIỂM .47 3.2 YÊU CẦU VÀ CƠ SỞ PHÁT TRIỂN PHƯƠNG PHÁP ĐÁNH GIÁ SAI SỐ VỊ TRÍ TRÊN TẬP DỮ LIỆU ĐIỂM 51 3.2.1 YÊU CẦU CỦA BÀI TOÁN ĐÁNH GIÁ SAI SỐ VỊ TRÍ 51 3.2.2 CƠ SỞ PHÁT TRIỂN PHƯƠNG PHÁP-THUẬT TOÁN TƯƠNG QUAN GIỮA HAI MA TRẬN 52 3.2.3 CƠ SỞ PHÁT TRIỂN PHƯƠNG PHÁP- CHUẨN NSSDA 56 3.3 PHÁT TRIỂN PHƯƠNG PHÁP ĐÁNH GIÁ SAI SỐ VỊ TRÍ GIỮA HAI TẬP DỮ LIỆU ÑIEÅM .59 3.3.1 PHÁT TRIỂN PHƯƠNG PHÁP TƯƠNG QUAN CAO ĐỘ GIỮA HAI TẬP DỮ LIỆU ĐIỂM .59 3.3.2 PHÁT TRIỂN PHƯƠNG PHÁP TƯƠNG QUAN VỊ TRÍ TƯƠNG ĐỐI GIỮA HAI TẬP DỮ LIỆU ĐIỂM68 3.3.3 PHÁT TRIỂN PHƯƠNG PHÁP TƯƠNG QUAN VỊ TRÍ TUYỆT ĐỐI GIỮA HAI TẬP DỮ LIỆU ĐIỂM 76 CHƯƠNG PHÂN TÍCH THIẾT KẾ THUẬT TOÁN ĐÁNH GIÁ SAI SỐ VỊ TRÍ 81 4.1 PHÂN TÍCH YÊU CẦU 81 4.2 PHAÂN TÍCH THIẾT KẾ 82 10 4.2.1 GIẢI THUẬT TỔNG QUÁT TÍNH VECTOR TƯƠNG QUAN GIỮA HAI VECTOR 83 4.2.2 GIẢI THUẬT TÍNH VECTOR TỰ TƯƠNG QUAN 84 4.2.3 GIẢI THUẬT TỔNG QUÁT TÍNH MA TRẬN TƯƠNG QUAN THỰC 85 4.2.4 GIẢI THUẬT TỔNG QUÁT TÍNH MA TRẬN TƯƠNG QUAN PHỨC 86 4.2.5 GIẢI THUẬT TỔNG QUÁT TÍNH MA TRẬN TỰ TƯƠNG QUAN .87 4.2.6 GIẢI THUẬT TƯƠNG QUAN CAO ĐỘ GIỮA HAI TẬP DỮ LIỆU ĐIỂM 88 4.2.7 GIẢI THUẬT TƯƠNG QUAN VỊ TRÍ TƯƠNG ĐỐI GIỮA HAI TẬP DỮ LIỆU ĐIỂM 89 4.2.8 GIẢI THUẬT TƯƠNG QUAN VỊ TRÍ TUYỆT ĐỐI GIỮA HAI TẬP DỮ LIỆU ĐIỂM .91 4.3 KẾT QUẢ THỰC NGHIỆM 92 4.4 KẾT QUẢ VÀ KẾT LUẬN .94 4.4.1 KẾT QUẢ ĐẠT ĐƯC 94 4.4.2 ƯU NHƯC ĐIỂM 95 4.4.3 KẾT LUẬN 95 4.5 HƯỚNG PHÁT TRIỂN 96 PHUÏ LUÏC 97 TÀI LIỆU THAM KHẢO 135 123 000365829.5670 005290963.3200 000000026.0000 000410413.3670 005357976.4200 000000055.0000 000435273.9960 005251244.4500 000000060.0000 000410496.9830 005159414.1300 000000038.0000 000333545.8530 005179292.6500 000000049.0000 000293840.2550 005102366.8300 000000015.0000 000437827.8630 005030460.7900 000000027.0000 000370734.6120 004995679.9700 000000033.0000 000298849.4070 004990670.2700 000000045.0000 10 000293840.2550 004884012.9900 000000061.0000 11 000266518.0850 004767386.1600 000000048.0000 12 000403058.8120 004898864.5900 000000090.0000 13 000492340.4640 004826966.2400 000000048.0000 14 000497311.8170 004968372.0400 000000056.0000 15 000532014.8680 005360424.1200 000000063.0000 16 000628885.5740 005360429.0500 000000037.0000 17 000675959.4850 005268613.5100 000000050.0000 18 000581654.9860 005204082.8900 000000063.0000 19 000512247.7880 005149437.4600 000000087.0000 20 000581687.8550 005065169.3400 000000032.0000 21 000673469.4270 005119724.3800 000000049.0000 22 000586655.9210 004965862.8100 000000032.0000 23 000683358.9930 005013081.3500 000000065.0000 24 000675965.5120 004896422.1900 000000058.0000 25 000579185.7440 004846793.5800 000000042.0000 124 26 000688374.7190 004752507.1600 000000051.0000 27 000576701.1630 004747499.6500 000000067.0000 28 000410472.5630 004735143.0300 000000075.0000 29 000533690.5180 005281348.8200 000000065.0000 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Thông tin lớp liệu kiểm tra: -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ID X(m) Y(m) H(m) -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+0 000283919.0370 005345536.0500 000000032.0000 000365800.8160 005290941.6000 000000025.0000 000410457.1020 005357939.3700 000000054.0000 000435275.7210 005251248.2100 000000065.0000 000410461.1600 005159435.6700 000000035.0000 000333541.5630 005179284.9100 000000043.0000 000293842.4870 005102367.1400 000000020.0000 000437753.7680 005030408.6000 000000025.0000 000370762.0840 004995670.7000 000000030.0000 000298804.0600 004990708.0100 000000040.0000 10 000293838.5300 004884011.7700 000000058.0000 11 000266548.6620 004767391.9800 000000042.0000 12 000403020.0190 004898901.3600 000000094.0000 13 000492344.7660 004826945.5600 000000047.0000 14 000497304.2080 004968376.7700 000000062.0000 15 000532044.5520 005360424.3200 000000060.0000 125 16 000628812.4700 005360420.0600 000000035.0000 17 000675961.2100 005268611.6800 000000054.0000 18 000581673.0640 005204101.5000 000000067.0000 19 000512192.5790 005149514.2500 000000085.0000 20 000581669.8170 005065144.5900 000000030.0000 21 000673480.8300 005119736.7000 000000046.0000 22 000586630.6800 004965894.5600 000000030.0000 23 000683405.0910 005013038.1300 000000062.0000 24 000675957.3550 004896418.4400 000000059.0000 25 000579191.5670 004846792.0600 000000046.0000 26 000688363.6200 004752503.7100 000000054.0000 27 000576705.8100 004747544.2700 000000062.0000 28 000410458.7250 004735133.8400 000000078.0000 29 000533709.0550 005281292.4800 000000064.0000 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Phương pháp kiểm tra: Height correlation -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Thời gian kiểm tra: 06 / 30 / 04 07:09:05 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+MA TRẬN HỆ SỐ TƯƠNG QUAN TOẠ ĐỘ 3D -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Q(000) =0.997835035385 Q(001) =0.884312740885 Q(002) =0.848800518692 Q(003) =0.785018698567 Q(004) =0.754003912408 Q(005) =0.750184012192 Q(006) =0.698948286356 Q(007) =0.703305542565 Q(008) =0.669966107651 Q(009) =0.687114772842 Q(010) =0.652595491071 Q(011) =0.581839724680 126 Q(012) =0.550252537571 Q(013) =0.502287674305 Q(014) =0.503000255080 Q(015) =0.457301632309 Q(016) =0.435445261347 Q(017) =0.385821603492 Q(018) =0.322472004493 Q(019) =0.290347461390 Q(020) =0.233866673789 Q(021) =0.220035597777 Q(022) =0.194207465122 Q(023) =0.193331341219 Q(024) =0.186812979383 Q(025) =0.157585485985 Q(026) =0.135250167289 Q(027) =0.089434727999 Q(028) =0.050418010194 Q(029) =0.025419274833 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ĐÁN H GIÁ TỔNG QUÁT: Gía trị ngưỡng lớn yêu cầu hệ số tương quan độ cao: 9999 Hệ số tương quan độ cao lớp liệu kiểm tra lớp liệu tham chiếu: 997835035385171 Hệ số tương quan độ cao lớp liệu kiểm tra lớp liệu tham chiếu nhỏ giá trị ngưỡng -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Phương pháp kiểm tra: Absolute correlation -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Thời gian kiểm tra: 06 / 30 / 04 07:09:08 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+MA TRẬN HỆ SỐ TƯƠNG QUAN TOẠ ĐỘ TUYỆT ĐỐI -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Q(000) =0.999999999961 Q(001) =0.962886769676 Q(002) =0.929905037095 Q(003) =0.896327515045 Q(004) =0.863319594213 Q(005) =0.830515644517 Q(006) =0.797377972790 Q(007) =0.763897824586 Q(008) =0.731422896588 Q(009) =0.698151254457 Q(010) =0.665419519235 Q(011) =0.632941119150 Q(012) =0.601034038485 Q(013) =0.567835783526 Q(014) =0.534408037089 Q(015) =0.499723741259 Q(016) =0.464949148393 Q(017) =0.431080541086 127 Q(018) =0.397233825178 Q(019) =0.364916795135 Q(020) =0.332198309005 Q(021) =0.299288408155 Q(022) =0.265910869453 Q(023) =0.233393386573 Q(024) =0.200068444412 Q(025) =0.167010990263 Q(026) =0.134524908425 Q(027) =0.102074334281 Q(028) =0.068975329670 Q(029) =0.036569202418 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ĐÁN H GIÁ TỔNG QUÁT: Gía trị ngưỡng lớn yêu cầu hệ số tương quan vị trí tuyệt đối: 9999 Hệ số tương quan toạ độ tuyệt đối lớp liệu kiểm tra lớp liệu tham chiếu: 999999999961019 Hệ số tương quan toạ độ tuyệt đối lớp liệu kiểm tra lớp liệu tham chiếu lớn giá trị ngưỡng -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Phương pháp kiểm tra: Relative correlation -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Thời gian kiểm tra: 06 / 30 / 04 07:09:15 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+MA TRẬN HỆ SỐ TƯƠNG QUAN TOẠ ĐỘ TƯƠNG ĐỐI -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Q(000,000) =0.999999992086 Q(000,001) =0.904114039952 Q(000,002) =0.831761883042 Q(000,003) =0.756228560826 Q(000,004) =0.691373888545 Q(000,005) =0.649266354444 Q(000,006) =0.607035565677 Q(000,007) =0.555271344817 Q(000,008) =0.538383692816 Q(000,009) =0.519219528113 Q(000,010) =0.511112546693 Q(000,011) =0.503387943136 Q(000,012) =0.483818392768 Q(000,013) =0.484795771239 Q(000,014) =0.472881741689 Q(000,015) =0.449627695766 Q(000,016) =0.408757013551 Q(000,017) =0.365184628903 Q(000,018) =0.319810781117 Q(000,019) =0.276395078472 Q(000,020) =0.245459818670 128 Q(001,000) =0.904114039952 Q(001,001) =0.834104698423 Q(001,002) =0.772690721217 Q(001,003) =0.708567548590 Q(001,004) =0.656294649057 Q(001,005) =0.621117783445 Q(001,006) =0.582063454100 Q(001,007) =0.537111754974 Q(001,008) =0.519665815770 Q(001,009) =0.500921261354 Q(001,010) =0.489964073797 Q(001,011) =0.477412960949 Q(001,012) =0.452008781623 Q(001,013) =0.446227266117 Q(001,014) =0.429736129045 Q(001,015) =0.410091268928 Q(001,016) =0.376002015836 Q(001,017) =0.337326410938 Q(001,018) =0.299655510260 Q(001,019) =0.261285191183 Q(001,020) =0.233881184106 Q(002,000) =0.831761883042 Q(002,001) =0.772690721217 Q(002,002) =0.729781547224 Q(002,003) =0.673158816168 Q(002,004) =0.627972168066 Q(002,005) =0.596362423480 Q(002,006) =0.558117939098 Q(002,007) =0.515884364372 Q(002,008) =0.497791602130 Q(002,009) =0.477704134732 Q(002,010) =0.465124801483 Q(002,011) =0.450554112307 Q(002,012) =0.424379488778 Q(002,013) =0.416237123179 Q(002,014) =0.398143607371 Q(002,015) =0.381537869374 Q(002,016) =0.353922175640 Q(002,017) =0.318576656122 Q(002,018) =0.284724572453 Q(002,019) =0.248791868689 Q(002,020) =0.222497456740 Q(003,000) =0.756228560826 Q(003,001) =0.708567548590 Q(003,002) =0.673158816168 Q(003,003) =0.634638029467 Q(003,004) =0.595821124145 Q(003,005) =0.568539199494 Q(003,006) =0.532509777248 Q(003,007) =0.493814686265 Q(003,008) =0.474976560467 Q(003,009) =0.455323581811 Q(003,010) =0.439958473046 Q(003,011) =0.421733505773 Q(003,012) =0.393161839380 Q(003,013) =0.381883390095 Q(003,014) =0.360736074585 Q(003,015) =0.345946935619 Q(003,016) =0.322968729656 Q(003,017) =0.291773655290 Q(003,018) =0.263811317215 Q(003,019) =0.231318172782 Q(003,020) =0.207108727683 Q(004,000) =0.691373888545 Q(004,001) =0.656294649057 Q(004,002) =0.627972168066 Q(004,003) =0.595821124145 Q(004,004) =0.573959991196 Q(004,005) =0.550377846207 Q(004,006) =0.515999501985 Q(004,007) =0.481326445585 Q(004,008) =0.460199161747 Q(004,009) =0.439837619137 Q(004,010) =0.422971551903 Q(004,011) =0.400323776764 129 Q(004,012) =0.368723515733 Q(004,013) =0.352379335830 Q(004,014) =0.327105187282 Q(004,015) =0.314038780215 Q(004,016) =0.294355399434 Q(004,017) =0.266144172923 Q(004,018) =0.244516531737 Q(004,019) =0.215439333314 Q(004,020) =0.192889185951 Q(005,000) =0.649266354444 Q(005,001) =0.621117783445 Q(005,002) =0.596362423480 Q(005,003) =0.568539199494 Q(005,004) =0.550377846207 Q(005,005) =0.538523266718 Q(005,006) =0.504952028243 Q(005,007) =0.472292759363 Q(005,008) =0.449958613953 Q(005,009) =0.428786761016 Q(005,010) =0.409345177490 Q(005,011) =0.384495143901 Q(005,012) =0.349862067159 Q(005,013) =0.329980158748 Q(005,014) =0.302178168467 Q(005,015) =0.290897068507 Q(005,016) =0.272691793760 Q(005,017) =0.246169439418 Q(005,018) =0.228165676089 Q(005,019) =0.202328569390 Q(005,020) =0.181742974908 Q(006,000) =0.607035565677 Q(006,001) =0.582063454100 Q(006,002) =0.558117939098 Q(006,003) =0.532509777248 Q(006,004) =0.515999501985 Q(006,005) =0.504952028243 Q(006,006) =0.481093559671 Q(006,007) =0.450073615561 Q(006,008) =0.428910523929 Q(006,009) =0.409016148054 Q(006,010) =0.388717559849 Q(006,011) =0.362916298658 Q(006,012) =0.328420402275 Q(006,013) =0.306309541996 Q(006,014) =0.277665742115 Q(006,015) =0.267407555746 Q(006,016) =0.249082469085 Q(006,017) =0.223469375241 Q(006,018) =0.206913918386 Q(006,019) =0.183177118877 Q(006,020) =0.164984415759 Q(007,000) =0.555271344817 Q(007,001) =0.537111754974 Q(007,002) =0.515884364372 Q(007,003) =0.493814686265 Q(007,004) =0.481326445585 Q(007,005) =0.472292759363 Q(007,006) =0.450073615561 Q(007,007) =0.431762752830 Q(007,008) =0.410609255272 Q(007,009) =0.393041565471 Q(007,010) =0.371764148785 Q(007,011) =0.344532240604 Q(007,012) =0.307866876430 Q(007,013) =0.282335462018 Q(007,014) =0.250723208566 Q(007,015) =0.242205681941 Q(007,016) =0.224471730623 Q(007,017) =0.200516883280 Q(007,018) =0.185058569332 Q(007,019) =0.163459255515 Q(007,020) =0.147525032221 Q(008,000) =0.538383692816 Q(008,001) =0.519665815770 Q(008,002) =0.497791602130 130 Q(008,003) =0.474976560467 Q(008,004) =0.460199161747 Q(008,005) =0.449958613953 Q(008,006) =0.428910523929 Q(008,007) =0.410609255272 Q(008,008) =0.398466114786 Q(008,009) =0.381247820718 Q(008,010) =0.360186054712 Q(008,011) =0.334444984677 Q(008,012) =0.299098104531 Q(008,013) =0.273355213204 Q(008,014) =0.242546021965 Q(008,015) =0.233405919049 Q(008,016) =0.214959670213 Q(008,017) =0.190691768125 Q(008,018) =0.174481251754 Q(008,019) =0.152825293519 Q(008,020) =0.136989825614 Q(009,000) =0.519219528113 Q(009,001) =0.500921261354 Q(009,002) =0.477704134732 Q(009,003) =0.455323581811 Q(009,004) =0.439837619137 Q(009,005) =0.428786761016 Q(009,006) =0.409016148054 Q(009,007) =0.393041565471 Q(009,008) =0.381247820718 Q(009,009) =0.373700592389 Q(009,010) =0.352967299020 Q(009,011) =0.327100679995 Q(009,012) =0.290537095720 Q(009,013) =0.262371507144 Q(009,014) =0.230186067721 Q(009,015) =0.221306044700 Q(009,016) =0.200864792423 Q(009,017) =0.176570233518 Q(009,018) =0.159321230525 Q(009,019) =0.138166622379 Q(009,020) =0.122847674056 Q(010,000) =0.511112546693 Q(010,001) =0.489964073797 Q(010,002) =0.465124801483 Q(010,003) =0.439958473046 Q(010,004) =0.422971551903 Q(010,005) =0.409345177490 Q(010,006) =0.388717559849 Q(010,007) =0.371764148785 Q(010,008) =0.360186054712 Q(010,009) =0.352967299020 Q(010,010) =0.341281720665 Q(010,011) =0.316857552206 Q(010,012) =0.282450043636 Q(010,013) =0.255180721999 Q(010,014) =0.224490969358 Q(010,015) =0.214501675211 Q(010,016) =0.192538565729 Q(010,017) =0.167295773713 Q(010,018) =0.149216509767 Q(010,019) =0.127573388264 Q(010,020) =0.112085225430 Q(011,000) =0.503387943136 Q(011,001) =0.477412960949 Q(011,002) =0.450554112307 Q(011,003) =0.421733505773 Q(011,004) =0.400323776764 Q(011,005) =0.384495143901 Q(011,006) =0.362916298658 Q(011,007) =0.344532240604 Q(011,008) =0.334444984677 Q(011,009) =0.327100679995 Q(011,010) =0.316857552206 Q(011,011) =0.303228472199 Q(011,012) =0.272386078327 Q(011,013) =0.248450642162 Q(011,014) =0.221742399116 131 Q(011,015) =0.211174084346 Q(011,016) =0.188192430408 Q(011,017) =0.163167189886 Q(011,018) =0.142875458464 Q(011,019) =0.120930438454 Q(011,020) =0.105560416358 Q(012,000) =0.483818392768 Q(012,001) =0.452008781623 Q(012,002) =0.424379488778 Q(012,003) =0.393161839380 Q(012,004) =0.368723515733 Q(012,005) =0.349862067159 Q(012,006) =0.328420402275 Q(012,007) =0.307866876430 Q(012,008) =0.299098104531 Q(012,009) =0.290537095720 Q(012,010) =0.282450043636 Q(012,011) =0.272386078327 Q(012,012) =0.254228749908 Q(012,013) =0.235554849548 Q(012,014) =0.213582449776 Q(012,015) =0.201527516115 Q(012,016) =0.179342187571 Q(012,017) =0.155657731139 Q(012,018) =0.135550318727 Q(012,019) =0.114011420735 Q(012,020) =0.099245397367 Q(013,000) =0.484795771239 Q(013,001) =0.446227266117 Q(013,002) =0.416237123179 Q(013,003) =0.381883390095 Q(013,004) =0.352379335830 Q(013,005) =0.329980158748 Q(013,006) =0.306309541996 Q(013,007) =0.282335462018 Q(013,008) =0.273355213204 Q(013,009) =0.262371507144 Q(013,010) =0.255180721999 Q(013,011) =0.248450642162 Q(013,012) =0.235554849548 Q(013,013) =0.229219124239 Q(013,014) =0.212084155064 Q(013,015) =0.197602876803 Q(013,016) =0.175557250208 Q(013,017) =0.152000810286 Q(013,018) =0.130991311974 Q(013,019) =0.109721486156 Q(013,020) =0.094046815214 Q(014,000) =0.472881741689 Q(014,001) =0.429736129045 Q(014,002) =0.398143607371 Q(014,003) =0.360736074585 Q(014,004) =0.327105187282 Q(014,005) =0.302178168467 Q(014,006) =0.277665742115 Q(014,007) =0.250723208566 Q(014,008) =0.242546021965 Q(014,009) =0.230186067721 Q(014,010) =0.224490969358 Q(014,011) =0.221742399116 Q(014,012) =0.213582449776 Q(014,013) =0.212084155064 Q(014,014) =0.207011979775 Q(014,015) =0.191163021460 Q(014,016) =0.169523864214 Q(014,017) =0.146843848595 Q(014,018) =0.125191386726 Q(014,019) =0.103985499208 Q(014,020) =0.089081652402 Q(015,000) =0.449627695766 Q(015,001) =0.410091268928 Q(015,002) =0.381537869374 Q(015,003) =0.345946935619 Q(015,004) =0.314038780215 Q(015,005) =0.290897068507 132 Q(015,006) =0.267407555746 Q(015,007) =0.242205681941 Q(015,008) =0.233405919049 Q(015,009) =0.221306044700 Q(015,010) =0.214501675211 Q(015,011) =0.211174084346 Q(015,012) =0.201527516115 Q(015,013) =0.197602876803 Q(015,014) =0.191163021460 Q(015,015) =0.181740948353 Q(015,016) =0.161048663876 Q(015,017) =0.140344092675 Q(015,018) =0.119909408876 Q(015,019) =0.100322743916 Q(015,020) =0.086898231502 Q(016,000) =0.408757013551 Q(016,001) =0.376002015836 Q(016,002) =0.353922175640 Q(016,003) =0.322968729656 Q(016,004) =0.294355399434 Q(016,005) =0.272691793760 Q(016,006) =0.249082469085 Q(016,007) =0.224471730623 Q(016,008) =0.214959670213 Q(016,009) =0.200864792423 Q(016,010) =0.192538565729 Q(016,011) =0.188192430408 Q(016,012) =0.179342187571 Q(016,013) =0.175557250208 Q(016,014) =0.169523864214 Q(016,015) =0.161048663876 Q(016,016) =0.148098455646 Q(016,017) =0.128351691328 Q(016,018) =0.110900131387 Q(016,019) =0.093346241784 Q(016,020) =0.080583012796 Q(017,000) =0.365184628903 Q(017,001) =0.337326410938 Q(017,002) =0.318576656122 Q(017,003) =0.291773655290 Q(017,004) =0.266144172923 Q(017,005) =0.246169439418 Q(017,006) =0.223469375241 Q(017,007) =0.200516883280 Q(017,008) =0.190691768125 Q(017,009) =0.176570233518 Q(017,010) =0.167295773713 Q(017,011) =0.163167189886 Q(017,012) =0.155657731139 Q(017,013) =0.152000810286 Q(017,014) =0.146843848595 Q(017,015) =0.140344092675 Q(017,016) =0.128351691328 Q(017,017) =0.114122848299 Q(017,018) =0.097936889893 Q(017,019) =0.081941028029 Q(017,020) =0.070314025843 Q(018,000) =0.319810781117 Q(018,001) =0.299655510260 Q(018,002) =0.284724572453 Q(018,003) =0.263811317215 Q(018,004) =0.244516531737 Q(018,005) =0.228165676089 Q(018,006) =0.206913918386 Q(018,007) =0.185058569332 Q(018,008) =0.174481251754 Q(018,009) =0.159321230525 Q(018,010) =0.149216509767 Q(018,011) =0.142875458464 Q(018,012) =0.135550318727 Q(018,013) =0.130991311974 Q(018,014) =0.125191386726 Q(018,015) =0.119909408876 Q(018,016) =0.110900131387 Q(018,017) =0.097936889893 133 Q(018,018) =0.089939652748 Q(018,019) =0.075116273842 Q(018,020) =0.064339257941 Q(019,000) =0.276395078472 Q(019,001) =0.261285191183 Q(019,002) =0.248791868689 Q(019,003) =0.231318172782 Q(019,004) =0.215439333314 Q(019,005) =0.202328569390 Q(019,006) =0.183177118877 Q(019,007) =0.163459255515 Q(019,008) =0.152825293519 Q(019,009) =0.138166622379 Q(019,010) =0.127573388264 Q(019,011) =0.120930438454 Q(019,012) =0.114011420735 Q(019,013) =0.109721486156 Q(019,014) =0.103985499208 Q(019,015) =0.100322743916 Q(019,016) =0.093346241784 Q(019,017) =0.081941028029 Q(019,018) =0.075116273842 Q(019,019) =0.064268249109 Q(019,020) =0.053147014311 Q(020,000) =0.245459818670 Q(020,001) =0.233881184106 Q(020,002) =0.222497456740 Q(020,003) =0.207108727683 Q(020,004) =0.192889185951 Q(020,005) =0.181742974908 Q(020,006) =0.164984415759 Q(020,007) =0.147525032221 Q(020,008) =0.136989825614 Q(020,009) =0.122847674056 Q(020,010) =0.112085225430 Q(020,011) =0.105560416358 Q(020,012) =0.099245397367 Q(020,013) =0.094046815214 Q(020,014) =0.089081652402 Q(020,015) =0.086898231502 Q(020,016) =0.080583012796 Q(020,017) =0.070314025843 Q(020,018) =0.064339257941 Q(020,019) =0.053147014311 Q(020,020) =0.045507308555 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ĐÁN H GIÁ TỔNG QUÁT: Gía trị ngưỡng lớn yêu cầu hệ số tương quan vị trí tương đối: 9999 Hệ số tương quan toạ độ tương đối lớp liệu kiểm tra lớp liệu tham chiếu: 99999999208621 Hệ số tương quan toạ độ tương đối lớp liệu kiểm tra lớp liệu tham chiếu lớn giá trị ngưỡng -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Phương pháp kiểm tra: RMS test -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+- 134 Thời gian kiểm tra: 06 / 30 / 04 07:09:25 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+SAI SỐ TRUNG BÌNH BÌNH PHƯƠNG RMS=045.181025 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Phương pháp kiểm tra: Ratio Error -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+Thời gian kiểm tra: 06 / 30 / 04 07:09:32 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+TỶ LỆ SAI SỐ TÍNH THEO PHẦN TRĂM -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ERROR RATIO = 70 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+- 135 TÀI LIỆU THAM KHẢO [1] Arie CROITORU Yerach DOYTSHER(07/2002), ‘Random fields and (marked) point processes: a practical comparison of two stochastic models’, Technion Israel Institute of Technology, Faculty of Civil Engineering, Division of Geodetic Engineering, Technion City, Haifa 32000, Israel [2] Badi H.Baltagi1 vaø Won Koh2 (2001), ‘Testing Panel Data Regression Models with Spatial Error Correlation’, 1Department of Economics, Texas A&M University, College Station, Texas 77843-4228, USA and Department of Statistics, Korea University [3] Goodchild – Gopal (1992), ‘Accuracy of spatial databases – 1’ [4] Goodchild – Gopal (1992), ‘Accuracy of spatial databases – 2’ [5] Luc Anselin1 vaø Rosina Moreno2 (2000), ‘Properties of Tests for Spatial Error Components’, Regional Economics Applications Laboratory (REAL) and Department of Agricultural and Consumer Economics, University of Illinois, Urbana-Champaign, IL 61801, USA, Analisi Quantitativa Regional (AQR), Department of Econometrics, Statistics and Spanish Economy, University of Barcelona 08034 Barcelona, Spain [6] Michael F.Worboysb (1994), ‘Innovations in GIS’, Taylor & Francis Publishers [7] Min DENG1,2, Wenbao LIU3, Xiaoyong CHEN1 (08/2002), ‘Model of error propagating in topology clean operation’, Geoinformatics, 136 School of Advanced Technology, Asian Institute of Technology PO BO, X 4, Klong Luang, Pathumthani 12120, THAILAND, 2Department of Geomatics, Institute of Remote Sensing and Information Engineering, Wuhan University, 229 Road Luoyu, Wuchang, Wuhan, 430079, P.R.China, 3Department of Earth & Geographic Sciences, University of Massachusetts at Boston, MA 02125, USA [8] M K Beard vaø B P Buttenfield (1996), ‘Detecting and evaluating errors by graphical methods’, Geographical Information Systems Volume1 [9] TOÅNG CỤC ĐỊA CHÍNH (2000), ‘Qui định kỹ thuật số hoá đồ địa hình’, Nhà xuất Bản đồ [10] Rafael C Gonzalez vaø Richard E Woods (1992), ‘Digital Image Processing’, Addison-Wesley Publishing Company, Inc [11] Wang Zhizhuo (1990), ‘Primciples Of Photogrammetry (With Remote Sensing)’, Publishing House Of Surveyig And Mapping, Beijing [12] http://www.agso.gov.au/ [13] http://www.auslig.gov.au/ [14] http://www.inhs.uiuc.edu [15] http://www.esri.com [16] http://www.ncgia.ucsb.edu [17] http://www.usgs.gov 137 LÝ LỊCH TRÍCH NGANG Họ tên: PHAN HỌC Ngày, tháng, năm sinh: 15-02-1978 Nơi sinh: QUẢNG NAM Địa liên lạc: Thôn 3, Quế Cường, Quế Sơn, Quảng Nam QUÁ TRÌNH ĐÀO TẠO Từ ngày 05 tháng 09 năm 1996 đến ngày 20 tháng 06 năm 2001 học đại học trường Đại học Kỹ thuật Đà Nẵng, phường Hòa Khánh, Liên Chiểu, Đà Nẵng, chuyên ngành theo học Điện tử Viễn thông Từ ngày 05 tháng 09 năm 2002 đến học Thạc só trường Đạihọc Bách khoa, Đại học Quốc gia thành phố Hồ Chí Minh, chuyên ngành Hệ thống thông tin địa lý (GIS) QUÁ TRÌNH CÔNG TÁC Từ ngày 01 tháng 08 năm 2001 đến làm việc phòng thí nghiệm Viễn thám Xử lý ảnh thuộc Trung Tâm Công Nghệ Thông Tin Địa Lý ... đánh giá sai số không gian Tóm lại, toán đánh giá sai số liệu không gian liệu GIS nhà khoa học quan tâm, nhiều phương pháp đánh giá sai số khác phát triển Các phương pháp đánh giá sai số liệu không. .. 2.2 SAI SỐ DỮ LIỆU KHÔNG GIAN 23 2.2.1 KHÁI NIỆM LIÊN QUAN ĐẾN SAI SỐ DỮ LIỆU KHÔNG GIAN 23 2.2.2 PHƯƠNG PHÁP ĐÁNH GIÁ SAI SỐ DỮ LIỆU KHÔNG GIAN 24 2.2.3 PHƯƠNG PHÁP ĐÁNH GIÁ... pháp đánh giá sai số tiêu biểu ứng dụng toán xác định sai số liệu không gian liệu GIS • Phân tích nguồn gốc gây sai số liệu không gian liệu GIS • Phát triển phương pháp xác định sai số lớp liệu