Image Space Adaptive Rendering

In this thesis, we develop an adaptive framework for Monte Carlo rendering, and more specifically for Monte Carlo Path Tracing (MCPT) and its derivatives. MCPT is attractive because it can handle a wide variety of light transport effects, such as depth of field, motion blur, indirect illumination, participating media, and others, in an elegant and unified framework. However, MCPT is a sampling-based approach, and is only guaranteed to converge in the limit, as the sampling rate grows to infinity. At finite sampling rates, MCPT renderings are often plagued by noise artifacts that can be visually distracting. The adaptive framework developed in this thesis leverages two core strategies to address noise artifacts in renderings: adaptive sampling and adaptive reconstruction. Adaptive sampling consists in increasing the sampling rate on a per pixel basis, to ensure that each pixel value is below a predefined error threshold. Adaptive reconstruction leverages the available samples on a per pixel basis, in an attempt to have an optimal trade-off between minimizing the residual noise artifacts and preserving the edges in the image. In our framework, we greedily minimize the relative Mean Squared Error (rMSE) of the rendering by iterating over sampling and reconstruction steps. Given an initial set of samples, the reconstruction step aims at producing the rendering with the lowest rMSE on a per pixel basis, and the next sampling step then further reduces the rMSE by distributing additional samples according to the magnitude of the residual rMSE of the reconstruction. This iterative approach tightly couples the adaptive sampling and adaptive reconstruction strategies, by ensuring that we only sample densely regions of the image where adaptive reconstruction cannot properly resolve the noise. In a first implementation of our framework, we demonstrate the usefulness of our greedy error minimization using a simple reconstruction scheme leveraging a filterbank of isotropic Gaussian filters. In a second implementation, we integrate a powerful edge aware filter that can adapt to the anisotropy of the image. Finally, in a third implementation, we leverage auxiliary feature buffers that encode scene information (such as surface normals, position, or texture), to improve the robustness of the reconstruction in the presence of strong noise.

Adaptive servo-ventilation as treatment of persistent central sleep apnea in post-acute ischemic stroke patients.

BACKGROUND Adaptive servo-ventilation (ASV) is a well-established treatment of central sleep apnea (CSA) related to congestive heart failure (CHF). Few studies have evaluated the effectiveness and adherence in patients with CSA of other etiologies, and even less is known about treatment of CSA in patients of post ischemic stroke. METHODS A single-centre retrospective analysis of ASV treatment for CSA in post-acute ischemic stroke patients without concomitant CHF was performed. Demographics, clinical data, sleep studies, ventilator settings, and adherence data were evaluated. RESULTS Out of 154 patients on ASV, 15 patients had CSA related to ischemic stroke and were started on ASV a median of 11 months after the acute cerebrovascular event. Thirteen out of the 15 patients were initially treated with continuous positive airway pressure (11/15) and bilevel positive airway pressure (2/15) therapy with unsatisfactory control of CSA. ASV significantly improved AHI (46.7 ± 24.3 vs 8.5 ± 12/h, P = 0.001) and reduced ESS (8.7 ± 5.7 vs 5.6 ± 2.5, P = 0.08) with a mean nightly use of ASV of 5.4 ± 2.4 h at 3 months after the initiation of treatment. Results were maintained at 6 months. CONCLUSION ASV was well tolerated and clinically effective in this group of patients with persistent CSA after ischemic stroke.

Conservation of the Cinereous Vulture Aegypius monachus in Spain (1966–2011): a bibliometric review of threats, research and adaptive management

