Development of phase retrieval algorithm and techniques for optical spectrum analysis

Coherent anti-Stokes Raman scattering is the powerful method of laser spectroscopy in which significant successes are achieved. However, the non-linear nature of CARS complicates the analysis of the received spectra. The objective of this Thesis is to develop a new phase retrieval algorithm for CARS. It utilizes the maximum entropy method and the new wavelet approach for spectroscopic background correction of a phase function. The method was developed to be easily automated and used on a large number of spectra of different substances.. The algorithm was successfully tested on experimental data.

Efficient total variation algorithm for fetal MRI reconstruction

Fetal MRI reconstruction aims at finding a high-resolution image given a small set of low-resolution images. It is usually modeled as an inverse problem where the regularization term plays a central role in the reconstruction quality. Literature has considered several regularization terms s.a. Dirichlet/Laplacian energy [1], Total Variation (TV)based energies [2,3] and more recently non-local means [4]. Although TV energies are quite attractive because of their ability in edge preservation, standard explicit steepest gradient techniques have been applied to optimize fetal-based TV energies. The main contribution of this work lies in the introduction of a well-posed TV algorithm from the point of view of convex optimization. Specifically, our proposed TV optimization algorithm for fetal reconstruction is optimal w.r.t. the asymptotic and iterative convergence speeds O(1/n(2)) and O(1/root epsilon), while existing techniques are in O(1/n) and O(1/epsilon). We apply our algorithm to (1) clinical newborn data, considered as ground truth, and (2) clinical fetal acquisitions. Our algorithm compares favorably with the literature in terms of speed and accuracy.

Question Waves: A multicast query routing algorithm for social search

This paper describes Question Waves, an algorithm that can be applied to social search protocols, such as Asknext or Sixearch. In this model, the queries are propagated through the social network, with faster propagation through more trustable acquaintances. Question Waves uses local information to make decisions and obtain an answer ranking. With Question Waves, the answers that arrive first are the most likely to be relevant, and we computed the correlation of answer relevance with the order of arrival to demonstrate this result. We obtained correlations equivalent to the heuristics that use global knowledge, such as profile similarity among users or the expertise value of an agent. Because Question Waves is compatible with the social search protocol Asknext, it is possible to stop a search when enough relevant answers have been found; additionally, stopping the search early only introduces a minimal risk of not obtaining the best possible answer. Furthermore, Question Waves does not require a re-ranking algorithm because the results arrive sorted

Robust DNA Methylation in the Clonal Raider Ant Brain.

Social insects are promising model systems for epigenetics due to their immense morphological and behavioral plasticity. Reports that DNA methylation differs between the queen and worker castes in social insects [1-4] have implied a role for DNA methylation in regulating division of labor. To better understand the function of DNA methylation in social insects, we performed whole-genome bisulfite sequencing on brains of the clonal raider ant Cerapachys biroi, whose colonies alternate between reproductive (queen-like) and brood care (worker-like) phases [5]. Many cytosines were methylated in all replicates (on average 29.5% of the methylated cytosines in a given replicate), indicating that a large proportion of the C. biroi brain methylome is robust. Robust DNA methylation occurred preferentially in exonic CpGs of highly and stably expressed genes involved in core functions. Our analyses did not detect any differences in DNA methylation between the queen-like and worker-like phases, suggesting that DNA methylation is not associated with changes in reproduction and behavior in C. biroi. Finally, many cytosines were methylated in one sample only, due to either biological or experimental variation. By applying the statistical methods used in previous studies [1-4, 6] to our data, we show that such sample-specific DNA methylation may underlie the previous findings of queen- and worker-specific methylation. We argue that there is currently no evidence that genome-wide variation in DNA methylation is associated with the queen and worker castes in social insects, and we call for a more careful interpretation of the available data.

Environmental influence on the phenotype of ant workers revealed by common garden experiment

Many organism traits vary along environmental gradients. Common garden experiments provide powerful means to disentangle the role of intrinsic factors, such as genetic or maternal effects, from extrinsic environmental factors in shaping phenotypic variation. Here, we investigate body size and lipid content variation in workers of the socially polymorphic ant Formica selysi along several independent elevation gradients in Switzerland. We compare field-collected workers and workers sampled as eggs from the same colonies but reared in common laboratory conditions. Overall, field-collected workers from high elevation are larger than those from low elevation, but the trend varies substantially among valleys. The same pattern is recovered when the eggs are reared in a common garden, which indicates that body size variation along elevation gradients and valleys is partly explained by genetic or maternal effects. However, both body size and lipid content exhibit significantly greater variation in field-collected workers than in laboratory-reared workers. Hence, much of the phenotypic variation results from a plastic response to the environment, rather than from genetic differences. Eggs from different elevations also show no significant difference in development time in the common garden. Overall, selection on individual worker phenotypes is unlikely to drive the altitudinal distribution of single- and multiple-queen colonies in this system, as phenotypic variation tends to be plastic and can be decoupled from social structure. This study provides insights into the interplay between individual phenotypic variation and social organization and how the two jointly respond to differing environmental conditions.

