Geomorphology 129 (2011) 183189

Contents lists available at ScienceDirect

Geomorphology
j o u r n a l h o m e p a g e : w w w. e l s ev i e r. c o m / l o c a t e / g e o m o r p h

Review

Object representations at multiple scales from digital elevation models

Lucian Drgut a,b,, Clemens Eisank a ,
a b

Department of Geography and Geology, University of Salzburg, Hellbrunnerstrae 34, Salzburg 5020, Austria Department of Geography, West University of Timioara, V. Prvan Blv. 4, Timioara 300223, Romania

a r t i c l e

i n f o

a b s t r a c t
In the last decade landform classication and mapping has developed as one of the most active areas of geomorphometry. However, translation from continuous models of elevation and its derivatives (slope, aspect, and curvatures) to landform divisions (landforms and landform elements) is ltered by two important concepts: scale and object ontology. Although acknowledged as being important, these two issues have received surprisingly little attention. This contribution provides an overview and prospects of object representation from DEMs as a function of scale. Relationships between object delineation and classication or regionalization are explored, in the context of differences between general and specic geomorphometry. A review of scales issues in geomorphometryranging from scale effects to scale optimization techniquesis followed by an analysis of pros and cons of using cells and objects in DEM analysis. Prospects for coupling multi-scale analysis and object delineation are then discussed. Within this context, we propose discrete geomorphometry as a possible approach between general and specic geomorphometry. Discrete geomorphometry would apply to and describe land-surface divisions dened solely by the criteria of homogeneity in respect to a given land-surface parameter or a combination of several parameters. Homogeneity, in its turn, should always be relative to scale. 2011 Elsevier B.V. All rights reserved.

Article history: Received 19 August 2010 Received in revised form 3 March 2011 Accepted 6 March 2011 Available online 10 March 2011 Keywords: Geomorphometry Landform Landform elements Local variance Segmentation Pattern analysis

Contents 1. Introduction . . . . . . . . . . . . . . . . . . . . 2. Object ontologyfrom cells to landforms . . . . . . . 3. Scale . . . . . . . . . . . . . . . . . . . . . . . . 4. Discrete geomorphometry? Coupling multi-scale pattern 5. Summary . . . . . . . . . . . . . . . . . . . . . . Acknowledgments . . . . . . . . . . . . . . . . . . . . References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . analysis and object delineation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 184 185 186 187 187 187

1. Introduction DEMs (Digital Elevation Models) are used for the extraction of land-surface parameters and objects through geomorphometric analysis (Pike, 2000; Pike et al., 2009). As general geomorphometry applies to continuous land surface, specic geomorphometry applies to discrete landforms (Evans, 1972). Most land-surface parameters and objects vary with spatial scale, which in the digital realm is widely understood as a function of cell size or grid resolution (Wilson and Gallant, 2000). However, grid resolution is not a particularly appropriate
Corresponding author at: Department of Geography and Geology, University of Salzburg, Hellbrunnerstrae 34, Salzburg 5020, Austria. Tel.: + 43 662 8044 5293; fax: + 43 662 8044 5260. E-mail address: lucian.dragut@sbg.ac.at (L. Drgut). , 0169-555X/$ see front matter 2011 Elsevier B.V. All rights reserved. doi:10.1016/j.geomorph.2011.03.003

representation of scale (Gallant and Hutchinson, 1996). The dependence of land-surface parameters on grid resolution has been described by Evans (1972) as a basic problem in geomorphometry (Shary et al., 2002). Since most geomorphometric algorithms work through a xed neighborhood operation (Pike et al., 2009)usually within a 33 kernelthe scale of analysis is tied to the resolution of the input DEM and changes as the resolution changes (Zhu et al., 2008). In the absence of scale optimization techniques (Li, 2008), the geomorphometric analysis is conducted at rather arbitrary scales, which rely on the user's experience. In fact, the scale of analysis often depends on data availability as many users perform what Schmidt and Andrew (2005) called the let's take a DEM approach, without much concern for scale effects in analysis. Obviously there is no sound scientic justication for a direct linkage between natural phenomena and data acquisition techniques (Strobl, 2008). Lately, a large amount of literature has developed particularly relevant to

184

L. Drgu, C. Eisank / Geomorphology 129 (2011) 183189

applications of geomorphometric analysis (terrain-based environmental modeling), underpinning the impact of scale mismatches between the target variable and the explanatory ones leading to statistical bias. With the advent of increasingly high resolution DEMs, scale is becoming an important issue in geomorphometry (MacMillan et al., 2003). Particularly when mapping landforms from gridded land-surface models such as DEMs, scale-related shortcomings are partly generated by the implicit assimilation of data model elements (cells or pixels) to geographic objects (Fisher, 1997). Thus, in a somehow counter-intuitive manner, most landform classication systems work through the classication of cells, which are clustered to dene the extents of objectsinstead of delineating the objects rst and then classifying them. The approach of classifying cells directly is limited in several aspects, including the scattered aspect of classication in the so-called salt-and-pepper effect, tying the scale of analysis to the raster resolution, difculties in including topological relationships in classication and also in developing hierarchies of landforms. Although delineation techniques have been proposed, quantitative evaluations of their performance have only recently been done (van Niekerk, 2010). Still, fundamental questions pertinent to the nature of objects and their delineation relative to scale have only been touched upon. Minar and Evans (2008) provided a useful review on object ontology, showing the limitations of cell-classication approach in mapping landforms and introducing segmentation of elementary forms as an alternative. Deng (2007) and Hengl and Reuter (2009) reviewed contributions pertinent to scale and object representation from DEMs, but rather in wider contexts. Goodchild (2011) presented an overview of scale in GIS. This paper provides an overview and prospects for object representation from DEMs as a function of scale. In the next section, relationships between object delineation and classication or regionalization are explored, in the context of differences between general and specic geomorphometry. Rather than being an exhaustive overview, this section will complement Minar and Evans (2008) with a focus on generating objects with the aid of a multi-resolution segmentation (MRS) algorithm. A review of scales issues in geomorphometry ranging from scale effects to scale optimization techniquesis followed by an analysis of pros and cons of using cells and objects in DEM analysis, in Section 3. This section focuses on methods to establish non-arbitrary scales in the land surface. Prospects for coupling multi-scale analysis and object delineation are then discussed, in Section 4. 2. Object ontologyfrom cells to landforms Specic geomorphometry applies to discrete spatial features or geomorphic objects (Evans, 1972). Landforms and landform elements (see MacMillan and Shary, 2009 for a detailed review) are particular cases of geomorphic objects. Extracting landform divisions (landform elements, landforms, etc.) from DEMs usually involves applying an object model on a raster data structure, which is the most popular format for spatial modeling (Pike et al., 2009). This is because raster elements themselves, i.e. cells or pixels, do not have any meaning in reality regardless of their size (Fisher, 1997). Cells as articial, discrete units exist merely for the purpose of representation (Goodchild et al., 2007). Clearly, footprints of cells have nothing to do with the size and shape of real-world entities such as landforms. Therefore, a model to translate from the continuous land surface to discrete entities is required. This is challenging as the land surface is smoother than other terrain variables, such as vegetation (Hengl and Evans, 2009). Consequently land-surface objects are less obvious on DEMs than land cover patches on satellite images, for instance. In the absence of comprehensive conceptual data models for land surfaces (Brndli, 1996), extraction of landform divisions has largely been based on classication schemes. A landform is rather represented as a collection of cells that exhibit similar morphometric characteristics (Schmidt and Dikau, 1999). Classication methods have been widely

