The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing
Open accessAbstract
We introduce a nonlocal discrete regularization framework on weighted graphs of the arbitrary topologies for image and manifold processing. The approach considers the problem as a variational one, which consists of minimizing a weighted sum of two energy terms: a regularization one that uses a discrete weighted p-Dirichlet energy and an approximation one. This is the discrete analogue of recent continuous Euclidean nonlocal regularization functionals. The proposed formulation leads to a family of simple and fast nonlinear processing methods based on the weighted p-Laplace operator, parameterized by the degree p of regularity, the graph structure and the graph weight function. These discrete processing methods provide a graph-based version of recently proposed semi-local or nonlocal processing methods used in image and mesh processing, such as the bilateral filter, the TV digital filter or the nonlocal means filter. It works with equal ease on regular 2-D and 3-D images, manifolds or any data. We illustrate the abilities of the approach by applying it to various types of images, meshes, manifolds, and data represented as graphs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Normalized 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
UCI Repository of machine learning databases
Blake, C. L. (1998) · Medical Entomology and Zoology · Cited by 10,582
A tutorial on spectral clustering
von Luxburg, U. (2007) · Statistics and Computing · doi:10.1007/s11222-007-9033-z · Cited by 10,349
Bilateral Filtering for Gray and Color Images
Tomasi, C., & Manduchi, R. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710815 · Cited by 8,177 · cited 2×
“In particular, one iteration of the diffusion process (25), associated with the weight function and the scalar feature , is equivalent to the bilateral filter introduced in the context of image denoising [47], [48].”
BackgroundLaplacian Eigenmaps for Dimensionality Reduction and Data Representation
Belkin, M., & Niyogi, P. (2003) · Neural Computation · doi:10.1162/089976603321780317 · Cited by 7,621
Chung, F. (1996) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/092 · Cited by 5,524
(2006) · The MIT Press eBooks · doi:10.7551/mitpress/9780262033589.001.0001 · Cited by 4,280
A 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
Anisotropic diffusion in image processing
Weickert, J. (1998) · Cited by 2,225
A signal processing approach to fair surface design
Taubin, G. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218473 · Cited by 1,855
Coifman, 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
Implicit fairing of irregular meshes using diffusion and curvature flow
Desbrun, M., Meyer, M., Schröder, P., & Barr, A. H. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311576 · Cited by 1,538
Handbook of discrete and computational geometry
(1998) · Choice Reviews Online · doi:10.5860/choice.35-5707b · Cited by 1,456
Nonlocal Operators with Applications to Image Processing
Gilboa, G., & Osher, S. (2009) · Multiscale Modeling & Simulation · doi:10.1137/070698592 · Cited by 1,423
Computing Discrete Minimal Surfaces and Their Conjugates
Pinkall, U., & Polthier, K. (1993) · Experimental Mathematics · doi:10.1080/10586458.1993.10504266 · Cited by 1,249
Axioms and fundamental equations of image processing
Alvarez, L., Guichard, F., Lions, P. L., & Morel, J. M. (1993) · Archive for Rational Mechanics and Analysis · doi:10.1007/bf00375127 · Cited by 994
Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods
Chan, T. F., & Shen, J. (. (2005) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898717877 · Cited by 915
Kernels and Regularization on Graphs
Smola, A. J., & Kondor, R. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45167-9_12 · Cited by 841
Vector-valued image regularization with PDEs: a common framework for different applications
Tschumperle, D., & Deriche, R. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.87 · Cited by 671
Fleishman, S., Drori, I., & Cohen-Or, D. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882368 · Cited by 623
Lafon, S., & Lee, A. B. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.184 · Cited by 609
Regularization and Semi-supervised Learning on Large Graphs
Belkin, M., Matveeva, I., & Niyogi, P. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-27819-1_43 · Cited by 536
Barash, D. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1008390 · Cited by 514
Fleishman, S., Drori, I., & Cohen-Or, D. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882368 · Cited by 495
Nonlocal Linear Image Regularization and Supervised Segmentation
Gilboa, G., & Osher, S. (2007) · Multiscale Modeling & Simulation · doi:10.1137/060669358 · Cited by 468
Non-iterative, feature-preserving mesh smoothing
Jones, T. R., Durand, F., & Desbrun, M. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882367 · Cited by 421
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
Non-iterative, feature-preserving mesh smoothing
Jones, T. R., Durand, F., & Desbrun, M. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882367 · Cited by 335
Total Variation Minimization and a Class of Binary MRF Models
Chambolle, A. (2005) · Lecture Notes in Computer Science · doi:10.1007/11585978_10 · Cited by 324
Data Fusion and Multicue Data Matching by Diffusion Maps
Lafon, S., Keller, Y., & Coifman, R. R. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.223 · Cited by 312
Coherence-enhancing diffusion of colour images
Weickert, J. (1999) · Image and Vision Computing · doi:10.1016/s0262-8856(98)00102-4 · Cited by 262
Fast multiscale image segmentation
Sharon, E., Brandt, A., & Basri, R. (2002) · Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662) · doi:10.1109/cvpr.2000.855801 · Cited by 253
Guigues, L., Cocquerez, J. P., & Le Men, H. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-005-6299-0 · Cited by 223
Manifold models for signals and images
Peyré, G. (2009) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2008.09.003 · Cited by 216
Geometric Signal Processing on Polygonal Meshes
Taubin, G. (2000) · doi:10.2312/egst.20001029 · Cited by 213
A Regularization Framework for Learning from Graph Data
Zhou, D., & Schölkopf, B. (2004) · Cited by 212
Graph Laplacians and their convergence on random neighborhood graphs
Hein, M., Audibert, J.-Y., & Ulrike Von Luxburg, A. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.math/0608522 · Cited by 208
Hein, M., & Maier, M. (2007) · The MIT Press eBooks · doi:10.7551/mitpress/7503.003.0075 · Cited by 164
Regularization on Discrete Spaces
Zhou, D., & Schölkopf, B. (2005) · Lecture notes in computer science · doi:10.1007/11550518_45 · Cited by 151
Tikhonov regularization and semi-supervised learning on large graphs
Belkin, M., Matveeva, I. V., & Niyogi, P. (2004) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2004.1326716 · Cited by 139
Discrete surface modelling using partial differential equations
Xu, G., Pan, Q. L., & Bajaj, C. (2005) · Computer Aided Geometric Design · doi:10.1016/j.cagd.2005.05.004 · Cited by 115
Smoothing by Example: Mesh Denoising by Averaging with Similarity-Based Weights
Yoshizawa, S., Belyaev, A. G., & Seidel, H. (2006) · IEEE International Conference on Shape Modeling and Applications · doi:10.1109/smi.2006.38 · Cited by 83
Generalized Surface Flows for Mesh Processing
Eckstein, I., Pons, J.-P., Tong, Y., Kuo, C.-C. J., & Desbrun, M. (2007) · doi:10.2312/sgp/sgp07/183-192 · Cited by 66
Discrete Regularization on Weighted Graphs for Image and Mesh Filtering
Bougleux, S., Elmoataz, A., & Melkemi, M. (2007) · Springer eBooks · doi:10.1007/978-3-540-72823-8_12 · Cited by 64
Self-citationTotal variation and level set methods in image science
Tsai, Y. R., & Osher, S. (2005) · Acta Numerica · doi:10.1017/s0962492904000273 · Cited by 48
Digitized PDE Method for Data Restoration
Osher, S., & Shen, J. (2019) · Chapman & Hall/CRC eBooks · doi:10.1201/9780429123610-16 · Cited by 28
Nonlocal Anisotropic Discrete Regularization for Image, Data Filtering and Clustering
Ta, V. T., Bougleux, S., Elmoataz, A., et al. (2007) · Cited by 13
Self-citationImage Smoothing and Segmentation by Graph Regularization
Bougleux, S., & Elmoataz, A. (2005) · Lecture notes in computer science · doi:10.1007/11595755_95 · Cited by 10
Self-citation
Cited by
Shuman, D. I., Narang, S. K., Frossard, P., Ortega, A., & Vandergheynst, P. (2013) · IEEE Signal Processing Magazine · doi:10.1109/msp.2012.2235192 · Cited by 4,421
The Little Engine That Could: Regularization by Denoising (RED)
Romano, Y., Elad, M., & Milanfar, P. (2017) · SIAM Journal on Imaging Sciences · doi:10.1137/16m1102884 · Cited by 934
Group-Based Sparse Representation for Image Restoration
Zhang, J., Zhao, D., & Gao, W. (2014) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2323127 · Cited by 768
Esser, E., Zhang, X., & Chan, T. F. (2010) · SIAM Journal on Imaging Sciences · doi:10.1137/09076934x · Cited by 695
Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
Zhang, X., Burger, M., Bresson, X., & Osher, S. (2010) · SIAM Journal on Imaging Sciences · doi:10.1137/090746379 · Cited by 688
Metadata
- Authors
- Elmoataz, A., Lezoray, O., & Bougleux, S.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2008-07
- Volume
- 17
- Issue
- 7
- Pages
- 1047-1060
- ISSN
- 1057-7149 (ISSN-L)
- 1941-0042
- OpenAlex
- W2126922884
- Cited by
- 466
- References
- 48
- FWCI
- 34.37
- 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.