Fully automated generalization of a 1:50k map from 1:10k data

This article presents research that implements a fully automated workflow to generalize a 1:50k map from 1:10k data. This is the first time that a complete topographic map has been generalized without any human interaction. More noteworthy is that the resulting map is good enough to replace the existing map. Specifications for the automated process were established as part of this research. Replication of the existing map was not the aim, because feasibility of automated generalization is better when compliance with traditional generalizations rules is loosened and alternate approaches are acceptable. Indeed, users valued the currency and relevancy of geographical information more than complying with all existing cartographic guidelines. The development of the workflow thus started with the creation of a test map with automated generalization operations. The reason for the test map was to show what is technologically possible and to refine the results based on iterative users’ evaluation. The generalization operations (200 in total) containing the relevant algorithms and parameter values were developed and implemented in one model. Particular effort was made to enrich the source data in order to improve the results. The model is context aware which means it is able to apply different algorithms or adjust parameter values in accordance with a specific area. The result of the research is a fully automated generalization workflow that produces a countrywide map at scale 1:50k from 1:10k data in 50 hours. A fully automated workflow may be the only way to produce flexible and on-demand products; consequently, the results were implemented as a new production line in 2013. Issues for further research have been identified.

[1]  Chris Anderson-Tarver,et al.  Automated Centerline Delineation to Enrich the National Hydrography Dataset , 2012, GIScience.

[2]  William Mackaness,et al.  Rural and Urban Road Network Generalization Deriving 1:250,000 From 1:1250 , 2005 .

[3]  Michael R. C. Coulson,et al.  CONSENSUS OR CONFUSION: CARTOGRAPHERS' KNOWLEDGE OF GENERALIZATION , 1993 .

[4]  Robert Weibel,et al.  Web service approaches for providing enriched data structures to generalisation operators , 2008, Int. J. Geogr. Inf. Sci..

[5]  Sylvain Bard,et al.  Quality Assessment of Cartographic Generalisation , 2004, Trans. GIS.

[6]  Cynthia A. Brewer,et al.  Framing Guidelines for Multi-Scale Map Design Using Databases at Multiple Resolutions , 2007 .

[7]  William Mackaness,et al.  Modelling Geographic Phenomena at Multiple Levels of Detail , 2006 .

[8]  Jantien Stoter,et al.  Fully automated generalisation of topographic data in current geo-information environments , 2011 .

[9]  Jantien E. Stoter,et al.  Methodology for evaluating automated map generalization in commercial software , 2009, Computers, Environment and Urban Systems.

[10]  Barbara P. Buttenfield,et al.  Automated Delineation of Stream Centerlines for the USGS National Hydrography Dataset , 2011 .

[11]  Tiina Kilpeläinen,et al.  Knowledge Acquisition for Generalization Rules , 2000 .

[12]  R. Thomson,et al.  The ‘ Good Continuation ’ Principle of Perceptual Organization applied to the Generalization of Road Networks , 2002 .

[13]  Sébastien Mustière,et al.  Cartographic generalization of roads in a local and adaptive approach: A knowledge acquistion problem , 2005, Int. J. Geogr. Inf. Sci..

[14]  S. Mustière.  Apprentissage supervise pour la generalisation cartographique , 2001 .

[15]  W. A. Mackaness,et al.  Rural and Urban Road Network Generalization Deriving 1:250,000 From 1:1250: International Cartographic Conference, A Coruna , 2005 .

[16]  Jantien Stoter,et al.  Automated generalisation of land cover data in a planar topographic map , 2011 .

[17]  A. Ruas.  Modèle de généralisation de données géographiques à base de contraintes et d'autonomie , 1999 .

[18]  Barbara P. Buttenfield,et al.  Acquisition of Procedural Cartographic Knowledge by Reverse Engineering , 1995 .

[19]  R. Weibel,et al.  Multi-representation Databases with Explicitly Modeled Horizontal, Vertical, and Update Relations , 2008 .

[20]  A. Ruas,et al.  A method based on samples to capture user needs for generalisation , 2002 .

[21]  Anne Ruas,et al.  Experiments with Learning Techniques for Spatial Model Enrichment and Line Generalization , 1998, GeoInformatica.

[22]  Xiang Zhang,et al.  Automated evaluation of building alignments in generalized maps , 2013, Int. J. Geogr. Inf. Sci..

[23]  William Cartwright,et al.  International Cartographic Association , 2010 .

[24]  Menno-Jan Kraak,et al.  Challenges for Automated Generalisation at European Mapping Agencies: A Qualitative and Quantitative Analysis , 2010 .

[25]  Christopher B. Jones,et al.  Automated map generalization with multiple operators: a simulated annealing approach , 2003, Int. J. Geogr. Inf. Sci..

[26]  Jantien Stoter,et al.  Specifying Map Requirements for Automated Generalization of Topographic Data , 2009 .

[27]  Robert Weibel,et al.  Integrating multi agent, object oriented and algorithmic techniques for improved automoated map generalisation , 2001 .

[28]  Anne Ruas,et al.  A Prototype Generalisation System Based on the Multi-Agent System Paradigm , 2007 .

[29]  Robert Weibel,et al.  An Approach for the Classification of Urban Building Structures Based on Discriminant Analysis Techniques , 2008, Trans. GIS.

[30]  Guillaume Touya,et al.  State-of-the-art of automated generalisation in commercial software , 2010 .

[31]  D. Burghardt,et al.  Automated sequencing of generalisation services based on collaborative filtering , 2006 .

[32]  L. Stanislawski,et al.  Pruning of Hydrographic Networks: A Comparison of Two Approaches , 2011 .

[33]  Robert Weibel,et al.  Three essential building blocks for automated generalization , 2020 .

[34]  Xiang Zhang,et al.  Building pattern recognition in topographic data: examples on collinear and curvilinear alignments , 2011, GeoInformatica.

[35]  Francisco Javier Ariza-López,et al.  Generalization-oriented road line segmentation by means of an artificial neural network applied over a moving window , 2008, Pattern Recognit..