applied to directly assign cells to landform classes. Although this strategy is straightforward two major shortcomings have been identied: Firstly, cells are often treated as spatially independent from each other, and thus adjacent cells are frequently assigned to different classes resulting in a highly scattered spatial representation of landforms (Burrough et al., 2001), the so called salt-and-pepper effect. Secondly, since landforms are classied on a cell by cell basis after applying statistical rules, they are solely dened thematically, but not spatially (e.g. by location, context or topology) and hence, they do not represent spatially congured objects (Deng, 2007; Minar and Evans, 2008). Often, in a kind of Procrustean bed approach, cells are allocated to classes following pre-dened categories of, or thresholds in, landsurface parameters (e.g. the threshold value of slope to dene a at surface). Landform boundaries are then given by the edges of the aggregated cells (as resulting after some ltering, needed to reduce the salt-and-pepper effect). But these boundaries may not coincide with morphologic discontinuities in a given landscape; they are merely conceptual or at boundaries (Smith, 1995). This problem of arbitrary incidence has been exemplied for curvatures by Minar and Evans (2008). The authors observed that isoline boundaries may create articial areas without sufcient respect to the natural structure of landforms with various types of homogeneity (p. 241). We have noticed similar behavior for elevation and slope. Such crude representation of landscapes is part of the conceptual and computational gap between local geometry and meaningful landforms, which broadens paradoxically with improving quality and resolution of DEMs (Mark, 2009). Moving on from collections of geomorphometric points to geomorphometric objects (Schmidt and Dikau, 1999) requires delineating the objects rst, then classifying them. Similar to the concept of objecteld (Cova and Goodchild, 2002), DEMs can be partitioned into discrete, spatially intact land-surface objects, following data-driven approaches rather than pre-dened classication templates. A strategy of clustering similar cells in property space by means of image analysis methods to delimit form types has already been envisioned by Pike (1995) and applied by Irvin et al. (1997). While this method produces less scattered objects, the problem of matching land-surface discontinuities still remains, since clusters are created using global thresholds instead of local contrasts (van Niekerk, 2010). The same applies to classication methods using dynamic but global thresholds (Iwahashi and Pike, 2007). Identication of spatial discontinuities in land-surface parameters seems to be more appropriate for object delineation. This idea was presented by Minar and Evans (2008) as an axiom: At a given scale, the land surface may exhibit discontinuities; these may be recognized as natural boundaries of geomorphic objects. A manual technique of mapping based on morphological discontinuities was proposed by Savigear (1965). Dymond et al. (1995) described an algorithm for automated mapping of land components through approximation of slope breaks. Recently, image segmentation techniques have increasingly been used to generate objects based on the concept of heterogeneity. The most known algorithm is MRS (Baatz and Schpe, 2000) as implemented in the eCognition software. This is a region-merging technique to create objects from pixels through an optimization process that minimizes the internal weighted heterogeneity of each object at a given scale. These objects are then merged or split to create objects at consecutive scales, either higher, created in a bottom-up approach, or lower, created in a top-down one. Therefore, each decision of merging or splitting is based on the attributes of homogeneous structures of a recent scale (Baatz and Schpe, 2000) and on the user-dened heterogeneity threshold, called scale parameter. Drgu and Blaschke (2006) and van Asselen and Seijmonsbergen (2006) introduced this algorithm to the analysis of DEMs. This approach has lately been increasingly used in delineation of landforms or land entities (Drgu and Blaschke, 2008; Mller et al., 2008; Schneevoigt et al., 2008; Anders et al., 2009;

L. Drgu, C. Eisank / Geomorphology 129 (2011) 183189

185

Blanco et al., 2009; Kringer et al., 2009; Martha et al., 2010). While segmentation relies on local contrasts in drawing meaningful boundaries of objects, classication uses global thresholds to facilitate interpretation of landform classes. Van Niekerk (2010) recently found that an MRS algorithm is more sensitive to morphological discontinuities than two other alternatives, ALCoM and ISODATA, and he proposed it as the most suitable technique for delineating land components from DEMs. An image segmentation approach should not be confused with landform segmentation as used by Pennock and Corre (2001), which is actually a classication procedure based on pre-dened morphometric categories. Other segmentation algorithms have also been successfully applied for geomorphological mapping or delineation of homogeneous areas from DEMs. For instance, Miliaresis (2001a,b, 2006) used a region-growing algorithm for extraction of bajadas from DEMs and satellite imagery, and for geomorphometric mapping at regional scales; Lucieer and Stein (2005) proposed a region-growing segmentation procedure based on texture to extract landform objects from LiDAR data; Stepinski et al. (2006, 2007), Stepinski and Bagaria (2009), and Ghosh et al. (2010) developed a segmentation approach combined with Articial Intelligence to automatically map planetary surfaces; Jellema et al. (2009) applied a region-growing algorithm to characterize and evaluate landscapes. A particularly simple and appealing procedure for watershed segmentation of curvature was proposed by Romstad and Etzelmller (2009) for the purpose of geomorphological mapping. 3. Scale Due to increasing availability and easier access to DEMs at a broad range of spatial resolutions (from LiDAR at several centimeters up to GTOPO30 at approx. 1 km), multi-scale analysis of the land surface is becoming more feasible. The modeling of scale effects with respect to both changing resolution and varying window size for surface calculations has been identied as a major research topic not only in geomorphometry, but rather in all disciplines dealing with DEMs including hydrology, soil science, and geomorphology. In a recent paper Li (2008) provided a valuable review on the numerous approaches that examine scale dependencies in terrain-based modeling, and has outlined a general strategy for their analysis. As has been shown parameters such as slope (Deng et al., 2008) and curvatures (Schmidt and Andrew, 2005), do not only change in magnitude, but may even shift their topographic meaning, as for sign of curvature. Surface roughness also varies with scale (Grohmann et al., 2010). Moreover, scale dependencies in terrain analysis are driven by terrain characteristics (e.g. simple or complex, Carter, 1992), and also vary across different landform types (Gao, 1997; Deng et al., 2007). An important development in examining scale effects is that scale has become an integrated part of terrain analysis (Deng, 2007). For example, Wood (1996, 1998) proposed calculating surface parameters at various window sizes for a constant resolution, and for each cell recording the results as a series of values linked with scale information. His open-source software package LandSerf for multiscale surface characterization offers powerful visualization tools for exploring scale effects. Following Wood's approach several researchers focused on exploring the effects of neighborhood size on computed terrain parameters as well as on the application of various window sizes for multi-scale characterization of landforms (Fisher et al., 2004; Schmidt and Hewitt, 2004; Schmidt and Andrew, 2005; Reuter et al., 2006; Deng and Wilson, 2008). Lately, it has been found that parameters are less sensitive to DEM resolution changes than to variations in neighborhood size (Zhu et al., 2008). Pure modeling of scale effects barely gives clues on how to select non-arbitrary scales for given analyses. Hence, researchers started to examine strategies for scale optimization and scale detection. They conducted either experimental testing in the context of terrain-based

