The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Efficient and reliable schemes for nonlinear diffusion filtering
Open accessAbstract
Nonlinear diffusion filtering in image processing is usually performed with explicit schemes. They are only stable for very small time steps, which leads to poor efficiency and limits their practical use. Based on a discrete nonlinear diffusion scale-space framework we present semi-implicit schemes which are stable for all time steps. These novel schemes use an additive operator splitting (AOS), which guarantees equal treatment of all coordinate axes. They can be implemented easily in arbitrary dimensions, have good rotational invariance and reveal a computational complexity and memory requirement which is linear in the number of pixels. Examples demonstrate that, under typical accuracy requirements, AOS schemes are at least ten times more efficient than the widely used explicit schemes.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Scale-space and edge detection using anisotropic diffusion
Perona, P., & Malik, J. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.56205 · Cited by 12,119
Varga, R. S. (2000) · Springer Series in Computational Mathematics · doi:10.1007/978-3-642-05156-2 · Cited by 5,811
Bramble, J. H., & Varga, R. S. (1963) · Mathematics of Computation · doi:10.2307/2003862 · Cited by 4,091
Anisotropic diffusion in image processing
Weickert, J. (1998) · Cited by 2,225
Self-citationImage Selective Smoothing and Edge Detection by Nonlinear Diffusion. II
Alvarez, L., Lions, P.-L., & Morel, J.-M. (1992) · SIAM Journal on Numerical Analysis · doi:10.1137/0729052 · Cited by 2,208
Briggs, W. L. (1987) · Cited by 1,868
Franklin, J. (1968) · Cited by 1,807
Image Selective Smoothing and Edge Detection by Nonlinear Diffusion
Catté, F., Lions, P.-L., Morel, J.-M., & Coll, T. (1992) · SIAM Journal on Numerical Analysis · doi:10.1137/0729012 · Cited by 1,468
The Finite Difference Method in Partial Differential Equations
Mitchell, A. R., & Griffiths, D. F. (1980) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,146
Handbook of Numerical Analysis
(2009) · Handbook of Numerical Analysis · doi:10.1016/s1570-8659(09)70001-8 · Cited by 990
A general formulation of alternating direction methods: Part I. Parabolic and hyperbolic problems
Douglas, J., & Gunn, J. E. (1964) · Numerische Mathematik · doi:10.1007/bf01386093 · Cited by 702
Geometry-Driven Diffusion in Computer Vision
Viergever, M. A., & Romeny, B. M. T. H. (1994) · Computational imaging and vision · doi:10.1007/978-94-017-1699-4 · Cited by 639
Self-citationScale-space for discrete signals
Lindeberg, T. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.49051 · Cited by 620
Fast algorithms for low-level vision
Deriche, R. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.41386 · Cited by 492
Splitting and alternating direction methods
Marchuk, G. I. (1990) · Handbook of Numerical Analysis · doi:10.1016/s1570-8659(05)80035-3 · Cited by 466
Signal and Image Restoration Using Shock Filters and Anisotropic Diffusion
Alvarez, L., & Mazorra, L. (1994) · SIAM Journal on Numerical Analysis · doi:10.1137/0731032 · Cited by 347
Theoretical Foundations of Anisotropic Diffusion in Image Processing
Weickert, J. (1996) · Computing Supplement · doi:10.1007/978-3-7091-6586-7_13 · Cited by 264
Self-citationA Multi-scale Approach to Nonuniform Diffusion
Whitaker, R. T., & Pizer, S. M. (1993) · CVGIP: Image Understanding · doi:10.1006/ciun.1993.1006 · Cited by 183
Representations based on Zero-crossings in Scale-Space
Hummel, R. A. (1987) · Elsevier eBooks · doi:10.1016/b978-0-08-051581-6.50072-6 · Cited by 137
Catté, F., Dibos, F., & Koepfler, G. (1995) · SIAM Journal on Numerical Analysis · doi:10.1137/0732085 · Cited by 113
Recursively implementing the Gaussian and its derivatives
Rachid Deriche, B., & Institut National de Recherche en Informatique et en Automatique (INRIA), 0. V. (. U. D. R. D. S.-A. (1993) · OpenGrey (Institut de l'Information Scientifique et Technique) · Cited by 108
Regularization, Scale-Space, and Edge Detection Filters
Nielsen, M., Florack, L. M. J., & Rachid Deriche, B. (1997) · Journal of Mathematical Imaging and Vision · doi:10.1023/a:1008282127190 · Cited by 99
Les EDP en traitement des images et vision par ordinateur
Rachid Deriche, B., & Faugeras, O. D. (1995) · HAL · Cited by 98
Nonlinear diffusion with multiple edginess thresholds
Li, X., & Chen, T. (1994) · Pattern Recognition · doi:10.1016/0031-3203(94)90142-2 · Cited by 87
Geometric Shock-Capturing ENO Schemes for Subpixel Interpolation, Computation and Curve Evolution
Kaleem Siddiqi, A., Kimia, B. B., & Shu, C. (1997) · Graphical Models and Image Processing · doi:10.1006/gmip.1997.0438 · Cited by 75
Nonlinear Multiscale Representations for Image Segmentation
Niessen, W. J., Vincken, K. L., Weickert, J., & Viergever, M. A. (1997) · Computer Vision and Image Understanding · doi:10.1006/cviu.1997.0614 · Cited by 57
Self-citationNonlinear diffusion scale-spaces: From the continuous to the discrete setting
Weickert, J. (1996) · Lecture notes in control and information sciences · doi:10.1007/3-540-76076-8_123 · Cited by 35
Self-citationA network for multiscale image segmentation
Perona, P., & Malik, J. (2003) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas.1988.15465 · Cited by 34
Recursive separable schemes for nonlinear diffusion filters
Weickert, J. (1997) · Lecture notes in computer science · doi:10.1007/3-540-63167-4_56 · Cited by 32
Self-citationLinear Scale-Space Theory from Physical Principles
Salden, A. H., Romeny, B. M. T. H., & Viergever, M. A. (1998) · Journal of Mathematical Imaging and Vision · doi:10.1023/a:1008300826001 · Cited by 18
Self-citation
Cited by
Fast Explicit Diffusion for Accelerated Features in Nonlinear Scale Spaces
Alcantarilla, P., Nuevo, J., & Bartoli, A. (2013) · Procedings of the British Machine Vision Conference 2013 · doi:10.5244/c.27.13 · Cited by 1,173
Alcantarilla, P. F., Bartoli, A., & Davison, A. J. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33783-3_16 · Cited by 1,168
Comparison and evaluation of methods for liver segmentation from CT datasets
Heimann, T., van Ginneken, B., Styner, M. A., Arzhaeva, Y., Aurich, V., Bauer, C., Beck, A., Becker, C., Beichel, R., Bekes, G., et al. (2009) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2009.2013851 · Cited by 1,135
Navier-stokes, fluid dynamics, and image and video inpainting
Bertalmio, M., Bertozzi, A. L., & Sapiro, G. (2005) · Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001 · doi:10.1109/cvpr.2001.990497 · Cited by 1,042
A Fast Approximation of the Bilateral Filter Using a Signal Processing Approach
Paris, S., & Durand, F. (2009) · International Journal of Computer Vision · doi:10.1007/s11263-007-0110-8 · Cited by 797
Metadata
- Authors
- Weickert, J., Romeny, B. M. T. H., & Viergever, M. A.
- Venue
- IEEE Transactions on Image Processing
- Published
- 1998-03
- Volume
- 7
- Issue
- 3
- Pages
- 398-410
- ISSN
- 1057-7149 (ISSN-L)
- OpenAlex
- W2164822588
- Cited by
- 1,130
- References
- 30
- FWCI
- 18.07
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.