607 research outputs found

    Low-level processing for real-time image analysis

    Get PDF
    A system that detects object outlines in television images in real time is described. A high-speed pipeline processor transforms the raw image into an edge map and a microprocessor, which is integrated into the system, clusters the edges, and represents them as chain codes. Image statistics, useful for higher level tasks such as pattern recognition, are computed by the microprocessor. Peak intensity and peak gradient values are extracted within a programmable window and are used for iris and focus control. The algorithms implemented in hardware and the pipeline processor architecture are described. The strategy for partitioning functions in the pipeline was chosen to make the implementation modular. The microprocessor interface allows flexible and adaptive control of the feature extraction process. The software algorithms for clustering edge segments, creating chain codes, and computing image statistics are also discussed. A strategy for real time image analysis that uses this system is given

    Computing region moments from boundary representations

    Get PDF
    The class of all possible formulas for computing arbitrary moments of a region from the region's boundary is derived. The selection of a particular formula depends on the choice of an independent parameter. Several choices of this parameter are explored for region boundaries approximated by polygons. The parameter choice that minimizes computation time for boundaries represented by chain code is derived. Algorithms are presented for computing arbitrary moments for a region from a polygonal approximation of its boundary and for computing low order moments from chain encoded boundaries

    Uniform asymptotics of the coefficients of unitary moment polynomials

    Full text link
    Keating and Snaith showed that the 2kth2k^{th} absolute moment of the characteristic polynomial of a random unitary matrix evaluated on the unit circle is given by a polynomial of degree k2k^2. In this article, uniform asymptotics for the coefficients of that polynomial are derived, and a maximal coefficient is located. Some of the asymptotics are given in explicit form. Numerical data to support these calculations are presented. Some apparent connections between random matrix theory and the Riemann zeta function are discussed.Comment: 31 pages, 1 figure, 2 tables. A few minor misprints fixe

    Predicting the size and probability of epidemics in a population with heterogeneous infectiousness and susceptibility

    Full text link
    We analytically address disease outbreaks in large, random networks with heterogeneous infectivity and susceptibility. The transmissibility TuvT_{uv} (the probability that infection of uu causes infection of vv) depends on the infectivity of uu and the susceptibility of vv. Initially a single node is infected, following which a large-scale epidemic may or may not occur. We use a generating function approach to study how heterogeneity affects the probability that an epidemic occurs and, if one occurs, its attack rate (the fraction infected). For fixed average transmissibility, we find upper and lower bounds on these. An epidemic is most likely if infectivity is homogeneous and least likely if the variance of infectivity is maximized. Similarly, the attack rate is largest if susceptibility is homogeneous and smallest if the variance is maximized. We further show that heterogeneity in infectious period is important, contrary to assumptions of previous studies. We confirm our theoretical predictions by simulation. Our results have implications for control strategy design and identification of populations at higher risk from an epidemic.Comment: 5 pages, 3 figures. Submitted to Physical Review Letter

    Transformation design and nonlinear Hamiltonians

    Full text link
    We study a class of nonlinear Hamiltonians, with applications in quantum optics. The interaction terms of these Hamiltonians are generated by taking a linear combination of powers of a simple `beam splitter' Hamiltonian. The entanglement properties of the eigenstates are studied. Finally, we show how to use this class of Hamiltonians to perform special tasks such as conditional state swapping, which can be used to generate optical cat states and to sort photons.Comment: Accepted for publication in Journal of Modern Optic

    Eigenvalue density of Wilson loops in 2D SU(N) YM

    Full text link
    In 1981 Durhuus and Olesen (DO) showed that at infinite N the eigenvalue density of a Wilson loop matrix W associated with a simple loop in two-dimensional Euclidean SU(N) Yang-Mills theory undergoes a phase transition at a critical size. The averages of det(z-W), 1/det(z-W), and det(1+uW)/(1-vW) at finite N lead to three different smoothed out expressions, all tending to the DO singular result at infinite N. These smooth extensions are obtained and compared to each other.Comment: 35 pages, 8 figure

    First Evidence for Wollemi Pine-type Pollen (Dilwynites: Araucariaceae) in South America

    Get PDF
    We report the first fossil pollen from South America of the lineage that includes the recently discovered, extremely rare Australian Wollemi Pine, Wollemia nobilis (Araucariaceae). The grains are from the late Paleocene to early middle Eocene Ligorio Márquez Formation of Santa Cruz, Patagonia, Argentina, and are assigned to Dilwynites, the fossil pollen type that closely resembles the pollen of modern Wollemia and some species of its Australasian sister genus, Agathis. Dilwynites was formerly known only from Australia, New Zealand, and East Antarctica. The Patagonian Dilwynites occurs with several taxa of Podocarpaceae and a diverse range of cryptogams and angiosperms, but not Nothofagus. The fossils greatly extend the known geographic range of Dilwynites and provide important new evidence for the Antarctic region as an early Paleogene portal for biotic interchange between Australasia and South America.Facultad de Ciencias Naturales y Muse

    How do the blind ‘see’? The role of spontaneous brain activity in self-generated perception

    Get PDF
    Spontaneous activity of the human brain has been well documented, but little is known about the functional role of this ubiquitous neural phenomenon. It has previously been hypothesized that spontaneous brain activity underlies unprompted (internally generated) behaviour. We tested whether spontaneous brain activity might underlie internally-generated vision by studying the cortical visual system of five blind/visually-impaired individuals who experience vivid visual hallucinations (Charles Bonnet syndrome). Neural populations in the visual system of these individuals are deprived of external input, which may lead to their hyper-sensitization to spontaneous activity fluctuations. To test whether these spontaneous fluctuations can subserve visual hallucinations, the functional MRI brain activity of participants with Charles Bonnet syndrome obtained while they reported their hallucinations (spontaneous internally-generated vision) was compared to the: (i) brain activity evoked by veridical vision (externally-triggered vision) in sighted controls who were presented with a visual simulation of the hallucinatory streams; and (ii) brain activity of non-hallucinating blind controls during visual imagery (cued internally-generated vision). All conditions showed activity spanning large portions of the visual system. However, only the hallucination condition in the Charles Bonnet syndrome participants demonstrated unique temporal dynamics, characterized by a slow build-up of neural activity prior to the reported onset of hallucinations. This build-up was most pronounced in early visual cortex and then decayed along the visual hierarchy. These results suggest that, in the absence of external visual input, a build-up of spontaneous fluctuations in early visual cortex may activate the visual hierarchy, thereby triggering the experience of vision

    Habitat‐related error in estimating temperatures from leaf margins in a humid tropical forest

    Full text link
    Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/142103/1/ajb21096.pd

    Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics

    Get PDF
    Considerable attention has been paid, in recent years, to the use of networks in modeling complex real-world systems. Among the many dynamical processes involving networks, propagation processes -- in which final state can be obtained by studying the underlying network percolation properties -- have raised formidable interest. In this paper, we present a bond percolation model of multitype networks with an arbitrary joint degree distribution that allows heterogeneity in the edge occupation probability. As previously demonstrated, the multitype approach allows many non-trivial mixing patterns such as assortativity and clustering between nodes. We derive a number of useful statistical properties of multitype networks as well as a general phase transition criterion. We also demonstrate that a number of previous models based on probability generating functions are special cases of the proposed formalism. We further show that the multitype approach, by naturally allowing heterogeneity in the bond occupation probability, overcomes some of the correlation issues encountered by previous models. We illustrate this point in the context of contact network epidemiology.Comment: 10 pages, 5 figures. Minor modifications were made in figures 3, 4 and 5 and in the text. Explanations and references were adde
    corecore