environmental modeling, or theoretical analysis in data-driven approaches (for a review see Li, 2008). In terrain-based environmental modeling it is essential to t the spatial scale of the terrain data to the scale of the processes or features under investigation in order to obtain valid model results. In doing so, several authors compared results from multi-resolution terrain analysis with reference data such as eld measurements of a landscape property (Bian and Walsh, 1993; Florinsky and Kuryakova, 2000; Hengl, 2006; Drgu et al., 2009a), or model outputs (Smith et al., 2006; Zhang et al., 2008). Through statistical analysis they were able to identify the grid size or resolution range with the most powerful predictions. However, the optimal grid size might be different for different target variables, so that one can hardly select a single optimal resolution (Hengl, 2006). Especially in soil-landscape modeling, recent efforts have been made towards optimizing neighborhood sizes for the prediction of soil classes (Smith et al., 2006; Zhu et al., 2008; Behrens et al., 2010). Indeed, it is more desirable to develop methods that work datadriven, and without reference to dependent variables outside the DEMs. Depending on the method one obtains a measure for each scale, and when plotting all these measures or simply the results from terrain analysis against scale, one nally gets a scale signature, where extremes mark characteristic scales (Wood, 1996, 2009). Schmidt and Andrew (2005) introduced a spatially adaptive scale detection technique exemplied for curvatures in order to recognize dominant scale ranges of landforms. Gallant and Dowling (2003) proposed an algorithm to produce a multiresolution index of valley bottoms based on their topographic signatures at multiple scales. A particularly appealing concept to describe aspects of scale dependency in spatial objects is fractals (Mandelbrot, 1975). However, empirical evidence (Chase, 1992; Evans and McClean, 1995; Perron et al., 2008) suggests that fractal models are not appropriate to the land surface, which has a statistically multidimensional character (Evans, 1998). Deciencies of unifractal and multifractal models are summarized by Evans (1998). Tate and Wood (2001) provide a comprehensive review on fractals and scale dependencies in the land surface. Probably the most promising approach for data-driven scale detection is the method of local variance (LV). This method was originally developed in image analysis for the purpose of scale detection (Woodcock and Strahler, 1987). The approach is based on the relationship between the size of objects in the real world and pixel resolution, as expressed by the spatial structure of images. The information on spatial structures of images is coded in the local variance measures. Thus, in a high-resolution scene (Strahler et al., 1986), objects in the real world are represented by multiple pixels, hence spatial autocorrelation is high (Fig. 1, top). Local variance, computed as average value of standard deviation measured in a small neighborhood (3 3 moving window), is therefore small. When successive coarser scales are produced from the initial dataset through resampling, local variance increases with the scale levels up to the point where pixels start approximating the representative objects in the scene (Fig. 1, top). At this scale level the maximum value of local variance is recorded as the likelihood of neighbors being similar decreases. At coarser pixel sizes local variance decreases again as a consequence of including more objects within a pixel, hence the spectral difference between neighbor pixels is reduced (Fig. 1, top). Despite its simplicity and usefulness this method was not widely adopted in remote sensing and GIS (Cao and Lam, 1997). Li (2008) suggested the LV method could prove useful as a scale detection technique in DEM analysis. Two recent studies tested the suitability of the LV method for multi-scale pattern analysis in geomorphometry (Drgu et al., 2009b, in press). Scale levels were simulated from the same high-resolution datasets through resampling and image segmentation respectively, in a bottom-up approach. The authors found that the LV method performed better when scale levels were created with image segmentation as compared to cell aggregation.

186

L. Drgu, C. Eisank / Geomorphology 129 (2011) 183189

Fig. 1. Rationales of the method of local variance (LV) as applied on cells (top) and objects (bottom).

