An approximate nearest neighbors search algorithm for low-dimensional grid locations

We propose a new algorithm for the problem of approximate nearest neighbors (ANN) search in a regularly spaced low-dimensional grid for interpolation applications. It associates every sampled point to its nearest interpolation location, and then expands its influence to neighborhood locations in the grid, until the desired number of sampled points is achieved on every grid location. Our approach makes use of knowledge on the regular grid spacing to avoid measuring the distance between sampled points and grid locations. We compared our approach with four different state-of-the-art ANN algorithms in a large set of computational experiments. In general, our approach requires low computational effort, especially for cases with high density of sampled points, while the observed error is not significantly different. At the end, a case study is shown, where the ionosphere dynamics is predicted daily using samples from a mathematical model, which runs in parallel at 56 different longitude coordinates, providing sampled points not well distributed that follow Earth’s magnetic field-lines. Our approach overcomes the comparative algorithms when the ratio between the number of sampled points and grid locations is over 2849:1.     

Martian mud volcanism: Terrestrial analogs and implications for formational scenarios

The geology of Mars and the stratigraphic characteristics of its uppermost crust (mega-regolith) suggest that some of the pervasively-occurring pitted cones, mounds, and flows may have formed through processes akin to terrestrial mud volcanism. A comparison of terrestrial mud volcanism suggests that equivalent Martian processes likely required discrete sedimentary depocenters, volatile-enriched strata, buried rheological instabilities, and a mechanism of destabilization to initiate subsurface flow. We outline five formational scenarios whereby Martian mud volcanism might have occurred: (A) rapid deposition of sediments, (B) volcano-induced destabilization, (C) tectonic shortening, (D) long-term, load-induced subsidence, and (E) seismic shaking. We describe locations within and around the Martian northern plains that broadly fit the geological context of these scenarios and which contain mud volcano-like landforms. We compare terrestrial and Martian satellite images and examine the geological settings of mud volcano provinces on Earth in order to describe potential target areas for piercement structures on Mars. Our comparisons help to evaluate not only the role of water as a functional component of geological processes on Mars but also how Martian mud volcanoes could provide samples of otherwise inaccessible strata, some of which could contain astrobiological evidence.     

Fatty acids dynamics during embryonic development in genus Uca (Brachyura: Ocypodidae), from the mangroves of Inhaca Island,Mozambique

Variations in egg volume and fatty acid (FA) content through embryogenesis were evaluated in Uca species from Inhaca island, Mozambique. Egg volume increased 96.1%, 93.3%, 84.2%, 92.9%, 96.3%, respectively, in Uca annulipes, Uca inversa, Uca urvillei, Uca chlorophthalmus and Uca vocans (p < 0.05). Fatty acid content decreased through embryogenesis, showing its importance as fuel during embryonic development. Major fatty acids were 16:0, 18:0, 16:1n-7, 18:1n-9, 18:1n-7, 18:2n-6, 20:5n-3 and 20:4n-3. Unsaturated fatty acids (UFA) and saturated fatty acids (SFA) were used up at a similar rate for U. annulipes and U. inversa contrarily to the other three species. Within the UFA, MUFA were more consumed than PUFA for all species except U. chlorophthalmus. The high values detected for fatty acid trophic markers (essential C₁₈ and C₂₀ PUFAs) and odd-numbered fatty acid suggest that Uca species occupy medium trophic level, primarily omnivores and scavengers/detritivores consuming algae common in the intertidal habitats. The fatty acid consumption pattern during embryonic development was essentially similar between species with some variation as expected, as FA content varies within species mainly due to female feeding ecology, nutritional and physiological conditions, differential demands on resource allocation and geographic and seasonal variations in embryonic development.     

Understanding spatial and temporal dynamics of key environmental characteristics in a mesotidal Atlantic estuary (Douro,NW Portugal)