Detecting and quantifying threats and researching and implementing management actions are key to improving the conservation status of endangered species. Bibliometric analysis can constitute a useful tool for the evaluation of such questions from a long-term perspective. Taking as a case study the Cinereous Vulture Aegypius monachus in Spain, we tested relationships between population dynamics, research efforts, existing threats and conservation milestones. The population growth of the species (from 206 pairs in 1976 to 2,068 in 2011) was parallelled by the increase in the total number of publications, the number of articles in SCI journals and the number of published works dealing with aspects of conservation, threats and management. These results are discussed in terms of cause-effect relationships taking into account that the influence of other non-mutually exclusive factors could also probably explain such associations. Similarly, we analysed the trend of the Cinereous Vulture breeding population with respect to different threats and indices of food availability, obtaining a positive correlation with the increase in big-game hunting bags in Spain. With respect to conservation milestones, we concluded that the current situation is positive in terms of the protection of the species and its habitat, with the situation in relation to food availability being unclear. Finally, we reviewed the main conservation actions that have been taken for the species in Spain and how these have been progressively modified based on new scientific and technical evidence, as an example of adaptive management applied to conservation.

An adaptive Newton-method based on a dynamical systems approach

The traditional Newton method for solving nonlinear operator equations in Banach spaces is discussed within the context of the continuous Newton method. This setting makes it possible to interpret the Newton method as a discrete dynamical system and thereby to cast it in the framework of an adaptive step size control procedure. In so doing, our goal is to reduce the chaotic behavior of the original method without losing its quadratic convergence property close to the roots. The performance of the modified scheme is illustrated with various examples from algebraic and differential equations.

The hp-adaptive FEM based on continuous Sobolev embeddings: isotropic refinements

The aim of this paper is to present a new class of smoothness testing strategies in the context of hp-adaptive refinements based on continuous Sobolev embeddings. In addition to deriving a modified form of the 1d smoothness indicators introduced in [26], they will be extended and applied to a higher dimensional framework. A few numerical experiments in the context of the hp-adaptive FEM for a linear elliptic PDE will be performed.

Herbaceous plant species invading natural areas tend to have stronger adaptive root foraging than other naturalized species

Although plastic root-foraging responses are thought to be adaptive, as they may optimize nutrient capture of plants, this has rarely been tested. We investigated whether nutrient-foraging responses are adaptive, and whether they pre-adapt alien species to become natural-area invaders. We grew 12 pairs of congeneric species (i.e., 24 species) native to Europe in heterogeneous and homogeneous nutrient environments, and compared their foraging responses and performance. One species in each pair is a USA natural-area invader, and the other one is not. Within species, individuals with strong foraging responses, measured as plasticity in root diameter and specific root length, had a higher biomass. Among species, the ones with strong foraging responses, measured as plasticity in root length and root biomass, had a higher biomass. Our results therefore suggest that root foraging is an adaptive trait. Invasive species showed significantly stronger root-foraging responses than non-invasive species when measured as root diameter. Biomass accumulation was decreased in the heterogeneous vs. the homogeneous environment. In aboveground, but not belowground and total biomass, this decrease was smaller in invasive than in non-invasive species. Our results show that strong plastic root-foraging responses are adaptive, and suggest that it might aid in pre-adapting species to becoming natural-area invaders.

Fully Adaptive Newton--Galerkin Methods for Semilinear Elliptic Partial Differential Equations

In this paper we develop an adaptive procedure for the numerical solution of general, semilinear elliptic problems with possible singular perturbations. Our approach combines both prediction-type adaptive Newton methods and a linear adaptive finite element discretization (based on a robust a posteriori error analysis), thereby leading to a fully adaptive Newton–Galerkin scheme. Numerical experiments underline the robustness and reliability of the proposed approach for various examples

The genomic substrate for adaptive radiation in African cichlid fish

Cichlid fishes are famous for large, diverse and replicated adaptive radiations in the Great Lakes of East Africa. To understand the molecular mechanisms underlying cichlid phenotypic diversity, we sequenced the genomes and transcriptomes of five lineages of African cichlids: the Nile tilapia (Oreochromis niloticus), an ancestral lineage with low diversity; and four members of the East African lineage: Neolamprologus brichardi/pulcher (older radiation, Lake Tanganyika), Metriaclima zebra (recent radiation, Lake Malawi), Pundamilia nyererei (very recent radiation, Lake Victoria), and Astatotilapia burtoni (riverine species around Lake Tanganyika). We found an excess of gene duplications in the East African lineage compared to tilapia and other teleosts, an abundance of non-coding element divergence, accelerated coding sequence evolution, expression divergence associated with transposable element insertions, and regulation by novel microRNAs. In addition, we analysed sequence data from sixty individuals representing six closely related species from Lake Victoria, and show genome-wide diversifying selection on coding and regulatory variants, some of which were recruited from ancient polymorphisms. We conclude that a number of molecular mechanisms shaped East African cichlid genomes, and that amassing of standing variation during periods of relaxed purifying selection may have been important in facilitating subsequent evolutionary diversification.

