Unifying local and nonlocal processing with partial difference operators on weighted graphs
Elmoataz, Abderrahim; Lezoray, Olivier; Bougleux, Sébastien; Ta, Vinh Thong (2008), Unifying local and nonlocal processing with partial difference operators on weighted graphs, 2008 International Workshop on Local and Non-Local Approximation in Image Processing, LNLA 2008, 2008-08, Lausanne, Suisse
TypeCommunication / Conférence
External document linkhttp://hal.archives-ouvertes.fr/hal-00329521/en/
Conference title2008 International Workshop on Local and Non-Local Approximation in Image Processing, LNLA 2008
MetadataShow full item record
Abstract (EN)In this paper, local and nonlocal image processing are unified, within the same framework, by defining discrete derivatives on weighted graphs. These discrete derivatives allow to transcribe continuous partial differential equations and energy functionals to partial difference equations and discrete functionals over weighted graphs. With this methodology, we consider two gradient-based problems: regularization and mathematical morphology. The gradient-based regularization framework allows to connect isotropic and anisotropic p-Laplacians diffusions, as well as neighborhood filtering. Within the same discrete framework, we present morphological operations that allow to recover and to extend well-known PDEs-based and algebraic operations to nonlocal configurations. Finally, experimental results show the ability and the flexibility of the proposed methodology in the context of image and unorganized data set processing.
Subjects / KeywordsImage Processing; Computer science
Showing items related by title and author.
Scalable generalized median graph estimation and its manifold use in bioinformatics, clustering, classification, and indexing Blumenthal, David; Boria, Nicolas; Bougleux, Sébastien; Brun, Luc; Gamper, Johann; Gaüzère, Benoit (2020) Article accepté pour publication ou publié