map generalization zintroduction zconcepts xconventional cartography xgeographic information systems...
TRANSCRIPT
![Page 1: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/1.jpg)
Map Generalization
IntroductionConcepts
conventional cartographygeographic information systems
Developmentsconceptual modelsalgorithmsknowledge representation
Image Processing Division Image Processing Division
![Page 2: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/2.jpg)
Introduction
Data presentationdisplaycommunication
Data integrationscale and spatial resolutiondata quality
Derivation of spatial databasesspatial modeling
Image Processing Division Image Processing Division
![Page 3: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/3.jpg)
Concepts
The role of a map is to present a factual statement about geographic reality (Robinson, 1960).
A map is a data model that intervenes between reality and database (Goodchild, 1992).
Image Processing Division Image Processing Division
![Page 4: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/4.jpg)
Concepts
Map generalization is the simplification of observable spatial variation to allow its representation on a map (Goodchild, 1991).
Map generalization is an information-oriented process intended to universalize the content of a spatial database for what is of interest (Müller, 1991).
Image Processing Division Image Processing Division
![Page 5: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/5.jpg)
Concepts
Map generalization:
reduces complexityretains spatial and attribute accuracyaccounts for map purpose and scaleprovides more ‘information’ or more
efficient communication
Image Processing Division Image Processing Division
![Page 6: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/6.jpg)
Feature coalescence
(McMaster and Shea, 1992)
Image Processing Division Image Processing Division
![Page 7: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/7.jpg)
Feature selection
(Monmonier, 1991)
Image Processing Division Image Processing Division
![Page 8: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/8.jpg)
Complexity reduction
(McMaster and Shea, 1992)
Image Processing Division Image Processing Division
![Page 9: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/9.jpg)
Attribute accuracy
(McMaster and Shea, 1992)
Image Processing Division Image Processing Division
![Page 10: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/10.jpg)
Map purpose
(McMaster and Shea, 1992)
Image Processing Division Image Processing Division
![Page 11: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/11.jpg)
Developments
1960 to 1975: algorithm development, with emphasis on line simplification.
Late 1970s to 1980s: assessment of algorithm efficiency.
1990s: conceptual models; formalization of cartographic knowledge.
Image Processing Division Image Processing Division
![Page 12: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/12.jpg)
Developments
Seminal attempts at automation
Julien Perkal: concept of approximate length of order , where is a real number.
Waldo Tobler: computer rules for numerical generalization.
Friedrich Töpfer: amount of information that can be shown per unit area decreases according to geometric progression.
Image Processing Division Image Processing Division
![Page 13: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/13.jpg)
Conceptual models
Brassel and Weibelstructure recognition
– measures of relative importance
process recognition– definition of generalization process
process modeling– compilation of rules
process execution– generalization of original database
data display
Image Processing Division Image Processing Division
![Page 14: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/14.jpg)
Conceptual models
McMaster and Sheawhy?
– Complexity reduction, maintenance of spatial and attribute accuracy, map purpose and intended audience, retention of clarity
when?– Geometric conditions, spatial and holistic
measures, transformation control
how?– Spatial and attribute transformation
Image Processing Division Image Processing Division
![Page 15: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/15.jpg)
Algorithmic approach
Overemphasis on line simplificationLack of a theory to explain which
algorithm is the most appropriate for which object
Obscure view of what is exploitableNecessity to derive methods from
semantic and topology rather than from form and size
Image Processing Division Image Processing Division
![Page 16: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/16.jpg)
Algorithmic approach
Douglas and Peucker (1973)redundancy in the number of points of digital
lines
Cromley (1992)modification of the Douglas-Peucker algorithmhierarchical structure to store ranked points
Li and Openshaw (1992)concept of the smallest visible objecthybrid vector/raster implementation
Image Processing Division Image Processing Division
![Page 17: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/17.jpg)
Algorithmic approach
Visual comparisons - perception
Attneave’s cat (1954)
Geometric measureschange in the number of coordinateschange in angularityvector displacementareal displacement
Image Processing Division Image Processing Division
![Page 18: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/18.jpg)
Knowledge representation
Knowledge acquisition
conventional KE techniques - communication?
analysis of text documentscomparison of map seriesmachine learning and neural networksamplified intelligence
Image Processing Division Image Processing Division
![Page 19: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/19.jpg)
Knowledge representation
If expert systems are to be based upon a consensual knowledge of experts, the map generalization realm will not be suited to expert systems technology (Rieger and Coulson, 1993).
Cooperative knowledge systems should result from joint research in AI, cognitive science, work psychology, and social sciences (Keller, 1995).
Image Processing Division Image Processing Division
![Page 20: Map Generalization zIntroduction zConcepts xconventional cartography xgeographic information systems zDevelopments xconceptual models xalgorithms xknowledge](https://reader035.vdocuments.us/reader035/viewer/2022062409/5697c0011a28abf838cc2784/html5/thumbnails/20.jpg)
Research agenda
Objectives of generalization in the digital context
Test scenarios to push the usefulness of existing tools to their limits
Cartographic x model-oriented generalizations
Explicitness of spatial relations for points, lines, and polygons
Research cooperation between mapping agencies and academia
Image Processing Division Image Processing Division