An attempt for automatic detection and visualization of talus cones from digital elevation data Balázs Székely1,2 and Tomaž Podobnikar1,3 Dr Balázs Székely and Dr Tomaž Podobnikar 1 Christian Doppler Laboratory Spatial Data from Laser Scanning and Remote Sensing, Institute of Photogrammetry and Remote Sensing, Vienna University of Technology Gußhausstraße 27-29, A-1040 Vienna, Austria Tel: +43 1 58801 12210, Fax: +43 1 58801 12299 2 Space Research Group, Department of Geophysics and Space Science, Eötvös University Pázmány Péter sétány 1/a, HU-1117 Budapest, Hungary, bz@ipf.tuwien.ac.at 3 Scientific Research Centre of the Slovenian Academy of Sciences and Arts Novi trg 2, SI-1000 Ljubljana, Slovenia, tp@ipf.tuwien.ac.at Abstract The importance of methods for automated feature extraction from digital elevation data is increasing as the amount of data to be processed multiplies in size. Landscape elements can be extracted from the data if the common characteristic parameters can be identified and an effective searching algorithm can be found to identify the feature. In our approach we focus on actively evolving slopes in alpine areas, where sediment redeposition takes place in response to postglacial processes. Scree-covered valley slopes, oversteepened at places, may become unstable in long-term due to the active geomorphic evolution. Mass movements, partly induced by seismic activity, may cause significant damages, therefore automated delineation of talus surfaces is importance for assessment purposes. In our pilot study we developed tools for automatic identification of scree slopes based on sectorial analysis of slope histograms. The preliminary results are promising; however, the parameter selection can only be done yet manually. 1. INTRODUCTION 1.1 Significance of the automated topographic feature extraction The development of current technologies of data acquisition multiplied the amount of available accurate digital elevation data. Photogrammetric, LiDAR-based (WAGNER et al. 2006, RONCAT et al. 2007, in press) and other techniques provide hundreds of millions of measured surface points; the horizontal resolution of such datasets reached now the sub-meter range. Consequently, the size of the digital database of a project exceeds the order of magnitude of terabytes. Of course the data acquisition is carried out to achieve a certain goal of the project; on the other hand, the re-use and re-evaluation of the expensively obtained data is more and more common, as new aspects of analysis appear (e.g., PIKE 2000, TIMÁR et al. 2005). Although the manual feature extraction remains important for the next decades as well, these vast datasets generate imminent need for fast and automated processing techniques, especially in the field of feature identification. Feature extraction are typically intended to get vectorized in formation of the geomorphic features like sinuous parts of a river (e.g., TIMÁR et al. 2005, ZÁMOLYI et al. 2007) or peaks (e.g, SZÉKELY and KARÁTSON 2004, CHANG and SINHA 2007). Feature extraction in this sense can be split into to phases: an identification phase when the possible feature candidates are marked by an automated process, and a verification and extraction phase in which the preselected feature set is manually or semi-automatically reduced to the features that we are looking for. Feature extraction methods are applied widely in geomorphic, natural hazard assessment, archaeological and other studies, since they provide preprocessed feature sets that allow focused research work. One of the most frequently applied and even more rapidly expanding use of the digital elevation data is the assessment of the stability of slopes. This analysis is especially crucial in mountainous environment, where rapid evolution of topography is due to the on-going orogeny, the effects of the deglaciation, climate change (Fig. 1). In alpine settings where the topographic evolution is mostly driven by climate change, the analysis of digital elevation data has attracted much interest, because unstable valley slopes, often covered by post-glacial talus cones, may suffer various-scale mass movements including rock avalanches, rock and landslides. In these areas the scree slopes are often unvegetated, however in some settings young forests or shrubs may cover them. Since these slopes are mostly of loose, poorly sorted material, decadal meteorological events, or excess discharge from glacial or snow meltwater may lead to sudden incision. Figure 1 A glacially overdeepened valley in Vorarlberg (Austria) in the Eastern Alps. The oversteepened valley slopes start to be reshaped by rock falls, rock avalanches and other mass movements forming a talus coverage of various thickness. It is important to note that the age of the talus surface is different: the age of the vegetation gives hints for the sequence of events, from bare rock surface (very young) to forest covered (several decades old). Such suddenly incised valleys (that actually cause local base level drops) then may pave the way for medium-sized or major mass movements. The slopes slightly steeper than the angle of repose, under certain circumstances, may remain temporarily metastable, especially if they are vegetated. Removal of vegetation (deforestation or other change in the land use) may change their stability situation. If such slopes are also connected with outlets of hanging valleys that are common in post-glacial geomorphic settings, the surplus in sediment discharge from the upstream area is completely deposited at the slopes of the talus cones. In long run the slopes become even more oversteepened, therefore increasingly unstable. Thus, the identification and monitoring of such talus cones on decadal scale are of major importance. Hill foot areas often host man-made structures as well, so the potential damage of mass movements are typically high (Fig. 2). In this contribution we intend to tackle the problem of the automated extraction of such surfaces in order to be able to create maps and analyse the properties of these slopes. With unconventional processing techniques applied on high-resolution, high-accuracy digital terrain models (DTM) we intend to detect automatically well developed talus cones. In this paper the results of the first successful experiments are presented. Figure 2 A densely populated postglacial talus cone in Gaschurn, Vorarlberg (Austria). The smooth and wavy surface abruptly changes on the right side of the image to a steeper slope angle. This is due to the rapid incision of the river Ill. In long term this incision will lead to the metastable status of the talus cone that may endanger the build-up structures. Automated recognition may help to identify such places that can be affected by incision-induced mass movements. 1.2 Theoretical approach The most common spatial analyses in geographical information systems (GIS) include topologic and cartographic modelling, modelling of networks, automated cartography, map algebra and spatial statistics. A GIS is considered as a suitable tool for the environmental modelling, designed for creating, storing, updating, analysing, displaying, and managing (manipulating) spatial data and associated attributes (ESRI 1997). GIS applications are common in business, government, research, the internet, etc. While it has been truly operational since mid 1960s, its usage has grown significantly since the 1980s. The strength of GIS lies in its ability to visualise and analyse spatial patterns (TOMLINSON 2003), as well as to allow exploration of more complex interactions between social and natural spaces. Spatial analysis that builds the models, could be classified as descriptive, explanatory, predictive and normative (CHOU 1997). In our case, a descriptive analysis evaluates the data and their suitability for explanatory models that are goal of this study. The other approach to spatial modelling (ANSELIN 2005) starts with exploratory analysis to find interesting patterns, continue with visualisation for showing the patterns and then with spatial modelling for explaining the patterns that is also part of the study procedure. As part of the modelling procedure other type of models could be involved, e.g. regression, Boolean, empirical ones. Therefore, spatial modelling combine different spatial analyses regarding of decision-making process and even more, the data (variables) and models could be part of environmental decision support system (KANEVSKI and MAIGNAN 2004) for estimation of selected environmental phenomena, e.g. erosion, potential mass movements. In this study the primarily interest is to apply the raster-based methods on continuous surfaces – digital terrain models (DTMs). Spatial analyses are mostly analytical operations of continuous surfaces (classifying and reclassifying, overlaying, geometrical operations, neighbourhood operations) and spatial interpolations (deterministic and stochastic, global and local methods, etc.). We apply here classifying, an operation for merging attributes to selected classes. Continuous values have to be classified to form categories, and then reclassification is often needed, an operation where more classes are reduced to fewer. It is usually used for converting nominal or ordinal values to a Boolean binary form. Since we intend to have one single class (the slope features to be found) and another non-classified group at the end of the processing reclassification has to be applied. To achieve that, however, previous data reduction steps are needed. With overlaying, that is an analytical operation that combines two or more data sets to a new one on a same area, the data sets are compared by logical operations (Boolean algebra: AND, OR, NOT, etc.) on binary data sets, or processed by arithmetical operators +, –, ·, /, etc. and relational operators (>, =, etc.). In our case the numerous indicator functions can be merged this way. Last, but not least, analytically important processing in GIS that is related with classification and overlaying operations is map algebra (TOMLIN 1990). Sophisticated geometrical operations offer calculations of distances, areas, connections, directions, etc., for example Euclidean distances and surfaces, buffer zones, cost distances, Thiessen polygons, etc. Instead of that, for simplicity and for a better performance neighbourhood operations have been used that operate with windows of different sizes and forms (e.g. square window 3 x 3 cells) for calculation of slope, aspect, hill shading, visibility analysis, etc. This analysis is usually carried out on a DTM. In a later stage, if the behaviour of the data is better known in various environments (e.g., crystalline, calcareous rocks), more sophisticated and computer-exhaustive processing techniques can be applied to minimize the manual input and heuristic parameter settings. 2. DATA AND METHODS 2.1 The study area Our primary selection criterion for the study area was that, from geomorphic point of view, the digital elevation data of the area should be as accurate as it can be. Another important quality requirement was the homogeneity of the data set, especially concerning the error level. As it was mentioned above, due to the various resolutions of the DTMs, the calculated slope angle may vary and – depending on the actual relief of the area – the DTM may turn to be less suitable for the slope angle calculation. For test purposes, therefore, a small part of the upper valley of the Sava Dolinka river was chosen in the NW part of Slovenia near to the border with Austria and Italy (Fig. 3). The high geomorphological quality Digital Terrain Model of Slovenia (DTM of Slovenia; © 2005, Surveying and Mapping Authority of Republic of Slovenia) has been compiled from various data sets using high quality control techniques (PODOBNIKAR 2005). DTM of Slovenia is available in resolution of 12.5, 25 and 100 m. Of these resolutions the higher ones have been used. For slope angle applications the optimal resolution can be determined (HUTCHINSON and GALLANT 2000). It is found that not always the highest resolution is the optimal for this purpose (e.g., ZÁMOLYI 2006). Figure 3 A study area of the upper valley of the Sava Dolinka river in the NW part of Slovenia with dimensions of 39 km by 15 km. The extent of the study area is approximately 39 km by 15 km. The Sava river drains there the mountain range of Karavanke (in the north) and Julian Alps (in the south). Due to the different lithological properties of these two regions, the drainage pattern, the denudation history, the sediment production, and all related phenomena can be very different. As a consequence the river finds its thalweg according to these properties. However, the karstification of the calcareous lithological units considerably modifies the drainage pattern. 2.2 DTM derivatives The detection of the potential areas of the talus cones bases on overlays different independent variables that produce a potential surface of the talus cones. The variables and their connection with the talus cones are described as follows. Visibility simulation The aim of this variable was to distinguish between the areas that are at the bottom of the relative relief and those that are exposed to the simulated sun-motion (PODOBNIKAR 2008). We suppose that the talus cones are located near to the bottom of the relative relief. This variable was calculated from the DTM 12.5. Calculating the exposedness of the terrain in different scales is the aim of this group of methods. The output may be the visualisation of the terrain surface that shows areas which are differently exposed to a virtual light source thus allowing the distinction between more or less prominent topographic features (Fig. 4a). Curvature The talus cone has a curvature over all of area, but it is very low. A positive curvature indicates that the surface is convex and a negative curvature that the surface is concave. The talus cones have a slightly convex curvature. This variable was calculated from the DTM 25 as a geomorphologically precise and very reliable data set (Fig. 4b). Slope Talus cones have particular ranges of inclination angles along the gradients. This variable was calculated as well as from the DTM 25 (Fig. 4c). The importance of the local slope histogram is very high in the geomorphometric studies, since it is typically invariant in case of tectonic movements, uplift, subsidence, etc. (SZÉKELY et al. 2002). The slope histogram can be considered as “topographic memory” for longer periods of time. Variables based on a local window Additional variables that base on a local window calculation were computed. The local window has a shape of an annular wedge. The wedge was constructed on such way that imitated the shape of the typical talus cones with certain parameters: radius, wedge, and azimuths in four sectors: east: 45º to 135º south: 135º to 225º west: 225º to 315º north: 315º to 360º and 0º to 45º Different operations on the local windows were calculated. If the values of the local windows fit well to the talus cones, then low range and standard deviation between the windows’ values is expected. Of course, the standard deviation should not be too low, that could mean completely flat areas (Fig. 4d). Aspect The talus cones are directed towards a particular direction, unless their horizontal radius is low. With applying four sectors – azimuths toward east, south, west and north direction, the particular talus cones are more precisely classified considering of the all listed variables (Fig. 4e). 2.3 Modelling All of the described variables are classified by tuning with some of selected talus cones in the study area. The main criteria for typical talus zones are: talus zones are relatively in the bottom of the local relief, the curvature is low and convex, the slope is regular, near to constant (not too low or too high), the azimuth is mainly constant and the wedge is typical, too (less than 180º). All of the listed variables were classified to particular range according the typical talus zone description. With classifying were produced binary raster sets. They were then overlaid by logical operations “AND” of Boolean algebra. The areas that survived operations with all of variables considered as talus cones (Fig. 4f). As the talus cones areas were produced for four sectors, the final results were mosaiced to a final potential of talus cones (Fig 5). a b c d e f Figure 4 Variables of visibility simulation (a), curvature (b), slope (c), variable based on a local window for the south sector (d), aspect for the south sector (e) and potential talus cones for the south sector (f). More blue (than red) areas mean lower relative relief (as presented with variable a). Presented is the area around Mojstrana with dimensions of 7.9 km by 5.8 km. 3. RESULTS The preliminary results of calculations are promising. Map algebra operations of sectorial parameters yielded the best results. Both in the wider valley of Sava Dolinka river, and also in the tributary valleys there are contiguous patches of classed that can be considered as talus slopes (Fig 5). The vast majority of the talus area has been categorized by the method to the correct category. The misclassifications are relatively rare, and they appear rather as single points, than in extensive patches. It seems that later they can be removed applying a simple filter. Figure 5 A final potential of talus cones mosaiced for four sectors. Yellow is talus cones for the south sector, blue for north, green for east and pink for west. Presented is the area around Mojstrana with dimensions of 7.9 km by 5.8 km. 4. DISCUSSION Although we present here the results of a relative small test area, the method works also in larger extents as well. On the other hand the processing of larger area needs more preparation time of the operator, since misclassifications may occur. Especially if the various lithological classes are present in the area to be processed, the results cannot remain always stable, because the modelling may turn to be selective in the area of one lithology, and in the area of another rock type the classification selects to many or too few points. This behaviour should be eliminated in operational environment. 5. CONCLUSIONS Sectorial summation and statistical analysis of slope angle histograms seem to be feasible techniques to enhance even smaller talus cones. The outlined extent of the cone then can be analyzed for slope angles and can be compared to angle of repose of the (stable) talus cones made of the same material in the vicinity. This technique is found to be extendable partly to scree slopes with some restrictions. However, in some cases yet manual control is needed on the parameter set to achieve the optimal detection. Furthermore, some sorts of ranking filtering seem to be also need later as a final step of the processing. The automated extraction of such features will also be used for visualization of geomorphic elements of the landscape. Combination of numerical extraction with sophisticated visualization techniques is not only important in the geomorphic evaluation, but also in the communication of natural hazards to increase public awareness. ACKNOWLEDGEMENTS In this study a portion of the Digital Terrain Model of Slovenia (© 2005, Surveying and Mapping Authority of Republic of Slovenia) have been used. The techniques for the detection of features have been carried out in collaboration with the Mars related research project TMIS.plus.II (as part of “HRSC on Mars Express”) which is funded by the Austrian Research Promotion Agency in the frame of the ASAP program and the Scientific Research Centre of the Slovenian Academy of Sciences and Arts. REFERENCES ANSELIN, L. (2005): Mapping and geovisualization (ACE 592SA – Spatial Analysis). University of Illinois, Urbana– Campaign. CHANG, Y.C., SINHA, G. (2007): A visual basic program for ridge axis picking on DEM data using the profilerecognition and polygon-breaking algorithm. Computers and Geosciences 33 (2), 229-237. CHOU, Y.-H. (1997): Exploring Spatial Analysis in Geographic Information Systems. OnWord Press, Santa Fe. ESRI (1997): Understanding GIS, The ARC/INFO method. John Wiley & Sons, Redlands. HUTCHINSON, M. F., GALLANT, J. C. (2000): Digital Elevation Models and representation of terrain shape. In: WILSON J. P., GALLANT J. C. (eds.): Terrain Analysis: Principles and application. John Wiley & Sons, USA, pp. 29–50. KANEVSKI, M., MAIGNAN, M. (2004): Analysis and modelling of spatial environmental data. EPFL Press, Lausanne. PIKE, R. J. (2000): Geomorphometry – diversity in quantitative surface analysis. Progress in Physical Geography, 24(1), 1–20. PODOBNIKAR, T. (2005): Production of integrated digital terrain model from multiple datasets of different quality. International Journal of Geographical Information Science 19 (1): 69-89. PODOBNIKAR, T. (2008): Enhancing terrain features for improved cartographic visualization. International conference on cartography and GIS, Borovets, Bulgaria. RONCAT, A., WAGNER, W., MELZER, TH., ULLRICH, A. (2007): Echo detection and localization in full-waveform airborne laser scanner data using the average difference function estimator. Photogr. J. Finland (in press). SZÉKELY, B., KARÁTSON, D. (2004): DEM-based morphometry as a tool for reconstructing primary volcanic landforms: examples from the Börzsöny Mountains, Hungary. Geomorphology 63, 25–37. SZÉKELY, B., REINECKER, J., DUNKL, I., FRISCH, W., KUHLEMANN, J. (2002): Neotectonic movements and their geomorphic response as reflected in surface parameters and stress patterns in the Eastern Alps. EGU Stephan Mueller Special Publication Series, 3:149-166. TIMÁR, G., SÜMEGI, P., HORVÁTH, F. (2005): Late Quaternary dynamics of the Tisza River: Evidence of climatic and tectonic controls. Tectonophysics, 410: 97-110. TOMLIN, C.D. (1990): Geographic information systems and cartographic modeling. Prentice Hall, Englewood Cliffs, New Jersey. TOMLINSON, R.F. (2003): Thinking about GIS: Geographic Information System planning for managers, ESRI Press, Redlands. WAGNER, W., ULLRICH, A, DUČIĆ, V, MELZER, TH., STUDNICKA, N. (2006): Gaussian decomposition and calibration of a novel small-footprint full-waveform digitizing airborne laser scanner. ISPRS J. Photogr. Rem. Sens. 60:100112. ZÁMOLYI, A. (2006): Nagy és kis reliefenergiájú digitális domborzati modellek esettanulmánya (Case studies of digital elevation models with high and low relief energy; in Hungarian with English abstract). Geodézia és Kartográfia 58(11):24-30. ZÁMOLYI, A., SZÉKELY, B., TIMÁR, G., DRAGANITS, E. (2007): Quantitative river channel analysis based on georeferenced historical maps – documenting vertical movements in the Little Hungarian Plain. Geophysical Research Abstracts 9: 06624. BIOGRAPHY OF THE AUTHORS Balázs SZÉKELY, Dr. rer. nat. (PhD) Balázs has received his MSc in Geophysics and MSc in Astronomy at Eötvös University, Budapest, Hungary (1989). He joined to the Space Research Group at the Department of Geophysics at Eötvös. He studied solar-terrestrial relationships, worked in projects of crop yield estimation based on satellite imagery; later he started to analyse of digital elevation data. In 1998 he joined to a project at the Institute of Geology and Palaeontology of the University of Tübingen (Germany), where he carried out morphometric analysis of the Eastern Alps. After having received his PhD in Geology in Tübingen (2001), he continued to apply Surface Processes Modelling. In 2004 he returned to the Space Research Group at Eötvös to study the neotectonics of the Pannonian basin. Recently he is focussing on tectonic geomorphology and interested in archaeometry. He currently analyses LiDAR DTMs at the Institute of Photogrammetry and Remote Sensing, Vienna University of Technology (Austria). Tomaž PODOBNIKAR, PhD Tomaž holds a BSc in geographical information systems and its applications in environment and archaeology, MSc in Monte Carlo methods and its applications in geographical information systems, PhD in digital terrain modelling from various data sources of different quality, all the University of Ljubljana. He has authored several papers on GIS, DTM, and its applications in quality assessment, archaeology and environment and numerous applications like production a DTM of Slovenia that is currently widely available from the government. He was research fellow at the Technical University Delft (The Netherlands), Vienna University of Technology (Austria) and University of Franche-Comté (France). He is currently research on geomorphological analysis at Institute of Photogrammetry and Remote Sensing, Vienna University of Technology. He is involved to Scientific Research Centre of the Slovenian Academy of Sciences and Arts and to University of Nova Gorica as well.