On a fast bilateral filtering formulation using functional rearrangements

DOI10.1007/S10851-015-0583-YzbMATH Open1343.94008arXiv1505.00412OpenAlexW2067527952MaRDI QIDQ892824FDOQ892824

Authors: Gonzalo Galiano, Julián Velasco 

Publication date: 12 November 2015

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Abstract: We introduce an exact reformulation of a broad class of neighborhood filters, among which the bilateral filters, in terms of two functional rearrangements: the decreasing and the relative rearrangements. Independently of the image spatial dimension (one-dimensional signal, image, volume of images, etc.), we reformulate these filters as integral operators defined in a one-dimensional space corresponding to the level sets measures. We prove the equivalence between the usual pixel-based version and the rearranged version of the filter. When restricted to the discrete setting, our reformulation of bilateral filters extends previous results for the so-called fast bilateral filtering. We, in addition, prove that the solution of the discrete setting, understood as constant-wise interpolators, converges to the solution of the continuous setting. Finally, we numerically illustrate computational aspects concerning quality approximation and execution time provided by the rearranged formulation.

Full work available at URL: https://arxiv.org/abs/1505.00412

Recommendations

• Some nonlocal filters formulation using functional rearrangements
• Neighborhood filters and the decreasing rearrangement
• Flowing bilateral filter: definition and implementations
• Morphological bilateral filtering
• PDE models associated with the bilateral filter

zbMATH Keywords

decreasing rearrangementdenoisingrelative rearrangementneighborhood filtersbilateral filter

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cites Work

• Nonlinear total variation based noise removal algorithms
• Image Selective Smoothing and Edge Detection by Nonlinear Diffusion. II
• A Review of Image Denoising Algorithms, with a New One
• Digital picture processing. An introduction. Transl. from the Russian
• Best constant in Sobolev inequality
• New Hardy inequalities and behaviour of linear elliptic equations
• Analysis.
• Nonlocal Operators with Applications to Image Processing
• Image Processing with Nonlocal Spectral Bases
• Image denoising methods. A new nonlocal principle
• Isoperimetric Inequalities in Mathematical Physics. (AM-27)
• Relative rearrangement. An estimation tool for boundary problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Elliptic equations and Steiner symmetrization
• On a nonlocal spectrogram for denoising one-dimensional signals
• Diffusion Interpretation of Nonlocal Neighborhood Filters for Signal Denoising
• Signal and Image Restoration Using Shock Filters and Anisotropic Diffusion
• Title not available (Why is that?)
• Sulle migliori costanti di maggiorazione per una classe di equazioni ellittiche degeneri
• Mathematical treatment of the magnetic confinement in a current carrying stellarator
• Title not available (Why is that?)
• Neighborhood filters and PDE's
• Directional derivative of the increasing rearrangement mapping and application to a queer differential equation in plasma physics
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a nonlocal stationary free-boundary problem arising in the confinement of a plasma in a stellarator geometry
• Relative rearrangement and Lebesgue spaces \(L^p(\cdot)\) with variable exponent
• Relative rearrangement method for estimating dual norms
• Lipschitz properties in variable exponent problems via relative rearrangement
• Neighborhood filters and the decreasing rearrangement
• Fast $O(1)$ Bilateral Filtering Using Trigonometric Range Kernels
• Image Processing Using Smooth Ordering of its Patches

Cited In (13)

• Neighborhood filters and the decreasing rearrangement
• On a cross-diffusion system arising in image denoising
• Global Color Sparseness and a Local Statistics Prior for Fast Bilateral Filtering
• Some nonlocal filters formulation using functional rearrangements
• Error analysis of some nonlocal diffusion discretization schemes
• Well-posedness of an evolution problem with nonlocal diffusion
• Fast $O(1)$ Bilateral Filtering Using Trigonometric Range Kernels
• Non-convex non-local reactive flows for saliency detection and segmentation
• Fast Bilateral Filtering for Denoising Large 3D Images
• Well-posedness of a nonlinear integro-differential problem and its rearranged formulation
• Efficient Beltrami Image Filtering via Vector Extrapolation Methods
• Flowing bilateral filter: definition and implementations
• Fast kernel smoothing by a low-rank approximation of the kernel Toeplitz matrix

This page was built for publication: On a fast bilateral filtering formulation using functional rearrangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q892824)