Up-scaling through resampling induces an isotropic smoothing that levels out spatial patterns at coarser resolutions. In contrast, image segmentation maintains distinct boundaries of objects (Karl and Maurer, 2010) by steadily adding heterogeneity to objects at each coarser scale level (Fig. 1, bottom). Thus, at each coarser scale level contiguous objects with similar property values are merged into larger ones. The merged object preserves the external boundaries of the previously independent objects. 4. Discrete geomorphometry? Coupling multi-scale pattern analysis and object delineation Talking about the specic geomorphometry, Mark (1975, p. 165) observed that the specic approach can only be applied once an area has been identied as a drainage basin, an alluvial fan, a drumlin, etc.. This means that delineation of objects that satisfy the condition of maximizing internal homogeneity and external differences is not a specic approach, as long as the objects do not bear a meaning other than statistical. As Minar and Evans (2008, p. 238239) pointed out segmentation of the land surface can provide a transition from the eld model to the object model, and from general geomorphometry to specic geomorphometry, thus connecting the continuous and atomistic hypotheses. The main issue is that this transition has not been conceptualized in geomorphometry so far. Therefore, we propose discrete geomorphometry as a possible approach to specic geomorphometry. Discrete geomorphometry would apply to and describe landsurface divisions dened solely by the criteria of homogeneity in respect to a given land-surface parameter or a combination of several parameters. Homogeneity, in its turn, should always be relative to scale. The main aim of discrete geomorphometry is to produce morphometrically meaningful objects. This approach has a general and objective character as general geomorphometry; however the two approaches are framed into different conceptual modelseld vs. object. On the other hand, discrete geomorphometry shares the object model with specic geomorphometry; however, in the specic approach the character of objects is dened before segmentation, while in the discrete the meanings are assigned after or along with segmentation. Discrete geomorphometry thus centers on objects, dened as homogeneous areas delineated by discontinuities in land-surface

parameters, either on individual or combined layers, which reveal the land-surface patterns at a given scale or across scales. Therefore, spatial pattern, which has been missing from most quantitative work (Evans, in press) would come into focus. Possible candidates for such objects have been called land components by Dymond et al. (1995), terrain facets by Rowbotham and Dudycha (1998), elementary forms by Minar and Evans (2008), pattern elements by Drgu et al. (2009b), and morphometric primitives by Gessler et al. (2009). These objects can be seen as intermediate building blocks in the translation from cells to landform divisions. Once the objects are delineated in the digital realm, further statistical, relational and semantic rules can be applied to map each object to the landform concept to which it comes closest (MacMillan et al., 2004; Minar and Evans, 2008; Bishop, 2009; Eisank, 2010), by incorporating expert knowledge (MacMillan et al., 2005), or to use terrain objects as basic areal divisions for the study of land-surface processes (Rowbotham and Dudycha, 1998). Once the objects are assigned to classes of elementary form, or given interpretations such as terrace, fan or drumlin, we have moved into specic geomorphometry. Segmentation is a good candidate as the main method of discrete geomorphometry. In the second section of this paper we presented its advantages over clustering in property space and cell classication (also see Minar and Evans, 2008 for a comprehensive discussion on segmentation techniques). Two main strategies of segmentation can be followed: segmentation into pre-dened types and degrees of homogeneity (Minar and Evans, 2008) and data-driven approach (Drgu et al., in press). In the rst strategy, homogeneity is expressed by constant values of altitude or its derived morphometric properties (Minar and Evans, 2008, p. 244). These constant values are named the form-dening properties. A unied system of elementary forms was predened based on variation in the general tted function. The forms are databased and assigned to a form class after or along with delimitation. This approach is potentially likely to facilitate the reference of terrain divisions to process or genesis. Although the approach should be in principle independent of scale, the authors acknowledge that many aspects of the land surface are scale dependent (Evans, 2003, 2009, 2010), therefore further investigation is needed before applying it at broader scales (Minar and Evans, 2008). The data-driven approach was developed with the aid of the multiresolution segmentation algorithm (see Section 2 of this paper). Homogeneity is controlled by a user-dened factor called scale parameter.

L. Drgu, C. Eisank / Geomorphology 129 (2011) 183189

187

Selection of the scale parameter was turned into an objective choice, with the aid of the ESP tool (Estimation of Scale Parameters), by using the concept of local variance (Drgu et al., 2010). Segmentation of landsurface parameters such as slope gradient (Eisank and Drgu, 2010) was performed with the ESP tool in a bottom-up approach, where objects at ner scale were steadily merged into more heterogeneous objects at broader scales (Fig. 1), by changing the scale parameter in a constant increment. Thus, ever coarser object patterns were produced. For each pattern LV was measured by rst calculating the standard deviation of objects, and then averaging object values to obtain the pattern mean. Values of LV were plotted against scale parameter; breaks in the LV graph and its rate of change indicated the scales where the probability that delineated land-surface objects match a group of similar-sized real-world forms should be higher than for other scales (Drgu et al., in press). Although the two methods are in incipient stages, they offer good prospects for delineating homogeneous morphometric primitives either independent of scale, or at multiple scales, through multi-scale pattern analysis. However, much work lies ahead before they can be fully operational for what Olaya (2009) called the discrete analysis of the land surface. Object ontology needs particular attention. For instance, more research on relationships between real land-surface features and segmented objects across scales is required. This is to make sure that we delineate real objects and do not create articial constructs; arbitrary partitions at various scales would represent a particular case of the Modiable Area Unit Problem (MAUP) with all its acknowledged shortcomings (Openshaw and Taylor, 1979). A possible strategy for linking object ontologies of segmented objects with concepts of real landforms is semantic modeling (Eisank et al., 2010) as was originally proposed by Dehn et al. (2001). Another important research topic would be on the nature of boundaries. Since land-surface features show smooth transitions, how can we account for fuzziness on both conceptual and spatial domains? Preliminary results (Drgu et al., in press) show that discontinuities in land-surface parameters seem to relate to the quality of object boundaries: sharper contrasts are expressed by smoother lines, while soft transitions give more indented boundaries. If this proves true, the degree of fuzziness could be measured via edge analysis. Models like core vs. transitional areas (Drgu and Blaschke, 2008), attractors (Minar and Evans, 2008), or spatial gradation of slope positions (Qin et al., 2009) would be further useful in classication of objects. Here we presented methods producing non-overlapping objects, potentially amenable to nested hierarchies. However, overlapping areas might be better suited for given applications. Romstad and Etzelmller (2009) proposed an interesting approach based on overlapping convexities and concavities. 5. Summary This paper has provided a critical review on object representation from digital elevation models. Translation from continuous models of elevation and its derivatives (slope, aspect, and curvatures) to landform divisions (landforms and landform elements) is ltered by two important concepts: scale and object ontology. Scale has been acknowledged as a basic problem in geomorphometry. Depending on the DEM resolution and on the size of the analysis window, land-surface parameters have different values at the same location; consequently one landscape can be represented in multiple ways. Thus, scale impacts heavily on the results of geomorphometric analysis. Whereas scale effects on geomorphometric analysis are now relatively well understood, scale optimization techniques remain a priority for future research. Scale becomes more important with increasing DEM resolution (MacMillan et al., 2003): while the number of landscape representations from a low resolution dataset is limited, many more versions of the landscape can be represented from a single very high resolution DEM through up-scaling. Which of those representations are best suited for a given purpose? The answer to this question prompts a