Pose-based SLAM with probabilistic scan matching algorithm using a mechanical scanned imaging sonar

This paper proposes a pose-based algorithm to solve the full SLAM problem for an autonomous underwater vehicle (AUV), navigating in an unknown and possibly unstructured environment. The technique incorporate probabilistic scan matching with range scans gathered from a mechanical scanning imaging sonar (MSIS) and the robot dead-reckoning displacements estimated from a Doppler velocity log (DVL) and a motion reference unit (MRU). The proposed method utilizes two extended Kalman filters (EKF). The first, estimates the local path travelled by the robot while grabbing the scan as well as its uncertainty and provides position estimates for correcting the distortions that the vehicle motion produces in the acoustic images. The second is an augment state EKF that estimates and keeps the registered scans poses. The raw data from the sensors are processed and fused in-line. No priory structural information or initial pose are considered. The algorithm has been tested on an AUV guided along a 600 m path within a marina environment, showing the viability of the proposed approach

A concurrent region growing algorithm guided by circumscribed contours

Image segmentation of natural scenes constitutes a major problem in machine vision. This paper presents a new proposal for the image segmentation problem which has been based on the integration of edge and region information. This approach begins by detecting the main contours of the scene which are later used to guide a concurrent set of growing processes. A previous analysis of the seed pixels permits adjustment of the homogeneity criterion to the region's characteristics during the growing process. Since the high variability of regions representing outdoor scenes makes the classical homogeneity criteria useless, a new homogeneity criterion based on clustering analysis and convex hull construction is proposed. Experimental results have proven the reliability of the proposed approach

Shout and Act: an Algorithm for Digital Objects Preservation Inspired from Rescue Robots

We adapt the Shout and Act algorithm to Digital Objects Preservation where agents explore file systems looking for digital objects to be preserved (victims). When they find something they “shout” so that agent mates can hear it. The louder the shout, the urgent or most important the finding is. Louder shouts can also refer to closeness. We perform several experiments to show that this system works very scalably, showing that heterogeneous teams of agents outperform homogeneous ones over a wide range of tasks complexity. The target at-risk documents are MS Office documents (including an RTF file) with Excel content or in Excel format. Thus, an interesting conclusion from the experiments is that fewer heterogeneous (varying skills) agents can equal the performance of many homogeneous (combined super-skilled) agents, implying significant performance increases with lower overall cost growth. Our results impact the design of Digital Objects Preservation teams: a properly designed combination of heterogeneous teams is cheaper and more scalable when confronted with uncertain maps of digital objects that need to be preserved. A cost pyramid is proposed for engineers to use for modeling the most effective agent combinations

An energy efficient vertical handover decision algorithm

As wireless communications evolve towards heterogeneousnetworks, mobile terminals have been enabled tohandover seamlessly from one network to another. At the sametime, the continuous increase in the terminal power consumptionhas resulted in an ever-decreasing battery lifetime. To that end,the network selection is expected to play a key role on howto minimize the energy consumption, and thus to extend theterminal lifetime. Hitherto, terminals select the network thatprovides the highest received power. However, it has been provedthat this solution does not provide the highest energy efficiency.Thus, this paper proposes an energy efficient vertical handoveralgorithm that selects the most energy efficient network thatminimizes the uplink power consumption. The performance of theproposed algorithm is evaluated through extensive simulationsand it is shown to achieve high energy efficiency gains comparedto the conventional approach.

Niche Differentiation and Fine-Scale Projections for Argentine Ants Based on Remotely Sensed Data

Modeling ecological niches of species is a promising approach for predicting the geographic potential of invasive species in new environments. Argentine ants (Linepithema humile) rank among the most successful invasive species: native to South America, they have invaded broad areas worldwide. Despite their widespread success, little is known about what makes an area susceptible - or not - to invasion. Here, we use a genetic algorithm approach to ecological niche modeling based on high-resolution remote-sensing data to examine the roles of niche similarity and difference in predicting invasions by this species. Our comparisons support a picture of general conservatism of the species' ecological characteristics, in spite of distinct geographic and community contexts

Ascertaining Key Factors Behind the Coexistence of the Native Ant Species Plagiolepis pygmaea with the Invasive Argentine Ant Linepithema humile (Hymenoptera: Formicidae)

