| Journal: | Ingeniería (Bogotá) |
| Database: | |
| System number: | 000538160 |
| ISSN: | 0121-750X |
| Authors: | Fuentes, José1 Ruiz V, Jorge Mauricio1 |
| Institutions: | 1Universidad Nacional de Colombia, Departamento de Matemáticas, Bogotà. Colombia |
| Year: | 2021 |
| Season: | May-Ago |
| Volumen: | 26 |
| Number: | 2 |
| Pages: | 254-272 |
| Country: | Colombia |
| Language: | Español |
| Spanish abstract | Contexto: Los problemas de minimización en el sentido de los mínimos cuadrados han sido constantemente usados en la restauración de imágenes borrosas. Estos se caracterizan por ser sensibles a valores atípicos afectando significativamente la calidad de la imagen restaurada. Teniendo en cuenta que la norma L1 es menos sensible a datos atípicos, el problema de restauración de imágenes borrosas se plantea como un problema de programación lineal. Método: Un método de punto interior se utiliza para la solución del problema de programación lineal. Se presenta la adaptación de técnicas de regularización al problema de programación lineal de la imagen buscada y su derivada. Se realiza un estudio comparativo con otras técnicas de restauración bajo diferentes tipos de difuminado de imágenes. Resultados: Se probó que el método propuesto conduce a mejoras notables en las imágenes recuperadas. Los experimentos numéricos muestran que el método de programación lineal funciona mucho mejor que los propuestos en la literatura, en términos de valores de PSNR, SSIM y en la calidad visual de las imágenes reconstruidas. Conclusiones: El problema de programación lineal regularizado puede utilizarse eficazmente como modelo matemático del problema de restauración de imágenes borrosas. Para trabajos futuros se plantea el estudio de la selección automática de parámetros de regularización y solución de restauración sin conocimiento previo del núcleo de difuminado. |
| English abstract | Context: Minimization problems in the sense of least squares have constantly been used in the restoration of blurred images. They are characterized by their sensitivity to outliers, which significantly affects affecting the quality of the restored image relevantly. Since the L1-norm is less sensitive to outliers, the image deblurring problem is posed as a linear programming problem. Method: An interior point method is used to solve the linear programming problem. This article presents the adaptation of regularization techniques of the image sought and its derivative to the problem of linear programming. A comparative study with other restoration methods under different types of image blurring is conducted. Results: The proposed method leads to remarkable improvements in the recovered images. Numerical experiments show that the linear programming method works much better than those proposed in the literature, in terms of PSNR and SSIM values, as well as in the visual quality of the reconstructed images. Conclusions: The regularized linear programming problem can be effectively used as a mathematical model of the image deblurring problem. For future work, there are plans to study of the automatic selection of regularization parameters and restoration solutions without prior knowledge of the blur kernel. |
| Keyword: | Restauración de imágenes, Problemas inversos, Programación lineal, Regularización en norma L1. |
| Keyword: | Image restoration, Inverse problems, Linear programming, L1 norm based regularization. |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
