pith. sign in

arxiv: 2509.11932 · v2 · submitted 2025-09-15 · 📡 eess.IV

The Filter Echo: A General Tool for Filter Visualisation

Pith reviewed 2026-05-18 16:19 UTC · model grok-4.3

classification 📡 eess.IV
keywords filter echodiffusion echoimage inpaintingosmosisoptic flowfilter visualizationimage processingcompression
0
0 comments X

The pith

The filter echo generalizes diffusion echoes to visualize filters used in inpainting, osmosis, and variational optic flow computation.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This paper presents the filter echo as a direct generalization of diffusion echoes, which previously visualized only nonlinear diffusion filters. The new concept supports inspection of space-adaptive impulse responses across additional applications, including image inpainting, osmosis, and optic flow estimation. A supporting framework is provided to generate and examine these echoes for different filter types. The work also introduces a compression technique that lowers the storage cost of each echo by a factor between 20 and 100. These steps remove the two main barriers that had kept echo-based visualization from wider use.

Core claim

The filter echo is introduced as a generalisation of the diffusion echo, enabling the visualization of space-adaptive impulse responses for filters beyond adaptive smoothing, including image inpainting, osmosis, and variational optic flow computation, supported by a visualization framework and a compression method that reduces storage by a factor of 20 to 100.

What carries the argument

The filter echo, defined as a space-adaptive impulse response that extends the diffusion echo to arbitrary filters for visualization purposes.

Load-bearing premise

The assumption that the interpretability and useful visualization properties of diffusion echoes transfer directly to non-diffusion filters such as inpainting and optic flow without substantial new validation.

What would settle it

An experiment showing that filter echoes computed for an inpainting method fail to display the expected filling behavior or lose clear interpretability relative to their diffusion counterparts.

read the original abstract

To select suitable filters for a task or to improve existing filters, a deep understanding of their inner workings is vital. Diffusion echoes, which are space-adaptive impulse responses, are useful to visualise the effect of nonlinear diffusion filters. However, they have received little attention in the literature. There may be two reasons for this: Firstly, the concept was introduced specifically for diffusion filters, which might appear too limited. Secondly, diffusion echoes have large storage requirements, which restricts their practicality. This work addresses both problems. We introduce the filter echo as a generalisation of the diffusion echo and use it for applications beyond adaptive smoothing, such as image inpainting, osmosis, and variational optic flow computation. We provide a framework to visualise and inspect echoes from various filters with different applications. Furthermore, we propose a compression approach for filter echoes, which reduces storage requirements by a factor of 20 to 100.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 1 minor

Summary. The paper introduces the filter echo as a generalisation of the diffusion echo, defined as a space-adaptive impulse response, to visualise the behaviour of a range of image filters. It extends the concept to applications including image inpainting, osmosis, and variational optic flow computation, supplies a framework for inspecting these echoes, and proposes a compression scheme claimed to reduce storage requirements by a factor of 20 to 100.

Significance. If the generalisation holds and the visualisations prove insightful for non-diffusion operators, the work could provide a practical diagnostic tool for understanding and refining filters in image processing. The compression approach directly addresses a noted practical barrier. No machine-checked proofs, reproducible code, or falsifiable predictions are described.

major comments (2)
  1. [§3] §3 (Filter Echo Framework): the assertion that visualisation interpretability transfers from diffusion echoes to operators based on energy minimisation (variational optic flow) or filling constraints (inpainting) lacks an explicit re-derivation of the impulse-response properties for these operator classes; the PDE structure exploited in the diffusion case is absent, so the claimed insightfulness is not guaranteed by the original construction.
  2. [§5] §5 (Applications and Experiments): no quantitative validation, error metrics, or baseline comparisons are supplied to demonstrate that the computed echoes isolate adaptive behaviour comparably to the diffusion case or that the compression preserves visual fidelity; this leaves the central claim that the framework is useful for the listed applications unsupported beyond plausibility.
minor comments (1)
  1. [Abstract] Abstract: the factor-of-20-to-100 storage reduction is stated without reference to the specific compression algorithm or the filters and image sizes used in the measurement.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the constructive feedback and the recommendation of major revision. We respond to each major comment below and indicate the changes we will make to strengthen the manuscript.

read point-by-point responses
  1. Referee: [§3] §3 (Filter Echo Framework): the assertion that visualisation interpretability transfers from diffusion echoes to operators based on energy minimisation (variational optic flow) or filling constraints (inpainting) lacks an explicit re-derivation of the impulse-response properties for these operator classes; the PDE structure exploited in the diffusion case is absent, so the claimed insightfulness is not guaranteed by the original construction.

    Authors: The filter echo is introduced as a direct generalisation: it is the output obtained by applying the given filter operator to an input image containing a single impulse. This definition is operator-agnostic and does not presuppose a PDE formulation; it simply records how any filter modifies the impulse. Consequently, the same visual interpretation—local adaptation and support of the response—applies by construction to variational optic flow, inpainting, and osmosis. We nevertheless agree that an explicit paragraph linking the general definition back to the original diffusion-echo properties would improve clarity. We will insert this justification in §3 of the revised manuscript. revision: yes

  2. Referee: [§5] §5 (Applications and Experiments): no quantitative validation, error metrics, or baseline comparisons are supplied to demonstrate that the computed echoes isolate adaptive behaviour comparably to the diffusion case or that the compression preserves visual fidelity; this leaves the central claim that the framework is useful for the listed applications unsupported beyond plausibility.

    Authors: The experiments in §5 are deliberately illustrative, showing that the same visualisation pipeline works across qualitatively different operators. We accept that quantitative support would make the utility claim more robust. In the revision we will add (i) an L2-error table comparing compressed and uncompressed echoes for the compression factor range 20–100 and (ii) a simple quantitative measure (e.g., deviation from isotropy) for at least one non-diffusion application to confirm that the echo isolates the expected adaptive behaviour. These additions will be placed in §5. revision: yes

Circularity Check

0 steps flagged

No significant circularity; filter echo is a conceptual generalization with independent framework and compression method

full rationale

The paper defines the filter echo as a direct generalization of the diffusion echo concept and applies it to new tasks (inpainting, osmosis, variational optic flow) while adding a visualization framework and a compression technique that reduces storage by 20-100x. No equations, derivations, or fitted parameters are presented that reduce the central claims to quantities defined by construction from the inputs or from self-citations. The contribution is self-contained as an independent extension of an existing visualization idea, with the compression approach providing separate practical value. Self-citations to prior diffusion work, if present, are not load-bearing for the new generalization or compression claims.

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

The central claim rests on the domain assumption that the echo visualization concept extends usefully beyond diffusion filters; no free parameters or invented physical entities are mentioned.

axioms (1)
  • domain assumption The visualization utility of diffusion echoes generalizes to other classes of filters such as inpainting and variational optic flow.
    This premise is required for the claim that the filter echo is a practical tool for the listed applications.

pith-pipeline@v0.9.0 · 5699 in / 1250 out tokens · 60714 ms · 2026-05-18T16:19:06.440025+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

