3,176 research outputs found

    Scene-adapted plug-and-play algorithm with convergence guarantees

    Full text link
    Recent frameworks, such as the so-called plug-and-play, allow us to leverage the developments in image denoising to tackle other, and more involved, problems in image processing. As the name suggests, state-of-the-art denoisers are plugged into an iterative algorithm that alternates between a denoising step and the inversion of the observation operator. While these tools offer flexibility, the convergence of the resulting algorithm may be difficult to analyse. In this paper, we plug a state-of-the-art denoiser, based on a Gaussian mixture model, in the iterations of an alternating direction method of multipliers and prove the algorithm is guaranteed to converge. Moreover, we build upon the concept of scene-adapted priors where we learn a model targeted to a specific scene being imaged, and apply the proposed method to address the hyperspectral sharpening problem

    Fast Image Recovery Using Variable Splitting and Constrained Optimization

    Full text link
    We propose a new fast algorithm for solving one of the standard formulations of image restoration and reconstruction which consists of an unconstrained optimization problem where the objective includes an 2\ell_2 data-fidelity term and a non-smooth regularizer. This formulation allows both wavelet-based (with orthogonal or frame-based representations) regularization or total-variation regularization. Our approach is based on a variable splitting to obtain an equivalent constrained optimization formulation, which is then addressed with an augmented Lagrangian method. The proposed algorithm is an instance of the so-called "alternating direction method of multipliers", for which convergence has been proved. Experiments on a set of image restoration and reconstruction benchmark problems show that the proposed algorithm is faster than the current state of the art methods.Comment: Submitted; 11 pages, 7 figures, 6 table

    An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems

    Full text link
    We propose a new fast algorithm for solving one of the standard approaches to ill-posed linear inverse problems (IPLIP), where a (possibly non-smooth) regularizer is minimized under the constraint that the solution explains the observations sufficiently well. Although the regularizer and constraint are usually convex, several particular features of these problems (huge dimensionality, non-smoothness) preclude the use of off-the-shelf optimization tools and have stimulated a considerable amount of research. In this paper, we propose a new efficient algorithm to handle one class of constrained problems (often known as basis pursuit denoising) tailored to image recovery applications. The proposed algorithm, which belongs to the family of augmented Lagrangian methods, can be used to deal with a variety of imaging IPLIP, including deconvolution and reconstruction from compressive observations (such as MRI), using either total-variation or wavelet-based (or, more generally, frame-based) regularization. The proposed algorithm is an instance of the so-called "alternating direction method of multipliers", for which convergence sufficient conditions are known; we show that these conditions are satisfied by the proposed algorithm. Experiments on a set of image restoration and reconstruction benchmark problems show that the proposed algorithm is a strong contender for the state-of-the-art.Comment: 13 pages, 8 figure, 8 tables. Submitted to the IEEE Transactions on Image Processin

    Programa para a estimativa do custo e produção de energia eléctrica para uma residência

    Get PDF
    Este trabalho apresenta um programa de computador que permite determinar o custo e a produção de energia proporcionada por abastecimento pela empresa fornecedora de energia eléctrica e por instalações fotovoltaicas, eólicas e híbridas (fotovoltaicas e eólicas), em função da localização da instalação em território lusitano. Este programa leva em consideração a economia efectuada e o prazo de amortização do investimento. O programa foi realizado com a utilização das seguintes linguagens de programação: HTML, JavaScript e PHP. Pretende-se disponibilizar o uso deste programa através da Internet, para que a sua utilização possa ser alargada ao máximo número de pessoas possível.Fundação para a Ciência e a Tecnologia (FCT), financiadora com fundos FEDER e OE do Projecto POCTI/ESE/48242/2002

    Numerical solution of linear models in economics: The SP-DG model revisited

    Get PDF
    In general, complex and large dimensional models are needed to solve real economic problems. Due to these characteristics, there is either no analytical solution for them or they are not attainable. As a result, solutions can be only obtained through numerical methods. Thus, the growing importance of computers in Economics is not surprising. This paper focuses on an implementation of the SP-DG model, using Matlab,developed by the students as part of the Computational Economics course. We also discuss some of our teaching/learning experience within the course, given for the first time in the FEP Doctoral Programme in Economics.SP-DG Model, Output, Inflation, Numerical Simulation, Teaching of Economics

    Economic efficiency of public secondary education expenditure: how different are developed and developing countries?

    Get PDF
    Este estudio mide la eficiencia del gasto público en educación secundaria en 35 países desarrollados y en desarrollo mediante el uso de una metodología semiparamétrica DEA (análisis envolvente de datos) en dos pasos. En primer lugar, implementamos dos modelos de frontera transfronteriza para el período 2009-2012: uno que utiliza un aporte físico (es decir, relación maestro-alumno) y otro que utiliza un aporte monetario (es decir, gasto gubernamental por estudiante secundario). Estos resultados se corrigen por los efectos del PIB per cápita y el logro educativo de los adultos como insumos no discrecionales. Obtenemos cuatro resultados importantes: (i) los países desarrollados y en desarrollo tienen los mismos procesos de producción educativa cuando se comparan utilizando insumos físicos, pero no cuando se los compara con insumos monetarios; (ii) los países en desarrollo podrían aumentar sus tasas de matrícula y puntajes PISA en aproximadamente un 9% y un 5%, respectivamente, al mantener las mismas proporciones maestro-alumno y los niveles de gasto público que los países desarrollados; (iii) Irlanda, Japón y Corea son países eficientes en los dos modelos de frontera (Colombia también se incluye en esta categoría cuando se utiliza la relación maestro-alumno como insumo); y (iv) la sólida evidencia empírica indica que tanto el ingreso como el logro educativo de los padres afectan positivamente la eficiencia de la educación pública en ambos modelos.This study measures the efficiency of public secondary education expenditure in 35 developing and developed countries using a two-step semi-parametric DEA (data envelopment analysis) methodology. First, we implement two cross-country frontier models for the 2009-2012 period: one using a physical input (i.e., teacher-pupil ratio) and one using a monetary input (i.e., government expenditure per secondary student). These results are corrected by the effects of GDP per capita and adult educational attainment as non-discretionary inputs. We obtain four important results: (i) developed and developing countries have the same education production processes when they are compared using physical inputs but not when compared using monetary inputs; (ii) developing countries could increase their enrollment rates and PISA scores by approximately 9% and 5%, respectively, by maintaining the same teacher-pupil ratios and public spending levels as developed countries; (iii) Ireland, Japan and Korea are efficient countries in the two frontier models (Colombia is also included in this category when the teacher-pupil ratio is used as input); and (iv) robust empirical evidence indicates that both income and parental educational attainment positively affect the efficiency of public education in both models

    Caustic Crossing Microlensing Event by Binary MACHOs and Time Scale Bias

    Get PDF
    Caustic crossing microlensing events provide us a unique opportunity to measure the relative proper motion of the lens to the source, and so those caused by binary MACHOs are of great importance for understanding the structure of the Galactic halo and the nature of MACHOs. The microlensing event 98-SMC-01, occurred in June 1998, is the first event for which the proper motion is ever measured through the caustic crossing, and this event may be caused by binary MACHOs as we argue in this Letter. Motivated by the possible existence of binary MACHOs, we have performed the Monte Carlo simulations of caustic crossing events by binary MACHOs and investigated the properties and detectability of the events. Our calculation shows that typical caustic crossing events have the interval between two caustic crossings (tcct_{\rm cc}) of about 5 days. We argue that with the current strategy of binary event search the proper motions of these typical events are not measurable because of the short time scale. Therefore the proper motion distribution measured from caustic crossing events suffers significantly from {`}time scale bias{'}, which is a bias toward finding long time scale events and hence slowly moving lenses. We predict there are two times more short time scale events (tcc10t_{\rm cc}\le 10 days) than long time scale events (tcc10t_{\rm cc}\ge 10 days), and propose an hourly monitoring observation instead of the nightly monitoring currently undertaken to detect caustic crossing events by binary MACHOs more efficiently.Comment: 8 pages and 3 figures, accepted for publication in ApJ Letter

    Laser ablation of ceramic Al2O3 at 193 nm and 248 nm: The importance of single-photon ionization processes

    Get PDF
    9 págs.; 8 figs.The aim of this work is to demonstrate that single-photon photoionization processes make a significant difference in the expansion and temperature of the plasma produced by laser ablation of ceramic Al2O3 in vacuum as well as to show their consequences in the kinetic energy distribution of the species that eventually will impact on the film properties produced by pulsed laser deposition. This work compares results obtained by mass spectrometry and optical spectroscopy on the composition and features of the plasma produced by laser ablation at 193 nm and 248 nm, i.e., photon energies that are, respectively, above and below the ionization potential of Al, and for fluences between threshold for visible plasma and up to ≈2 times higher. The results show that the ionic composition and excitation of the plasma as well as the ion kinetic energies are much higher at 193 nm than at 248 nm and, in the latter case, the population of excited ions is even negligible. The comparison of Maxwell-Boltzmann temperature, electron temperatures, and densities of the plasmas produced with the two laser wavelengths suggests that the expansion of the plasma produced at 248 nm is dominated by a single population. Instead, the one produced at 193 nm is consistent with the existence of two populations of cold and hot species, the latter associated to Al+ ions that travel at the forefront and produced by single photon ionization as well as Al neutrals and double ionized ions produced by electron-ion impact. The results also show that the most energetic Al neutrals in the plasma produced at the two studied wavelengths are in the ground state. © 2013 AIP Publishing LLC.This work has been partially supported by project IZK0Z2 of the Swiss National Science Foundation. R.P. acknowledges a grant from the JAE-doc program, co-funded by European Social Fund.Peer Reviewe

    Renewable energy in Portugal: legislation, incentives and suggestions

    Get PDF
    This paper presents the evolution of renewable energy generation in Portugal in the last decade, and explains the legislation and incentives in existence. The paper also presents suggestions that could incentive small and medium consumers to install renewable energy power plants (namely of wind power and photovoltaic types) in their facilities. These power plants would have to accomplish present legislation regarding “reactive energy” production during peak power consumption period, and besides, would have to assure power quality levels. On the other hand, reversible energy meters should be used, so that it would be registered the consumption of energy from the energy company, or the delivery of energy to the energy company. The equipments which could implement these characteristics are briefly described.Fundação para a Ciência e a Tecnologia, (FCT), POCTI/ESE/41170/2001
    corecore