reliance either on expert knowledge (Gustavsson and Kolstrup, 2009), or an exploratory attitude in the use of local land-surface parameters (Deng, 2007). An exploratory attitude is unfortunately hindered by poor technical implementation of scale issues in most GIS software packages. LandSerf (Wood, 1996) is a remarkable exception, providing a suite of solutions for scale/multi-scale analysis (Wood, 2009). Although landform divisions are discrete features by denition (Evans, 1972; MacMillan and Shary, 2009; Pike et al., 2009), most of the procedures to produce them in the digital era have essentially been tributary to a eld model: individual cells are allocated to pre-dened classication schemes. Objects emerge then as aggregations of cells through decisions that are not easily applicable to other landscapes. Boundaries of such aggregates are likely to fail in matching land-surface discontinuities. Image segmentation procedures create the technical framework for delineating homogeneous objects delimited by real discontinuities in land-surface parameters. Abstracting complex surfaces as objects is innately human (Gessler et al., 2009), so that this technique can bridge the gap between a pixel-based approach and manual mapping based on visual interpretation, while preserving the advantages of speed and objectivity given by computers. Still, the conceptual basis of specic geomorphometry should be improved. Here we proposed discrete geomorphometry as a possible approach between general and specic geomorphometry. Discrete geomorphometry would apply to and describe land-surface divisions dened solely by the criteria of homogeneity in respect to a given land-surface parameter or a combination of several parameters. Homogeneity, in its turn, should always be relative to scale. The emerging idea of smoothing local variability in land-surface parameters into homogeneous entities looks promising for future developments. Delineation of such objects should produce morphometric patterns that match landscape patterns at given scales. This approach does not incorporate a priori knowledge on a specic landscape, therefore results are transferable. Landform classication can further give meaning to the resulting building blocks (elementary forms, pattern elements or morphometric primitives) by adding semantics. Minar and Evans (2008) set up the stage by creating a unied system of geometric primitives. Coupling multi-scale pattern analysiswith the help of local variancewith object delineation is another promising approach towards hierarchies built on such objects. Acknowledgments This research was supported by the Austrian Science Fund (FWF) through a Stand-alone project (FWF-P20777-N15), and by a Marie Curie European Reintegration Grant within the 7th EC Framework Programme (FP7-PEOPLE-ERG-2008-239312). Reviews by Ian Evans and Tom Farr led to important improvements in the manuscript. References
Anders, N., Seijmonsbergen, A., Bouten, W., 2009. Multi-scale and object-oriented image analysis of high-res LiDAR data for geomorphological mapping in Alpine mountains. In: Purves, R., Gruber, S., Straumann, R., Hengl, T. (Eds.), Proceedings Geomorphometry 2009. University of Zurich, Zurich, pp. 6165. Baatz, M., Schpe, A., 2000. Multiresolution segmentationan optimization approach for high quality multi-scale image segmentation. In: Strobl, J., Blaschke, T., Griesebner, G. (Eds.), Angewandte Geographische Informationsverarbeitung. Wichmann-Verlag, Heidelberg, pp. 1223. Behrens, T., Zhu, A.X., Schmidt, K., Scholten, T., 2010. Multi-scale digital terrain analysis and feature selection for digital soil mapping. Geoderma 155, 175185. Bian, L., Walsh, S.J., 1993. Scale dependencies of vegetation and topography in a mountainous environment of Montana. The Professional Geographer 45, 111. Bishop, M.A., 2009. A generic classication for the morphological and spatial complexity of volcanic (and other) landforms. Geomorphology 111, 104109. Blanco, P.D., Metternicht, G.I., Del Valle, H.F., 2009. Improving the discrimination of vegetation and landform patterns in sandy rangelands: a synergistic approach. International Journal of Remote Sensing 30, 25792605. Brndli, M., 1996. Hierarchical models for the denition and extraction of terrain features. In: Burrough, P.A., Frank, A.W. (Eds.), Geographic Objects with Indeterminate Boundaries. Taylor & Francis, Bristol, Pennsylvania, USA, pp. 257270.

188

