A Fast, Memory-Efficient Alpha-Tree Algorithm using Flooding and Tree Size Estimation

The alpha-tree represents an image as hierarchical set of alpha-connected components. Computation of alpha-trees suffers from high computational and memory requirements compared with similar component tree algorithms such as max-tree. Here we introduce a novel alpha-tree algorithm using 1) a flooding algorithm for computational efficiency and 2) tree size estimation (TSE) for memory efficiency. In TSE, an exponential decay model was fitted to normalized tree sizes as a function of the normalized root mean squared deviation (NRMSD) of edge-dissimilarity distributions, and the model was used to estimate the optimum memory allocation size for alpha-tree construction. An experiment on 1256 images shows that our algorithm runs 2.27 times faster than Ouzounis and Soille's thanks to the flooding algorithm, and TSE reduced the average memory allocation of the proposed algorithm by 40.4%, eliminating unused allocated memory by 86.0% with a negligible computational cost

On the equivalence between hierarchical segmentations and ultrametric watersheds

We study hierarchical segmentation in the framework of edge-weighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that there exists a bijection between the set of ultrametric watersheds and the set of hierarchical segmentations. We end this paper by showing how to use the proposed framework in practice in the example of constrained connectivity; in particular it allows to compute such a hierarchy following a classical watershed-based morphological scheme, which provides an efficient algorithm to compute the whole hierarchy.Comment: 19 pages, double-colum

Dating of the oldest continental sediments from the Himalayan foreland basin

A detailed knowledge of Himalayan development is important for our wider understanding of several global processes, ranging from models of plateau uplift to changes in oceanic chemistry and climate(1-4). Continental sediments 55 Myr old found in a foreland basin in Pakistan(5) are, by more than 20 Myr, the oldest deposits thought to have been eroded from the Himalayan metamorphic mountain belt. This constraint on when erosion began has influenced models of the timing and diachrony of the India-Eurasia collision(6-8), timing and mechanisms of exhumation(9,10) and uplift(11), as well as our general understanding of foreland basin dynamics(12). But the depositional age of these basin sediments was based on biostratigraphy from four intercalated marl units(5). Here we present dates of 257 detrital grains of white mica from this succession, using the Ar-40-(39) Ar method, and find that the largest concentration of ages are at 36-40 Myr. These dates are incompatible with the biostratigraphy unless the mineral ages have been reset, a possibility that we reject on the basis of a number of lines of evidence. A more detailed mapping of this formation suggests that the marl units are structurally intercalated with the continental sediments and accordingly that biostratigraphy cannot be used to date the clastic succession. The oldest continental foreland basin sediments containing metamorphic detritus eroded from the Himalaya orogeny therefore seem to be at least 15-20 Myr younger than previously believed, and models based on the older age must be re-evaluated

Automating the measurement of physiological parameters: a case study in the image analysis of cilia motion

International audienceAs image processing and analysis techniques improve, an increasing number of procedures in bio-medical analyses can be automated. This brings many benefits, e.g improved speed and accuracy, leading to more reliable diagnoses and follow-up, ultimately improving patients outcome. Many automated procedures in bio-medical imaging are well established and typically consist of detecting and counting various types of cells (e.g. blood cells, abnormal cells in Pap smears, and so on). In this article we propose to automate a different and difficult set of measurements, which is conducted on the cilia of people suffering from a variety of respiratory tract diseases. Cilia are slender, microscopic, hair-like structures or organelles that extend from the surface of nearly all mammalian cells. Motile cilia, such as those found in the lungs and respiratory tract, present a periodic beating motion that keep the airways clear of mucus and dirt. In this paper, we propose a fully automated method that computes various measurements regarding the motion of cilia, taken with high-speed video-microscopy. The advantage of our approach is its capacity to automatically compute robust, adaptive and regionalized measurements, i.e. associated with different regions in the image. We validate the robustness of our approach, and illustrate its performance in comparison to the state-of-the-art

On morphological hierarchical representations for image processing and spatial data clustering

Hierarchical data representations in the context of classi cation and data clustering were put forward during the fties. Recently, hierarchical image representations have gained renewed interest for segmentation purposes. In this paper, we briefly survey fundamental results on hierarchical clustering and then detail recent paradigms developed for the hierarchical representation of images in the framework of mathematical morphology: constrained connectivity and ultrametric watersheds. Constrained connectivity can be viewed as a way to constrain an initial hierarchy in such a way that a set of desired constraints are satis ed. The framework of ultrametric watersheds provides a generic scheme for computing any hierarchical connected clustering, in particular when such a hierarchy is constrained. The suitability of this framework for solving practical problems is illustrated with applications in remote sensing

Freeze-out configuration properties in the 197Au + 197Au reaction at 23 AMeV