The Argentine ant, Linepithema humile, is a world-wide invasive ant species. Its presence has a strong negative impact on ant diversity. The present study attempts to highlight the reasons for the coexistence of this highly dominant species with Plagiolepis pygmaea, the only native ant species that has proved able to resist the invasion in a natural ecosystem in the north-east of the Iberian Peninsula. To quantify the aggressiveness level of both species we performed aggressiveness tests on workers in different areas: a) Argentine ant workers from areas with P. pygmaea, b) Argentine ant workers from areas without P. pygmaea, c) P. pygmaea from a non-invaded area and d) P. pygmaea from an invaded area. We also confronted Argentine ant workers with P. pallidula and T. nigerrimum. These aggressiveness tests showed that the coexistence of these two species of ants was not due to a habituation process, since the aggressiveness level observed between the four kinds of confrontations were fairly similar. We also found a lack of aggressiveness between Argentine ant workers and P. pygmaea, and highly submissive behavior in the latter when confronted with the invader. The peaceful character of P. pygmaea together with its markedly submissive behavior may be the main factors behind the coexistence of these species in the study area

Effect of Seasonal Dynamics on Queen Densities of the Argentine Ant (Linepithema Humile) in an Invaded Natural Area of the NE Iberian Peninsula

The annual elimination of large numbers of Argentine ant queens near the advance front of an invasion could be a useful tool for weakening the species’ dispersion and, therefore, limiting its establishment in non-invaded areas. However, before carrying out trials to test the effectiveness of this method it would be essential to have sufficient knowledge of the effect of seasonal dynamics acting on the queens’ densities of the species in order to determine the most favourable period of the year to act. We analyzed the seasonal densities and nest dynamics of Argentine ant queens in an invaded Mediterranean natural ecosystem. We observed that the queens’ density varied depending on the season of the year and that this variation was mainly due to the seasonal dynamics of nest aggregations in winter and ant dispersions in summer. The greatest densities per litre of nest soil were observed in winter (December to March, approximately) and the lowest densities were observed in summer ( June to July). This information is essential for improving current knowledge of the Argentine ant’s biology and developing control methods based on the elimination of queens in invaded natural areas

Numerical Dominance of the Argentine Ant vs Native Ants and Consequences on Soil Resource Searching in Mediterranean Cork-Oak Forests (Hymenoptera: Formicidae)

This study is focused on the dominance exerted by the invasive Argentine ant over native ants in a coastal Mediterranean area. Theimpact of this invasive ant on native ant assemblages and its consequences on total ant biomass and on the intensity of habitat explorationwere evaluated. Foraging ants were observed and their trajectories recorded during 5-minute periods in two study zones, one invaded andthe other non-invaded. Ant species detected, ant worker abundance, ant biomass and the intensity of soil surface searching done by antswere compared between the two zones. The Argentine ant invasion provoked a drastic reduction of the ant species richness. Apparentlyonly one native ant species is able to coexist with the Argentine ant, the cryptic Plagiolepis pygmaea. Ant worker abundance was also modified after the invasion: the number of Argentine ant workers detected, which represented 92% of the invaded zone, was two times higher than the number of native ant workers detected in the non-invaded zone. The total ant biomass was inversely affected, becoming four times lower in the invaded zone highly dominated by Linepithema humile. The higher number of Argentine ant workers and their fast tempo of activity implied an alteration of the intensity of soil surface searching: scanning by the Argentine ants in the invaded zone was higher than that done by the native ants in the non-invaded zone, and the estimated time for a complete soil surface scan was 64 minutes in the invaded zone and 108 minutes in the non-invaded zone. Consequently, resources will be discovered faster by ants in the invaded zone than in the non-invaded zone. The increase of the mean temperature and the decrease of the relative humidity from May to August reduced the ant activity in the two study zones but this reduction was greater in the invaded zone

Reduction of the Ant Mandible Gap Range After Biotic Homogenization Caused by an Ant Invasion (Hymenoptera: Formicidae)

After most of the native ant species are displaced by the Argentine ant invasion, it is probable that some ecological processes carried out by natives are not replaced. In some cases this could be due to a morphological difference between the Argentine ant and the displaced native ants. The significant decrease in ant richness after the invasion (only two species detected in the invaded zones vs. 25 species in surrounding non-invaded zones) implies a drastic reduction in the ant mandible gap range (the mandible gap spectra of all the ant species in a community) in the invaded zones. This reduction could explain why some roles that were previously carried out by the displaced native species are not performed by the invasive species. This could be due to a functional inability to carry out these activities. The mandible gap waspositively correlated with the ant body mass in the 26 ant species considered. The functional inability hypothesis could be applied to other invasive ants as well as to the Argentine ant