L. Drgu, C. Eisank / Geomorphology 129 (2011) 183189 Gallant, J., Dowling, T., 2003. A multi-resolution index of valley bottom atness for mapping depositional areas. Water Resources Research 39 ESG 4-1 - ESG 4-13. Gallant, J.C., Hutchinson, M.F., 1996. Towards an understanding of landscape scale and structure. Third International Conference/Workshop on Integrating GIS and Environmental Modeling, Santa Fe, USA. Gao, J., 1997. Resolution and accuracy of terrain representation by grid DEMs at a microscale. International Journal of Geographical Information Science 11, 199212. Gessler, P., Pike, R., MacMillan, R.A., Hengl, T., Reuter, H.I., 2009. The future of geomorphometry. In: Hengl, T., Reuter, H.I. (Eds.), GeomorphometryConcepts, Software, Applications: Developments in Soil Science, vol. 33. Elsevier, Amsterdam, pp. 637652. Ghosh, S., Stepinski, T., Vilalta, R., 2010. Automatic annotation of planetary surfaces with geomorphic labels. IEEE Transactions on Geoscience and Remote Sensing 48, 175185. Goodchild, M.F., 2011. Scale in GIS: an overview. Geomorphology. doi:10.1016/j. geomorph.2010.10.004. Goodchild, M.F., Yuan, M., Cova, T.J., 2007. Towards a general theory of geographic representation in GIS. International Journal of Geographical Information Science 21, 239260. Grohmann, C.H., Smith, M.J., Riccomini, C., 2010. Multiscale analysis of topographic surface roughness in the Midland Valley, Scotland. IEEE Transactions on Geoscience and Remote Sensing, pp. 114. Gustavsson, M., Kolstrup, E., 2009. New geomorphological mapping system used at different scales in a Swedish glaciated area. Geomorphology 110, 3744. Hengl, T., 2006. Finding the right pixel size. Computers and Geosciences 32, 12831298. Hengl, T., Evans, I.S., 2009. Mathematical and digital models of the land surface. In: Hengl, T., Reuter, H.I. (Eds.), GeomorphometryConcepts, Software, Applications: Developments in Soil Science, vol. 33. Elsevier, Amsterdam, pp. 3163. Hengl, T., Reuter, H.I. (Eds.), 2009. GeomorphometryConcepts, Software, Applications: Developments in Soil Science, 33. Elsevier. Irvin, B.J., Ventura, S.J., Slater, B.K., 1997. Fuzzy and isodata classication of landform elements from digital terrain data in Pleasant Valley, Wisconsin. Geoderma 77, 137154. Iwahashi, J., Pike, R.J., 2007. Automated classications of topography from DEMs by an unsupervised nested-means algorithm and a three-part geometric signature. Geomorphology 86, 409440. Jellema, A., Stobbelaar, D.-J., Groot, J.C.J., Rossing, W.A.H., 2009. Landscape character assessment using region growing techniques in geographical information systems. Journal of Environmental Management 90, S161S174. Karl, J., Maurer, B., 2010. Multivariate correlations between imagery and eld measurements across scales: comparing pixel aggregation and image segmentation. Landscape Ecology 25, 591605. Kringer, K., Tusch, M., Geitner, C., Rutzinger, M., Wiegand, C., Meil, G., 2009. Geomorphometric analyses of LiDAR digital terrain models as input for digital soil mapping. In: Purves, R., Gruber, S., Straumann, R., Hengl, T. (Eds.), Proceedings of Geomorphometry 2009. University of Zurich, Zurich, Switzerland, pp. 7481. Li, Z., 2008. Multi-scale digital terrain modelling and analysis. In: Zhou, Q., Lees, B., Tang, G. (Eds.), Advances in Digital Terrain Analysis. Springer, Berlin, Heidelberg, pp. 5983. Lucieer, A., Stein, A., 2005. Texture-based landform segmentation of LiDAR imagery. International Journal of Applied Earth Observation and Geoinformation 6, 261270. MacMillan, R.A., Shary, P.A., 2009. Chapter 9 Landforms and Landform Elements in Geomorphometry. In: Hengl, T., Reuter, H.I. (Eds.), GeomorphometryConcepts, Software, Applications: Developments in Soil Science, vol. 33. Elsevier, Amsterdam, pp. 227254. MacMillan, R., Martin, T., Earle, T., McNabb, D., 2003. Automated analysis and classication of landforms using high-resolution digital elevation data: applications and issues. Canadian Journal of Remote Sensing 29, 592606. MacMillan, R.A., Jones, R.K., McNabb, D.H., 2004. Dening a hierarchy of spatial entities for environmental analysis and modeling using digital elevation models (DEMs). Computers, Environment and Urban Systems 28, 175200. MacMillan, R.A., Pettapiece, W.W., Brierley, J.A., 2005. An expert system for allocating soils to landforms through the application of soil survey tacit knowledge. Canadian Journal of Soil Science 85, 103112. Mandelbrot, B.B., 1975. Stochastic models for the Earth's relief, the shape and the fractal dimension of the coastlines, and the number-area rule for islands. Proceedings of the National Academy of Sciences of the United States of America 72, 38253828. Mark, D., 1975. Geomorphometric parameters: a review and evaluation. Geograska Annaler. Series A. Physical Geography 165177. Mark, D.M., 2009. From land form to landforms: bridging the quantitativequalitative gap in a multilingual context. In: Purves, R., Gruber, S., Straumann, R., Hengl, T. (Eds.), Proceedings of Geomorphometry 2009. University of Zurich, Zurich, pp. 1316. Martha, T.R., Kerle, N., Jetten, V., van Westen, C.J., Kumar, K.V., 2010. Characterising spectral, spatial and morphometric properties of landslides for semi-automatic detection using object-oriented methods. Geomorphology 116, 2436. Miliaresis, G.C., 2001a. Extraction of bajadas from digital elevation models and satellite imagery. Computers and Geosciences 27, 11571167. Miliaresis, G.C., 2001b. Geomorphometric mapping of Zagros Ranges at regional scale. Computers and Geosciences 27, 775786. Miliaresis, G.C., 2006. Geomorphometric mapping of Asia Minor from GLOBE digital elevation model. Geograska Annaler Series a-Physical Geography 88A, 209221. Minar, J., Evans, I.S., 2008. Elementary forms for land surface segmentation: the theoretical basis of terrain analysis and geomorphological mapping. Geomorphology 95, 236259. Mller, M., Volk, M., Friedrich, K., Lymburner, L., 2008. Placing soil-genesis and transport processes into a landscape context: a multiscale terrain-analysis approach. Journal of

