Quality Assessment in the framework of Map Generalization · Generalization Abstraction...
Transcript of Quality Assessment in the framework of Map Generalization · Generalization Abstraction...
![Page 1: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/1.jpg)
1/22/2015 1
Quality Assessmentin the framework of Map Generalization
Lysandros Tsoulos - Natalia Blana
NATIONAL TECHNICALUNIVERSITY OF ATHENS
![Page 2: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/2.jpg)
1/22/2015 2
Contents
• Introduction
• Components of Map/Chart Quality
• Methodology
• Application/results
• Future work
![Page 3: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/3.jpg)
1/22/2015 3
Introduction
• Map quality refers to the overall characteristics of the map/chart considered as a communication and reference medium for measurement and decision making
• Why we need to assess map quality??
• What it takes to assess map quality?? • Identification of the quality characteristics of the map, which can lead to an overall
estimation of quality
• Analysis and quantitative assessment of the quality components
• Utilization of spatial data of known quality, based on internationally adopted standards (Spatial data of known and acceptable quality is not by itself adequate to confer map/chart quality)
• Development of a cohesive methodology for quality assessment
![Page 4: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/4.jpg)
1/22/2015 4
Advantages in Adopting Map Quality Assessment
• For map/chart producers ensures:• Early error detection
• Faster product turnaround
• Reduced maintenance costs
• Consistent evaluation procedures
• Improved product and increased customer satisfaction
• Protection from liability issues
• For map/chart users results to:• Map/chart that is trusted and usable
• Improved spatial analysis results
• Confident decision making
• Improved customer experience
![Page 5: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/5.jpg)
1/22/2015 5
Components of Map/Chart Quality
• Geometric quality: refers to the degree of compliance of absolute or relevant positions of the features portrayed on maps/charts and their geometry with the limits set in the specifications
• Thematic quality: refers to the correctness of the categorization of the entities with respect to their attributes and the degree of compliance of the attribute values with those provided in the specifications
• Aesthetic/graphical quality: refers to the quality assessment of the map portrayal considered as the communication medium and the graphical model of the area portrayed*
* Geometric & Thematic quality are addressed in the framework of this work
![Page 6: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/6.jpg)
1/22/2015 6
Methodology
• Design and implementation of a Quality Model that will provide quality indicators in each phase of the map composition process
• Qualitative assessment of the map/chart data resulting from each phase to ensure the integrity of the process (otherwise there is no sense to proceed with the next composition phase)
• The Quality Model will include:• the tools necessary for quality assessment (quality elements and the corresponding
quality measures)
• the quality conformance levels and the process of determining map quality against the set specifications
• the recording of the results and
• their synthesis for the overall assessment of map quality.
![Page 7: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/7.jpg)
1/22/2015 7
Building blocks of the Quality Model
1. Map/Chart Specifications
2. Quality criteria and Conformance levels (result from the specs)
3. Map Composition Process• Model Generalization
• Cartographic Generalization
• Symbolization
• Toponyms
4. Quality control and Quality assessment
![Page 8: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/8.jpg)
Model & Cartographic Generalization
Reality
Reference Model
Παράγωγομοντέλο
Map/Chart
Model Generalization
Abstraction
Cartographic Generalization
•Visualization•Cartographic Communication
• Harmonization with the product scale• Reduction of the file size
Model Product#1
# 2
![Page 9: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/9.jpg)
1/22/2015 9
Building block #1 Map/Chart Specifications
• Conceptual Model:
• Identification of the thematic categories of the cartographic database with their respective attributes
• Description of relationships between categories
• Criteria for the inclusion of an entity in a thematic category (class intension rules)
• Logical Model
• Implementation of provisions of the conceptual model
• Physical Model
• Application environment
![Page 10: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/10.jpg)
1/22/2015 10
Building block #2 - Model Generalization
Issues*:
a. Transformation of the reference/source database schema to the cartographic data base schema (model)
b. Object and attribute aggregation
*These issues should be resolved before data transfer from the reference to the cartographic database otherwise information loss, object misclassification will occur
![Page 11: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/11.jpg)
1/22/2015 11
Building block #2 - Model Generalization
Model generalization involves: 1. Identification of the source data (classes, objects, attributes) required according to the
cartographic database schema specifications
2. Actions:
• Generalization of the source data schema
• Change in data categorization
• Modification of the relevant attributes
3. Migration of data from the source database into a temporary database where transformations are executed
4. Quality control on the data of the temporary database.
![Page 12: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/12.jpg)
1/22/2015 12
Building block #2 - Model Generalization Quality criteria
Criteria based on Conceptual Model• Correct categorization of the entities and their attributes
• Conceptual consistency of entities’ relationships
• Correct recording of attributes
Criteria based on Logical Model• Geometry of entities
• Topological relationships
Criteria based on Physical Model• Format of attributes
![Page 13: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/13.jpg)
1/22/2015 13
Building block #2 - Model Generalization Results
• Quality results are acceptable or not acceptable
• If the results are not acceptable, data migration from the temporary database to the cartographic one is not carried out and new transformations are executed until results comply with the adopted conformance levels
• The resultant cartographic database is considered as “error free” and its content is readily available for input to the subsequent phases of map composition (cartographic generalization, symbolization).
![Page 14: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/14.jpg)
1/22/2015 14
Application on Model Generalization [I]
• Input data set: scale 1:250.000
• Map to be produced: scale 1:1.000.000
• Features: lakes & rivers
![Page 15: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/15.jpg)
1/22/2015 15
Application on Model Generalization [II]
Quality element, measure and conformance levels for feature LAKES
Feature type/
Attribute
Quality
Element/
Sub element
Quality Measure Description
LAKE Completeness/
Commission
Error count /id 2 Scope: All items classified
as ''LAKEs'' in the dataset.
Feature Definition:
A body of water
surrounded by land
Number of ex-
cess items (Full
inspection)
Measure: All lake areas
larger than 0.5 km2.
Measure definition: Number
of excess items in the data-
set in relation to the number
of items that should have
been present.
Evaluation method descrip-
tion: Count the number of
items with
Area < 0.5 Km2.
Evaluation method type:
Internal
Result value type: Integer
Result unit: Number
Conformance level: Zero
commissions in dataset
![Page 16: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/16.jpg)
1/22/2015 16
![Page 17: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/17.jpg)
1/22/2015 17
![Page 18: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/18.jpg)
1/22/2015 18
![Page 19: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/19.jpg)
1/22/2015 19
Building block #3 - Cartographic Generalization
Quality assessment in cartographic generalization involves:
• Identification of map quality requirements based on map specifications and setting of the respective conformance levels
• Selection of generalization algorithm/parameter value and execution
• Quality checks of the result based on the ISO quality elements (completeness, logical consistency, topological consistency and positional accuracy) complemented with the extra element of “shape similarity” for lines and polygons
• Cartographic data correction and quality checks until the results meet the acceptable conformance levels
• Report results
![Page 20: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/20.jpg)
1/22/2015 20
Building block #3 Cartographic Generalization Quality criteria - Quality control
Availability of a quality indicator for every transformation carried out during the map composition process, prohibits the cartographer to proceed unless the assessed phase gives acceptable results
• Identification of features that changed their type or were deleted due to generalization
• Identification of conceptual/logical inconsistencies resulting due to deletion of features or other factors
• Identification of topological inconsistencies due to shape change
• Positional displacement of features
• Linear – Polygon features’ shape change
![Page 21: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/21.jpg)
1/22/2015 21
Map/Chart Quality Assessment Process
Input Dataset
Map/Chart specifications
Determine the quality result
Select and apply a quality evaluation method
Conformance quality levels
Identify a quality measure
Determine conformance
Report quality result (quantitative) Report quality result
(continue/repeat)
STEP 2
STEP 1
STEP 3
Identify an applicable quality element and quality sub-element
STEP 5STEP 4
![Page 22: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/22.jpg)
1/22/2015 22
![Page 23: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/23.jpg)
1/22/2015 23
![Page 24: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/24.jpg)
1/22/2015 24
![Page 25: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/25.jpg)
1/22/2015 25
Cartographic Generalization New Quality elements & Measures
• “Shape similarity” complementary to the ISO quality elements has been adopted in the proposed model to control shape change
• Assessment of shape change of lines and polygons utilizes the ‘turning function’ (Arkin et al., 1991)
• Turning function does not depend: a. on change of scale b. on rotation and c. on translation (change of position)
• Results are reported as a shape similarity measure between the initial object and the object after generalization
• Positional displacement of features is assessed using the percentage of a feature length outside of buffer zone whose width is equal to the level of acceptable positional accuracy (Goodchild and Hunter, 1997).
![Page 26: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/26.jpg)
1/22/2015 26
Cartographic Generalization - Shape similarityTurning function – Original line
![Page 27: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/27.jpg)
1/22/2015 27
Cartographic Generalization – Shape similarityTurning function – Generalized line (tol = 300 m)
![Page 28: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/28.jpg)
1/22/2015 28
Turning function – Original & Generalized line
![Page 29: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/29.jpg)
1/22/2015 29
Turning functionVariation with respect to the Tolerance used
![Page 30: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/30.jpg)
1/22/2015 30
Positional Displacement Percentage of a feature length outside the buffer zone
![Page 31: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/31.jpg)
1/22/2015 31
Cartographic Generalization - Quality controlResults
• Quantified results for each phase in the map composition process are available
• Compliance with the adopted conformance levels enables the cartographer to proceed to the next phase
• If the results are not acceptable, the specific phase is repeated through the selection of a different generalization algorithm/parameter that gives acceptable results
• This approach monitors the consequences of cartographic generalization and verifies that the map produced is composed according to the specs.
![Page 32: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/32.jpg)
1/22/2015 32
Future work
• Further analysis of the Turning Function characteristics to identify critical values for shape similarity of lines and polygons
• Development of quality models for more themes
• Automation of the process
• Aggregation of the quality assessment results
![Page 33: Quality Assessment in the framework of Map Generalization · Generalization Abstraction Cartographic Generalization •Visualization •Cartographic Communication •Harmonization](https://reader034.fdocuments.us/reader034/viewer/2022042711/5f72527a54039e486538c644/html5/thumbnails/33.jpg)
1/22/2015 33
Questions??
Thank you for listening!!!