On a fast bilateral filtering formulation using functional rearrangements

DOI10.1007/S10851-015-0583-YMaRDI QIDQ892824zbMATH OpenOpenAlexFDO

Authors Gonzalo Galiano, Julián Velasco

Publication date 12 November 2015

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3853574 (Why is no real title available?)
• scientific article; zbMATH DE number 4063650 (Why is no real title available?)
• scientific article; zbMATH DE number 3680356 (Why is no real title available?)
• scientific article; zbMATH DE number 3789116 (Why is no real title available?)
• scientific article; zbMATH DE number 941592 (Why is no real title available?)
• scientific article; zbMATH DE number 858556 (Why is no real title available?)
• A Review of Image Denoising Algorithms, with a New One
• Analysis.
• Best constant in Sobolev inequality
• Diffusion Interpretation of Nonlocal Neighborhood Filters for Signal Denoising
• Digital picture processing. An introduction. Transl. from the Russian
• Directional derivative of the increasing rearrangement mapping and application to a queer differential equation in plasma physics
• Elliptic equations and Steiner symmetrization
• Fast $O(1)$ Bilateral Filtering Using Trigonometric Range Kernels
• Image Processing Using Smooth Ordering of its Patches
• Image Processing with Nonlocal Spectral Bases
• Image Selective Smoothing and Edge Detection by Nonlinear Diffusion. II
• Image denoising methods. A new nonlocal principle
• Isoperimetric Inequalities in Mathematical Physics. (AM-27)
• Lipschitz properties in variable exponent problems via relative rearrangement
• Mathematical treatment of the magnetic confinement in a current carrying stellarator
• Neighborhood filters and PDE's
• Neighborhood filters and the decreasing rearrangement
• New Hardy inequalities and behaviour of linear elliptic equations
• Nonlinear total variation based noise removal algorithms
• Nonlocal Operators with Applications to Image Processing
• On a nonlocal spectrogram for denoising one-dimensional signals
• 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
• Relative rearrangement. An estimation tool for boundary problems
• Signal and Image Restoration Using Shock Filters and Anisotropic Diffusion
• Sulle migliori costanti di maggiorazione per una classe di equazioni ellittiche degeneri

Cited in

(13)

• On a cross-diffusion system arising in image denoising
• Well-posedness of an evolution problem with nonlocal diffusion
• Well-posedness of a nonlinear integro-differential problem and its rearranged formulation
• Global Color Sparseness and a Local Statistics Prior for Fast Bilateral Filtering
• Fast Bilateral Filtering for Denoising Large 3D Images
• Some nonlocal filters formulation using functional rearrangements
• Error analysis of some nonlocal diffusion discretization schemes
• Non-convex non-local reactive flows for saliency detection and segmentation
• 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
• Neighborhood filters and the decreasing rearrangement
• Fast $O(1)$ Bilateral Filtering Using Trigonometric Range Kernels

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)