Ecosystem management and decision making process are dependent of a good knowledge of ecosystem functioning. Conceptual models allow knowledge organization through representation of relationships between variables and processes, facilitating management decisions. In this study, spatial and temporal characterization of key environmental variables, as well as relationships between them, was studied aiming the design of a conceptual model of the Douro estuary. This temperate mesotidal estuary is limited upstream by a hydroelectric power dam that controls freshwater inflow and prevents the propagation of the tide upstream, which, in turn, influences water circulation and biogeochemical dynamics of the system. During one year, from December 2002 to December 2003, water column data were collected monthly at 10 stations along the estuary, during ebb and flood tides. Spatial and temporal variability of water column salinity, temperature, nutrients, phytoplankton biomass, total particulate matter (TPM), phytoplankton primary production (PP), faecal coliform bacteria (FC) and community respiration (CR) were analysed. Salinity stratification was assessed by means of the Estuary Number (Ne) and variation of this index as well as other key characteristics with river flow was analysed. Freshwater discharge controlled salinity stratification and freshwater residence time. Ne indicated that the Douro was stratified for river flows <300 m³ s⁻¹, and freshwater residence time was >1 day for the same conditions. A decaying exponential relationship between PP and river flow was found, whereas nitrate and TPM increased logarithmically and linearly, respectively, with river flow. Regarding spatial distribution, nitrate and PP decreased downstream, showing that the river was a source of nutrients and phytoplankton, while the opposite trend was found for TPM, FC, ammonium and CR. The latter increase was probably due to untreated sewage discharge in the urbanized middle and lower estuarine stretches. Reduction of nitrate coming from the watershed and of bacterial contamination in the urban stretches of this highly modified water body, according to the European Water Framework Directive, emerges as the main water quality issues for this estuarine ecosystem.     

On the 60-month cycle of multivariate ENSO index

Many point indices have been developed to describe El Niño/Southern Oscillation, but the multivariate El Niño Southern Oscillation (ENSO) index (MEI) is considered the most representative since it links six different meteorological parameters measured over the tropical Pacific. Spectral analysis with appropriate data reduction techniques of monthly values of MEI (1950–2008) has allowed the identification of a large 60-month cycle, statistically confident at a level larger than 99%. The highest values of MEI (typical of El Niño events) and the lowest values of MEI (typical of La Niña events) are concordant with respective maxima and minima values of the identified 60-month cycle.     

Performance evaluation of automated approaches to building detection in multi-source aerial data

Automated approaches to building detection in multi-source aerial data are important in many applications, including map updating, city modeling, urban growth analysis and monitoring of informal settlements. This paper presents a comparative analysis of different methods for automated building detection in aerial images and laser data at different spatial resolutions. Five methods are tested in two study areas using features extracted at both pixel level and object level, but with the strong prerequisite of using the same training set for all methods. The evaluation of the methods is based on error measures obtained by superimposing the results on a manually generated reference map of each area. The results in both study areas show a better performance of the Dempster-Shafer and the AdaBoost methods, although these two methods also yield a number of unclassified pixels. The method of thresholding a normalized DSM performs well in terms of the detection rate and reliability in the less vegetated Mannheim study area, but also yields a high rate of false positive errors. The Bayesian methods perform better in the Memmingen study area where buildings have more or less the same heights.     

Substrate influence and temporal changes on periphytic biomass accrual and metabolism in a tropical humic lagoon

We performed a field experiment in a tropical humic coastal lagoon to evaluate periphyton biomass accrual and metabolism on three different substrates (1) plastic ribbons, (2) green and (3) senescent leaves of the emergent macrophyte Typha domingensis) over 30 days. The contribution of autotrophic biomass decreased as total biomass increased over the time. Mean periphytic ash free dry weight ranged from 0.8 to 5.6 mg cm⁻², but periphyton chlorophyll a concentrations presented shorter amplitudes, which oscillated from 0.12 to 0.44 μg cm⁻² throughout the experiment. Periphyton metabolism was overall heterotrophic on all substrates, especially on senescent leaves. Our data show that substrate type influenced both biomass accrual and periphyton net productivity and respiration rates throughout periphyton development and highlighted the dominance of heterotrophic metabolism. The periphyton respiration may be subsidized by both water- and substrate-derived allochthonous energy pathways, shedding light on the role of periphytic assemblages to the carbon cycling, as a source of CO₂ to the system.     

The slope aspect: A predisposing factor for landsliding?

The influence of slope aspect on the distribution of landslides was studied in the Milia and Roglio basins in Tuscany, Italy. For each basin, the new Tuscany region landslide inventory that was initiated in 2010 was used. The landslides were split into separate datasets based on their prevailing movement typology. To assess the results that were obtained from the different slope aspect values, maps of the lithology, slope angle, distances to streams, and distances to tectonic lineaments were included in the bivariate statistical analysis as comparison terms. For each basin, all of the geo-environmental factor maps were compared with the different landslide typologies with GIS software. Pearson's Chi² (χ²) coefficient was used to test the degree of spatial association between each predictor variable and landslide type. In addition, Cramer's V test was used to quantify the strength of the degree of association. Next, a conditional analysis was applied to all of the possible combinations that occurred between the slope aspect and other landslide-predisposing factors. Overall, the slope aspect significantly affected the distribution of superficial landslide types, but apparently not that of other landslide types.