501 research outputs found

    Segmentation and tracking of video objects for a content-based video indexing context

    Get PDF
    This paper examines the problem of segmentation and tracking of video objects for content-based information retrieval. Segmentation and tracking of video objects plays an important role in index creation and user request definition steps. The object is initially selected using a semi-automatic approach. For this purpose, a user-based selection is required to define roughly the object to be tracked. In this paper, we propose two different methods to allow an accurate contour definition from the user selection. The first one is based on an active contour model which progressively refines the selection by fitting the natural edges of the object while the second used a binary partition tree with aPeer ReviewedPostprint (published version

    Quicksort with unreliable comparisons: a probabilistic analysis

    Full text link
    We provide a probabilistic analysis of the output of Quicksort when comparisons can err.Comment: 29 pages, 3 figure

    Random trees between two walls: Exact partition function

    Full text link
    We derive the exact partition function for a discrete model of random trees embedded in a one-dimensional space. These trees have vertices labeled by integers representing their position in the target space, with the SOS constraint that adjacent vertices have labels differing by +1 or -1. A non-trivial partition function is obtained whenever the target space is bounded by walls. We concentrate on the two cases where the target space is (i) the half-line bounded by a wall at the origin or (ii) a segment bounded by two walls at a finite distance. The general solution has a soliton-like structure involving elliptic functions. We derive the corresponding continuum scaling limit which takes the remarkable form of the Weierstrass p-function with constrained periods. These results are used to analyze the probability for an evolving population spreading in one dimension to attain the boundary of a given domain with the geometry of the target (i) or (ii). They also translate, via suitable bijections, into generating functions for bounded planar graphs.Comment: 25 pages, 7 figures, tex, harvmac, epsf; accepted version; main modifications in Sect. 5-6 and conclusio

    The topological structure of scaling limits of large planar maps

    Full text link
    We discuss scaling limits of large bipartite planar maps. If p is a fixed integer strictly greater than 1, we consider a random planar map M(n) which is uniformly distributed over the set of all 2p-angulations with n faces. Then, at least along a suitable subsequence, the metric space M(n) equipped with the graph distance rescaled by the factor n to the power -1/4 converges in distribution as n tends to infinity towards a limiting random compact metric space, in the sense of the Gromov-Hausdorff distance. We prove that the topology of the limiting space is uniquely determined independently of p, and that this space can be obtained as the quotient of the Continuum Random Tree for an equivalence relation which is defined from Brownian labels attached to the vertices. We also verify that the Hausdorff dimension of the limit is almost surely equal to 4.Comment: 45 pages Second version with minor modification

    Genetics of anophthalmia and microphthalmia. Part 1, Non-syndromic anophthalmia/microphthalmia

    Get PDF
    Eye formation is the result of coordinated induction and differentiation processes during embryogenesis. Disruption of any one of these events has the potential to cause ocular growth and structural defects, such as anophthalmia and microphthalmia (A/M). A/M can be isolated or occur with systemic anomalies, when they may form part of a recognizable syndrome. Their etiology includes genetic and environmental factors; several hundred genes involved in ocular development have been identified in humans or animal models. In humans, around 30 genes have been repeatedly implicated in A/M families, although many other genes have been described in single cases or families, and some genetic syndromes include eye anomalies occasionally as part of a wider phenotype. As a result of this broad genetic heterogeneity, with one or two notable exceptions, each gene explains only a small percentage of cases. Given the overlapping phenotypes, these genes can be most efficiently tested on panels or by whole exome/genome sequencing for the purposes of molecular diagnosis. However, despite whole exome/genome testing more than half of patients currently remain without a molecular diagnosis. The proportion of undiagnosed cases is even higher in those individuals with unilateral or milder phenotypes. Furthermore, even when a strong gene candidate is available for a patient, issues of incomplete penetrance and germinal mosaicism make diagnosis and genetic counselling challenging. In this review, we present the main genes implicated in nonsyndromic human A/M phenotypes and, for practical purposes, classify them according to the most frequent or predominant phenotype each is associated with. Our intention is that this will allow clinicians to rank and prioritize their molecular analyses and interpretations according to the phenotypes of their patients

    Tangling clustering of inertial particles in stably stratified turbulence

    Full text link
    We have predicted theoretically and detected in laboratory experiments a new type of particle clustering (tangling clustering of inertial particles) in a stably stratified turbulence with imposed mean vertical temperature gradient. In this stratified turbulence a spatial distribution of the mean particle number density is nonuniform due to the phenomenon of turbulent thermal diffusion, that results in formation of a gradient of the mean particle number density, \nabla N, and generation of fluctuations of the particle number density by tangling of the gradient, \nabla N, by velocity fluctuations. The mean temperature gradient, \nabla T, produces the temperature fluctuations by tangling of the gradient, \nabla T, by velocity fluctuations. These fluctuations increase the rate of formation of the particle clusters in small scales. In the laboratory stratified turbulence this tangling clustering is much more effective than a pure inertial clustering that has been observed in isothermal turbulence. In particular, in our experiments in oscillating grid isothermal turbulence in air without imposed mean temperature gradient, the inertial clustering is very weak for solid particles with the diameter 10 microns and Reynolds numbers Re =250. Our theoretical predictions are in a good agreement with the obtained experimental results.Comment: 16 pages, 4 figures, REVTEX4, revised versio

    Random Operator Approach for Word Enumeration in Braid Groups

    Full text link
    We investigate analytically the problem of enumeration of nonequivalent primitive words in the braid group B_n for n >> 1 by analysing the random word statistics and the target space on the basis of the locally free group approximation. We develop a "symbolic dynamics" method for exact word enumeration in locally free groups and bring arguments in support of the conjecture that the number of very long primitive words in the braid group is not sensitive to the precise local commutation relations. We consider the connection of these problems with the conventional random operator theory, localization phenomena and statistics of systems with quenched disorder. Also we discuss the relation of the particular problems of random operator theory to the theory of modular functionsComment: 36 pages, LaTeX, 4 separated Postscript figures, submitted to Nucl. Phys. B [PM

    Orientações para a avaliação das intervenções visando a prevenção dos Problemas Músculo-Esqueléticos ligados ao trabalho

    Get PDF
    Mejorar las prácticas de intervención constituye hoy en día un desafío en el campo de la prevención de lesiones músculo esqueléticas (LMS) relacionadas con el trabajo. El desarrollo de conocimientos sobre la intervención en las empresas es un desafío para la intervención dirigida a su evaluación. La investigación internacional en el campo de las LMS concentra sus trabajo y recomendaciones sobre la evaluación de los efectos de las intervenciones mediante la evaluación de los síntomas de salud o de las exposiciones. En este texto mostramos en primer lugar, que esta orientación supone que se reúnan un cierto número de condiciones importantes, generalmente subestimadas y a menudo difíciles de reunir. Proponemos que se tomen en cuenta, en tanto criterios complementarios de la evaluación, los indicadores relacionados a la actividad de trabajo y a los márgenes de maniobra, aunque señalamos que estos indicadores necesitan ser trabajados para volverlos operacionales. En segundo lugar, sostenemos que para desarrollar conocimientos sobre la intervención se necesita describir precisamente el proceso de intervención y tomar en cuenta el contexto en el que se desarrolla, por ello, la evaluación de sus efectos es insuficiente para desarrollar conocimientos sobre la intervención. Por último, la discusión señala que, desde nuestra perspectiva, la evaluación de las intervenciones constituye un proyecto en sí y que este contribuye directamente a la transformación del trabajo

    The effect of cigarette smoke exposure on the development of inflammation in lungs, gut and joints of TNFΔARE mice

    Get PDF
    The inflammatory cytokine TNF-alpha is a central mediator in many immune-mediated diseases, such as Crohn's disease (CD), spondyloarthritis (SpA) and chronic obstructive pulmonary disease (COPD). Epidemiologic studies have shown that cigarette smoking (CS) is a prominent common risk factor in these TNF-dependent diseases. We exposed TNF Delta ARE mice; in which a systemic TNF-alpha overexpression leads to the development of inflammation; to 2 or 4 weeks of air or CS. We investigated the effect of deregulated TNF expression on CS-induced pulmonary inflammation and the effect of CS exposure on the initiation and progression of gut and joint inflammation. Upon 2 weeks of CS exposure, inflammation in lungs of TNF Delta ARE mice was significantly aggravated. However, upon 4 weeks of CS-exposure, this aggravation was no longer observed. TNF Delta ARE mice have no increases in CD4+ and CD8+ T cells and a diminished neutrophil response in the lungs after 4 weeks of CS exposure. In the gut and joints of TNF Delta ARE mice, 2 or 4 weeks of CS exposure did not modulate the development of inflammation. In conclusion, CS exposure does not modulate gut and joint inflammation in TNF Delta ARE mice. The lung responses towards CS in TNF Delta ARE mice however depend on the duration of CS exposure
    corecore