Landmark detection in 2D bioimages for geometric morphometrics: a multi-resolution tree-based approach

The detection of anatomical landmarks in bioimages is a necessary but tedious step for geometric morphometrics studies in many research domains. We propose variants of a multi-resolution tree-based approach to speed-up the detection of landmarks in bioimages. We extensively evaluate our method variants on three different datasets (cephalometric, zebrafish, and drosophila images). We identify the key method parameters (notably the multi-resolution) and report results with respect to human ground truths and existing methods. Our method achieves recognition performances competitive with current existing approaches while being generic and fast. The algorithms are integrated in the open-source Cytomine software and we provide parameter configuration guidelines so that they can be easily exploited by end-users. Finally, datasets are readily available through a Cytomine server to foster future research

Enhancing allocentric spatial recall in pre-schoolers through navigational training programme

Unlike for other abilities, children do not receive systematic spatial orientation training at school, even though navigational training during adulthood improves spatial skills. We investigated whether navigational training programme (NTP) improved spatial orientation skills in pre-schoolers. We administered 12-week NTP to seventeen 4- to 5-year-old children (training group, TG). The TG children and 17 age-matched children (control group, CG) who underwent standard didactics were tested twice before (T0) and after (T1) the NTP using tasks that tap into landmark, route and survey representations. We determined that the TG participants significantly improved their performances in the most demanding navigational task, which is the task that taps into survey representation. This improvement was significantly higher than that observed in the CG, suggesting that NTP fostered the acquisition of survey representation. Such representation is typically achieved by age seven. This finding suggests that NTP improves performance on higher-level navigational tasks in pre-schooler

The Role of Landscapes and Landmarks in Bee Navigation: A Review.

The ability of animals to explore landmarks in their environment is essential to their fitness. Landmarks are widely recognized to play a key role in navigation by providing information in multiple sensory modalities. However, what is a landmark? We propose that animals use a hierarchy of information based upon its utility and salience when an animal is in a given motivational state. Focusing on honeybees, we suggest that foragers choose landmarks based upon their relative uniqueness, conspicuousness, stability, and context. We also propose that it is useful to distinguish between landmarks that provide sensory input that changes ("near") or does not change ("far") as the receiver uses these landmarks to navigate. However, we recognize that this distinction occurs on a continuum and is not a clear-cut dichotomy. We review the rich literature on landmarks, focusing on recent studies that have illuminated our understanding of the kinds of information that bees use, how they use it, potential mechanisms, and future research directions

Fast Shortest Path Distance Estimation in Large Networks

We study the problem of preprocessing a large graph so that point-to-point shortest-path queries can be answered very fast. Computing shortest paths is a well studied problem, but exact algorithms do not scale to huge graphs encountered on the web, social networks, and other applications. In this paper we focus on approximate methods for distance estimation, in particular using landmark-based distance indexing. This approach involves selecting a subset of nodes as landmarks and computing (offline) the distances from each node in the graph to those landmarks. At runtime, when the distance between a pair of nodes is needed, we can estimate it quickly by combining the precomputed distances of the two nodes to the landmarks. We prove that selecting the optimal set of landmarks is an NP-hard problem, and thus heuristic solutions need to be employed. Given a budget of memory for the index, which translates directly into a budget of landmarks, different landmark selection strategies can yield dramatically different results in terms of accuracy. A number of simple methods that scale well to large graphs are therefore developed and experimentally compared. The simplest methods choose central nodes of the graph, while the more elaborate ones select central nodes that are also far away from one another. The efficiency of the suggested techniques is tested experimentally using five different real world graphs with millions of edges; for a given accuracy, they require as much as 250 times less space than the current approach in the literature which considers selecting landmarks at random. Finally, we study applications of our method in two problems arising naturally in large-scale networks, namely, social search and community detection.Yahoo! Research (internship

Route repetition and route retracing: effects of cognitive aging

Retracing a recently traveled route is a frequent navigation task when learning novel routes or exploring unfamiliar environments. In the present study we utilized virtual environments technology to investigate age-related differences in repeating and retracing a learned route. In the training phase of the experiment participants were guided along a route consisting of multiple intersections each featuring one unique landmark. In the subsequent test phase, they were guided along short sections of the route and asked to indicate overall travel direction (repetition or retracing), the direction required to continue along the route, and the next landmark they would encounter. Results demonstrate age-related deficits in all three tasks. More specifically, in contrast to younger participants, the older participants had greater problems during route retracing than during route repetition. While route repetition can be solved with egocentric response or route strategies, successfully retracing a route requires allocentric processing. The age-related deficits in route retracing are discussed in the context of impaired allocentric processing and shift from allocentric to egocentric navigation strategies as a consequence of age-related hippocampal degeneration. - See more at: http://journal.frontiersin.org/Journal/10.3389/fnagi.2012.00007/abstract#sthash.xK4Htsfy.dpu