Back to Search
Start Over
Real-time $\ell^1$ − $\ell^2$ deblurring using wavelet expansions of operators
- Publication Year :
- 2015
- Publisher :
- HAL CCSD, 2015.
-
Abstract
- Image deblurring is a fundamental problem in imaging, usually solved with com-putationally intensive optimization procedures. We show that the minimization can be significantly accelerated by leveraging the fact that images and blur operators are compressible in the same orthogonal wavelet basis. The proposed methodology consists of three ingredients: i) a sparse approximation of the blur operator in wavelet bases, ii) a diagonal preconditioner and iii) an implementation on massively parallel architectures. Combing the three ingredients leads to acceleration factors ranging from 30 to 250 on a typical workstation. For instance, a 1024 x 1024 image can be deblurred in 0.15 seconds, which corresponds to real-time.
- Subjects :
- inverse problems
ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
Numerical Analysis (math.NA)
GPU programming
[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing
Optimization and Control (math.OC)
preconditioning
[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]
FOS: Mathematics
[INFO.INFO-IM]Computer Science [cs]/Medical Imaging
Mathematics - Numerical Analysis
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
Mathematics - Optimization and Control
sparse wavelet expansion
[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing
[MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA]
image de-blurring
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....8206f979f48fa30acb846ee6e61e0dd4