Burrough, P., Wilson, J., van Gaans, P., Hansen, A., 2001. Fuzzy k-means classication of topo-climatic data as an aid to forest mapping in the Greater Yellowstone Area, USA. Landscape Ecology 16, 523546. Cao, C., Lam, N.S.N., 1997. Understanding the scale and resolution effects in remote sensing and GIS. In: Quattrochi, D.A., Goodchild, M.F. (Eds.), Scale in Remote Sensing and GIS. CRC Press, Boca Raton, pp. 5772. Carter, J.R., 1992. The effect of data precision on the calculation of slope and aspect using gridded DEMs. Cartographica: The International Journal for Geographic Information and Geovisualization 29, 2234. Chase, C.G., 1992. Fluvial landsculpting and the fractal dimension of topography. Geomorphology 5, 3957. Cova, T.J., Goodchild, M.F., 2002. Extending geographical representation to include elds of spatial objects. International Journal of Geographical Information Science 16, 509532. Dehn, M., Grtner, H., Dikau, R., 2001. Principles of semantic modeling of landform structures. Computers and Geosciences 27, 10051010. Deng, Y., 2007. New trends in digital terrain analysis: landform denition, representation, and classication. Progress in Physical Geography 31, 405419. Deng, Y., Wilson, J.P., 2008. Multi-scale and multi-criteria mapping of mountain peaks as fuzzy entities. International Journal of Geographical Information Science 22, 205218. Deng, Y., Wilson, J.P., Bauer, B.O., 2007. DEM resolution dependencies of terrain attributes across a landscape. International Journal of Geographical Information Science 21, 187213. Deng, Y., Wilson, J., Gallant, J., 2008. Terrain analysis. In: Wilson, J., Fotheringham, S. (Eds.), Handbook of Geographic Information Science. Blackwell, Malden, USA, a.o., pp. 417435. Drgu, L., Blaschke, T., 2006. Automated classication of landform elements using object-based image analysis. Geomorphology 81, 330344. Drgu, L., Blaschke, T., 2008. Terrain segmentation and classication using srtm data. In: Zhou, Q., Lees, B., Tang, G.-A. (Eds.), Advances in Digital Terrain Analysis. Springer, Berlin, Heidelberg, pp. 141158. Drgu, L., Schauppenlehner, T., Muhar, A., Strobl, J., Blaschke, T., 2009a. Optimization of scale and parametrization for terrain segmentation: an application to soillandscape modeling. Computers and Geosciences 35, 18751883. Drgu, L., Eisank, C., Strasser, T., Blaschke, T., 2009b. A comparison of methods to incorporate scale in geomorphometry. In: Purves, R., Gruber, S., Straumann, R., Hengl, T. (Eds.), Proceedings Geomorphometry 2009: Geomorphometry 2009. University of Zurich, Zurich, pp. 133139. Drgu, L., Tiede, D., Levick, S., 2010. ESP: a tool to estimate scale parameters for multiresolution image segmentation of remotely sensed data. International Journal of Geographical Information Science 24, 859871. Drgu, L., Eisank, C., Strasser, T., in press. Local variance for multi-scale analysis in geomorphometry. Geomorphology. doi:10.1016/j.geomorph.2011.03.011. Dymond, J.R., Derose, R.C., Harmsworth, G.R., 1995. Automated mapping of land components from digital elevation data. Earth Surface Processes and Landforms 20, 131137. Eisank, C., 2010. A hierarchical system for multi-scale and object-based landform classication. In: Wallgrn, J.O., Lautenschtz, A.-K. (Eds.), Proceedings of the GIScience 2010 Doctoral Colloquium. Akademische Verlagsgesellschaft AKA GmbH, Heidelberg, Zurich, Switzerland, pp. 1722. Eisank, C., Drgu, L., 2010. Detecting characteristic scales of slope gradient. In: Car, A., Griesebner, G., Strobl, J. (Eds.), Geospatial Crossroads @ GI_Forum '10: Proceedings of the Geoinformatics Forum Salzburg. Wichmann, Berlin, pp. 4857. Eisank, C., Drgu, L., Gtz, J., Blaschke, T., 2010. Developing a semantic model of glacial landforms for object-based terrain classicationthe example of glacial cirques. In: Addink, E.A., Van Coillie, F.M.B. (Eds.), GEOBIA 2010-Geographic Object-Based Image Analysis. ISPRS Vol.No. XXXVIII-4/C7, Archives ISSN No. 16821777, Ghent University, Ghent, Belgium, 29 June2 July. Evans, I.S., 1972. General geomorphometry, derivatives of altitude, and descriptive statistics. In: Chorley, R.J. (Ed.), Spatial Analysis in Geomorphology. Methuen & Co. Ltd, London, pp. 1790. Evans, I.S., 1998. What do terrain statistics really mean? In: Lane, S., Richards, K., Chandler, J. (Eds.), Landform Monitoring, Modelling and Analysis. Wiley, Chichester, pp. 119138. Evans, I.S., 2003. Scale-specic landforms and aspects of the land surface. In: Evans, I.S., Dikau, R., Tokunaga, E., Ohmori, H., Hirano, M. (Eds.), Concepts and Modelling in Geomorphology: International Perspectives. Terrapub, Tokyo, pp. 6184. Evans, I.S., 2009. Allometric development of glacial cirques: an application of specic geomorphometry. In: Purves, R., Gruber, S., Straumann, R., Hengl, T. (Eds.), Proceedings Geomorphometry 2009: Geomorphometry 2009. University of Zurich, Zurich, pp. 248253. Evans, I.S., 2010. Allometry, scaling and scale-specicity of cirques, landslides and other landforms. Transactions of the Japanese Geomorphological Union 31, 133153. Evans, I.S., 2010. Geomorphometry and landform mapping: what is a landform? Paper for 41st International Binghamton Geomorphology Symposium (BGS), Geospatial Technologies and Geomorphological Mapping, Oct. 15-17, 2010, Columbia, South Carolina. Evans, I.S., McClean, C., 1995. The land surface is not unifractal: variograms, cirque scale and allometry. Zeitschrift fur Geomorphologie N.F. Supplement Band 101, 127147. Fisher, P., 1997. The pixel: a snare and a delusion. International Journal of Remote Sensing 18, 679685. Fisher, P., Wood, J., Cheng, T., 2004. Where is Helvellyn? Fuzziness of multi-scale landscape morphometry. Transactions of the Institute of British Geographers 29, 106128. Florinsky, I.V., Kuryakova, G.A., 2000. Determination of grid size for digital terrain modelling in landscape investigations exemplied by soil moisture distribution at a micro-scale. International Journal of Geographical Information Science 14, 815832.

