Minimum spanning trees for valley and ridge characterization in digital elevation maps

Texture synthesis employs neighbourhood matching to generate appropriate new content. Terrain synthesis has the added constraint that new content must be geographically plausible. The profile recognition and polygon breaking algorithm (PPA) [Chang et al. 1998] provides a robust mechanism for characterizing terrain as systems of valley and ridge lines in digital elevation maps. We exploit this to create a terrain characterization metric that is robust, efficient to compute and is sensitive to terrain properties.

Terrain regions are characterized as a minimum spanning tree derived from a graph created from the sample points of the elevation map which are encoded as weights in the edges of the graph. This formulation allows us to provide a single consistent feature definition that is sensitive to the pattern of ridges and valleys in the terrain Alternative formulations of these weights provide richer characteristicmeasures and we provide examples of alternate definitions based on curvature and contour measures.

We show that the measure is robust, with a significant portion derived directly from information local to the terrain sample. Global terrain characteristics introduce the issue of over- and underconnected valley/ridge lines when working with sub-regions. This is addressed by providing two graph construction strategies, which respectively provide an upper bound on connectivity as a single spanning tree, and a lower bound as a forest of trees.

Efficient minimum spanning tree algorithms are adapted to the context of terrain data and are shown to provide substantially better performance than previous PPA implementations. In particular, these are able to characterize valley and ridge behaviour at every point even in large elevation maps, providing a measure sensitive to terrain features at all scales.

The resulting graph based formulation provides an efficient and elegant algorithm for characterizing terrain features. The measure can be calculated efficiently, is robust under changes of neighbourhood position, size and resolution and the hybrid measure is sensitive to terrain features both locally and globally.

Habitat classification of temperate marine macroalgal communities using bathymetric LiDAR

Here, we evaluated the potential of using bathymetric Light Detection and Ranging (LiDAR) to characterise shallow water (<30 m) benthic habitats of high energy subtidal coastal environments. Habitat classification, quantifying benthic substrata and macroalgal communities, was achieved in this study with the application of LiDAR and underwater video groundtruth data using automated classification techniques. Bathymetry and reflectance datasets were used to produce secondary terrain derivative surfaces (e.g., rugosity, aspect) that were assumed to influence benthic patterns observed. An automated decision tree classification approach using the Quick Unbiased Efficient Statistical Tree (QUEST) was applied to produce substrata, biological and canopy structure habitat maps of the study area. Error assessment indicated that habitat maps produced were primarily accurate (>70%), with varying results for the classification of individual habitat classes; for instance, producer accuracy for mixed brown algae and sediment substrata, was 74% and 93%, respectively. LiDAR was also successful for differentiating canopy structure of macroalgae communities (i.e., canopy structure classification), such as canopy forming kelp versus erect fine branching algae. In conclusion, habitat characterisation using bathymetric LiDAR provides a unique potential to collect baseline information about biological assemblages and, hence, potential reef connectivity over large areas beyond the range of direct observation. This research contributes a new perspective for assessing the structure of subtidal coastal ecosystems, providing a novel tool for the research and management of such highly dynamic marine environments. © 2014 by the authors; licensee MDPI, Basel, Switzerland.

Elevation in tanis expression alters glucose metabolism and insulin sensitivity in H4IIE cells

Increased hepatic glucose output and decreased glucose utilization are implicated in the development of type 2 diabetes. We previously reported that the expression of a novel gene, Tanis, was upregulated in the liver during fasting in the obese/diabetic animal model Psammomys obesus. Here, we have further studied the protein and its function. Cell fractionation indicated that Tanis was localized in the plasma membrane and microsomes but not in the nucleus, mitochondria, or soluble protein fraction. Consistent with previous gene expression data, hepatic Tanis protein levels increased more significantly in diabetic P. obesus than in nondiabetic controls after fasting. We used a recombinant adenovirus to increase Tanis expression in hepatoma H4IIE cells and investigated its role in metabolism. Tanis overexpression reduced glucose uptake, basal and insulin-stimulated glycogen synthesis, and glycogen content and attenuated the suppression of PEPCK gene expression by insulin, but it did not affect insulin-stimulated insulin receptor phosphorylation or triglyceride synthesis. These results suggest that Tanis may be involved in the regulation of glucose metabolism, and increased expression of Tanis could contribute to insulin resistance in the liver.

Spatial prediction of rufous bristlebird habitat in a coastal heathland: a GIS-based approach

