Matches in SemOpenAlex for { <https://semopenalex.org/work/W2488204549> ?p ?o ?g. }
- W2488204549 abstract "Restoring images degraded by spatially varying blur is a problem encountered in many disciplines such as astrophysics, computer vision or biomedical imaging. One of the main challenges to perform this task is to design efficient numerical algorithms to approximate integral operators.We review the main approaches developped so far and detail their pros and cons. We then analyze the numerical complexity of the mainstream approach based on piecewise convolutions. We show that this method provides an $epsilon$-approximation of the matrix-vector product in $mathcal{O}left(N^d log(N) epsilon^{-d}right)$ operations where $N^d$ is the number of pixels of a $d$-dimensional image. Moreover, we show that this bound cannot be improved even if further assumptions on the kernel regularity are made.We then introduce a new method based on a sparse approximation of the blurring operator in the wavelet domain. This method requires $mathcal{O}left(N^d epsilon^{-d/M}right)$ operations to provide $epsilon$-approximations, where $Mgeq 1$ is a scalar describing the regularity of the blur kernel. We then propose variants to further improve the method by exploiting the fact that both images and operators are sparse in the same wavelet basis. We finish by numerical experiments to illustrate the practical efficiency of the proposed algorithms." @default.
- W2488204549 created "2016-08-23" @default.
- W2488204549 creator A5038104386 @default.
- W2488204549 creator A5078249399 @default.
- W2488204549 date "2014-04-02" @default.
- W2488204549 modified "2023-09-28" @default.
- W2488204549 title "Numerical Complexity of Spatially Varying Blur Operators. Approximations using Piecewise Convolutions and Sparse Wavelet Representations." @default.
- W2488204549 cites W1932772409 @default.
- W2488204549 cites W1980884128 @default.
- W2488204549 cites W1985517056 @default.
- W2488204549 cites W1989020297 @default.
- W2488204549 cites W1996926915 @default.
- W2488204549 cites W2010239610 @default.
- W2488204549 cites W2014051441 @default.
- W2488204549 cites W2021589053 @default.
- W2488204549 cites W2024701229 @default.
- W2488204549 cites W2025957493 @default.
- W2488204549 cites W2026240953 @default.
- W2488204549 cites W2026715250 @default.
- W2488204549 cites W2030058292 @default.
- W2488204549 cites W2031949160 @default.
- W2488204549 cites W2034511734 @default.
- W2488204549 cites W2048834141 @default.
- W2488204549 cites W2060807102 @default.
- W2488204549 cites W2062024414 @default.
- W2488204549 cites W2080875179 @default.
- W2488204549 cites W2091815433 @default.
- W2488204549 cites W2092663520 @default.
- W2488204549 cites W2092891252 @default.
- W2488204549 cites W2103559027 @default.
- W2488204549 cites W2104603373 @default.
- W2488204549 cites W2113471222 @default.
- W2488204549 cites W2132244934 @default.
- W2488204549 cites W2148082545 @default.
- W2488204549 cites W2169791265 @default.
- W2488204549 cites W228380312 @default.
- W2488204549 cites W2406271895 @default.
- W2488204549 cites W2617752147 @default.
- W2488204549 cites W574370508 @default.
- W2488204549 cites W600139552 @default.
- W2488204549 cites W2002143295 @default.
- W2488204549 hasPublicationYear "2014" @default.
- W2488204549 type Work @default.
- W2488204549 sameAs 2488204549 @default.
- W2488204549 citedByCount "0" @default.
- W2488204549 crossrefType "posted-content" @default.
- W2488204549 hasAuthorship W2488204549A5038104386 @default.
- W2488204549 hasAuthorship W2488204549A5078249399 @default.
- W2488204549 hasConcept C104317684 @default.
- W2488204549 hasConcept C11413529 @default.
- W2488204549 hasConcept C134306372 @default.
- W2488204549 hasConcept C154945302 @default.
- W2488204549 hasConcept C158448853 @default.
- W2488204549 hasConcept C164660894 @default.
- W2488204549 hasConcept C17020691 @default.
- W2488204549 hasConcept C185592680 @default.
- W2488204549 hasConcept C202444582 @default.
- W2488204549 hasConcept C2524010 @default.
- W2488204549 hasConcept C28826006 @default.
- W2488204549 hasConcept C33923547 @default.
- W2488204549 hasConcept C41008148 @default.
- W2488204549 hasConcept C47432892 @default.
- W2488204549 hasConcept C55493867 @default.
- W2488204549 hasConcept C57691317 @default.
- W2488204549 hasConcept C74193536 @default.
- W2488204549 hasConcept C86339819 @default.
- W2488204549 hasConceptScore W2488204549C104317684 @default.
- W2488204549 hasConceptScore W2488204549C11413529 @default.
- W2488204549 hasConceptScore W2488204549C134306372 @default.
- W2488204549 hasConceptScore W2488204549C154945302 @default.
- W2488204549 hasConceptScore W2488204549C158448853 @default.
- W2488204549 hasConceptScore W2488204549C164660894 @default.
- W2488204549 hasConceptScore W2488204549C17020691 @default.
- W2488204549 hasConceptScore W2488204549C185592680 @default.
- W2488204549 hasConceptScore W2488204549C202444582 @default.
- W2488204549 hasConceptScore W2488204549C2524010 @default.
- W2488204549 hasConceptScore W2488204549C28826006 @default.
- W2488204549 hasConceptScore W2488204549C33923547 @default.
- W2488204549 hasConceptScore W2488204549C41008148 @default.
- W2488204549 hasConceptScore W2488204549C47432892 @default.
- W2488204549 hasConceptScore W2488204549C55493867 @default.
- W2488204549 hasConceptScore W2488204549C57691317 @default.
- W2488204549 hasConceptScore W2488204549C74193536 @default.
- W2488204549 hasConceptScore W2488204549C86339819 @default.
- W2488204549 hasOpenAccess W2488204549 @default.
- W2488204549 hasRelatedWork W120301596 @default.
- W2488204549 hasRelatedWork W1978782853 @default.
- W2488204549 hasRelatedWork W1989516308 @default.
- W2488204549 hasRelatedWork W2016885551 @default.
- W2488204549 hasRelatedWork W2048638814 @default.
- W2488204549 hasRelatedWork W2089265984 @default.
- W2488204549 hasRelatedWork W2129762508 @default.
- W2488204549 hasRelatedWork W2139410974 @default.
- W2488204549 hasRelatedWork W2145934349 @default.
- W2488204549 hasRelatedWork W2154209155 @default.
- W2488204549 hasRelatedWork W2296540073 @default.
- W2488204549 hasRelatedWork W2461042489 @default.
- W2488204549 hasRelatedWork W2629012771 @default.
- W2488204549 hasRelatedWork W2937565374 @default.
- W2488204549 hasRelatedWork W2998066170 @default.