448,272 research outputs found

    BM3D Frames and Variational Image Deblurring

    Full text link
    A family of the Block Matching 3-D (BM3D) algorithms for various imaging problems has been recently proposed within the framework of nonlocal patch-wise image modeling [1], [2]. In this paper we construct analysis and synthesis frames, formalizing the BM3D image modeling and use these frames to develop novel iterative deblurring algorithms. We consider two different formulations of the deblurring problem: one given by minimization of the single objective function and another based on the Nash equilibrium balance of two objective functions. The latter results in an algorithm where the denoising and deblurring operations are decoupled. The convergence of the developed algorithms is proved. Simulation experiments show that the decoupled algorithm derived from the Nash equilibrium formulation demonstrates the best numerical and visual results and shows superiority with respect to the state of the art in the field, confirming a valuable potential of BM3D-frames as an advanced image modeling tool.Comment: Submitted to IEEE Transactions on Image Processing on May 18, 2011. implementation of the proposed algorithm is available as part of the BM3D package at http://www.cs.tut.fi/~foi/GCF-BM3

    Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management

    Get PDF
    We present the mapping of a class of simplified air traffic management (ATM) problems (strategic conflict resolution) to quadratic unconstrained boolean optimization (QUBO) problems. The mapping is performed through an original representation of the conflict-resolution problem in terms of a conflict graph, where nodes of the graph represent flights and edges represent a potential conflict between flights. The representation allows a natural decomposition of a real world instance related to wind-optimal trajectories over the Atlantic ocean into smaller subproblems, that can be discretized and are amenable to be programmed in quantum annealers. In the study, we tested the new programming techniques and we benchmark the hardness of the instances using both classical solvers and the D-Wave 2X and D-Wave 2000Q quantum chip. The preliminary results show that for reasonable modeling choices the most challenging subproblems which are programmable in the current devices are solved to optimality with 99% of probability within a second of annealing time.Comment: Paper accepted for publication on: IEEE Transactions on Intelligent Transportation System

    PERANCANGAN APLIKASI BANK SAMPAH “SAMPAHQU” BERBASIS MOBILE DI TANGERANG SELATAN MENGGUNAKAN RAPID APPLICATION DEVELOPMENT

    Get PDF
    Currently, household waste management has been managed by a waste bank so that the existing daily waste is collected and sorted to be recycled to make the environment better and less pollution-free. In carrying out its activities, the Garbage Bank in South Tangerang City experienced problems starting from the process of depositing waste from customers, the process of recording transactions and reporting transactions that occurred, modifying so that customer data collection, types of waste, and existing reports were still not well organized and there were no media. Communication can be used between the waste bank and waste bank customers. This research will design a waste bank information system for waste management in South Tangerang from the existing problems. The Rapid Application Development (RAD) methodology with the prototyping method is used in designing a mobile-based integrated waste bank application. The proposed system uses UML (Unified Modeling Language) modeling. The results of this study are an integrated waste bank application that can make a good contribution, namely helping the community to deposit their household waste and assisting waste bank managers in making effective and efficient recording and reportin

    DPVis: Visual Analytics with Hidden Markov Models for Disease Progression Pathways

    Full text link
    Clinical researchers use disease progression models to understand patient status and characterize progression patterns from longitudinal health records. One approach for disease progression modeling is to describe patient status using a small number of states that represent distinctive distributions over a set of observed measures. Hidden Markov models (HMMs) and its variants are a class of models that both discover these states and make inferences of health states for patients. Despite the advantages of using the algorithms for discovering interesting patterns, it still remains challenging for medical experts to interpret model outputs, understand complex modeling parameters, and clinically make sense of the patterns. To tackle these problems, we conducted a design study with clinical scientists, statisticians, and visualization experts, with the goal to investigate disease progression pathways of chronic diseases, namely type 1 diabetes (T1D), Huntington's disease, Parkinson's disease, and chronic obstructive pulmonary disease (COPD). As a result, we introduce DPVis which seamlessly integrates model parameters and outcomes of HMMs into interpretable and interactive visualizations. In this study, we demonstrate that DPVis is successful in evaluating disease progression models, visually summarizing disease states, interactively exploring disease progression patterns, and building, analyzing, and comparing clinically relevant patient subgroups.Comment: to appear at IEEE Transactions on Visualization and Computer Graphic

    Long-run marketing inferences from scanner data.

    Get PDF
    Good marketing decisions require managers' understanding of the nature of the market-response function relating performance measures such as sales and market share to variations in the marketing mix (product, price, distribution and communications efforts). Our paper focuses on the dynamic aspect of market-response functions, i.e. how current marketing actions affect current and future market response. While conventional econometrics has been the dominant methodology in empirical market-response analyses, time-series analysis offers unique opportunities for pushing the frontier in dynamic research. This paper examines the contributions an d the future outlook of time-series analysis in market-response modeling. We conclude first, that time series analysis has made a relatively limited overall contribution to the discipline, and investigate reasons why that has been the case. However, major advances in data (transactions-based databases and in modeling technology (long-term time-series modeling) create new opportunities for time-series techniques in marketing, in particular for the study of long-run marketing effectiveness. We discuss four major aspects of long -term time-series modeling, relate them to substantive marketing problems, and describe some early applications. Combining the new data with the new methods, we then present original empirical results on the long-term behavior of brand sales and category sales for four consumer products. We discuss the implications of our findings for future research in market response. Our observations lead us to identify three areas where additional research could enhance the diffusion of the identified time-series concepts in marketing.Data; Marketing;
    • …
    corecore