The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Nonlocal Linear Image Regularization and Supervised Segmentation
Abstract
A nonlocal quadratic functional of weighted differences is examined. The weights are based on image features and represent the affinity between different pixels in the image. By prescribing different formulas for the weights, one can generalize many local and nonlocal linear denoising algorithms, including the nonlocal means filter and the bilateral filter. In this framework one can easily show that continuous iterations of the generalized filter obey certain global characteristics and converge to a constant solution. The linear operator associated with the Euler–Lagrange equation of the functional is closely related to the graph Laplacian. We can thus interpret the steepest descent for minimizing the functional as a nonlocal diffusion process. This formulation allows a convenient framework for nonlocal variational minimizations, including variational denoising, Bregman iterations, and the recently proposed inverse scale space. It is also demonstrated how the steepest descent flow can be used for segmentation. Following kernel based methods in machine learning, the generalized diffusion process is used to propagate sporadic initial user's information to the entire image. Unlike classical variational segmentation methods, the process is not explicitly based on a curve length energy and thus can cope well with highly nonconvex shapes and corners. Reasonable robustness to noise is still achieved.
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
Kass, M., Witkin, A., & Terzopoulos, D. (1988) · International Journal of Computer Vision · doi:10.1007/bf00133570 · Cited by 17,070
Nonlinear total variation based noise removal algorithms
Rudin, L. I., Osher, S., & Fatemi, E. (1992) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(92)90242-f · Cited by 15,704
Self-citationNormalized cuts and image segmentation
Shi, J., & Malik, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868688 · Cited by 15,502
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
Chan, T. F., & Vese, L. A. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.902291 · Cited by 10,304
Fast approximate energy minimization via graph cuts
Boykov, Y., Veksler, O., & Zabih, R. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.969114 · Cited by 6,988
GrabCut: Interactive foreground extraction using iterated graph cuts
Rother, C., Kolmogorov, V., & Blake, A. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015720 · Cited by 5,703
Chung, F. (1996) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/092 · Cited by 5,524
Caselles, V., Kimmel, R., & Sapiro, G. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007979827043 · Cited by 5,244
Optimal approximations by piecewise smooth functions and associated variational problems
Mumford, D., & Shah, J. (1989) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160420503 · Cited by 5,208
Level Set Methods and Dynamic Implicit Surfaces
Osher, S., & Fedkiw, R. (2003) · Applied Mathematical Sciences · doi:10.1007/b98879 · Cited by 4,951
Self-citationA Review of Image Denoising Algorithms, with a New One
Buades, A., Coll, B., & Morel, J. M. (2005) · Multiscale Modeling & Simulation · doi:10.1137/040616024 · Cited by 4,083
Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images
Boykov, Y. Y., & Jolly, M.-P. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937505 · Cited by 3,674
SUSAN—a new approach to low level image processing
Smith, S. M., & Brady, J. M. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007963824710 · Cited by 3,333
(1999) · Cited by 3,186
Adams, R., & Bischof, L. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.295913 · Cited by 3,138
What energy functions can be minimized via graph cuts?
Kolmogorov, V., & Zabih, R. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.1262177 · Cited by 3,127
Texture synthesis by non-parametric sampling
Efros, A. A., & Leung, T. K. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790383 · Cited by 3,023
Random Walks for Image Segmentation
Grady, L. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.233 · Cited by 2,624
Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation
Zhu, S. C., & Yuille, A. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.537343 · Cited by 1,913
An Iterative Regularization Method for Total Variation-Based Image Restoration
Osher, S., Burger, M., Goldfarb, D., Xu, J., & Yin, W. (2005) · Multiscale Modeling & Simulation · doi:10.1137/040605412 · Cited by 1,787
Self-citationCoifman, R. R., Lafon, S., Lee, A. B., Maggioni, M., Nadler, B., Warner, F., & Zucker, S. W. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0500334102 · Cited by 1,675
Li, Y., Sun, J., Tang, C.-K., & Shum, H.-Y. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015719 · Cited by 1,097
THE LAPLACIAN SPECTRUM OF GRAPHS y
Mohar, B. (1991) · Cited by 1,090
Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
Nadler, B., Lafon, S., Coifman, R. R., & Kevrekidis, I. G. (2006) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2005.07.004 · Cited by 990
Filling-in by joint interpolation of vector fields and gray levels
Ballester, C., Bertalmio, M., Caselles, V., Sapiro, G., & Verdera, J. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.935036 · Cited by 962
On the origin of the bilateral filter and ways to improve it
Elad, M. (2002) · IEEE Transactions on Image Processing · doi:10.1109/tip.2002.801126 · Cited by 791
Segmentation using eigenvectors: a unifying view
Weiss, Y. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790354 · Cited by 729
A general framework for low level vision
Sochen, N., Kimmel, R., & Malladi, R. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661181 · Cited by 615
Fast image and video colorization using chrominance blending
Yatziv, L., & Sapiro, G. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.864231 · Cited by 529
Barash, D. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1008390 · Cited by 514
Fast image and video denoising via nonlocal means of similar neighborhoods
Mahmoudi, M., & Sapiro, G. (2005) · IEEE Signal Processing Letters · doi:10.1109/lsp.2005.859509 · Cited by 495
Towards a theoretical foundation for Laplacian-based manifold methods
Belkin, M., & Niyogi, P. (2008) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2007.08.006 · Cited by 464
Deblurring and Denoising of Images by Nonlocal Functionals
Kindermann, S., Osher, S., & Jones, P. W. (2005) · Multiscale Modeling & Simulation · doi:10.1137/050622249 · Cited by 369
Self-citationConvergence rates of convex variational regularization
Burger, M., & Osher, S. (2004) · Inverse Problems · doi:10.1088/0266-5611/20/5/005 · Cited by 326
Self-citationWang, J., Bhat, P., Colburn, R. A., Agrawala, M., & Cohen, M. F. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073233 · Cited by 321
Digital Picture Processing: An Introduction
Yaroslavsky, L., & Yaroslavski, L. P. (1985) · Cited by 312
A factorization approach to grouping
Perona, P., & Freeman, W. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0055696 · Cited by 299
Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture, and Volumetric Medical Images
Kimmel, R., Malladi, R., & Sochen, N. (2000) · International Journal of Computer Vision · doi:10.1023/a:1008171026419 · Cited by 297
Segmentation given partial grouping constraints
Yu, S. X., & Shi, J. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.1262179 · Cited by 248
Buades, A., Coll, B., & Morel, J. (2004) · Cited by 222
Grady, L., & Funka-Lea, G. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-27816-0_20 · Cited by 182
Neighborhood filters and PDE’s
Buades, A., Coll, B., & Morel, J. (2006) · Numerische Mathematik · doi:10.1007/s00211-006-0029-y · Cited by 156
From high energy physics to low level vision
Kimmel, R., Sochen, N., & Malladi, R. (1997) · Lecture notes in computer science · doi:10.1007/3-540-63167-4_54 · Cited by 146
Real-time pattern matching using projection kernels
Hel-Or, Y., & Hel-Or, H. Z. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.184 · Cited by 138
Iterative Regularization and Nonlinear Inverse Scale Space Applied to Wavelet-Based Denoising
Xu, J., & Osher, S. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.888335 · Cited by 121
Self-citationDiffusion-driven multiscale analysis on manifolds and graphs: top-down and bottom-up constructions
Szlam, A. D., Maggioni, M., Coifman, R. R., & BremerJr., J. C. (2005) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.616931 · Cited by 53
Unsupervised Patch-Based Image Regularization and Representation
Charles Kervrann, A., & Boulanger, J. (2006) · Lecture notes in computer science · doi:10.1007/11744085_43 · Cited by 37
Cited by
Nonlocal Operators with Applications to Image Processing
Gilboa, G., & Osher, S. (2009) · Multiscale Modeling & Simulation · doi:10.1137/070698592 · Cited by 1,423
Self-citationNonlocal Image and Movie Denoising
Buades, A., Coll, B., & Morel, J.-M. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0052-1 · Cited by 769
Generalizing the Nonlocal-Means to Super-Resolution Reconstruction
Protter, M., Elad, M., Takeda, H., & Milanfar, P. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.2008067 · Cited by 707
Image super-resolution: the techniques, applications, and future
Yue, L., Shen, H., Li, J., Yuan, Q., Zhang, H., & Zhang, L. (2016) · Signal Processing · doi:10.1016/j.sigpro.2016.05.002 · Cited by 554
Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing
Elmoataz, A., Lezoray, O., & Bougleux, S. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.924284 · Cited by 466
Metadata
- Authors
- Gilboa, G., & Osher, S.
- Venue
- Multiscale Modeling & Simulation
- Published
- 2007-01
- Volume
- 6
- Issue
- 2
- Pages
- 595-630
- ISSN
- 1540-3459 (ISSN-L)
- 1540-3467
- OpenAlex
- W2019248995
- Cited by
- 468
- References
- 48
- FWCI
- 34.04
- Type
- journal article
- Language
- en
- Open access
- closed
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.