Data from the experiment on the 197Au + 197Au reaction at 23 AMeV are analyzed with an aim to find signatures of exotic nuclear configurations such as toroid-shaped objects. The experimental data are compared with predictions of the ETNA code dedicated to look for such configurations and with the QMD model. A novel criterion of selecting events possibly resulting from the formation of exotic freeze-out configurations, "the efficiency factor", is tested. Comparison between experimental data and model predictions may indicate for the formation of flat/toroidal nuclear systems

A quasi-linear algorithm to compute the tree of shapes of n-D images

International audienceTo compute the morphological self-dual representation of images, namely the tree of shapes, the state-of-the-art algorithms do not have a satisfactory time complexity. Furthermore the proposed algorithms are only effective for 2D images and they are far from being simple to implement. That is really penalizing since a self-dual representation of images is a structure that gives rise to many powerful operators and applications, and that could be very useful for 3D images. In this paper we propose a simple-to-write algorithm to compute the tree of shapes; it works for \nD images and has a quasi-linear complexity when data quantization is low, typically 12~bits or less. To get that result, this paper introduces a novel representation of images that has some amazing properties of continuity, while remaining discrete

Adolescent substance use and educational attainment: an integrative data analysis comparing cannabis and alcohol from three Australasian cohorts

Background: The relative contributions of cannabis and alcohol use to educational outcomes are unclear. We examined the extent to which adolescent cannabis or alcohol use predicts educational attainment in emerging adulthood. Methods: Participant-level data were integrated from three longitudinal studies from Australia and New Zealand (Australian Temperament Project, Christchurch Health and Development Study, and Victorian Adolescent Health Cohort Study). The number of participants varied by analysis (N = 2179–3678) and were assessed on multiple occasions between ages 13 and 25. We described the association between frequency of cannabis or alcohol use prior to age 17 and high school non-completion, university non-enrolment, and degree non-attainment by age 25. Two other measures of alcohol use in adolescence were also examined. Results: After covariate adjustment using a propensity score approach, adolescent cannabis use (weekly+) was associated with 1½ to two-fold increases in the odds of high school non-completion (OR = 1.60, 95% CI = 1.09–2.35), university non-enrolment (OR = 1.51, 95% CI = 1.06–2.13), and degree non-attainment (OR = 1.96, 95% CI = 1.36–2.81). In contrast, adjusted associations for all measures of adolescent alcohol use were inconsistent and weaker. Attributable risk estimates indicated adolescent cannabis use accounted for a greater proportion of the overall rate of non-progression with formal education than adolescent alcohol use. Conclusions: Findings are important to the debate about the relative harms of cannabis and alcohol use. Adolescent cannabis use is a better marker of lower educational attainment than adolescent alcohol use and identifies an important target population for preventive intervention

How Mistimed and Unwanted Pregnancies Affect Timing of Antenatal Care Initiation in three Districts in Tanzania

Early antenatal care (ANC) initiation is a doorway to early detection and management of potential complications associated with pregnancy. Although the literature reports various factors associated with ANC initiation such as parity and age, pregnancy intentions is yet to be recognized as a possible predictor of timing of ANC initiation. Data originate from a cross-sectional household survey on health behaviour and service utilization patterns. The survey was conducted in 2011 in Rufiji, Kilombero and Ulanga districts in Tanzania on 910 women of reproductive age who had given birth in the past two years. ANC initiation was considered to be early only if it occurred in the first trimester of pregnancy gestation. A recently completed pregnancy was defined as mistimed if a woman wanted it later, and if she did not want it at all the pregnancy was termed as unwanted. Chisquare was used to test for associations and multinomial logistic regression was conducted to examine how mistimed and unwanted pregnancies affect timing of ANC initiation. Although 49.3% of the women intended to become pregnant, 50.7% (34.9% mistimed and 15.8% unwanted) became pregnant unintentionally. While ANC initiation in the 1st trimester was 18.5%, so was 71.7% and 9.9% in the 2nd and 3rd trimesters respectively. Multivariate analysis revealed that ANC initiation in the 2nd trimester was 1.68 (95% CI 1.10‒2.58) and 2.00 (95% CI 1.05‒3.82) times more likely for mistimed and unwanted pregnancies respectively compared to intended pregnancies. These estimates rose to 2.81 (95% CI 1.41‒5.59) and 4.10 (95% CI 1.68‒10.00) respectively in the 3rd trimester. We controlled for gravidity, age, education, household wealth, marital status, religion, district of residence and travel time to a health facility. Late ANC initiation is a significant maternal and child health consequence of mistimed and unwanted pregnancies in Tanzania. Women should be empowered to delay or avoid pregnancies whenever they need to do so. Appropriate counseling to women, especially those who happen to conceive unintentionally is needed to minimize the possibility of delaying ANC initiation.\u