Abstract
In this chapter, we describe an automatic procedure to capture features on old maps. Early maps contain specific informations which allow us to reconstruct trajectories over time and space for land use/cover studies or urban area development. The most commonly used approach to extract these elements requires a user intervention for digitizing which widely limits its utilization. Therefore, it is essential to propose automatic methods in order to establish reproducible procedures. Capturing features automatically on scanned paper maps is a major challenge in GIS for many reasons: (1) many planimetric elements can be overlapped, (2) scanning procedure may conduct to a poor image quality, (3) lack of colors complicates the distinction of the elements. Based on a state of art, we propose a method based on color image segmentation and unsupervised classification (K-means algorithm) to extract forest features on the historical ‘Map of France’. The first part of the procedure conducts to clean maps and eliminate elevation contour lines with filtering techniques. Then, we perform a color space conversion from RGB to L*a*b color space to improve uniformity of the image. To finish, a post processing step based on morphological operators and contextual rules is applied to clean-up features. Results show a high global accuracy of the proposed scheme for different excerpt of this historical map.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Angulo J, Serra J (2003) Mathematical morphology in color spaces applied to the analysis of cartographic images. In: Levachkine S, Serra J, Egenhoger M (eds) Semantic processing of spatial data, in proceedings of the GEOPRO 2003-international workshop semantic processing of spatial data, Mexico City, pp 59–66
Ansoult M, Soille P, Loodts J (1990) Mathematical morphology: a tool for automated GIS data acquisition from scanned thematic maps. Photogrammetric Eng Remote Sens 56(9):1263–1271
Arias JF, Lai CP, Chandran S, Kasturi R, Chhabra A (1993) Interpretation of telephone system manhole drawings. In: Second international conference on document analysis and recognition, Tsukuba Science City, pp 365–368
Arrighi P, Soille P (1999) From scanned topographic maps to digital elevation models, in the international symposium on imaging applications in geology geovision ‘99. University of Liege, Belgium
Barbu T, Ciobanu A, Mihaela C (2012) Automatic color-based image recognition technique using LAB features and a robust unsupervised clustering algorithm. In: Proceedings of the 13th WSEAS international conference on automation and information (ICAI ‘12), Iasi, Romania, 13–15 June 2012
Bender O, Boehmer HJ, Jens D, Schumacher KP (2005) Using GIS to analyse 200 years of cultural landscape change in Southern Germany. Landscape Urban Planning 70:111–125
Boesch R (1996) Detection and extraction of complex map symbols. Int Arch Photogrammetry Remote Sens 31 Part B3, Vienna
Brunner CC, Maristany AG, Butler DA, Vanleuween D, Funck JW (1992) An evaluation of colorspaces for detecting defects in Douglas-fir veneer. Ind Metrol 2(3 and 4):169–184
Cao R, Tan C (Eds) (2002) Text/graphics separation in maps, vol 2390, Springer, Berlin
Centeno JS (1998) Segmentation of thematic maps using color and spatial attributes. Graphics Recognit Algorithms Syst 1389:221–230. Lecture notes in computer science, Springer
Chen L, Liao H, Wang J, Fan K (1999) Automatic data capture for geographic information systems. IEEE Trans Syst 5(2):205–215
Chi Z, Yan H (1993) Map image segmentation based on thresholding and fuzzy rules. Electron lett 29(27):1841–1843
Chiang YY, Leyk S, Knoblock CA (2012) Efficient and robust graphics recognition from historical maps. Graphics Recognit Achievements Challenges Evol Selected Papers of the ninth international workshop on graphics recognition (GREC), Lecture notes in computer science
Cousins S (2001) Analysis of land-cover transitions based on 17th and 18th century cadastral maps and aerial photographs. Landscape Ecol 16:41–54
Gamba P, Mecocci A (1999) Perceptual grouping for symbol chain tracking in digitized topographic maps. Pattern Recogn Lett 20:355–365
Ganesan P, Rajini V, Rajkumar IR (2010) Segmentation and edge detection of color images using CIELAB color space and edge detectors, in emerging trends in robotics and communication technologies (INTERACT), 2010 International conference
Gimmi U, Lachat T, Burgi M (2011) Reconstructing the collapse of wetland networks in the Swiss lowlands 1850–2000. Landscape Ecol 26:1071–1083
Hanbury A, Serra J (2003) Colour image analysis in 3-D polar coordinates, DAGM congress, p 8
Henderson TC, Linton T (2009) Automatic segmentation of semantic classes in raster map images. In: 8th IAPR International workshop on graphics recognition, La Rochelle, France, July 2009, pp 253–262
Iwanowski M, Kozak J (2012) Automatic detection of forest regions on scanned old maps. Electr Rev 88:249–252
Jigar MS, Brijesh S, Satish SK (2012) A new K-mean color image segmentation with cosine distance for satellite images. Int J Eng Adv Technol (IJEAT), 1(5), ISSN: 2249–8958
Kaneko T (1992) Line structure extraction from line- drawing images. Pattern Recogn 25(9):963–973
Leyk S, Boesch R, Weibel R (2006) Saliency and semantic processing: extracting forest cover from historical topographic maps. Pattern Recogn 39(5):953–968. doi:10.1016/j.patcog.2005.10.018
Lucchese L, Mitra SK (1999) Unsupervised segmentation of color images based on k-means clustering in the chromaticity plane content-based access of image and video libraries. (CBAIVL ‘99), In: Proceedings IEEE workshop on digital object identifier: doi:10.1109/IVL.1999.781127, pp 74–78
Mahmouda A, Elbialya S, Pradhana B, Buchroithner M (2011) Field-based landcover classification using TerraSAR-X texture analysis. Adv Space Res 48(5):799–805
Mariani R, Lecourt F, Deseilligny M, Labiche J, Lecouturier Y (1997) Interprétation de cartes géographiques:algorithmes de reconstruction de réseaux hydrographiques et routiers. Traitement du Signal 14(3):317–334
Motwani MC, Gadiya MC, Motwani RC, Harris FC Jr. (2004) Survey of image denoising techniques. In: Proceedings of global signal processing, Santa Clara, CA
Myers G, Mulgaonkar P, Chen C, De Curtins J, Chen E (1996) Verification-based approach for automated text and feature extraction. In: Kasturi R, Tombre K (eds) First IAPR workshop on graphics recognition, Lecture notes in computer science, vol 1072, Springer, Berlin, pp 190–203
Samet H, Soffer A (1998) Magellan: map acquisition of geographic labels by legend analysis. Int J Doc Anal Recogn 1(2):89–101. doi:10.1007/s10032005
Samet R, Askerbeyli INA, Varol C (2010) An implementation of automatic contour line extraction from scanned digital topographic maps. Appl Comput Math 9(1):116
Shaw T, Bajcsy P (2011) Automation of digital historical map analyses. In: IS&T/SPIE Electronic Imaging, 7869-09, Session 3, Conference 7869: computer vision and image analysis of art II, 23–27 Jan (oral presentation)
Smith MJ, Cromley RG (2012) Measuring historical coastal change using GIS and the change polygon approach. Trans GIS 16(1):3–15
Wise S (1999) Extracting raster GIS data from scanned thematic maps. Trans GIS 3(3):221–237
Wyszecki G, Stiles WS (1982) Color science, 2nd edn. Wiley, London
Acknowledgments
This research was supported by the French National Research Agency (ANR JCJC MODE-RESPYR 2010 1804 01–01). P.-A. Herrault is also funded through a PRES Toulouse University and Region Midi-Pyrenees grant.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Herrault, PA., Sheeren, D., Fauvel, M., Paegelow, M. (2013). Automatic Extraction of Forests from Historical Maps Based on Unsupervised Classification in the CIELab Color Space. In: Vandenbroucke, D., Bucher, B., Crompvoets, J. (eds) Geographic Information Science at the Heart of Europe. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-00615-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-00615-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00614-7
Online ISBN: 978-3-319-00615-4
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)