Técnica de optimización para la recuperación de imágenes
Optimization technique for image restoration
Ver/ Abrir
Identificadores
URI: http://hdl.handle.net/10902/7129Registro completo
Mostrar el registro completo DCAutoría
Laguillo García, CarlosFecha
2015-07Director/es
Derechos
Atribución-NoComercial-SinDerivadas 3.0 España
Palabras clave
Programación cuadrática generalizada
Condiciones de Optimalidad
Subdiferencial
Algoritmo de conjunto activo
Recuperación de imágenes
Generalized quadratic programming
Optimality conditions
Subdifferential
Active set
Image restoration
Resumen/Abstract
RESUMEN: En este trabajo vamos a estudiar un problema de programación cuadrática generalizada (con términos l1 no diferenciables) que requiere algunos conocimientos de cálculo subdiferencial para determinar sus condiciones de optimalidad. Para su resolución numérica consideraremos un método de conjunto activo y probaremos su convergencia. Por último aplicaremos lo aprendido a un problema de recuperación de imágenes donde los términos l1 son útiles para la reducción del ruido en la imagen. Presentaremos algunos ensayos numéricos obtenidos con dos códigos, uno propio basado en el método de conjunto activo y quadprog (Optimization Toolbox, MATLAB) que implementa un algoritmo de puntos interiores.
ABSTRACT: In this work we are going to study a generalized quadratic programming problem (with non-differentiable l1 terms) that requires some subdifferential calculus knowledge in order to determine its optimality conditions. To solve the problem we will consider an active-set method and its convergence properties.
Finally we will apply this study to an image restoration problem where l1 terms are useful to reduce noise from image. We will present some numerical results obtained with two codes, our own implementation of the active-set algorithm and quadprog (Optimization Toolbox, MATLAB) that implements an interior-point algorithm.