L. Drgu, C. Eisank / Geomorphology 129 (2011) 183189 Plant Nutrition and Soil Science-Zeitschrift Fur Panzenernahrung Und Bodenkunde 171, 419430. Olaya, V., 2009. Basic land-surface parameters. In: Hengl, T., Reuter, H.I. (Eds.), GeomorphometryConcepts, Software, Applications: Developments in Soil Science, vol. 33. Elsevier, Amsterdam, pp. 141169. Openshaw, S., Taylor, P.J., 1979. A million or so correlation coefcients: three experiments on the modiable areal unit problem. In: Wrigley, N. (Ed.), Statistical Applications in the Spatial Sciences. Pion, London, pp. 127144. Pennock, D.J., Corre, M.D., 2001. Development and application of landform segmentation procedures. Soil and Tillage Research 58, 151162. Perron, J.T., Kirchner, J.W., Dietrich, W.E., 2008. Spectral signatures of characteristic spatial scales and nonfractal structure in landscapes. Journal of Geophysical Research 113, F04003. Pike, R.J., 1995. Geomorphometryprogress, practice, and prospect. Zeitschrift fur Geomorphologie Supplementband 101, 221238. Pike, R.J., 2000. Geomorphometrydiversity in quantitative surface analysis. Progress in Physical Geography 24, 120. Pike, R.J., Evans, I.S., Hengl, T., 2009. Geomorphometry: a brief guide. In: Hengl, T., Reuter, H.I. (Eds.), GeomorphometryConcepts, Software, Applications: Developments in Soil Science, vol. 33. Elsevier, Amsterdam, pp. 330. Qin, C.-Z., Zhu, A.X., Shi, X., Li, B.-L., Pei, T., Zhou, C.-H., 2009. Quantication of spatial gradation of slope positions. Geomorphology 110, 152161. Reuter, H.I., Wendroth, O., Kersebaum, K.C., 2006. Optimisation of relief classication for different levels of generalisation. Geomorphology 77, 7989. Romstad, B., Etzelmller, B., 2009. Structuring the digital elevation model into landform elements through watershed segmentation of curvature. In: Purves, R., Gruber, S., Straumann, R., Hengl, T. (Eds.), Proceedings of Geomorphometry 2009. University of Zurich, Zurich, Switzerland, pp. 5560. Rowbotham, D.N., Dudycha, D., 1998. GIS modelling of slope stability in Phewa Tal watershed, Nepal. Geomorphology 26, 151170. Savigear, R.A.G., 1965. A technique of morphological mapping. Annals of the Association of American Geographers 55, 514538. Schmidt, J., Andrew, R., 2005. Multi-scale landform characterization. Area 37, 341350. Schmidt, J., Dikau, R., 1999. Extracting geomorphometric attributes and objects from digital elevation modelssemantics, methods, future needs. In: Dikau, R., Saurer, H. (Eds.), GIS for Earth Surface Systems. Borntraeger, Berlin, pp. 153173. Schmidt, J., Hewitt, A., 2004. Fuzzy land element classication from DTMs based on geometry and terrain position. Geoderma 121, 243256. Schneevoigt, N.J., van der Linden, S., Thamm, H.-P., Schrott, L., 2008. Detecting Alpine landforms from remotely sensed imagery. A pilot study in the Bavarian Alps. Geomorphology 93, 104119. Shary, P.A., Sharaya, L.S., Mitusov, A.V., 2002. Fundamental quantitative methods of land surface analysis. Geoderma 107, 132. Smith, B., 1995. On drawing lines on a map. In: Frank, A.U., Kuhn, W., Mark, D.M. (Eds.), Spatial Information Theory. Proceedings of COSIT '95: Lecture Notes in Computer

189

Science. Springer Verlag, Berlin, pp. 475484. Heidelberg, Vienna, New York, London, Tokyo. Smith, M.P., Zhu, A.X., Burt, J.E., Stiles, C., 2006. The effects of DEM resolution and neighborhood size on digital soil survey. Geoderma 137, 5869. Stepinski, T.F., Bagaria, C., 2009. Segmentation-based unsupervised terrain classication for generation of physiographic maps. IEEE Geoscience and Remote Sensing Letters 6, 733737. Stepinski, T., Ghosh, S., Vilalta, R., 2006. Automatic recognition of landforms on Mars using terrain segmentation and classication. In: Todorovski, L., Lavrac, N., Jantke, K. (Eds.), Discovery Science Lecture Notes in Computer Science. Springer, Berlin, pp. 255266. Heidelberg, New York. Stepinski, T.F., Ghosh, S., Vilalta, R., 2007. Machine learning for automatic mapping of planetary surfaces. Proceedings 19th Innovative Applications of Articial Intelligence Conference (IAAI-2007), pp. 18071812. Strahler, A.H., Woodcock, C.E., Smith, J.A., 1986. On the nature of models in remote sensing. Remote Sensing of Environment 20, 121139. Strobl, J., 2008. Segmentation-based terrain classication. In: Zhou, Q., Lees, B., Tang, G.-a. (Eds.), Advances in Digital Terrain Analysis. Springer, Berlin, Heidelberg, pp. 125139. Tate, N.J., Wood, J., 2001. Fractals and scale dependencies in topography. In: Tate, N.J., Atkinson, P.M. (Eds.), Modelling Scale in Geographical Information Science. Wiley, Chichester, pp. 3551. van Asselen, S., Seijmonsbergen, A.C., 2006. Expert-driven semi-automated geomorphological mapping for a mountainous area using a laser DTM. Geomorphology 78, 309320. van Niekerk, A., 2010. A comparison of land unit delineation techniques for land evaluation in the Western Cape, South Africa. Land Use Policy 27, 937945. Wilson, J., Gallant, J. (Eds.), 2000. Terrain Analysis: Principles and Applications. Wiley, Chichester. Wood, J., 1996. The geomorphological characterisation of digital elevation models, PhD Thesis. University of Leicester, Leicester. Wood, J., 1998. Modelling the continuity of surface form using digital elevation models. Proceedings of the 8th international Symposium on Spatial Data Handling, pp. 725736. Wood, J., 2009. Geomorphometry in LandSerf. In: Hengl, T., Reuter, H.I. (Eds.), GeomorphometryConcepts, Software, Applications: Developments in Soil Science, vol. 33. Elsevier, Amsterdam, pp. 333349. Woodcock, C.E., Strahler, A.H., 1987. The factor of scale in remote-sensing. Remote Sensing of Environment 21, 311332. Zhang, J.X., Chang, K.-T., Wu, J.Q., 2008. Effects of DEM resolution and source on soil erosion modelling: a case study using the WEPP model. International Journal of Geographical Information Science 22, 925942. Zhu, A.X., Burt, J.E., Smith, M., Wang, R., Gao, J., 2008. The impact of neighbourhood size on terrain derivatives and digital soil mapping. In: Zhou, Q., Lees, B., Tang, G.-a. (Eds.), Advances in Digital Terrain Analysis. Springer, Berlin, Heidelberg, pp. 333348.