52,912 research outputs found

    Prior-based Coregistration and Cosegmentation

    Get PDF
    We propose a modular and scalable framework for dense coregistration and cosegmentation with two key characteristics: first, we substitute ground truth data with the semantic map output of a classifier; second, we combine this output with population deformable registration to improve both alignment and segmentation. Our approach deforms all volumes towards consensus, taking into account image similarities and label consistency. Our pipeline can incorporate any classifier and similarity metric. Results on two datasets, containing annotations of challenging brain structures, demonstrate the potential of our method.Comment: The first two authors contributed equall

    A coherent synchrotron X-ray microradiology investigation of bubble and droplet coalescence

    Get PDF
    Microradiology with coherent X-rays is shown to be very effective in revealing interfaces in multiphase systems and in particular gas bubbles. Its use has been tested in the study of bubble colescence validating the results with a simple theoretical analysis based on mass conservation

    On Conceptually Simple Algorithms for Variants of Online Bipartite Matching

    Full text link
    We present a series of results regarding conceptually simple algorithms for bipartite matching in various online and related models. We first consider a deterministic adversarial model. The best approximation ratio possible for a one-pass deterministic online algorithm is 1/21/2, which is achieved by any greedy algorithm. D\"urr et al. recently presented a 22-pass algorithm called Category-Advice that achieves approximation ratio 3/53/5. We extend their algorithm to multiple passes. We prove the exact approximation ratio for the kk-pass Category-Advice algorithm for all k1k \ge 1, and show that the approximation ratio converges to the inverse of the golden ratio 2/(1+5)0.6182/(1+\sqrt{5}) \approx 0.618 as kk goes to infinity. The convergence is extremely fast --- the 55-pass Category-Advice algorithm is already within 0.01%0.01\% of the inverse of the golden ratio. We then consider a natural greedy algorithm in the online stochastic IID model---MinDegree. This algorithm is an online version of a well-known and extensively studied offline algorithm MinGreedy. We show that MinDegree cannot achieve an approximation ratio better than 11/e1-1/e, which is guaranteed by any consistent greedy algorithm in the known IID model. Finally, following the work in Besser and Poloczek, we depart from an adversarial or stochastic ordering and investigate a natural randomized algorithm (MinRanking) in the priority model. Although the priority model allows the algorithm to choose the input ordering in a general but well defined way, this natural algorithm cannot obtain the approximation of the Ranking algorithm in the ROM model

    How Polarized Have We Become? A Multimodal Classification of Trump Followers and Clinton Followers

    Full text link
    Polarization in American politics has been extensively documented and analyzed for decades, and the phenomenon became all the more apparent during the 2016 presidential election, where Trump and Clinton depicted two radically different pictures of America. Inspired by this gaping polarization and the extensive utilization of Twitter during the 2016 presidential campaign, in this paper we take the first step in measuring polarization in social media and we attempt to predict individuals' Twitter following behavior through analyzing ones' everyday tweets, profile images and posted pictures. As such, we treat polarization as a classification problem and study to what extent Trump followers and Clinton followers on Twitter can be distinguished, which in turn serves as a metric of polarization in general. We apply LSTM to processing tweet features and we extract visual features using the VGG neural network. Integrating these two sets of features boosts the overall performance. We are able to achieve an accuracy of 69%, suggesting that the high degree of polarization recorded in the literature has started to manifest itself in social media as well.Comment: 16 pages, SocInfo 2017, 9th International Conference on Social Informatic

    A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems

    Get PDF
    Copyright @ Springer-Verlag 2008Dynamic optimization problems challenge traditional evolutionary algorithms seriously since they, once converged, cannot adapt quickly to environmental changes. This paper investigates the application of memetic algorithms, a class of hybrid evolutionary algorithms, for dynamic optimization problems. An adaptive hill climbing method is proposed as the local search technique in the framework of memetic algorithms, which combines the features of greedy crossover-based hill climbing and steepest mutation-based hill climbing. In order to address the convergence problem, two diversity maintaining methods, called adaptive dual mapping and triggered random immigrants, respectively, are also introduced into the proposed memetic algorithm for dynamic optimization problems. Based on a series of dynamic problems generated from several stationary benchmark problems, experiments are carried out to investigate the performance of the proposed memetic algorithm in comparison with some peer evolutionary algorithms. The experimental results show the efficiency of the proposed memetic algorithm in dynamic environments.This work was supported by the National Nature Science Foundation of China (NSFC) under Grant Nos. 70431003 and 70671020, the National Innovation Research Community Science Foundation of China under Grant No. 60521003, and the National Support Plan of China under Grant No. 2006BAH02A09 and the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/01

    Risk attitudes and informal employment in a developing economy

    Get PDF
    © 2012 Bennett et al.; licensee Springer. This is an Open Access article distributed under the terms of the Creative Commons Attribution License(http://creativecommons.org/licenses/by/2.0),which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.We model an urban labour market in a developing economy, incorporating workers’ risk attitudes. Trade-offs between risk aversion and ability determine worker allocation across formal and informal wage employment, and voluntary and involuntary self employment. Greater risk of informal wage non-payment can raise or lower informal wage employment, depending on the source of risk. Informal wage employment can be reduced by increasing detection efforts or by strengthening contract enforcement for informal wage payment. As the average ability of workers rises, informal wage employment first rises, then falls. Greater demand for formal production may lead to more involuntary self employment

    Kerr-Newman Black Hole Thermodynamical State Space: Blockwise Coordinates

    Full text link
    A coordinate system that blockwise-simplifies the Kerr-Newman black hole's thermodynamical state space Ruppeiner metric geometry is constructed, with discussion of the limiting cases corresponding to simpler black holes. It is deduced that one of the three conformal Killing vectors of the Reissner-Nordstrom and Kerr cases (whose thermodynamical state space metrics are 2 by 2 and conformally flat) survives generalization to the Kerr-Newman case's 3 by 3 thermodynamical state space metric.Comment: 4 pages incl 2 figs. Accepted by Gen. Rel. Grav. Replaced with Accepted version (minor corrections

    Tilings, tiling spaces and topology

    Full text link
    To understand an aperiodic tiling (or a quasicrystal modeled on an aperiodic tiling), we construct a space of similar tilings, on which the group of translations acts naturally. This space is then an (abstract) dynamical system. Dynamical properties of the space (such as mixing, or the spectrum of the translation operator) are closely related to bulk properties of the individual tilings (such as the diffraction pattern). The topology of the space of tilings, particularly the Cech cohomology, gives information on how the original tiling can be deformed. Tiling spaces can be constructed as inverse limits of branched manifolds.Comment: 8 pages, including 2 figures, talk given at ICQ
    corecore