A fast deblurring algorithm
| Autor: | Dmitry K. Firsov, S. H. Lui |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Deblurring
Pixel Truncation Applied Mathematics Numerical analysis ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Gaussian blur Computational Mathematics symbols.namesake Operator (computer programming) Computer Science::Computer Vision and Pattern Recognition symbols Heat equation Deconvolution Algorithm Mathematics |
| Zdroj: | Applied Mathematics and Computation. 183:285-291 |
| ISSN: | 0096-3003 |
| DOI: | 10.1016/j.amc.2006.05.052 |
| Popis: | This paper presents a simple and fast deblurring algorithm. Assuming a Gaussian blur, the exact solution requires the solution of the backward heat equation which is an ill-posed problem. Our solution consists of a truncation of a Neumann's expansion of the backward heat operator followed by a forward heat operator to stabilize the procedure. The running time of the algorithm is proportional to the number of pixels in the image. For large digital pictures, our algorithm is more than ten times faster than a standard Matlab deblurring algorithm with similar or better outputs. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect