Hình 2-7: Biểu thị kết quả phá đối tượng
37 - Phóng đại (Exaggeration )
Sự phóng đại các ký hiệu bản đồ và các đối tƣợng vùng có thể đƣợc thực hiện để làm tăng thêm tính rõ ràng của bản đồ hoặc làm cho phù hợp hơn các nội dung bản đồ để phục vụ những mục đích riêng của nó. Sự phóng đại thƣờng dẫn tới những trạng thái xung đột, chồng đè các đối tƣợng.
- Dịch chuyển (Displacement)
Đôi khi do các giới hạn đồ hoạ của bản đồ buộc phải dịch chuyển vị trí một số đối tƣợng. Ví dụ khi độ rộng của đƣờng bị thay đổi và khi các toà nhà nằm gần cạnh đƣờng bị ảnh hƣởng bởi ký hiệu đƣờng. Khi đó phải dịch chuyển các đối tƣợng trên bản đồ ra khỏi vị trí thực tế của chúng. Quá trình dịch chuyển phải đƣợc thực hiện theo các nguyên tắc nhất định, chẳng hạn khoảng cách dịch chuyển tối đa.
- Làm nổi bật (Enhancement)
Các bề mặt và kích cỡ của đối tƣợng cần phải phóng đại hoặc làm nổi bật để đáp ứng các yêu cầu riêng biệt của bản đồ. Khi đƣợc so sánh với hoạt động phóng đại, việc
Hình 2-9: Biểu thị kết quả dịch chuyểnHình 2-8: Biểu thị kết quả phóng đại Hình 2-8: Biểu thị kết quả phóng đại
38
làm nổi bật đề cập tới việc cấu thành ký hiệu tƣợng trƣng và không quan tâm đến các chiều trong không gian của đối tƣợng. Việc làm nổi bật các ký hiệu tƣợng trƣng đƣợc áp dụng không có nghĩa là để phóng đại nó, mà chỉ đơn thuần là để xem xét việc kết hợp các ký hiệu tƣợng trƣng.
- Lựa chọn (Selection)
Hầu hết các hoạt động khái quát hoá hữu ích ngày nay là sự lựa chọn. Thông thƣờng đƣợc sử dụng nhƣ một phƣơng pháp xử lý đầu tiên, đi trƣớc các hoạt động khái quát hoá còn lại.
- Thay đổi ký hiệu (Symbolisation)
Sự thay đổi ký hiệu nhƣ một yếu tố của quá trình khái quát hoá tồn tại nhƣ một sự thay đổi trong tỷ lệ từ bộ dữ liệu gốc hoặc nhƣ một thay đổi trong kiểu dữ liệu. Thao tác này có thể cũng đƣợc sử dụng để giải quyết các kiểu khác của các mâu thuẫn không gian đã xuất hiện trong các bản đồ tỷ lệ nhỏ.
- Phân loại (Classification)
Với cùng nhóm các đối tƣợng trong các loại đặc trƣng chung hoặc các thuộc tính tƣơng tự. Quá trình phân loại đƣợc sử dụng cho một mục đích đặc biệt và thƣờng bao hàm sự tích tụ các giá trị của dữ liệu trong nhóm, phụ thuộc vào sự gần gũi của chúng với các giá trị chiều dài đƣờng. Quá trình phân loại thƣờng cần thiết nhờ vào tính không thực tế của ký hiệu và mỗi giá trị riêng bản đồ.
2.5. Khái quát hoá đối với dữ liệu raster
Đối với dữ liệu dạng raster, các phƣơng pháp khái quát hoá dữ liệu raster tỏ ra phù hợp hơn cả. Các phƣơng pháp này thƣờng sử dụng cho các loại bản đồ hiện trạng sử dụng đất hoặc các dữ liệu phủ trùm trên mặt đất có thể giải đoán dựa trên sự hiển thị của chúng trên ảnh vệ tinh.
Dữ liệu vector có thể đƣợc chuyển sang dạng raster trong suốt quá trình xử lý và sau đó lại quay trở lại dạng vector. Hầu hết các phƣơng pháp khái quát hoá dựa trên dữ liệu raster có nguồn gốc từ bề mặt của ảnh đã xử lý và phân tích, nhƣ khi tính toán khoảng cách vùng lân cận và về hƣớng, vật phủ, bề mặt rất nhỏ, sự mở rộng... Khi các phƣơng pháp xử lý ảnh bị gộp chung một cách đồng bộ dƣới một điều kiện nào đó, chẳng hạn nhƣ giữ các đặc trƣng hình thái, ngƣời ta có thể thực hiện khái quát hoá tiêu biểu nhƣ là khi loại bỏ, trộn lẫn, giãn nở, làm trơn, phát hiện xung đột...
Các phƣơng pháp cơ bản cho khái quát hoá dữ liệu raster bao gồm: giản lƣợc hoá, loại bỏ các vùng nhỏ, làm trơn các đƣờng bao vùng và hợp nhất các bề mặt. Không có các chƣơng trình đặc biệt sẵn có trên thị trƣờng nhằm để phục vụ cho việc khái quát hoá bản đồ raster, nhƣng các công cụ đƣợc cung cấp trong các chƣơng trình
39
xử lý ảnh dữ liệu raster dựa trên các hệ thống GIS có thể đƣợc sử dụng cho mục đích này.
2.6. Phân loại các phương pháp khái quát hoá bản đồ 2.6.1. Phân loại theo mục đích khái quát hóa
Trong quá trình xây dựng dữ liệu dẫn xuất từ cơ sở dữ liệu địa lý chi tiết, mỗi giai đoạn khái quát hóa có mục đích và đối tƣợng chịu tác động khác nhau. Khái quát hóa tham gia vào quá trình xây dựng mô hình thứ phát phù hợp với mục đích cúa bản đồ.
- Khái quát hóa đối tượng - Object generalisation
Đƣợc thực hiện vào thời điểm xác định, xây dựng cơ sở dữ liệu với mục đích là đạt đƣợc sự mô tả trọn vẹn thế giới thực trong khả năng cho phép của kỹ thuật, công nghệ. Khái quát hóa thể hiện ở trừu tƣợng hóa, lựa chọn và giản lƣợc[1].
- Khái quát hóa mô hình – Model generalisation
Khái quát hóa đối tƣợng đƣợc sử dụng nhƣ là bƣớc chuẩn bị dữ liệu cho bản đồ truyền thống cũng nhƣ bản đồ số, trong khi khái quát hóa mô hình lại liên quan tới quá trình xây dựng bản đồ từ cơ sở dữ liệu. Khái quát hóa mô hình không đƣợc sử dụng cho việc hiển thị, mà chỉ liên quan đến quá trình lọc bỏ. Đối tƣợng nghiên cứu của khái quát hóa mô hình là các thuật toán giản lƣợc hóa với mục đích giảm các yêu cầu về bộ nhớ và nâng cao hiệu quả các hoạt động phân tích. Khái quát hóa mô hình đƣợc nhìn nhận nhƣ bƣớc tiền xử lý cho khái quát hóa bản đồ
- Khái quát hóa bản đồ - Cartographic generalisation
Là khái niệm chung sử dụng để mô tả khái quát hóa dữ liệu không gian để hiển thị bản đồ. Đây là tiến trình đƣợc nhiều ngƣời quan tâm. Khác với khái quát hóa mô hình, mục tiêu của khái quát hóa này là phát sinh quan sát, biểu tƣợng hóa các đối tƣợng dữ liệu. Mục đích của khái quát hóa bản đồ số vẫn giữ nguyên nhƣ khi làm bản đồ truyền thống. Tuy nhiên, do công nghệ thay đổi cho phép thực hiện các nhu cầu mới nhƣ thu/phóng bản đồ, hiển thị vòng lặp phân tích dữ liệu, các quan sát 3-D...
40
2.6.2. Phân loại theo các quan điểm khái quát hóa
Các phƣơng pháp khái quát hóa có thể đƣợc xây dựng xuất phát từ các quan điểm và điều kiện khái quát hóa khác nhau:
- Quan điểm/chiến lược hướng quá trình
Khái quát hóa là quá trình thành lập bản đồ phù hợp với tỷ lệ, chủ đề và mục đích sử dụng từ cơ sở dữ liệu chi tiết duy nhất. Do tính chất phức tạp của vấn đề, hiện chƣa có giải pháp trọn vẹn cho chiến lƣợc này.
- Quan điểm/chiến lược hướng thể hiện
Cách tiếp cận khác hẳn hƣớng đến phát triển các cơ sở dữ liệu đa tỷ lệ (multi scale, multi resolution) bao gồm các bản đồ nhiều tỷ lệ khác nhau là các hình ảnh với mức độ chi tiết khác nhau của thế giới thực cùng đƣợc lƣu trữ trong cơ sở dữ liệu. Chiến lƣợc này loại trừ đƣợc các vấn đề của khái quát hóa trong biến đổi tỷ lệ, nhƣng lại phải đối mặt với các thách thức khác ví dụ nhƣ vấn đề hiệu chỉnh, cập nhật thay đổi mà không ảnh hƣởng đến tính thống nhất về dữ liệu giữa các tỷ lệ.
- Quan điểm/chiến lược hướng dẫn xuất
Chiến lƣợc mang tính trung gian. Tƣơng tự nhƣ chiến lƣợc hƣớng thể hiện, chiến lƣợc này hƣớng tới xây dựng cơ sở dữ liệu với nhiều mức độ chi tiết khác nhau, tuy nhiên chúng đƣợc dẫn xuất từ một cơ sở dữ liệu chi tiết ban đầu duy nhất và luôn đảm bảo tính đồng nhất. Dữ liệu ở các mức độ chi tiết khác nhau liên kết chặtchẽ tạo thành hệ thống thứ bậc.
Thế giới thực
Mô hình chính
Khái quát hóa đối tƣợng
Mô hình phụ Khái quát hóa
mô hình
Khái quát hóa bản đồ
Sản xuất bản đồ
Hình 2-10: Khái quát hóa và trật tự mô hình hóa
41
2.7. Đánh giá chất lượng khái quát hóa bản đồ
Do khái quát hóa là một quá trình phức tạp với các hợp phần có tính trực giác cao, khó có thể kỳ vọng về bất kỳ một thủ tục đánh giá nào hoàn toàn khách quan. Tuy vẫn có những tiêu chuẩn có thể đƣợc đánh giá một cách khách quan nhƣ sự phá vỡ quan hệ hình học tôpô, nhƣng với những khía cạnh khác nhƣ tính rõ ràng, toàn diện của các hình ảnh trên bản đồ thì rất khó khăn để thể hiện một cách chính xác. Những đối tƣợng và các thành phần chủ quan của khái quát hóa có thể đƣợc thể hiện bởi các tiêu chuẩn đã đƣợc định lƣợng và định tính cụ thể. Thông thƣờng, các tiêu chuẩn định lƣợng gắn liền với tính chất và cách trình bày của đối tƣợng khái quát hóa, trong khi sự mô tả định tính thƣờng thu đƣợc những khía cạnh chủ quan. Cả các tiêu chuẩn định tính cũng nhƣ định lƣợng trƣớc hết đều phải cho phép so sánh đƣợc sự khác biệt giữa các phƣơng án khái quát hóa khác nhau để cân nhắc lựa chọn cách giải quyết tối ƣu và cho phép đánh giá và phân loại các giải pháp khác nhau một cách có cơ sở. Vấn đề còn lại là ở giai đoạn nào của quá trình đánh giá và ở phạm vi nào thì các tiêu chuẩn định lƣợng có thể trở thành nền tảng cho sự đánh giá định tính.
Các tiêu chuẩn định lƣợng có thể sử dụng để đánh giá/ƣớc lƣợng mức độ khái quát hóa, mức độ vi phạm hay tuân thủ các qui định kỹ thuật. Phân biệt các loại tiêu chuẩn định lƣợng sau:
Các tiêu chuẩn chung phản ánh mức độ khái quát hóa chung của toàn mảnh bản đồ hoặc khu vực đo. Các tiêu chuẩn chung gắn với mật độ đối tƣợng, tỷ lệ diện tích có ký hiệu và nền bản đồ...
Các tiêu chuẩn hình học chỉ ra các trƣờng hợp các kích thƣớc tối thiểu bị vi phạm nhƣ các đối tƣợng quá nhỏ, các đối tƣợng quá gần nhau, các phân đoạn quá ngắn …
Các tiêu chuẩn hình học tôpô đƣợc sử dụng để nhận biết ra sự vi phạm đối với những quan hệ hình học tôpô cần duy trì từ bản đồ gốc. Ví dụ những điểm cắt nhau của các đối tƣợng hình tuyến cũng nhƣ giao điểm giữa các đối tƣợng hình tuyến với nhau hoặc điểm giao của các đối tƣợng hình tuyến chồng lên các đối tƣợng khác và các mối quan hệ liền kề bị vi phạm khác.
2.8. Tình hình nghiên cứu trong và ngoài nước.
2.8.1. Tình hình nghiên cứu ứng dụng khái quát hóa tự động bản đồ ở các nước trên thế giới
Trong khoảng 30 năm trở lại đây đã có nhiều nỗ lực của các chuyên gia toán học, địa lý, bản đồ và công nghệ thông tin để phát triển các phƣơng pháp, giải thuật, công cụ khái quát hóa tự động. Các công cụ khái quát hóa(KQH) tự động trong thời kỳ đầu
42
đƣợc xây dựng chủ yếu nhằm mục đích giảm nhẹ lao động trong thành lập bản đồ bằng cách mô phỏng các thao tác khái quát hóa trong thành lập bản đồ truyền thống.
Để phân biệt mức độ tự động trong khái quát hóa các nhà bản đồ đƣa ra thuật ngữ Khái quát hóa hoàn toàn tự động (On -the-fly, Real - time) và Khái quát hóa trên màn hình (On-screen) hoặc tƣơng tác (interactive). Các vấn đề của khái quát hóa hoàn toàn tự động hiện chƣa đƣợc giải quyết trọn vẹn. Các phần mềm thƣơng mại thƣờng cung cấp các giải pháp KQH On screen đòi hỏi các mức độ can thiệp khác nhau của kỹ thuật viên trong quá trình KQH.
Hiện đang có hai xu hƣớng rõ rệt trong nghiên cứu khái quát hóa tự động. Trong khi khái quát hóa bản đồ (cartographic generalisation), còn gọi là khái quát hóa hình học, có mục đích chính là thành lập bản đồ, chú trọng nhiều hơn đến việc thể hiện các đối tƣợng theo các qui tắc của bản đồ học truyền thống thì các nghiên cứu về khái quát hóa mô hình (model generalisation, database generalisation) có mục đích tạo ra các gói, tập dữ liệu từ CSDL ban đầu.
Trƣớc đây các nghiên cứu về khái quát hóa tự động trƣớc đây tập trung vào xây dựng các giải thuật và công cụ dành cho khái quát hóa hình học, mô phỏng thao tác của kỹ thuật viên. Chẳng hạn, các giải thuật khái quát hóa các yếu tố hình tuyến độc lập nhƣ giải thuật làm trơn đƣờng Douglass-Peuker (1973) và giải thuật approximation của Li-Openshaw (1993) đã đƣợc áp dụng trong nhiều phần mềm thƣơng mại.
Có thể kể đến một số công trình nghiên cứu quan trọng, có nhiều ảnh hƣởng đối với các nghiên cứu lý thuyết và ứng dụng khái quát hóa tự động nhƣ McMaster và Shea - Generalization in Digital Catorgraphy (1992) trình bày một cách có hệ thống các vấn đề khái quát hóa đối với bản đồ số. GIS and Generalization: Methodology and Practice (Muller, Weibel và nnk, 1995) đề cập đến mối liên hệ giữa bản đồ và hệ thống thông tin địa lý, vai trò của khái quát hóa trong xây dựng và duy trì cơ sở dữ liệu.
Các trung tâm lớn về nghiên cứu khái quát hóa tự động có thể kể đến Đại học tổng hợp(ĐHTH) Edinburgh (UK) ĐHTH Zurich (Thụy Sỹ), ĐHTH Hannover (Đức) và các tổ chức bản đồ quốc gia của Pháp (IGN) , Anh (OS), Đức, Đan Mạch (KMS), Hà Lan, Nga .
Các công ty phát triển phần mềm liên quan đến khái quát hóa tự động quan trọng là ESRI, Intergraph (Mỹ), LaserScan(Anh) và và Sibgeoinform (Nga).
Các kết quả nghiên cứu trong lĩnh vực khái quát hóa tự động đã đƣợc các cơ quan đo đạc bản đồ quốc gia một số nƣớc phát triển áp dụng trong thực tế sản xuất. Chẳng hạn, Canada đã ứng dụng các công cụ khái quát hóa tự động tự phát triển cho thành lập Atlas Canada từ bản đồ tỷ lệ 1:1.000.000. Cơ quan bản đồ quốc gia Nga mới đây cũng tuyên bố phần mềm khái quát hóa sử dụng chuẩn dữ liệu địa hình của Nga đã đƣợc
43
đƣa vào sản xuất thành lập bản đồ địa hình tỷ lệ 1:1.000 - 1:200.000 từ bản đồ tỷ lệ 1:500.
2.8.2. Tình hình nghiên cứu ứng dụng khái quát hóa tự động bản đồ tại Việt Nam
Tại Việt Nam đã có một số nghiên cứu đánh giá các phần mềm khái quát hóa bản đồ hiện có trên thế giới, tình hình áp dụng tại các cơ quan đo đạc bản đồ trên thế giới, nghiên cứu qui trình khái quát hóa bản đồ thủ công , xác định khả năng tự động hóa, đề ra các nguyên tắc khái quát hóa với mục đích xây dựng qui trình ứng dụng các phần mềm nƣớc ngoài cho khái quát hóa thành lập bản đồ địa hình số của Việt Nam.
Ngoài ra các công cụ khái quát hóa có sẵn trong các phần mềm thƣơng mại thông dụng cũng đƣợc các cơ sở sản xuất và nghiên cứu quan tâm ứng dụng để giảm bớt chi phí và nâng cao chất lƣợng thành lập bản đồ số. Các công cụ này tƣơng đối ít, chủ yếu dành cho khái quát hóa các đối tƣợng độc lập, đòi hỏi sự can thiệp của kỹ thuật viên ở nhiều công đoạn. Việc khái quát hoá mạng lƣới, đặc biệt là mạng lƣới các đối tƣợng hình tuyến nhƣ giao thông, thuỷ hệ, các đƣờng cấu trúc địa hình ..., khi thể hiện các đặc điểm mật độ, phân bố, cấu trúc của toàn hệ thống hiện hoàn toàn dựa vào kinh nghiệm chuyên môn và quan điểm thẩm mỹ của ngƣời biên tập.
Trong số công trình nghiên cứu tƣơng đối sâu về khái quát hóa bản đồ có thể kể đến đề tài Nghiên cứu một số vấn đề về khái quát hóa bản đồ và ứng dụng trong các hệ thông tin địa lý (Đặng Văn Đức) tập trung vào các thuật toán khái quát hóa dữ liệu raster.
44
Chương 3: MỘT SỐ THUẬT TOÁN KHÁI QUÁT HÓA BẢN ĐỒ