65 extracted references · 65 canonical work pages

  1. [1]

    In: Sagerer, G., Posch, S., Kummert, F

    Aurich, V., Weule, J.: Non-linear Gaussian filters performing edge preserving diffusion. In: Sagerer, G., Posch, S., Kummert, F. (eds.) Mustererkennung 1995, pp. 538–545. Springer, Berlin (1995) 32

  2. [2]

    International Journal of Computer Vision23(1), 45–78 (1997)

    Smith, S.M., Brady, J.M.: SUSAN: A new approach to low-level image processing. International Journal of Computer Vision23(1), 45–78 (1997)

  3. [3]

    In: Proc

    Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proc. Sixth International Conference on Computer Vision, pp. 839–846. Narosa Publishing House, Bombay, India (1998)

  4. [4]

    Multiscale Modeling and Simulation4(2), 490–530 (2005)

    Buades, A., Coll, B., Morel, J.-M.: A review of image denoising algorithms, with a new one. Multiscale Modeling and Simulation4(2), 490–530 (2005)

  5. [5]

    IEEE Transactions on Pattern Analysis and Machine Intelligence12, 629–639 (1990)

    Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence12, 629–639 (1990)

  6. [6]

    (ed.): Geometry-Driven Diffusion in Computer Vision

    ter Haar Romeny, B.M. (ed.): Geometry-Driven Diffusion in Computer Vision. Computational Imaging and Vision, vol. 1. Kluwer, Dordrecht (1994)

  7. [7]

    Teubner, Stuttgart (1998)

    Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998)

  8. [8]

    In: Ker- ckhove, M

    Dam, E., Nielsen, M.: Exploring non-linear diffusion: The diffusion echo. In: Ker- ckhove, M. (ed.) Scale-Space and Morphology in Computer Vision. Lecture Notes in Computer Science, vol. 2106, pp. 264–272. Springer, Berlin (2001)

  9. [9]

    Pearson Interna- tional, London (2013)

    Proakis, J., Manolakis, D.: Digital Signal Processing, 4th edn. Pearson Interna- tional, London (2013)

  10. [10]

    Bulletin of the Electrotechnical Laboratory26, 368–388 (1962)

    Iijima, T.: Basic theory on normalization of pattern (in case of typical one- dimensional pattern). Bulletin of the Electrotechnical Laboratory26, 368–388 (1962). In Japanese

  11. [11]

    Applied Mathematical Sciences, vol

    Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Par- tial Differential Equations and the Calculus of Variations, 2nd edn. Applied Mathematical Sciences, vol. 147. Springer, New York (2006)

  12. [12]

    Journal of Mathematical Imaging and Vision31(2–3), 255–269 (2008)

    Gali´ c, I., Weickert, J., Welk, M., Bruhn, A., Belyaev, A., Seidel, H.-P.: Image compression with anisotropic diffusion. Journal of Mathematical Imaging and Vision31(2–3), 255–269 (2008)

  13. [13]

    Artificial Intelligence17, 185– 203 (1981)

    Horn, B., Schunck, B.: Determining optical flow. Artificial Intelligence17, 185– 203 (1981)

  14. [14]

    Artificial Intelligence17(1), 141–184 (1981)

    Ikeuchi, K., Horn, B.K.P.: Numerical shape from shading and occluding bound- aries. Artificial Intelligence17(1), 141–184 (1981)

  15. [15]

    In: Kimmel, R., Sochen, N., Weickert, J

    Welk, M., Theis, D., Brox, T., Weickert, J.: PDE-based deconvolution with forward-backward diffusivities and diffusion tensors. In: Kimmel, R., Sochen, N., Weickert, J. (eds.) Scale Space and PDE Methods in Computer Vision. Lecture 33 Notes in Computer Science, vol. 3459, pp. 585–597. Springer, Berlin (2005)

  16. [16]

    Signal Processing15(1), 57–83 (1988)

    Carlsson, S.: Sketch based coding of grey level images. Signal Processing15(1), 57–83 (1988)

  17. [17]

    In: Bruckstein, A., Haar Romeny, B., Bronstein, A., Bronstein, M

    Mainberger, M., Hoffmann, S., Weickert, J., Tang, C.H., Johannsen, D., Neu- mann, F., Doerr, B.: Optimising spatial and tonal data for homogeneous diffusion inpainting. In: Bruckstein, A., Haar Romeny, B., Bronstein, A., Bronstein, M. (eds.) Scale Space and Variational Methods in Computer Vision. Lecture Notes in Computer Science, vol. 6667, pp. 26–37. Sp...

  18. [18]

    In: Heyden, A., Kahl, F., Olsson, C., Oskarsson, M., Tai, X.-C

    Weickert, J., Hagenburg, K., Breuß, M., Vogel, O.: Linear osmosis models for visual computing. In: Heyden, A., Kahl, F., Olsson, C., Oskarsson, M., Tai, X.-C. (eds.) Energy Minimisation Methods in Computer Vision and Pattern Recogni- tion. Lecture Notes in Computer Science, vol. 8081, pp. 26–39. Springer, Berlin (2013)

  19. [19]

    IEEE Signal Processing Magazine30(1), 106–128 (2013)

    Milanfar, P.: A tour of modern image filtering: New insights and methods, both practical and theoretical. IEEE Signal Processing Magazine30(1), 106–128 (2013)

  20. [20]

    SIAM Review53(2), 217–288 (2011)

    Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. SIAM Review53(2), 217–288 (2011)

  21. [21]

    Journal of Computer and Systems Sciences 61(2), 217–235 (2000)

    Papadimitriou, C.H., Raghavan, P., Tamaki, H., Vempala, S.: Latent semantic indexing: A probabilistic analysis. Journal of Computer and Systems Sciences 61(2), 217–235 (2000)

  22. [22]

    SIAM Journal on Matrix Analysis and Applications31(3), 1100–1124 (2010)

    Rokhlin, V., Szlam, A., Tygert, M.: A randomized algorithm for principal com- ponent analysis. SIAM Journal on Matrix Analysis and Applications31(3), 1100–1124 (2010)

  23. [23]

    Johns Hopkins University Press, Baltimore, MD (1996)

    Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore, MD (1996)

  24. [24]

    In: Bubba, T.A., Gaburro, R., Gazzola, S., Papafitsoros, K., Pereyra, M., Sch¨ onlieb, C.-B

    Gaa, D., Weickert, J., Farag, I., C ¸ i¸ cek,¨O.: Efficient representations of the diffusion echo. In: Bubba, T.A., Gaburro, R., Gazzola, S., Papafitsoros, K., Pereyra, M., Sch¨ onlieb, C.-B. (eds.) Scale Space and Variational Methods in Computer Vision. Lecture Notes in Computer Science, vol. 15668, pp. 324–336. Springer, Cham (2025)

  25. [25]

    IEEE Transactions on Pattern Analysis and Machine Intelligence35(6), 1397–1409 (2013)

    He, K., Sun, J., Tang, X.: Guided image filtering. IEEE Transactions on Pattern Analysis and Machine Intelligence35(6), 1397–1409 (2013)

  26. [26]

    In: Griffin, L.D., Lillholm, M

    Dam, E., Olsen, O.F., Nielsen, M.: Approximating non-linear diffusion. In: Griffin, L.D., Lillholm, M. (eds.) Scale Space Methods in Computer Vision. Lecture Notes 34 in Computer Science, vol. 2695, pp. 117–131. Springer, Berlin (2003)

  27. [27]

    IEEE Transactions on Pattern Analysis and Machine Intelligence19(4), 342–352 (1997)

    Fischl, B., Schwartz, E.: Learning an integral equation approxiation to nonlinear anisotropic diffusion in image processing. IEEE Transactions on Pattern Analysis and Machine Intelligence19(4), 342–352 (1997)

  28. [28]

    IEEE Transactions on Pattern Analysis and Machine Intelligence14, 826–833 (1992)

    Nitzberg, M., Shiota, T.: Nonlinear image filtering with edge and corner enhance- ment. IEEE Transactions on Pattern Analysis and Machine Intelligence14, 826–833 (1992)

  29. [29]

    In: Aujol, J.-F., Nikolova, M., Papadakis, N

    C´ ardenas, G.M., Weickert, J., Sch¨ affer, S.: A linear scale-space theory for continu- ous nonlocal evolutions. In: Aujol, J.-F., Nikolova, M., Papadakis, N. (eds.) Scale Space and Variational Methods in Computer Vision. Lecture Notes in Computer Science, vol. 9087, pp. 103–114. Springer, Berlin (2015)

  30. [30]

    SIAM Journal on Imaging Sciences 6(1), 263–284 (2013)

    Milanfar, P.: Symmetrizing smoothing filters. SIAM Journal on Imaging Sciences 6(1), 263–284 (2013)

  31. [31]

    In: Griffin, L.D., Lillholm, M

    Spira, A., Kimmel, R., Sochen, N.: Efficient Beltrami flow using a short time kernel. In: Griffin, L.D., Lillholm, M. (eds.) Scale Space Methods in Computer Vision. Lecture Notes in Computer Science, vol. 2695, pp. 511–522. Springer, Berlin (2003)

  32. [32]

    On lines and planes of closest fit to systems of points in space

    Pearson, K.: LIII. On lines and planes of closest fit to systems of points in space. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science2(11), 559–572 (1901)

  33. [33]

    Bachelor thesis, Department of Computer Science, Saarland University, Saarbr¨ ucken, Germany (2016)

    Baykova, I.: PCA-based representation of diffusion echoes. Bachelor thesis, Department of Computer Science, Saarland University, Saarbr¨ ucken, Germany (2016)

  34. [34]

    Mas- ter thesis, Department of Computer Science, Saarland University, Saarbr¨ ucken, Germany (2014)

    C ¸ i¸ cek,¨O.: Efficient computation and representation of the diffusion echo. Mas- ter thesis, Department of Computer Science, Saarland University, Saarbr¨ ucken, Germany (2014)

  35. [35]

    IEEE Transactions on Image Processing11(10), 1141–1151 (2002)

    Elad, M.: On the bilateral filter and ways to improve it. IEEE Transactions on Image Processing11(10), 1141–1151 (2002)

  36. [36]

    Cambridge University Press, Cambridge (2003)

    van der Vorst, H.A.: Iterative Krylov Methods for Large Linear Systems. Cambridge University Press, Cambridge (2003)

  37. [37]

    Random House, New York (1998)

    Colton, D.: Partial Differential Equations. Random House, New York (1998)

  38. [38]

    SIAM Journal on Numerical Analysis29(1), 182–193 (1992) 35

    Catt´ e, F., Lions, P.-L., Morel, J.-M., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM Journal on Numerical Analysis29(1), 182–193 (1992) 35

  39. [39]

    IEEE Transactions on Image Processing6(2), 298–311 (1997)

    Charbonnier, P., Blanc–F´ eraud, L., Aubert, G., Barlaud, M.: Deterministic edge- preserving regularization in computed imaging. IEEE Transactions on Image Processing6(2), 298–311 (1997)

  40. [40]

    In: Kropatsch, W., Klette, R., Solina, F., Albrecht, R

    Weickert, J.: Theoretical foundations of anisotropic diffusion in image processing. In: Kropatsch, W., Klette, R., Solina, F., Albrecht, R. (eds.) Theoretical Founda- tions of Computer Vision. Computing Supplement, vol. 11, pp. 221–236. Springer, Vienna, Austria (1996)

  41. [41]

    In: Kuijper, A., Bredies, K., Pock, T., Bischof, H

    Weickert, J., Welk, M., Wickert, M.: L2-stable nonstandard finite differences for anisotropic diffusion. In: Kuijper, A., Bredies, K., Pock, T., Bischof, H. (eds.) Scale Space and Variational Methods in Computer Vision. Lecture Notes in Computer Science, vol. 7893, pp. 380–391. Springer, Berlin (2013)

  42. [42]

    International Journal of Computer Vision108(3), 222–240 (2014)

    Schmaltz, C., Peter, P., Mainberger, M., Ebel, F., Weickert, J., Bruhn, A.: Under- standing, optimising, and extending data compression with anisotropic diffusion. International Journal of Computer Vision108(3), 222–240 (2014)

  43. [43]

    In: Weickert, J., Hagen, H

    Weickert, J., Welk, M.: Tensor field interpolation with PDEs. In: Weickert, J., Hagen, H. (eds.) Visualization and Processing of Tensor Fields, pp. 315–325. Springer, Berlin (2006)

  44. [44]

    Pattern Recognition 44(9), 1859–1873 (2011)

    Mainberger, M., Bruhn, A., Weickert, J., Forchhammer, S.: Edge-based com- pression of cartoon-like images with homogeneous diffusion. Pattern Recognition 44(9), 1859–1873 (2011)

  45. [45]

    Journal of Applied Mathematics and Mechanics23(3), 880–883 (1959)

    Kachanov, L.M.: Variational methods of solution of plasticity problems. Journal of Applied Mathematics and Mechanics23(3), 880–883 (1959)

  46. [46]

    In: Calatroni, L., Donatelli, M., Morigi, S., Prato, M., Santacesaria, M

    Bungert, P., Peter, P., Weickert, J.: Image blending with osmosis. In: Calatroni, L., Donatelli, M., Morigi, S., Prato, M., Santacesaria, M. (eds.) Scale Space and Variational Methods in Computer Vision. Lecture Notes in Computer Science, vol. 14009, pp. 652–664. Springer, Cham (2023)

  47. [47]

    In: Kuijper, A., Bredies, K., Pock, T., Bischof, H

    Vogel, O., Hagenburg, K., Weickert, J., Setzer, S.: A fully discrete theory for linear osmosis filtering. In: Kuijper, A., Bredies, K., Pock, T., Bischof, H. (eds.) Scale Space and Variational Methods in Computer Vision. Lecture Notes in Computer Science, vol. 7893, pp. 368–379. Springer, Berlin (2013)

  48. [48]

    Cambridge University Press, Cambridge, UK (1990)

    Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge, UK (1990)

  49. [49]

    International Journal of Computer Vision61(3), 211–231 (2005)

    Bruhn, A., Weickert, J., Schn¨ orr, C.: Lucas/Kanade meets Horn/Schunck: Com- bining local and global optic flow methods. International Journal of Computer Vision61(3), 211–231 (2005)

  50. [50]

    In: 36 Bruckstein, A., Haar Romeny, B., Bronstein, A., Bronstein, M

    Demetz, O., Weickert, J., Bruhn, A., Zimmer, H.: Optic flow scale space. In: 36 Bruckstein, A., Haar Romeny, B., Bronstein, A., Bronstein, M. (eds.) Scale Space and Variational Methods in Computer Vision. Lecture Notes in Computer Science, vol. 6667, pp. 713–724. Springer, Berlin (2012)

  51. [51]

    International Journal of Computer Vision 45(3), 245–264 (2001)

    Weickert, J., Schn¨ orr, C.: A theoretical framework for convex regularizers in PDE- based computation of image motion. International Journal of Computer Vision 45(3), 245–264 (2001)

  52. [52]

    IEEE Transactions on Pattern Analysis and Machine Intelligence8, 565–593 (1986)

    Nagel, H.-H., Enkelmann, W.: An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences. IEEE Transactions on Pattern Analysis and Machine Intelligence8, 565–593 (1986)

  53. [53]

    International Journal of Computer Vision92(1), 1–31 (2011)

    Baker, S., Scharstein, D., Lewis, J.P., Roth, S., Black, M.J., Szeliski, R.: A database and evaluation methodology for optical flow. International Journal of Computer Vision92(1), 1–31 (2011)

  54. [54]

    International Journal of Computer Vision93(3), 368–388 (2011)

    Zimmer, H., Bruhn, A., Weickert, J.: Optic flow in harmony. International Journal of Computer Vision93(3), 368–388 (2011)

  55. [55]

    Psychometrika1(3), 211–218 (1936)

    Eckart, C., Young, G.: The approximation of one matrix by another of lower rank. Psychometrika1(3), 211–218 (1936)

  56. [56]

    arXiv preprint 2306.12418 (2023)

    Tropp, J.A., Webber, R.J.: Randomized algorithms for low-rank matrix approxi- mation: Design, analysis, and applications. arXiv preprint 2306.12418 (2023)

  57. [57]

    Acta Numerica29, 403–572 (2020)

    Martinsson, P.-G., Tropp, J.A.: Randomized numerical linear algebra: Founda- tions and algorithms. Acta Numerica29, 403–572 (2020)

  58. [58]

    Numerische Mathematik105(1), 1–34 (2006)

    Buades, A., Coll, B., Morel, J.-M.: Neighborhood filters and PDE’s. Numerische Mathematik105(1), 1–34 (2006)

  59. [59]

    In: Franke, K., M¨ uller, K.-R., Nickolay, B., Sch¨ afer, R

    Didas, S., Weickert, J.: From adaptive averaging to accelerated nonlinear diffusion filtering. In: Franke, K., M¨ uller, K.-R., Nickolay, B., Sch¨ afer, R. (eds.) Pattern Recognition. Lecture Notes in Computer Science, vol. 4174, pp. 101–110. Springer, Berlin (2006)

  60. [60]

    Journal of Mathematical Imaging and Vision14(3), 195–210 (2001)

    Sochen, N., Kimmel, R., Bruckstein, F.: Diffusions and confusions in signal and image processing. Journal of Mathematical Imaging and Vision14(3), 195–210 (2001)

  61. [61]

    Foundations and Trends in Computer Graphics and Vision4(1), 1–73 (2009)

    Paris, S., Kornprobst, P., Tumblin, J., Durand, F.: Bilateral filtering: Theory and applications. Foundations and Trends in Computer Graphics and Vision4(1), 1–73 (2009)

  62. [62]

    High school teacher thesis, Department of Computer Science, Saarland University, Saarbr¨ ucken, Germany (2014)

    Jennewein, S.: Interpretation nichtlinearer bildverarbeitungsmethoden anhand ihres filterechos. High school teacher thesis, Department of Computer Science, Saarland University, Saarbr¨ ucken, Germany (2014). In German 37

  63. [63]

    SIAM Journal on Applied Mathematics70(1), 333–352 (2009)

    Belhachmi, Z., Bucur, D., Burgeth, B., Weickert, J.: How to choose interpolation data in images. SIAM Journal on Applied Mathematics70(1), 333–352 (2009)

  64. [64]

    Society for Industrial and Applied Mathematics, Philadelphia, PA (1999)

    Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users’ Guide, 3rd edn. Society for Industrial and Applied Mathematics, Philadelphia, PA (1999)

  65. [65]

    Hutchinson, M.F.: A stochastic estimator of the trace of the influence matrix for Laplacian smoothing splines. Communications in Statistics - Simulation and Computation19(2), 433–450 (1990) 38 k= 1 k= 10 k= 2 k= 25 k= 3 k= 50 k= 4 k= 100 k= 5 k= 1000 k= 7 original [U] k echo reconstruction [U] k echo reconstruction Fig. 15Plot of some of the left singular...