1. To develop a conservation management plan for a species, knowledge of its distribution and spatial arrangement of preferred habitat is essential. This is a difficult task, especially when the species of concern is in low   abundance. In south-western Victoria, Australia, populations of the rare rufous bristlebird Dasyornis broadbenti are threatened by fragmentation of suitable habitat. In order to improve the conservation status of this species, critical habitat requirements must be identified and a system of corridors must be established to link known populations. A predictive spatial model of rufous bristlebird habitat was developed in order to identify critical areas requiring preservation, such as corridors for dispersal.
2. Habitat models generated using generalized linear modelling techniques can assist in delineating the specific habitat requirements of a species. Coupled with geographic information system (GIS) technology, these models can be extrapolated to produce maps displaying the spatial configuration of suitable habitat.
3. Models were generated using logistic regression, with bristlebird presence or absence as the dependent variable and landscape variables, extracted from both GIS data layers and multispectral digital imagery, as the predictors. A multimodel inference approach based on Akaike’s information criterion was used and the resulting model was applied in a GIS to extrapolate predicted likelihood of occurrence across the entire area of concern. The predictive performance of the selected model was evaluated using the receiver operating characteristic (ROC) technique. A hierarchical partitioning protocol was used to identify the predictor variables most likely to influence variation in the dependent variable. Probability of species presence was used as an index of habitat suitability.
4. Negative associations between rufous bristlebird presence and  increasing elevation, 'distance to cree', 'distance to coast' and sun index were evident, suggesting a preference for areas relatively low in altitude, in close proximity to the coastal fringe and drainage lines, and receiving less direct sunlight. A positive association with increasing habitat complexity also suggested that this species prefers areas containing high vertical density of vegetation.
5. The predictive performance of the selected model was shown to be high (area under the curve 0·97), indicating a good fit of the model to the data. Hierarchical partitioning analysis showed that all the variables considered had significant  independent contributions towards explaining the variation in the dependent variable. The proportion of the total study area that was predicted as suitable habitat for the rufous bristlebird (using probability of occurrence at a ≥0·5 level ) was 16%.
6. Synthesis and applications. The spatial model clearly delineated areas predicted as highly suitable rufous bristlebird habitat, with evidence of potential corridors linking coastal and inland populations via gullies. Conservation of this species will depend on management actions that protect the critical habitats identified in the model. A multi-scale  approach to the modelling process is recommended whereby a spatially explicit model is first generated using landscape variables extracted from a GIS, and a second model at site level is developed using fine-scale habitat variables measured on the ground. Where there are constraints on the time and cost involved in measuring finer scale variables, the first step alone can be used for conservation planning.

Landscape characteristics associated with species richness and occurrence of small native mammals inhabiting a coastal heathland: a spatial modelling approach

In the coastal region of south-western Victoria, Australia, populations of native small mammal species are restricted to patches of suitable habitat in a highly fragmented landscape. The size and spatial arrangement of these patches is likely to influence both the occupancy and richness of species at a location. Geographic Information System (GIS)-based habitat models of the species richness of native small mammals, and individual species  occurrences, were developed to produce maps displaying the spatial  configuration of suitable habitat. Models were generated using either generalised linear Poisson regression (for species richness) or logistic regression (for species occurrences) with species richness or  presence/absence as the dependent variable and landscape variables, extracted from both GIS data layers and multi-spectral digital imagery, as the predictor variables. A multi-model inference approach based on the Akaike Information Criterion was used and the resulting model was applied in a GIS framework to extrapolate predicted richness/likelihood of occurrence across the entire area of the study. A negative association between species  richness and elevation, habitat complexity and sun index indicated that richness within the study area decreases with increasing altitude, vertical vegetation structure and exposure to solar radiation. Landform  characteristics were important (to varying degrees) in determining habitat occupancy for all of the species examined, while the influence of habitat complexity was important for only one of the species. Performance of all but one of the models generated using presence/absence data was high, as indicated by the area under the curve of a receiver-operating characteristic plot. The effective conservation of the small mammal species in the area of concern is likely to depend on management actions that promote the protection of the critical habitats identified in the models.

Modelling habitat suitability of the swamp antechinus (Antechinus minimus maritimus) in the coastal heathlands of southern Victoria, Australia