Contemporary ecotypic divergence during a recent range expansion was facilitated by adaptive introgression

Although rapid phenotypic evolution during range expansion associated with colonization of contrasting habitats has been documented in several taxa, the evolutionary mechanisms that underlie such phenotypic divergence have less often been investigated. A strong candidate for rapid ecotype formation within an invaded range is the three-spine stickleback in the Lake Geneva region of central Europe. Since its introduction only about 140 years ago, it has undergone a significant expansion of its range and its niche, now forming phenotypically differentiated parapatric ecotypes that occupy either the pelagic zone of the large lake or small inlet streams, respectively. By comparing museum collections from different times with contemporary population samples, we here reconstruct the evolution of parapatric phenotypic divergence through time. Using genetic data from modern samples, we infer the underlying invasion history. We find that parapatric habitat-dependent phenotypic divergence between the lake and stream was already present in the first half of the twentieth century, but the magnitude of differentiation increased through time, particularly in antipredator defence traits. This suggests that divergent selection between the habitats occurred and was stable through much of the time since colonization. Recently, increased phenotypic differentiation in antipredator defence traits likely results from habitat-dependent selection on alleles that arrived through introgression from a distantly related lineage from outside the Lake Geneva region. This illustrates how hybridization can quickly promote phenotypic divergence in a system where adaptation from standing genetic variation was constrained.

Disentangling the role of phenotypic plasticity and genetic divergence in contemporary ecotype formation during a biological invasion

The occurrence of contemporary ecotype formation through adaptive divergence of populations within the range of an invasive species typically requires standing genetic variation but can be facilitated by phenotypic plasticity. The relative contributions of both of these to adaptive trait differentiation have rarely been simultaneously quantified in recently diverging vertebrate populations. Here we study a case of intraspecific divergence into distinct lake and stream ecotypes of threespine stickleback that evolved in the past 140 years within the invasive range in Switzerland. Using a controlled laboratory experiment with full-sib crosses and treatments mimicking a key feature of ecotypic niche divergence, we test if the phenotypic divergence that we observe in the wild results from phenotypic plasticity or divergent genetic predisposition. Our experimental groups show qualitatively similar phenotypic divergence as those observed among wild adults. The relative contribution of plasticity and divergent genetic predisposition differs among the traits studied, with traits related to the biomechanics of feeding showing a stronger genetic predisposition, whereas traits related to locomotion are mainly plastic. These results implicate that phenotypic plasticity and standing genetic variation interacted during contemporary ecotype formation in this case.

Fast adaptive responses in the oral jaw of Lake Victoria cichlids

Rapid morphological changes in response to fluctuating natural environments are a common phenomenon in species that undergo adaptive radiation. The dramatic ecological changes in Lake Victoria provide a unique opportunity to study environmental effects on cichlid morphology. This study shows how four haplochromine cichlids adapted their premaxilla to a changed diet over the past 30 years. Directly after the diet change toward larger and faster prey in the late 1980s, the premaxilla (upper jaw) changed in a way that is in agreement with a more food manipulating feeding style. During the 2000s, two zooplanktivorous species showed a reversal of morphological changes after returning to their original diet, whereas two other species showed no reversal of diet and morphology. These rapid changes indicate a potential for extremely fast adaptive responses to environmental fluctuations, which are likely inflicted by competition release and increase, and might have a bearing on the ability of haplochromines to cope with environmental changes. These responses could be due to rapid genetic change or phenotypic plasticity, for which there is ample evidence in cichlid fish structures associated with food capture and processing. These versatile adaptive responses are likely to have contributed to the fast adaptive radiation of haplochromines.