Abstract
Numerous fields of nonlinear physics, very different in nature, produce signals and images that share the common feature of being essentially constituted of piecewise homogeneous phases. Analyzing signals and images from corresponding experiments to construct relevant physical interpretations thus often requires detecting such phases and estimating accurately their characteristics (borders, feature differences, …). However, situations of physical relevance often comes with low to very low signal-to-noise ratio precluding the standard use of classical linear filtering for analysis and denoising and thus calling for the design of advanced nonlinear signal/image filtering techniques. Additionally, when dealing with experimental physics signals/images, a second limitation is the large amount of data that need to be analyzed to yield accurate and relevant conclusions requiring the design of fast algorithms. The present work proposes a unified signal/image nonlinear filtering procedure, with fast algorithms and a data-driven automated hyperparameter tuning, based on proximal algorithms and Stein unbiased estimator principles. The interest and potential of these tools are illustrated at work on low-confinement solid friction signals and porous media multiphase flows.
Similar content being viewed by others
References
Auger T, Mathe J, Viasnoff V, Charron G, Di Meglio JM, Auvray L, Montel F (2014) Zero-mode waveguide detection of flow-driven dna translocation through nanopores. Phys Rev Lett 113(028):302
Babchin A, Brailovsky I, Gordon P, Sivashinsky G (2008) Fingering instability in immiscible displacement. Phys Rev E 77(026):301
Baumberger T, Caroli C (2006) Solid friction from stick-slip down to pinning and aging. Adv Phys 55(3-4):279–348
Bauschke HH, Combettes PL (2017) Convex analysis and monotone operator theory in Hilbert spaces, second edn. Springer, New York
Benazza-Benyahia A, Pesquet JC (2005) Building robust wavelet estimators for multicomponent images using Stein’s principle. IEEE Trans Image Process 14(11):1814–1830
Berhanu M, Monchaux R, Fauve S, Mordant N, Petrelis F, Chiffaudel A, Daviaud F, Dubrulle B, Marie L, Ravelet F, Bourgoin M, Odier P, Pinton JF, Volk R (2007) Magnetic field reversals in an experimental turbulent dynamo. Eur Phys Lett 77(59):001
Busser T, Serres M, Philippe R, Vidal V (2020) Hydrodynamics of gas-liquid co-current flow through a thin sheet of highly porous open cell solid foam. in revision at Chem Eng Sci
Cai JF, Dong B, Osher S, Shen Z (2012) Image restoration: total variation, wavelet frames, and beyond. J Amer Math Soc 25:1033–1089
Cai X, Chan R, Schonlieb CB, Steidl G, Zeng T (2018) Linkage between piecewise constant Mumford-Shah model and ROF model and its virtue in image segmentation. arXiv:1807.10194
Cai X, Steidl G (2013) Multiclass segmentation by iterated ROF thresholding. In: International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition. Springer, pp 237–250
Chambolle A (1995) Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations. SIAM J Appl Math 55:827–863
Chambolle A, Pock T (2011) A first-order primal-dual algorithm for convex problems with applications to imaging. J Math Imag Vis 40(1):120–145
Colas J, Pustelnik N, Oliver C, Abry P, Géminard J. C., Vidal V (2019) Nonlinear denoising for characterization of solid friction under low confinement pressure. Phys Rev E 100(032):803
Combettes PL, Pesquet JC (2011) Proximal splitting methods in signal processing. In: Bauschke HH, Burachik RS, Combettes PL, Elser V, Luke DR, Wolkowicz H (eds) Fixed-point algorithms for inverse problems in science and engineering. Springer, New York, pp 185–212
Combettes PL, Wajs VR (2005) Signal recovery by proximal forward-backward splitting. Multiscale Model and Simul 4(4):1168–1200
Condat L (2013) A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms. J Optim Theory Appl 158(2):460–479
Curtis FE, Mitchell T, Overton ML (2017) A BFGS-SQP method for nonsmooth, nonconvex, constrained optimization and its evaluation using relative minimization profiles. Optim Methods Softw 32(1):148–181
Deledalle CA, Vaiter S, Fadili J, Peyré G. (2014) Stein Unbiased GrAdient estimator of the Risk (SUGAR) for multiple parameter selection. SIAM J Imaging Sci 7(4):2448–2487
Divoux T, Gayvallet H, Geminard JC (2008) Creep motion of a granular pile induced by thermal cycling. Phys Rev Lett 101(148):303
Dobigeon N, Tourneret JY (2007) Joint segmentation of wind speed and direction using a hierarchical model. Comput Stat Data Anal 51(12):5603–5621
Dobigeon N, Tourneret JY, Davy M (2007) Joint segmentation of piecewise constant autoregressive processes by using a hierarchical model and a Bayesian sampling approach. IEEE Trans Signal Process 55(4):1251–1263
Donoho DL, Johnstone JM (1994) Ideal spatial adaptation by wavelet shrinkage. Biometrika 81(3):425–455
Eldar YC (2008) Generalized SURE for exponential families: Applications to regularization. IEEE Trans Signal Process 57(2):471–481
Frecon J, Pustelnik N, Dobigeon N, Wendt H, Abry P (2017) Bayesian selection for the ℓ2,-Potts model regularization parameter: 1-D piecewise constant signal denoising. IEEE Trans Signal Process 65(19):5215–5224
Geman D, Geman S (1986) Bayesian image analysis. In: Disordered systems and biological organization. Springer, Berlin, pp 301–319
Geman D, Reynolds G (1992) Constrained image restoration and the recovery of discontinuities. IEEE Trans Pattern Anal Match Int 14(3):367–383
Geman S, Geman D (1987) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. In: Readings in computer vision. Elsevier, pp 564–584
Hessel V, Angeli P, Gavriilidis A, Löwe H. (2005) Gas-liquid and gas-liquid-solid microscructured reactors: Contacting principles and applications. Ind Eng Chem Res 44:9750–9769
Jaffard S (2004) Wavelet techniques in multifractal analysis. Fractal geometry and applications: a jubilee of Benoit Mandelbrot. In: Lapidus M., van Frankenhuysen M. (eds) Proceedings of symposia in pure mathematics (AMS), vol 72, pp 91–152
Kang Q, Tsimpanogiannis IN, Zhang D, Lichtner PC (2005) Numerical modeling of pore-scale phenomena during CO2 sequestration in oceanic sediments. Fuel Process Technol 86:1647–1665
Kreutzer MT, Kapteijn F, Moulijn JA, Heiszwolf JJ (2005) Multiphase monolith reactors: chemical reaction engineering of segmented flow in microchannels. Chem Eng Sci 60:5895–5916
Li SZ (2009) Markov random field modeling in image analysis, Springer, Berlin
Lobel P, Pichot C, Blanc-Féraud L, Barlaud M (1997) Conjugate gradient algorithm with edge-preserving regularization for image reconstruction from ipswitch data for mystery objects. IEEE Antennas Propag Mag 39(2):12–13
Marnissi Y, Chouzenoux E, Benazza-Benyahia A, Pesquet JC (2018) An auxiliary variable method for MCMC algorithms in high dimension, vol 20
Marone C (1998) Laboratory-derived friction laws and their application to seismic faulting. Ann Rev Earth Planet Sci 26:643– 696
Møller J (2003) Spatial statistics and computational methods. In: Lecture notes in statistics. Springer
Nocedal J, Wright S (2006) Numerical optimization. Springer Science & Business Media, Berlin
Parikh N, Boyd S (2014) Proximal algorithms. In: Foundations and Trends®;, in Optimization, vol 1, pp 127–239
Pascal B, Pustelnik N, Abry P (2019) How joint fractal features estimation and texture segmentation can be cast into a strongly convex optimization problem ?. arXiv:1910.05246
Pascal B, Pustelnik N, Abry P, Serres M, Vidal V (2018) Joint estimation of local variance and local regularity for texture segmentation. Application to multiphase flow characterization. In: Proceedings of the international conference on image processing. IEEE, Athens, pp 2092–2096
Pascal B, Vaiter S, Pustelnik N, Abry P (2020) Automated data-driven selection of the hyperparameters for total-variation based texture segmentation. arXiv:2004.09434
Pereyra M, Dobigeon N, Batatia H, Tourneret JY (2013) Estimating the granularity coefficient of a Potts-Markov random field within an MCMC algorithm. IEEE Trans Image Process 22(6):2385–2397
Pustelnik N, Benazza-Benhayia A, Zheng Y, Pesquet JC (2016) Wavelet-based image deconvolution and reconstruction. In: Wiley encyclopedia of electrical and electronics engineering
Ramani S, Blu T, Unser M (2008) Monte-carlo sURE: a black-box optimization of regularization parameters for general denoising algorithms. IEEE Trans Image Process 17(9):1540–1554
Reddy KR, Adams JA (2001) Effects of soil heterogeneity on airflow patterns and hydrocarbon removal during in situ air sparging. J Geotech Geoenviron Eng 127(3):234–247
Rudin LI, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Physica D:, Nonlinear Phenomena 60(1-4):259–268
Serres M (2017) Etude hydrodynamique d’un écoulement gaz-liquide dans un milieu poreux confiné. phDThesis, École Normale supérieure de Lyon. Université, de Lyon 203
Serres M, Maison T, Philippe R, Vidal V (2018) A phenomenological model for bubble coalescence in confined highly porous media. Int J Multiph Flow 105:134–141
Serres M, Zanota ML, Philippe R, Vidal V (2016) On the stability of Taylor bubbles inside a confined highly porous medium. Int J Multiph Flow 85:157–163
Stein CM (1981) Estimation of the mean of a multivariate normal distribution. Ann Stat 1135–1151
Storath M, Weinmann A, Frikel J, Unser M (2015) Joint image reconstruction and segmentation using the Potts model. Inv Probl 31(2):025, 003
Vacar C, Giovannelli JF (2019) Unsupervised joint deconvolution and segmentation method for textured images: a Bayesian approach and an advanced sampling algorithm. EURASIP J Adv Signal Process, special issue on Advanced Computational Methods for Bayesian Signal Processing(17)
Wendt H, Abry P, Jaffard S (2007) Bootstrap for empirical multifractal analysis. IEEE Signal Process Mag 24(4):38–48
Wendt H, Roux SG, Abry P, Jaffard S (2009) Wavelet leaders and bootstrap for multifractal analysis of images. Signal Process 89(6):1100–1114
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Pascal, B., Pustelnik, N., Abry, P. et al. Parameter-free and fast nonlinear piecewise filtering: application to experimental physics. Ann. Telecommun. 75, 655–671 (2020). https://doi.org/10.1007/s12243-020-00806-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-020-00806-y