In recent years, predictive habitat distribution models, derived by combining multivariate statistical analyses with Geographic Information System (GIS) technology, have been recognised for their utility in conservation planning. The size and spatial arrangement of suitable habitat can influence the long-term persistence of some faunal species. In southwestern Victoria, Australia, populations of the rare swamp antechinus (Antechinus minimus maritimus) are threatened by further fragmentation of suitable habitat. In the current study, a spatially explicit habitat suitability model was developed for A. minimus that incorporated a measure of vegetation structure. Models were generated using logistic regression with species presence or absence as the dependent variable and landscape variables, extracted from both GIS data layers and multi-spectral digital imagery, as the predictors. The most parsimonious model, based on the Akaike Information Criterion, was spatially extrapolated in the GIS. Probability of species presence was used as an index of habitat suitability. A negative association between A. minimus presence and both elevation and habitat complexity was evidenced, suggesting a preference for relatively low altitudes and a vegetation structure of low vertical complexity. The predictive performance of the selected model was shown to be high (91%), indicating a good fit of the model to the data. The proportion of the study area predicted as suitable habitat for A. minimus (Probability of occurrence greater-or-equal, slanted0.5) was 11.7%. Habitat suitability maps not only provide baseline information about the spatial arrangement of potentially suitable habitat for a species, but they also help to refine the search for other populations, making them an important conservation tool.

The influence of weather and solar elevation on perceived colour of Blue Lake, Mount Gambier, South Australia

Previous studies of the remarkable seasonal colour changes of Blue Lake, Mount Gambier, South Australia have speculated on the roles of weather and solar elevation in this phenomenon. In this study the influence of weather and solar elevation on apparent colour is examined. Solar elevation and some weather variables were found to have a statistically significant influence, particularly when Blue Lake is undergoing transition from its blue to grey stage. However, the proportion of the overall variation in colour explained by solar elevation and weather was only 16%, so it is concluded that in-lake properties are probably the main determinants of colour.

Western maps/Yanyuwa meaning: an interview with John Bradley

In July 2003 an important one-volume text, Forget about Flinders: A Yanyuwa atlas of the south west gulf of Carpentaria produced in a limited edition of 14 copies, returned to Yanyuwa country and to the families who collaborated with John Bradley and artist Nona Cameron on the project. Subsequently, a second edition of 20 copies has been released, mainly to institutions. It is the most comprehensive attempt yet to restore Yanyuwa names to country and to produce a multilayered, dynamic, history-rich, and bilingual representation of how country is known in this community, and how the central song cycle texts intersect with Yanyuwa tradition. What follows is a condensed and edited interview with Frances Devlin-Glass, in which John Bradley discusses the motivations, the hybridised methodologies employed, the innovations of this new genre, and the pedagogical ends served by this latest iteration of Yanyuwa song cycles.

A multi-wavelet based technique for calculating dense 2D disparity maps from stereo

A vision based approach for calculating accurate 3D models of the objects is presented. Generally industrial visual inspection systems capable of accurate 3D depth estimation rely on extra hardware tools like laser scanners or light pattern projectors. These tools improve the accuracy of depth estimation but also make the vision system costly and cumbersome. In the proposed algorithm, depth and dimensional accuracy of the produced 3D depth model depends on the existing reference model instead of the information from extra hardware tools. The proposed algorithm is a simple and cost effective software based approach to achieve accurate 3D depth estimation with minimal hardware involvement. The matching process uses the well-known coarse to fine strategy, involving the calculation of matching points at the coarsest level with consequent refinement up to the finest level. Vector coefficients of the wavelet transform-modulus are used as matching features, where wavelet transform-modulus maxima defines the shift invariant high-level features with phase pointing to the normal of the feature surface. The technique addresses the estimation of optimal corresponding points and the corresponding 2D disparity maps leading to the creation of accurate depth perception model.

Developing and presenting conceptual maps of course content

Teaching online involves providing an environment that is interactive and engaging. A large part of this is providing suitable learning resources. In this talk we will demonstrate an efficient method for producing conceptual maps of the actual course content, showing the structure of the subject for students in a visual way. The structures that result allows for learning resources to be linked in as required. The maps are developed using PowerPoint but they can be deployed in a web-friendly format or on CD-ROM.

Clustering massive high dimensional data with dynamic feature maps

This paper presents an algorithm based on the Growing Self Organizing Map (GSOM) called the High Dimensional Growing Self Organizing Map with Randomness (HDGSOMr) that can cluster massive high dimensional data efficiently. The original GSOM algorithm is altered to accommodate for the issues related to massive high dimensional data. These modifications are presented in detail with experimental results of a massive real-world dataset.