401 research outputs found

    Data-driven image color theme enhancement

    Get PDF
    Proceedings of the 3rd ACM SIGGRAPH Asia 2010, Seoul, South Korea, 15-18 December 2010It is often important for designers and photographers to convey or enhance desired color themes in their work. A color theme is typically defined as a template of colors and an associated verbal description. This paper presents a data-driven method for enhancing a desired color theme in an image. We formulate our goal as a unified optimization that simultaneously considers a desired color theme, texture-color relationships as well as automatic or user-specified color constraints. Quantifying the difference between an image and a color theme is made possible by color mood spaces and a generalization of an additivity relationship for two-color combinations. We incorporate prior knowledge, such as texture-color relationships, extracted from a database of photographs to maintain a natural look of the edited images. Experiments and a user study have confirmed the effectiveness of our method. © 2010 ACM.postprin

    Sublinear time algorithms for earth mover's distance

    Get PDF
    We study the problem of estimating the Earth Mover’s Distance (EMD) between probability distributions when given access only to samples of the distributions. We give closeness testers and additive-error estimators over domains in [0, 1][superscript d], with sample complexities independent of domain size – permitting the testability even of continuous distributions over infinite domains. Instead, our algorithms depend on other parameters, such as the diameter of the domain space, which may be significantly smaller. We also prove lower bounds showing the dependencies on these parameters to be essentially optimal. Additionally, we consider whether natural classes of distributions exist for which there are algorithms with better dependence on the dimension, and show that for highly clusterable data, this is indeed the case. Lastly, we consider a variant of the EMD, defined over tree metrics instead of the usual l 1 metric, and give tight upper and lower bounds

    QuickSel: Quick Selectivity Learning with Mixture Models

    Full text link
    Estimating the selectivity of a query is a key step in almost any cost-based query optimizer. Most of today's databases rely on histograms or samples that are periodically refreshed by re-scanning the data as the underlying data changes. Since frequent scans are costly, these statistics are often stale and lead to poor selectivity estimates. As an alternative to scans, query-driven histograms have been proposed, which refine the histograms based on the actual selectivities of the observed queries. Unfortunately, these approaches are either too costly to use in practice---i.e., require an exponential number of buckets---or quickly lose their advantage as they observe more queries. In this paper, we propose a selectivity learning framework, called QuickSel, which falls into the query-driven paradigm but does not use histograms. Instead, it builds an internal model of the underlying data, which can be refined significantly faster (e.g., only 1.9 milliseconds for 300 queries). This fast refinement allows QuickSel to continuously learn from each query and yield increasingly more accurate selectivity estimates over time. Unlike query-driven histograms, QuickSel relies on a mixture model and a new optimization algorithm for training its model. Our extensive experiments on two real-world datasets confirm that, given the same target accuracy, QuickSel is 34.0x-179.4x faster than state-of-the-art query-driven histograms, including ISOMER and STHoles. Further, given the same space budget, QuickSel is 26.8%-91.8% more accurate than periodically-updated histograms and samples, respectively

    On the thermodynamic origin of metabolic scaling

    Get PDF
    This work has been funded by projects AYA2013-48623-C2-2, FIS2013-41057-P, CGL2013-46862-C2-1-P and SAF2015-65878-R from the Spanish Ministerio de Economa y Competitividad and PrometeoII/2014/086, PrometeoII/2014/060 and PrometeoII/2014/065 from the Generalitat Valenciana (Spain). BL acknowledges funding from a Salvador de Madariaga fellowship, and L.L. acknowledges funding from EPSRC Early Career fellowship EP/P01660X/1

    Impact of different food label formats on healthiness evaluation and food choice of consumers: a randomized-controlled study

    Get PDF
    Abstract Background Front of pack food labels or signpost labels are currently widely discussed as means to help consumers to make informed food choices. It is hoped that more informed food choices will result in an overall healthier diet. There is only limited evidence, as to which format of a food label is best understood by consumers, helps them best to differentiate between more or less healthy food and whether these changes in perceived healthiness result in changes of food choice. Methods In a randomised experimental study in Hamburg/Germany 420 adult subjects were exposed to one of five experimental conditions: (1) a simple "healthy choice" tick, (2) a multiple traffic light label, (3) a monochrome Guideline Daily Amount (GDA) label, (4) a coloured GDA label and (5) a "no label" condition. In the first task they had to identify the healthier food items in 28 pair-wise comparisons of foods from different food groups. In the second task they were asked to select food portions from a range of foods to compose a one-day's consumption. Differences between means were analysed using ANOVAs. Results Task I: Experimental conditions differed significantly in the number of correct decisions (p Conclusion Different food label formats differ in the understanding of consumers. The current study shows, that German adults profit most from the multiple traffic light labels. Perceived healthiness of foods is influenced by this label format most often. Nevertheless, such changes in perceived healthiness are unlikely to influence food choice and consumption. Attempts to establish the informed consumer with the hope that informed choices will be healthier choices are unlikely to change consumer behaviour and will not result in the desired contribution to the prevention of obesity and diet related diseases.</p

    Role of complement and antibodies in controlling infection with pathogenic simian immunodeficiency virus (SIV) in macaques vaccinated with replication-deficient viral vectors

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>We investigated the interplay between complement and antibodies upon priming with single-cycle replicating viral vectors (SCIV) encoding SIV antigens combined with Adeno5-SIV or SCIV pseudotyped with murine leukemia virus envelope boosting strategies. The vaccine was applied via spray-immunization to the tonsils of rhesus macaques and compared with systemic regimens.</p> <p>Results</p> <p>Independent of the application regimen or route, viral loads were significantly reduced after challenge with SIVmac239 (p < 0.03) compared to controls. Considerable amounts of neutralizing antibodies were induced in systemic immunized monkeys. Most of the sera harvested during peak viremia exhibited a trend with an inverse correlation between complement C3-deposition on viral particles and plasma viral load within the different vaccination groups. In contrast, the amount of the observed complement-mediated lysis did not correlate with the reduction of SIV titres.</p> <p>Conclusion</p> <p>The heterologous prime-boost strategy with replication-deficient viral vectors administered exclusively via the tonsils did not induce any neutralizing antibodies before challenge. However, after challenge, comparable SIV-specific humoral immune responses were observed in all vaccinated animals. Immunization with single cycle immunodeficiency viruses mounts humoral immune responses comparable to live-attenuated immunodeficiency virus vaccines.</p
    • …
    corecore