-
On the Contractivity of Plug-and-Play Operators
Authors:
Chirayu D. Athalye,
Kunal N. Chaudhury,
Bhartendu Kumar
Abstract:
In plug-and-play (PnP) regularization, the proximal operator in algorithms such as ISTA and ADMM is replaced by a powerful denoiser. This formal substitution works surprisingly well in practice. In fact, PnP has been shown to give state-of-the-art results for various imaging applications. The empirical success of PnP has motivated researchers to understand its theoretical underpinnings and, in par…
▽ More
In plug-and-play (PnP) regularization, the proximal operator in algorithms such as ISTA and ADMM is replaced by a powerful denoiser. This formal substitution works surprisingly well in practice. In fact, PnP has been shown to give state-of-the-art results for various imaging applications. The empirical success of PnP has motivated researchers to understand its theoretical underpinnings and, in particular, its convergence. It was shown in prior work that for kernel denoisers such as the nonlocal means, PnP-ISTA provably converges under some strong assumptions on the forward model. The present work is motivated by the following questions: Can we relax the assumptions on the forward model? Can the convergence analysis be extended to PnP-ADMM? Can we estimate the convergence rate? In this letter, we resolve these questions using the contraction map** theorem: (i) for symmetric denoisers, we show that (under mild conditions) PnP-ISTA and PnP-ADMM exhibit linear convergence; and (ii) for kernel denoisers, we show that PnP-ISTA and PnP-ADMM converge linearly for image inpainting. We validate our theoretical findings using reconstruction experiments.
△ Less
Submitted 16 December, 2023; v1 submitted 28 September, 2023;
originally announced September 2023.
-
Spontaneous Emulsification: Elucidation of the Local Processes
Authors:
Monicka Kullappan,
Wes Patel,
Manoj K. Chaudhury
Abstract:
Micro and/or Nano sized emulsions are formed when an organic liquid gently comes in contact with water in the presence of a surfactant, where no external agitation is required. Many years of research made it clear that the driving force for spontaneous emulsification arises from the differences of the chemical potentials of various components in the organic and aqueous phases, which triggers diffu…
▽ More
Micro and/or Nano sized emulsions are formed when an organic liquid gently comes in contact with water in the presence of a surfactant, where no external agitation is required. Many years of research made it clear that the driving force for spontaneous emulsification arises from the differences of the chemical potentials of various components in the organic and aqueous phases, which triggers diffusion coupled hydrodynamic fluctuation. While extraordinary theoretical developments have taken place that attempted to describe these processes within the scopes of equilibrium and non-equilibrium thermodynamics, the local processes underlying the spontaneous emulsification, however, still remain elusive. In this research, we investigate the local processes that involve the transfer of surfactant as well as water from one phase to another (i.e. water to oil), which results in the formation of water-in-oil emulsion in the organic phase and, subsequently. Thes emulsions invert into oil-in-water emulsion, rather abruptly, as they cross the phase boundary. Studies based on UV spectroscopy and molecular dynamics indicate that these processes may involve explosive events and subsequent assembly of the fragments to other organized structures which are reminiscent of cusp catastrophe proposed earlier by Dickinson. These processes lead to either to a strong or a weak fluctuation of the component concentrations below the interface that also becomes evident in the fast (athermal) diffusion of the emulsion droplets from the interfacial region farther into the bulk water. These events can be arrested suitably with polymeric additives.
△ Less
Submitted 20 March, 2023;
originally announced March 2023.
-
Adhesive Release via Elasto-Osmotic Stress Driven Surface Instability
Authors:
Khulood Al-sakkaf,
Monicka Kullappan,
Manoj K. Chaudhury
Abstract:
Recent studies demonstrated that an elastomer containing hygroscopic inclusions absorbs moisture and swell. Here we show that a thin film of such an elastomer bonded to a rigid substrate undergoes morphological instability upon absorption of water, the wavelength of which increases linearly with its thickness. As the driving force for such a morphological instability arises from the difference of…
▽ More
Recent studies demonstrated that an elastomer containing hygroscopic inclusions absorbs moisture and swell. Here we show that a thin film of such an elastomer bonded to a rigid substrate undergoes morphological instability upon absorption of water, the wavelength of which increases linearly with its thickness. As the driving force for such a morphological instability arises from the difference of the chemical potential of water between its source and that in the film, its development is slowed down as the salinity of the water increases. Nonetheless, the wavelength of the fully developed morphology, but not its amplitude, is independent of the salinity. We also demonstrate that if a domed disk shaped adherent is attached to the hygro-elastomeric film before moisture absorption, the elastic force generated during the morphological transition is able to dislodge it completely without the need of any external force. These patterns, once developed in pure water, is subdued when the salinity of water increases or if it is exposed to dry air. They re-emerge when the film is immersed in water again. Such an active response could be important in fouling release when a ship coated with such a hygro-elastomer changes its location during its long travel through sea, where salinity varies from place to place.
△ Less
Submitted 20 March, 2023;
originally announced March 2023.
-
Compressive Sensing of ECG Signals using Plug-and-Play Regularization
Authors:
Unni VS,
Ruturaj Gavaskar,
Kunal Narayan Chaudhury
Abstract:
Compressive Sensing (CS) has recently attracted attention for ECG data compression. In CS, an ECG signal is projected onto a small set of random vectors. Recovering the original signal from such compressed measurements remains a challenging problem. Traditional recovery methods are based on solving a regularized minimization problem, where a sparsity-promoting prior is used. In this paper, we prop…
▽ More
Compressive Sensing (CS) has recently attracted attention for ECG data compression. In CS, an ECG signal is projected onto a small set of random vectors. Recovering the original signal from such compressed measurements remains a challenging problem. Traditional recovery methods are based on solving a regularized minimization problem, where a sparsity-promoting prior is used. In this paper, we propose an alternative iterative recovery algorithm based on the Plug-and-Play (PnP) method, which has recently become popular for imaging problems. In PnP, a powerful denoiser is used to implicitly perform regularization, instead of using hand-crafted regularizers; this has been found to be more successful than traditional methods. In this work, we use a PnP version of the Proximal Gradient Descent (PGD) algorithm for ECG recovery. To ensure mathematical convergence of the PnP algorithm, the signal denoiser in question needs to satisfy some technical conditions. We use a high-quality ECG signal denoiser fulfilling this condition by learning a Bayesian prior for small-sized signal patches. This guarantees that the proposed algorithm converges to a fixed point irrespective of the initialization. Importantly, through extensive experiments, we show that the reconstruction quality of the proposed method is superior to that of state-of-the-art methods.
△ Less
Submitted 15 October, 2022;
originally announced October 2022.
-
Guided Nonlocal Patch Regularization and Efficient Filtering-Based Inversion for Multiband Fusion
Authors:
Unni V. S.,
Pravin Nair,
Kunal N. Chaudhury
Abstract:
In multiband fusion, an image with a high spatial and low spectral resolution is combined with an image with a low spatial but high spectral resolution to produce a single multiband image having high spatial and spectral resolutions. This comes up in remote sensing applications such as pansharpening~(MS+PAN), hyperspectral sharpening~(HS+PAN), and HS-MS fusion~(HS+MS). Remote sensing images are te…
▽ More
In multiband fusion, an image with a high spatial and low spectral resolution is combined with an image with a low spatial but high spectral resolution to produce a single multiband image having high spatial and spectral resolutions. This comes up in remote sensing applications such as pansharpening~(MS+PAN), hyperspectral sharpening~(HS+PAN), and HS-MS fusion~(HS+MS). Remote sensing images are textured and have repetitive structures. Motivated by nonlocal patch-based methods for image restoration, we propose a convex regularizer that (i) takes into account long-distance correlations, (ii) penalizes patch variation, which is more effective than pixel variation for capturing texture information, and (iii) uses the higher spatial resolution image as a guide image for weight computation. We come up with an efficient ADMM algorithm for optimizing the regularizer along with a standard least-squares loss function derived from the imaging model. The novelty of our algorithm is that by expressing patch variation as filtering operations and by judiciously splitting the original variables and introducing latent variables, we are able to solve the ADMM subproblems efficiently using FFT-based convolution and soft-thresholding. As far as the reconstruction quality is concerned, our method is shown to outperform state-of-the-art variational and deep learning techniques.
△ Less
Submitted 9 October, 2022;
originally announced October 2022.
-
Plug-and-Play Regularization using Linear Solvers
Authors:
Pravin Nair,
Kunal N. Chaudhury
Abstract:
There has been tremendous research on the design of image regularizers over the years, from simple Tikhonov and Laplacian to sophisticated sparsity and CNN-based regularizers. Coupled with a model-based loss function, these are typically used for image reconstruction within an optimization framework. The technical challenge is to develop a regularizer that can accurately model realistic images and…
▽ More
There has been tremendous research on the design of image regularizers over the years, from simple Tikhonov and Laplacian to sophisticated sparsity and CNN-based regularizers. Coupled with a model-based loss function, these are typically used for image reconstruction within an optimization framework. The technical challenge is to develop a regularizer that can accurately model realistic images and be optimized efficiently along with the loss function. Motivated by the recent plug-and-play paradigm for image regularization, we construct a quadratic regularizer whose reconstruction capability is competitive with state-of-the-art regularizers. The novelty of the regularizer is that, unlike classical regularizers, the quadratic objective function is derived from the observed data. Since the regularizer is quadratic, we can reduce the optimization to solving a linear system for applications such as superresolution, deblurring, inpainting, etc. In particular, we show that using iterative Krylov solvers, we can converge to the solution in a few iterations, where each iteration requires an application of the forward operator and a linear denoiser. The surprising finding is that we can get close to deep learning methods in terms of reconstruction quality. To the best of our knowledge, the possibility of achieving near state-of-the-art performance using a linear solver is novel.
△ Less
Submitted 16 September, 2022;
originally announced September 2022.
-
On Exact and Robust Recovery for Plug-and-Play Compressed Sensing
Authors:
Ruturaj G. Gavaskar,
Chirayu D. Athalye,
Kunal N. Chaudhury
Abstract:
In Plug-and-Play (PnP) algorithms, an off-the-shelf denoiser is used for image regularization. PnP yields state-of-the-art results, but its theoretical aspects are not well understood. This work considers the question: Similar to classical compressed sensing (CS), can we theoretically recover the ground-truth via PnP under suitable conditions on the denoiser and the sensing matrix? One hurdle is t…
▽ More
In Plug-and-Play (PnP) algorithms, an off-the-shelf denoiser is used for image regularization. PnP yields state-of-the-art results, but its theoretical aspects are not well understood. This work considers the question: Similar to classical compressed sensing (CS), can we theoretically recover the ground-truth via PnP under suitable conditions on the denoiser and the sensing matrix? One hurdle is that since PnP is an algorithmic framework, its solution need not be the minimizer of some objective function. It was recently shown that a convex regularizer $Φ$ can be associated with a class of linear denoisers such that PnP amounts to solving a convex problem involving $Φ$. Motivated by this, we consider the PnP analog of CS: minimize $Φ(x)$ s.t. $Ax=Aξ$, where $A$ is a $m\times n$ random sensing matrix, $Φ$ is the regularizer associated with a linear denoiser $W$, and $ξ$ is the ground-truth. We prove that if $A$ is Gaussian and $ξ$ is in the range of $W$, then the minimizer is almost surely $ξ$ if $rank(W)\leq m$, and almost never if $rank(W)> m$. Thus, the range of the PnP denoiser acts as a signal prior, and its dimension marks a sharp transition from failure to success of exact recovery. We extend the result to subgaussian sensing matrices, except that exact recovery holds only with high probability. For noisy measurements $b = A ξ+ η$, we consider a robust formulation: minimize $Φ(x)$ s.t. $\|Ax-b\|\leqδ$. We prove that for an optimal solution $x^*$, with high probability the distortion $\|x^*-ξ\|$ is bounded by $\|η\|$ and $δ$ if the number of measurements is large enough. In particular, we can derive the sample complexity of CS as a function of distortion error and success rate. We discuss the extension of these results to random Fourier measurements, perform numerical experiments, and discuss research directions stemming from this work.
△ Less
Submitted 27 November, 2022; v1 submitted 26 July, 2022;
originally announced July 2022.
-
Averaged Deep Denoisers for Image Regularization
Authors:
Pravin Nair,
Kunal N. Chaudhury
Abstract:
Plug-and-Play (PnP) and Regularization-by-Denoising (RED) are recent paradigms for image reconstruction that leverage the power of modern denoisers for image regularization. In particular, they have been shown to deliver state-of-the-art reconstructions with CNN denoisers. Since the regularization is performed in an ad-hoc manner, understanding the convergence of PnP and RED has been an active res…
▽ More
Plug-and-Play (PnP) and Regularization-by-Denoising (RED) are recent paradigms for image reconstruction that leverage the power of modern denoisers for image regularization. In particular, they have been shown to deliver state-of-the-art reconstructions with CNN denoisers. Since the regularization is performed in an ad-hoc manner, understanding the convergence of PnP and RED has been an active research area. It was shown in recent works that iterate convergence can be guaranteed if the denoiser is averaged or nonexpansive. However, integrating nonexpansivity with gradient-based learning is challenging, the core issue being that testing nonexpansivity is intractable. Using numerical examples, we show that existing CNN denoisers tend to violate the nonexpansive property, which can cause PnP or RED to diverge. In fact, algorithms for training nonexpansive denoisers either cannot guarantee nonexpansivity or are computationally intensive. In this work, we construct contractive and averaged image denoisers by unfolding splitting-based optimization algorithms applied to wavelet denoising and demonstrate that their regularization capacity for PnP and RED can be matched with CNN denoisers. To our knowledge, this is the first work to propose a simple framework for training contractive denoisers using network unfolding.
△ Less
Submitted 24 February, 2024; v1 submitted 15 July, 2022;
originally announced July 2022.
-
On Plug-and-Play Regularization using Linear Denoisers
Authors:
Ruturaj G. Gavaskar,
Chirayu D. Athalye,
Kunal N. Chaudhury
Abstract:
In plug-and-play (PnP) regularization, the knowledge of the forward model is combined with a powerful denoiser to obtain state-of-the-art image reconstructions. This is typically done by taking a proximal algorithm such as FISTA or ADMM, and formally replacing the proximal map associated with a regularizer by nonlocal means, BM3D or a CNN denoiser. Each iterate of the resulting PnP algorithm invol…
▽ More
In plug-and-play (PnP) regularization, the knowledge of the forward model is combined with a powerful denoiser to obtain state-of-the-art image reconstructions. This is typically done by taking a proximal algorithm such as FISTA or ADMM, and formally replacing the proximal map associated with a regularizer by nonlocal means, BM3D or a CNN denoiser. Each iterate of the resulting PnP algorithm involves some kind of inversion of the forward model followed by denoiser-induced regularization. A natural question in this regard is that of optimality, namely, do the PnP iterations minimize some f+g, where f is a loss function associated with the forward model and g is a regularizer? This has a straightforward solution if the denoiser can be expressed as a proximal map, as was shown to be the case for a class of linear symmetric denoisers. However, this result excludes kernel denoisers such as nonlocal means that are inherently non-symmetric. In this paper, we prove that a broader class of linear denoisers (including symmetric denoisers and kernel denoisers) can be expressed as a proximal map of some convex regularizer g. An algorithmic implication of this result for non-symmetric denoisers is that it necessitates appropriate modifications in the PnP updates to ensure convergence to a minimum of f+g. Apart from the convergence guarantee, the modified PnP algorithms are shown to produce good restorations.
△ Less
Submitted 11 May, 2021;
originally announced May 2021.
-
Fixed-Point and Objective Convergence of Plug-and-Play Algorithms
Authors:
Pravin Nair,
Ruturaj G. Gavaskar,
Kunal N. Chaudhury
Abstract:
A standard model for image reconstruction involves the minimization of a data-fidelity term along with a regularizer, where the optimization is performed using proximal algorithms such as ISTA and ADMM. In plug-and-play (PnP) regularization, the proximal operator (associated with the regularizer) in ISTA and ADMM is replaced by a powerful image denoiser. Although PnP regularization works surprisin…
▽ More
A standard model for image reconstruction involves the minimization of a data-fidelity term along with a regularizer, where the optimization is performed using proximal algorithms such as ISTA and ADMM. In plug-and-play (PnP) regularization, the proximal operator (associated with the regularizer) in ISTA and ADMM is replaced by a powerful image denoiser. Although PnP regularization works surprisingly well in practice, its theoretical convergence -- whether convergence of the PnP iterates is guaranteed and if they minimize some objective function -- is not completely understood even for simple linear denoisers such as nonlocal means. In particular, while there are works where either iterate or objective convergence is established separately, a simultaneous guarantee on iterate and objective convergence is not available for any denoiser to our knowledge. In this paper, we establish both forms of convergence for a special class of linear denoisers. Notably, unlike existing works where the focus is on symmetric denoisers, our analysis covers non-symmetric denoisers such as nonlocal means and almost any convex data-fidelity. The novelty in this regard is that we make use of the convergence theory of averaged operators and we work with a special inner product (and norm) derived from the linear denoiser; the latter requires us to appropriately define the gradient and proximal operators associated with the data-fidelity term. We validate our convergence results using image reconstruction experiments.
△ Less
Submitted 21 April, 2021;
originally announced April 2021.
-
Upconverting nanodots of nayf4yb3er3 synthesis characterization and uv visible luminescence study through ti sapphire 140 femtosecond laser pulses
Authors:
Monami Das Modak,
Ganesh Damarla,
K Santhosh Kumar,
Somedutta Maity,
Anil K Chaudhury,
Pradip Paik
Abstract:
In this work, dot-sized upconversion nanocrystals (UCN-dots) with diameter c.a. 3.4-0.15 nm have been synthesized. These UCN-dots exhibit visible emission (at 497, 527 and 545 nm) under the excitation with 980 nm CW-NIR laser. Further, these UCN-dots exhibit high energy upconversion emission (UV region, 206 to 231 nm) with Ti-Sapphire Femtosecond laser of 140-femtoseconds duration at 80 MHz repeti…
▽ More
In this work, dot-sized upconversion nanocrystals (UCN-dots) with diameter c.a. 3.4-0.15 nm have been synthesized. These UCN-dots exhibit visible emission (at 497, 527 and 545 nm) under the excitation with 980 nm CW-NIR laser. Further, these UCN-dots exhibit high energy upconversion emission (UV region, 206 to 231 nm) with Ti-Sapphire Femtosecond laser of 140-femtoseconds duration at 80 MHz repetition rate at different excitation, which has never been reported. This is interesting to report that the generation of high energy UV-Vis emission and their shifting from 206 to 231 nm for the UCN-dots by tuning the excitation wavelength ranging from 950 nm to 980 nm irradiated from Ti: sapphire Femtosecond laser observed. We have demonstrated the generation of high energy upconversions with change in energy band gaps as well as number of absorbed photons per photon emitted under the Femtosecond-laser excitation power. Additionally, we report the photo luminescence of UCN-dots in visible range with 450 nm excitation wavelength exhibiting blue and red emission (visible to visible). The generation of high energy up-conversion in UV-Vis region could be useful for designing optoelectronic and biomedical devices for therapeutic application.
△ Less
Submitted 15 August, 2020;
originally announced August 2020.
-
Plug-and-play ISTA converges with kernel denoisers
Authors:
Ruturaj G. Gavaskar,
Kunal N. Chaudhury
Abstract:
Plug-and-play (PnP) method is a recent paradigm for image regularization, where the proximal operator (associated with some given regularizer) in an iterative algorithm is replaced with a powerful denoiser. Algorithmically, this involves repeated inversion (of the forward model) and denoising until convergence. Remarkably, PnP regularization produces promising results for several restoration appli…
▽ More
Plug-and-play (PnP) method is a recent paradigm for image regularization, where the proximal operator (associated with some given regularizer) in an iterative algorithm is replaced with a powerful denoiser. Algorithmically, this involves repeated inversion (of the forward model) and denoising until convergence. Remarkably, PnP regularization produces promising results for several restoration applications. However, a fundamental question in this regard is the theoretical convergence of the PnP iterations, since the algorithm is not strictly derived from an optimization framework. This question has been investigated in recent works, but there are still many unresolved problems. For example, it is not known if convergence can be guaranteed if we use generic kernel denoisers (e.g. nonlocal means) within the ISTA framework (PnP-ISTA). We prove that, under reasonable assumptions, fixed-point convergence of PnP-ISTA is indeed guaranteed for linear inverse problems such as deblurring, inpainting and superresolution (the assumptions are verifiable for inpainting). We compare our theoretical findings with existing results, validate them numerically, and explain their practical relevance.
△ Less
Submitted 14 April, 2020; v1 submitted 7 April, 2020;
originally announced April 2020.
-
On the Proof of Fixed-Point Convergence for Plug-and-Play ADMM
Authors:
Ruturaj G. Gavaskar,
Kunal N. Chaudhury
Abstract:
In most state-of-the-art image restoration methods, the sum of a data-fidelity and a regularization term is optimized using an iterative algorithm such as ADMM (alternating direction method of multipliers). In recent years, the possibility of using denoisers for regularization has been explored in several works. A popular approach is to formally replace the proximal operator within the ADMM framew…
▽ More
In most state-of-the-art image restoration methods, the sum of a data-fidelity and a regularization term is optimized using an iterative algorithm such as ADMM (alternating direction method of multipliers). In recent years, the possibility of using denoisers for regularization has been explored in several works. A popular approach is to formally replace the proximal operator within the ADMM framework with some powerful denoiser. However, since most state-of-the-art denoisers cannot be posed as a proximal operator, one cannot guarantee the convergence of these so-called plug-and-play (PnP) algorithms. In fact, the theoretical convergence of PnP algorithms is an active research topic. In this letter, we consider the result of Chan et al. (IEEE TCI, 2017), where fixed-point convergence of an ADMM-based PnP algorithm was established for a class of denoisers. We argue that the original proof is incomplete, since convergence is not analyzed for one of the three possible cases outlined in the paper. Moreover, we explain why the argument for the other cases does not apply in this case. We give a different analysis to fill this gap, which firmly establishes the original convergence theorem.
△ Less
Submitted 31 October, 2019;
originally announced October 2019.
-
Convergence Analysis of Nonconvex ADMM for Rigid Registration
Authors:
Aditya V. Singh,
Kunal N. Chaudhury
Abstract:
We consider the problem of rigid registration, where we wish to jointly register multiple point sets via rigid transforms. This arises in applications such as sensor network localization, multiview registration, and protein structure determination. The least-squares estimator for this problem can be reduced to a rank-constrained semidefinite program (REG-SDP). It was recently shown that by formall…
▽ More
We consider the problem of rigid registration, where we wish to jointly register multiple point sets via rigid transforms. This arises in applications such as sensor network localization, multiview registration, and protein structure determination. The least-squares estimator for this problem can be reduced to a rank-constrained semidefinite program (REG-SDP). It was recently shown that by formally applying the alternating direction method of multipliers (ADMM), we can derive an iterative solver (REG-ADMM) for REG-SDP, wherein each subproblem admits a simple closed-form solution. The empirical success of REG-ADMM has been demonstrated for multiview registration. However, its convergence does not follow from the existing literature on nonconvex ADMM. In this work, we study the convergence of REG-ADMM and our main findings are as follows. We prove that any fixed point of REG-ADMM is a stationary (KKT) point of REG-SDP. Moreover, for clean measurements, we give an explicit formula for the ADMM parameter $ρ$, for which REG-ADMM is guaranteed to converge to the global optimum (with arbitrary initialization). If the noise is low, we can still show that the iterates converge to the global optimum, provided they are initialized sufficiently close to the optimum. On the other hand, if the noise is high, we explain why REG-ADMM becomes unstable if $ρ$ is less than some threshold, irrespective of the initialization. We present simulation results to support our theoretical predictions. The novelty of our analysis lies in the fact that we exploit the notion of tightness of convex relaxation to arrive at our convergence results.
△ Less
Submitted 17 July, 2019;
originally announced July 2019.
-
On Uniquely Registrable Networks
Authors:
Aditya V. Singh,
Kunal N. Chaudhury
Abstract:
Consider a network with $N$ nodes in $d$-dimensional Euclidean space, and $M$ subsets of these nodes $P_1,\cdots,P_M$. Assume that the nodes in a given $P_i$ are observed in a local coordinate system. The registration problem is to compute the coordinates of the $N$ nodes in a global coordinate system, given the information about $P_1,\cdots,P_M$ and the corresponding local coordinates. The networ…
▽ More
Consider a network with $N$ nodes in $d$-dimensional Euclidean space, and $M$ subsets of these nodes $P_1,\cdots,P_M$. Assume that the nodes in a given $P_i$ are observed in a local coordinate system. The registration problem is to compute the coordinates of the $N$ nodes in a global coordinate system, given the information about $P_1,\cdots,P_M$ and the corresponding local coordinates. The network is said to be uniquely registrable if the global coordinates can be computed uniquely (modulo Euclidean transforms). We formulate a necessary and sufficient condition for a network to be uniquely registrable in terms of rigidity of the body graph of the network. A particularly simple characterization of unique registrability is obtained for planar networks. Further, we show that $k$-vertex-connectivity of the body graph is equivalent to quasi $k$-connectivity of the bipartite correspondence graph of the network. Along with results from rigidity theory, this helps us resolve a recent conjecture due to Sanyal et al. (IEEE TSP, 2017) that quasi $3$-connectivity of the correspondence graph is both necessary and sufficient for unique registrability in two dimensions. We present counterexamples demonstrating that while quasi $(d+1)$-connectivity is necessary for unique registrability in any dimension, it fails to be sufficient in three and higher dimensions.
△ Less
Submitted 24 June, 2019;
originally announced June 2019.
-
On the Co-movement of Crude, Gold Prices and Stock Index in Indian Market
Authors:
Abhibasu Sen,
Prof. Karabi Dutta Chaudhury
Abstract:
This non-linear relationship in the joint time-frequency domain has been studied for the Indian National Stock Exchange (NSE) with the international Gold price and WTI Crude Price being converted from Dollar to Indian National Rupee based on that week's closing exchange rate. Though a good correlation was obtained during some period, but as a whole no such cointegration relation can be found out.…
▽ More
This non-linear relationship in the joint time-frequency domain has been studied for the Indian National Stock Exchange (NSE) with the international Gold price and WTI Crude Price being converted from Dollar to Indian National Rupee based on that week's closing exchange rate. Though a good correlation was obtained during some period, but as a whole no such cointegration relation can be found out. Using the \textit{Discrete Wavelet Analysis}, the data was decomposed and the presence of Granger Causal relations was tested. Unfortunately no significant relationships are being found. We then studied the \textit{Wavelet Coherence} of the two pairs viz. NSE-Nifty \& Gold and NSE-Nifty \& Crude. For different frequencies, the coherence between the pairs have been studied. At lower frequencies, some relatively good coherence have been found.
In this paper, we report for the first time the co-movements between Crude Oil, Gold and Indian Stock Market Index using Wavelet Analysis (both Discrete and Continuous), a technique which is most sophisticated and recent in market analysis. Thus for long term traders they can include gold and/or crude in their portfolio along with NSE-Nifty index in order to decrease the risk(volatility) of the portfolio for Indian Market. But for short term traders, it will not be effective, not to include all the three in their portfolio.
△ Less
Submitted 9 April, 2019;
originally announced April 2019.
-
Least-squares registration of point sets over SE (d) using closed-form projections
Authors:
Sk. Miraj Ahmed,
Niladri Ranjan Das,
Kunal Narayan Chaudhury
Abstract:
Consider the problem of registering multiple point sets in some $d$-dimensional space using rotations and translations. Assume that there are sets with common points, and moreover the pairwise correspondences are known for such sets. We consider a least-squares formulation of this problem, where the variables are the transforms associated with the point sets. The present novelty is that we reduce…
▽ More
Consider the problem of registering multiple point sets in some $d$-dimensional space using rotations and translations. Assume that there are sets with common points, and moreover the pairwise correspondences are known for such sets. We consider a least-squares formulation of this problem, where the variables are the transforms associated with the point sets. The present novelty is that we reduce this nonconvex problem to an optimization over the positive semidefinite cone, where the objective is linear but the constraints are nevertheless nonconvex. We propose to solve this using variable splitting and the alternating directions method of multipliers (ADMM). Due to the linearity of the objective and the structure of constraints, the ADMM subproblems are given by projections with closed-form solutions. In particular, for $m$ point sets, the dominant cost per iteration is the partial eigendecomposition of an $md \times md$ matrix, and $m-1$ singular value decompositions of $d \times d$ matrices. We empirically show that for appropriate parameter settings, the proposed solver has a large convergence basin and is stable under perturbations. As applications, we use our method for $2$D shape matching and $3$D multiview registration. In either application, we model the shapes/scans as point sets and determine the pairwise correspondences using ICP. In particular, our algorithm compares favorably with existing methods for multiview reconstruction in terms of timing and accuracy.
△ Less
Submitted 12 April, 2019; v1 submitted 8 April, 2019;
originally announced April 2019.
-
Fast High-Dimensional Kernel Filtering
Authors:
Pravin Nair,
Kunal N. Chaudhury
Abstract:
The bilateral and nonlocal means filters are instances of kernel-based filters that are popularly used in image processing. It was recently shown that fast and accurate bilateral filtering of grayscale images can be performed using a low-rank approximation of the kernel matrix. More specifically, based on the eigendecomposition of the kernel matrix, the overall filtering was approximated using spa…
▽ More
The bilateral and nonlocal means filters are instances of kernel-based filters that are popularly used in image processing. It was recently shown that fast and accurate bilateral filtering of grayscale images can be performed using a low-rank approximation of the kernel matrix. More specifically, based on the eigendecomposition of the kernel matrix, the overall filtering was approximated using spatial convolutions, for which efficient algorithms are available. Unfortunately, this technique cannot be scaled to high-dimensional data such as color and hyperspectral images. This is simply because one needs to compute/store a large matrix and perform its eigendecomposition in this case. We show how this problem can be solved using the Nyström method, which is generally used for approximating the eigendecomposition of large matrices. The resulting algorithm can also be used for nonlocal means filtering. We demonstrate the effectiveness of our proposal for bilateral and nonlocal means filtering of color and hyperspectral images. In particular, our method is shown to be competitive with state-of-the-art fast algorithms, and moreover it comes with a theoretical guarantee on the approximation error.
△ Less
Submitted 18 January, 2019;
originally announced January 2019.
-
Linearized ADMM and Fast Nonlocal Denoising for Efficient Plug-and-Play Restoration
Authors:
Unni V. S.,
Sanjay Ghosh,
Kunal N. Chaudhury
Abstract:
In plug-and-play image restoration, the regularization is performed using powerful denoisers such as nonlocal means (NLM) or BM3D. This is done within the framework of alternating direction method of multipliers (ADMM), where the regularization step is formally replaced by an off-the-shelf denoiser. Each plug-and-play iteration involves the inversion of the forward model followed by a denoising st…
▽ More
In plug-and-play image restoration, the regularization is performed using powerful denoisers such as nonlocal means (NLM) or BM3D. This is done within the framework of alternating direction method of multipliers (ADMM), where the regularization step is formally replaced by an off-the-shelf denoiser. Each plug-and-play iteration involves the inversion of the forward model followed by a denoising step. In this paper, we present a couple of ideas for improving the efficiency of the inversion and denoising steps. First, we propose to use linearized ADMM, which generally allows us to perform the inversion at a lower cost than standard ADMM. Moreover, we can easily incorporate hard constraints into the optimization framework as a result. Second, we develop a fast algorithm for doubly stochastic NLM, originally proposed by Sreehari et al. (IEEE TCI, 2016), which is about 80x faster than brute-force computation. This particular denoiser can be expressed as the proximal map of a convex regularizer and, as a consequence, we can guarantee convergence for linearized plug-and-play ADMM. We demonstrate the effectiveness of our proposals for super-resolution and single-photon imaging.
△ Less
Submitted 18 January, 2019;
originally announced January 2019.
-
Fast High-Dimensional Bilateral and Nonlocal Means Filtering
Authors:
Pravin Nair,
Kunal. N. Chaudhury
Abstract:
Existing fast algorithms for bilateral and nonlocal means filtering mostly work with grayscale images. They cannot easily be extended to high-dimensional data such as color and hyperspectral images, patch-based data, flow-fields, etc. In this paper, we propose a fast algorithm for high-dimensional bilateral and nonlocal means filtering. Unlike existing approaches, where the focus is on approximati…
▽ More
Existing fast algorithms for bilateral and nonlocal means filtering mostly work with grayscale images. They cannot easily be extended to high-dimensional data such as color and hyperspectral images, patch-based data, flow-fields, etc. In this paper, we propose a fast algorithm for high-dimensional bilateral and nonlocal means filtering. Unlike existing approaches, where the focus is on approximating the data (using quantization) or the filter kernel (via analytic expansions), we locally approximate the kernel using weighted and shifted copies of a Gaussian, where the weights and shifts are inferred from the data. The algorithm emerging from the proposed approximation essentially involves clustering and fast convolutions, and is easy to implement. Moreover, a variant of our algorithm comes with a guarantee (bound) on the approximation error, which is not enjoyed by existing algorithms. We present some results for high-dimensional bilateral and nonlocal means filtering to demonstrate the speed and accuracy of our proposal. Moreover, we also show that our algorithm can outperform state-of-the-art fast approximations in terms of accuracy and timing.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.
-
Fast Adaptive Bilateral Filtering
Authors:
Ruturaj G. Gavaskar,
Kunal N. Chaudhury
Abstract:
In the classical bilateral filter, a fixed Gaussian range kernel is used along with a spatial kernel for edge-preserving smoothing. We consider a generalization of this filter, the so-called adaptive bilateral filter, where the center and width of the Gaussian range kernel is allowed to change from pixel to pixel. Though this variant was originally proposed for sharpening and noise removal, it can…
▽ More
In the classical bilateral filter, a fixed Gaussian range kernel is used along with a spatial kernel for edge-preserving smoothing. We consider a generalization of this filter, the so-called adaptive bilateral filter, where the center and width of the Gaussian range kernel is allowed to change from pixel to pixel. Though this variant was originally proposed for sharpening and noise removal, it can also be used for other applications such as artifact removal and texture filtering. Similar to the bilateral filter, the brute-force implementation of its adaptive counterpart requires intense computations. While several fast algorithms have been proposed in the literature for bilateral filtering, most of them work only with a fixed range kernel. In this paper, we propose a fast algorithm for adaptive bilateral filtering, whose complexity does not scale with the spatial filter width. This is based on the observation that the concerned filtering can be performed purely in range space using an appropriately defined local histogram. We show that by replacing the histogram with a polynomial and the finite range-space sum with an integral, we can approximate the filter using analytic functions. In particular, an efficient algorithm is derived using the following innovations: the polynomial is fitted by matching its moments to those of the target histogram (this is done using fast convolutions), and the analytic functions are recursively computed using integration-by-parts. Our algorithm can accelerate the brute-force implementation by at least $20 \times$, without perceptible distortions in the visual quality. We demonstrate the effectiveness of our algorithm for sharpening, JPEG deblocking, and texture filtering.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.
-
Optimized Fourier Bilateral Filtering
Authors:
Sanjay Ghosh,
Pravin Nair,
Kunal N. Chaudhury
Abstract:
We consider the problem of approximating a truncated Gaussian kernel using Fourier (trigonometric) functions. The computation-intensive bilateral filter can be expressed using fast convolutions by applying such an approximation to its range kernel, where the truncation in question is the dynamic range of the input image. The error from such an approximation depends on the period, the number of sin…
▽ More
We consider the problem of approximating a truncated Gaussian kernel using Fourier (trigonometric) functions. The computation-intensive bilateral filter can be expressed using fast convolutions by applying such an approximation to its range kernel, where the truncation in question is the dynamic range of the input image. The error from such an approximation depends on the period, the number of sinusoids, and the coefficient of each sinusoid. For a fixed period, we recently proposed a model for optimizing the coefficients using least-squares fitting. Following the Compressive Bilateral Filter (CBF), we demonstrate that the approximation can be improved by taking the period into account during the optimization. The accuracy of the resulting filtering is found to be at least as good as CBF, but significantly better for certain cases. The proposed approximation can also be used for non-Gaussian kernels, and it comes with guarantees on the filtering accuracy.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.
-
Long term X-ray variability characteristics of the narrow-line Seyfert 1 galaxy RE~J1034+396
Authors:
K. Chaudhury,
V. R. Chitnis,
A. R. Rao,
K. P. Singh,
Sudip Bhattacharyya,
G. C. Dewangan,
S. Chakraborty,
S. Chandra,
G. C. Stewart,
K. Mukerjee,
R. K. Dey
Abstract:
We present the results of our study of the long term X-ray variability characteristics of the Narrow Line Seyfert 1 galaxy RE J1034+396. We use data obtained from the AstroSat satellite along with the light curves obtained from XMM-Newton and Swift-XRT. We use the 0.3 - 7.0 keV and 3 - 20 keV data, respectively, from the SXT and the LAXPC of AstroSat. The X-ray spectra in the 0.3 - 20 keV region a…
▽ More
We present the results of our study of the long term X-ray variability characteristics of the Narrow Line Seyfert 1 galaxy RE J1034+396. We use data obtained from the AstroSat satellite along with the light curves obtained from XMM-Newton and Swift-XRT. We use the 0.3 - 7.0 keV and 3 - 20 keV data, respectively, from the SXT and the LAXPC of AstroSat. The X-ray spectra in the 0.3 - 20 keV region are well fit with a model consisting of a power-law and a soft excess described by a thermal-Compton emission with a large optical depth, consistent with the earlier reported results. We have examined the X-ray light curves in the soft and hard X-ray bands of SXT and LAXPC, respectively, and find that the variability is slightly larger in the hard band. To investigate the variability characteristics of this source at different time scales, we have used X-ray light curves obtained from XMM-Newton data (200 s to 100 ks range) and Swift-XRT data (1 day to 100 day range) and find that there are evidences to suggest that the variability sharply increases at longer time scales. We argue that the mass of the black hole in RE J1034+396 is likely to be $\sim$3 $\times$ 10$^6$ M$_\odot$, based on the similarity of the observed QPO to the high frequency QPO seen in the Galactic black hole binary, GRS 1915+105.
△ Less
Submitted 17 July, 2018;
originally announced July 2018.
-
ARMDN: Associative and Recurrent Mixture Density Networks for eRetail Demand Forecasting
Authors:
Srayanta Mukherjee,
Devashish Shankar,
Atin Ghosh,
Nilam Tathawadekar,
Pramod Kompalli,
Sunita Sarawagi,
Krishnendu Chaudhury
Abstract:
Accurate demand forecasts can help on-line retail organizations better plan their supply-chain processes. The challenge, however, is the large number of associative factors that result in large, non-stationary shifts in demand, which traditional time series and regression approaches fail to model. In this paper, we propose a Neural Network architecture called AR-MDN, that simultaneously models ass…
▽ More
Accurate demand forecasts can help on-line retail organizations better plan their supply-chain processes. The challenge, however, is the large number of associative factors that result in large, non-stationary shifts in demand, which traditional time series and regression approaches fail to model. In this paper, we propose a Neural Network architecture called AR-MDN, that simultaneously models associative factors, time-series trends and the variance in the demand. We first identify several causal features and use a combination of feature embeddings, MLP and LSTM to represent them. We then model the output density as a learned mixture of Gaussian distributions. The AR-MDN can be trained end-to-end without the need for additional supervision. We experiment on a dataset of an year's worth of data over tens-of-thousands of products from Flipkart. The proposed architecture yields a significant improvement in forecasting accuracy when compared with existing alternatives.
△ Less
Submitted 16 March, 2018; v1 submitted 10 March, 2018;
originally announced March 2018.
-
Elastowetting of Soft Hydrogel Spheres
Authors:
Aditi Chakrabarti,
Amir Porat,
Elie Raphaël,
Thomas Salez,
Manoj K. Chaudhury
Abstract:
When a soft hydrogel sphere is placed on a rigid hydrophilic substrate, it undergoes arrested spreading by forming an axisymmetric foot near the contact line, while conserving its global spherical shape. In contrast, liquid water (that constitutes greater than 90% of the hydrogel's volume) spreads into a thin film on the same surface. We study systematically this elastowetting of gel spheres on su…
▽ More
When a soft hydrogel sphere is placed on a rigid hydrophilic substrate, it undergoes arrested spreading by forming an axisymmetric foot near the contact line, while conserving its global spherical shape. In contrast, liquid water (that constitutes greater than 90% of the hydrogel's volume) spreads into a thin film on the same surface. We study systematically this elastowetting of gel spheres on substrates of different surface energies, and find that their contact angle increases as the work of adhesion between the gel and the substrate decreases, as one would observe for drops of pure water - albeit being larger than in the latter case. This difference in the contact angles of gel and water appears to be due to the elastic shear stresses that develop in the gel and oppose its spreading. Indeed, by increasing the elastic modulus of the gel spheres, we find that their contact angle also increases. In addition, the length of the contact foot increases with the work of adhesion and sphere size, while it decreases when the elastic modulus of the gel is increased. We discuss those experimental results in light of a minimal analysis based on energy minimization, volume conservation, and scaling arguments.
△ Less
Submitted 29 January, 2018;
originally announced January 2018.
-
Artifact reduction for separable non-local means
Authors:
Sanjay Ghosh,
Kunal N. Chaudhury
Abstract:
It was recently demonstrated [J. Electron. Imaging, 25(2), 2016] that one can perform fast non-local means (NLM) denoising of one-dimensional signals using a method called lifting. The cost of lifting is independent of the patch length, which dramatically reduces the run-time for large patches. Unfortunately, it is difficult to directly extend lifting for non-local means denoising of images. To by…
▽ More
It was recently demonstrated [J. Electron. Imaging, 25(2), 2016] that one can perform fast non-local means (NLM) denoising of one-dimensional signals using a method called lifting. The cost of lifting is independent of the patch length, which dramatically reduces the run-time for large patches. Unfortunately, it is difficult to directly extend lifting for non-local means denoising of images. To bypass this, the authors proposed a separable approximation in which the image rows and columns are filtered using lifting. The overall algorithm is significantly faster than NLM, and the results are comparable in terms of PSNR. However, the separable processing often produces vertical and horizontal stripes in the image. This problem was previously addressed by using a bilateral filter-based post-smoothing, which was effective in removing some of the stripes. In this letter, we demonstrate that stripes can be mitigated in the first place simply by involving the neighboring rows (or columns) in the filtering. In other words, we use a two-dimensional search (similar to NLM), while still using one-dimensional patches (as in the previous proposal). The novelty is in the observation that one can use lifting for performing two-dimensional searches. The proposed approach produces artifact-free images, whose quality and PSNR are comparable to NLM, while being significantly faster.
△ Less
Submitted 26 October, 2017;
originally announced October 2017.
-
On a registration-based approach to sensor network localization
Authors:
Rajat Sanyal,
Monika Jaiswal,
Kunal Narayan Chaudhury
Abstract:
We consider a registration-based approach for localizing sensor networks from range measurements. This is based on the assumption that one can find overlap** cliques spanning the network. That is, for each sensor, one can identify geometric neighbors for which all inter-sensor ranges are known. Such cliques can be efficiently localized using multidimensional scaling. However, since each clique i…
▽ More
We consider a registration-based approach for localizing sensor networks from range measurements. This is based on the assumption that one can find overlap** cliques spanning the network. That is, for each sensor, one can identify geometric neighbors for which all inter-sensor ranges are known. Such cliques can be efficiently localized using multidimensional scaling. However, since each clique is localized in some local coordinate system, we are required to register them in a global coordinate system. In other words, our approach is based on transforming the localization problem into a problem of registration. In this context, the main contributions are as follows. First, we describe an efficient method for partitioning the network into overlap** cliques. Second, we study the problem of registering the localized cliques, and formulate a necessary rigidity condition for uniquely recovering the global sensor coordinates. In particular, we present a method for efficiently testing rigidity, and a proposal for augmenting the partitioned network to enforce rigidity. A recently proposed semidefinite relaxation of global registration is used for registering the cliques. We present simulation results on random and structured sensor networks to demonstrate that the proposed method compares favourably with state-of-the-art methods in terms of run-time, accuracy, and scalability.
△ Less
Submitted 8 November, 2017; v1 submitted 6 July, 2017;
originally announced July 2017.
-
Deep Learning based Large Scale Visual Recommendation and Search for E-Commerce
Authors:
Devashish Shankar,
Sujay Narumanchi,
H A Ananya,
Pramod Kompalli,
Krishnendu Chaudhury
Abstract:
In this paper, we present a unified end-to-end approach to build a large scale Visual Search and Recommendation system for e-commerce. Previous works have targeted these problems in isolation. We believe a more effective and elegant solution could be obtained by tackling them together. We propose a unified Deep Convolutional Neural Network architecture, called VisNet, to learn embeddings to captur…
▽ More
In this paper, we present a unified end-to-end approach to build a large scale Visual Search and Recommendation system for e-commerce. Previous works have targeted these problems in isolation. We believe a more effective and elegant solution could be obtained by tackling them together. We propose a unified Deep Convolutional Neural Network architecture, called VisNet, to learn embeddings to capture the notion of visual similarity, across several semantic granularities. We demonstrate the superiority of our approach for the task of image retrieval, by comparing against the state-of-the-art on the Exact Street2Shop dataset. We then share the design decisions and trade-offs made while deploying the model to power Visual Recommendations across a catalog of 50M products, supporting 2K queries a second at Flipkart, India's largest e-commerce company. The deployment of our solution has yielded a significant business impact, as measured by the conversion-rate.
△ Less
Submitted 7 March, 2017;
originally announced March 2017.
-
Pruned non-local means
Authors:
Sanjay Ghosh,
Amit K. Mandal,
Kunal N. Chaudhury
Abstract:
In Non-Local Means (NLM), each pixel is denoised by performing a weighted averaging of its neighboring pixels, where the weights are computed using image patches. We demonstrate that the denoising performance of NLM can be improved by pruning the neighboring pixels, namely, by rejecting neighboring pixels whose weights are below a certain threshold $λ$. While pruning can potentially reduce pixel a…
▽ More
In Non-Local Means (NLM), each pixel is denoised by performing a weighted averaging of its neighboring pixels, where the weights are computed using image patches. We demonstrate that the denoising performance of NLM can be improved by pruning the neighboring pixels, namely, by rejecting neighboring pixels whose weights are below a certain threshold $λ$. While pruning can potentially reduce pixel averaging in uniform-intensity regions, we demonstrate that there is generally an overall improvement in the denoising performance. In particular, the improvement comes from pixels situated close to edges and corners. The success of the proposed method strongly depends on the choice of the global threshold $λ$, which in turn depends on the noise level and the image characteristics. We show how Stein's unbiased estimator of the mean-squared error can be used to optimally tune $λ$, at a marginal computational overhead. We present some representative denoising results to demonstrate the superior performance of the proposed method over NLM and its variants.
△ Less
Submitted 16 February, 2017; v1 submitted 28 January, 2017;
originally announced January 2017.
-
Normal contact and friction of rubber with model randomly rough surfaces
Authors:
S. Yashima,
V. Romero,
E. Wandersman,
C. Frétigny,
M. K. Chaudhury,
A. Chateauminois,
A. M. Prevost
Abstract:
We report on normal contact and friction measurements of model multicontact interfaces formed between smooth surfaces and substrates textured with a statistical distribution of spherical micro-asperities. Contacts are either formed between a rigid textured lens and a smooth rubber, or a flat textured rubber and a smooth rigid lens. Measurements of the real area of contact $A$ versus normal load…
▽ More
We report on normal contact and friction measurements of model multicontact interfaces formed between smooth surfaces and substrates textured with a statistical distribution of spherical micro-asperities. Contacts are either formed between a rigid textured lens and a smooth rubber, or a flat textured rubber and a smooth rigid lens. Measurements of the real area of contact $A$ versus normal load $P$ are performed by imaging the light transmitted at the microcontacts. For both interfaces, $A(P)$ is found to be sub-linear with a power law behavior. Comparison to two multi-asperity contact models, which extend Greenwood-Williamson (J. Greenwood, J. Williamson, \textit{Proc. Royal Soc. London Ser. A} \textbf{295}, 300 (1966)) model by taking into account the elastic interaction between asperities at different length scales, is performed, and allows their validation for the first time. We find that long range elastic interactions arising from the curvature of the nominal surfaces are the main source of the non-linearity of $A(P)$. At a shorter range, and except for very low pressures, the pressure dependence of both density and area of micro-contacts remains well described by Greenwood-Williamson's model, which neglects any interaction between asperities. In addition, in steady sliding, friction measurements reveal that the mean shear stress at the scale of the asperities is systematically larger than that found for a macroscopic contact between a smooth lens and a rubber. This suggests that frictional stresses measured at macroscopic length scales may not be simply transposed to microscopic multicontact interfaces.
△ Less
Submitted 5 January, 2017;
originally announced January 2017.
-
Soft Lithography using Nectar Droplets
Authors:
Saheli Biswas,
Aditi Chakrabarti,
Antoine Chateauminois,
Elie Wandersman,
Alexis M. Prevost,
Manoj K. Chaudhury
Abstract:
In spite of significant advances in replication technologies, methods to produce well-defined three dimensional structures are still at its infancy. Such a limitation would be evident if we were to produce a large array of simple and, especially, compound convex lenses, also guaranteeing that their surfaces would be molecularly smooth. Here, we report a novel method to produce such structures by c…
▽ More
In spite of significant advances in replication technologies, methods to produce well-defined three dimensional structures are still at its infancy. Such a limitation would be evident if we were to produce a large array of simple and, especially, compound convex lenses, also guaranteeing that their surfaces would be molecularly smooth. Here, we report a novel method to produce such structures by cloning the 3D shape of nectar drops, found widely in nature, using conventional soft lithography.The elementary process involves transfer of a thin patch of the sugar solution coated on a glass slide onto a hydrophobic substrate on which this patch evolves into a microdroplet. Upon the absorption of water vapor, such a microdroplet grows linearly with time and its final size can be controlled by varying its exposure time to water vapor. At any stage of the evolution of the size of the drop, its shape can be cloned onto a soft elastomer by following the well-known methods of molding and crosslinking the same. A unique new science that emerges in our attempt to understand the transfer of the sugar patch and its evolution to a spherical drop is the elucidation of the mechanics underlying the contact of a deformable sphere against a solid support intervening a thin liquid film. A unique aspect of this work is to demonstrate that higher level structures can also be generated by transferring even smaller nucleation sites on the surface of the primary lenses and then allowing them to grow by absorption of water vapor. What results at the end is either a well-controlled distribution of smooth hemispherical lenses or compound structures that could have potential applications in the fundamental studies of contact mechanics, wettability and even in optics.
△ Less
Submitted 2 July, 2016;
originally announced July 2016.
-
A New Drop Fluidics Enabled by Magnetic Field Mediated Elasto-Capillary Transduction
Authors:
Saheli Biswas,
Yves Pomeau,
Manoj K. Chaudhury
Abstract:
This research introduces a new drop fluidics, which uses a deformable and stretchable elastomeric film as the platform, instead of the commonly used rigid supports. Such a soft film impregnated with magnetic particles can be modulated with an external electromagnetic field that produces a vast array of topographical landscapes with varying surface curvature, which, in conjunction with capillarity,…
▽ More
This research introduces a new drop fluidics, which uses a deformable and stretchable elastomeric film as the platform, instead of the commonly used rigid supports. Such a soft film impregnated with magnetic particles can be modulated with an external electromagnetic field that produces a vast array of topographical landscapes with varying surface curvature, which, in conjunction with capillarity, can direct and control motion of water droplets efficiently and accurately. When a thin layer of oil is present on this film that is deformed locally, a centrosymmetric wedge is formed. A water droplet placed on this oil laden film becomes asymmetrically deformed thus producing a gradient of Laplace pressure within the droplet setting it to motion. A simple theory is presented that accounts for the droplet speed in terms of such geometric variables as the volume of the droplet and the thickness of the oil film covering the soft elastomeric film, as well as such material variables as the viscosity of the oil and interfacial tension of the oil-water interfaces. Following the verification of the theoretical result using well-controlled model systems, we demonstrate how the electromagnetically controlled elasto-capillary force can be used to manipulate the motion of single and/or multiple droplets on the surface of the elastomeric film and how such elementary operations as drop fusion and thermally addressed chemical transformation can be carried out in aqueous droplets. It is expected that the resulting drop fluidics would be suitable for digital control of drop motion by simply switching on and off the electromagnetic fields applied at different positions underneath the elastomeric film. We anticipate that this method of directing and manipulating water droplets is poised for its applications in various biochemical reaction engineering, an example of which is Polymerase Chain Reaction (PCR).
△ Less
Submitted 30 June, 2016;
originally announced June 2016.
-
A study in blood at pinch
Authors:
Shantimoy Kar,
Aritra Kar,
Kaustav Chaudhury,
Tapas Kumar Maiti,
Suman Chakraborty
Abstract:
The complex fluidic nature of blood, though necessary to serve different physiological purposes, gives rise to daunting challenges in develo** unified conceptual paradigm describing the underlying physics of blood at pinch, which may otherwise be essential for understanding various bio-technological processes demanding precise and efficient handling of blood samples. Intuitively, a blood-drop ma…
▽ More
The complex fluidic nature of blood, though necessary to serve different physiological purposes, gives rise to daunting challenges in develo** unified conceptual paradigm describing the underlying physics of blood at pinch, which may otherwise be essential for understanding various bio-technological processes demanding precise and efficient handling of blood samples. Intuitively, a blood-drop may be formed simply by drip**. However, the pinch-off dynamics leading to blood-drop-breakup is elusively more complex than what may be portrayed by any unique model depicting the underlying morpho-dynamics, as our study reveals. With blood samples, here we observe two distinctive modes of the breakup process. One mode corresponds to incessant collapsing of a liquid-neck, while in other mode formation and thinning of an extended long thread leads to the breakup and drop formation. We further show that these modes are respectively described by power law and exponential law based universal scaling dynamics, depicting the temporal evolution of the neck thickness of the blood filament. Our results are likely to bear far-reaching consequences in diverse applications, ranging from forensic sciences to droplet based microfluidic technology.
△ Less
Submitted 19 May, 2016;
originally announced May 2016.
-
Fast and High-Quality Bilateral Filtering Using Gauss-Chebyshev Approximation
Authors:
Sanjay Ghosh,
Kunal N. Chaudhury
Abstract:
The bilateral filter is an edge-preserving smoother that has diverse applications in image processing, computer vision, computer graphics, and computational photography. The filter uses a spatial kernel along with a range kernel to perform edge-preserving smoothing. In this paper, we consider the Gaussian bilateral filter where both the kernels are Gaussian. A direct implementation of the Gaussian…
▽ More
The bilateral filter is an edge-preserving smoother that has diverse applications in image processing, computer vision, computer graphics, and computational photography. The filter uses a spatial kernel along with a range kernel to perform edge-preserving smoothing. In this paper, we consider the Gaussian bilateral filter where both the kernels are Gaussian. A direct implementation of the Gaussian bilateral filter requires $O(σ_s^2)$ operations per pixel, where $σ_s$ is the standard deviation of the spatial Gaussian. In fact, it is well-known that the direct implementation is slow in practice. We present an approximation of the Gaussian bilateral filter, whereby we can cut down the number of operations to $O(1)$ per pixel for any arbitrary $σ_s$, and yet achieve very high-quality filtering that is almost indistinguishable from the output of the original filter. We demonstrate that the proposed approximation is few orders faster in practice compared to the direct implementation. We also demonstrate that the approximation is competitive with existing fast algorithms in terms of speed and accuracy.
△ Less
Submitted 9 May, 2016; v1 submitted 7 May, 2016;
originally announced May 2016.
-
Fast Bilateral Filtering of Vector-Valued Images
Authors:
Sanjay Ghosh,
Kunal N. Chaudhury
Abstract:
In this paper, we consider a natural extension of the edge-preserving bilateral filter for vector-valued images. The direct computation of this non-linear filter is slow in practice. We demonstrate how a fast algorithm can be obtained by first approximating the Gaussian kernel of the bilateral filter using raised-cosines, and then using Monte Carlo sampling. We present simulation results on color…
▽ More
In this paper, we consider a natural extension of the edge-preserving bilateral filter for vector-valued images. The direct computation of this non-linear filter is slow in practice. We demonstrate how a fast algorithm can be obtained by first approximating the Gaussian kernel of the bilateral filter using raised-cosines, and then using Monte Carlo sampling. We present simulation results on color images to demonstrate the accuracy of the algorithm and the speedup over the direct implementation.
△ Less
Submitted 7 May, 2016;
originally announced May 2016.
-
Fast and Provably Accurate Bilateral Filtering
Authors:
Kunal N. Chaudhury,
Swapnil D. Dabhade
Abstract:
The bilateral filter is a non-linear filter that uses a range filter along with a spatial filter to perform edge-preserving smoothing of images. A direct computation of the bilateral filter requires $O(S)$ operations per pixel, where $S$ is the size of the support of the spatial filter. In this paper, we present a fast and provably accurate algorithm for approximating the bilateral filter when the…
▽ More
The bilateral filter is a non-linear filter that uses a range filter along with a spatial filter to perform edge-preserving smoothing of images. A direct computation of the bilateral filter requires $O(S)$ operations per pixel, where $S$ is the size of the support of the spatial filter. In this paper, we present a fast and provably accurate algorithm for approximating the bilateral filter when the range kernel is Gaussian. In particular, for box and Gaussian spatial filters, the proposed algorithm can cut down the complexity to $O(1)$ per pixel for any arbitrary $S$. The algorithm has a simple implementation involving $N+1$ spatial filterings, where $N$ is the approximation order. We give a detailed analysis of the filtering accuracy that can be achieved by the proposed approximation in relation to the target bilateral filter. This allows us to to estimate the order $N$ required to obtain a given accuracy. We also present comprehensive numerical results to demonstrate that the proposed algorithm is competitive with state-of-the-art methods in terms of speed and accuracy.
△ Less
Submitted 26 March, 2016;
originally announced March 2016.
-
On Fast Bilateral Filtering using Fourier Kernels
Authors:
Sanjay Ghosh,
Kunal N. Chaudhury
Abstract:
It was demonstrated in earlier work that, by approximating its range kernel using shiftable functions, the non-linear bilateral filter can be computed using a series of fast convolutions. Previous approaches based on shiftable approximation have, however, been restricted to Gaussian range kernels. In this work, we propose a novel approximation that can be applied to any range kernel, provided it h…
▽ More
It was demonstrated in earlier work that, by approximating its range kernel using shiftable functions, the non-linear bilateral filter can be computed using a series of fast convolutions. Previous approaches based on shiftable approximation have, however, been restricted to Gaussian range kernels. In this work, we propose a novel approximation that can be applied to any range kernel, provided it has a pointwise-convergent Fourier series. More specifically, we propose to approximate the Gaussian range kernel of the bilateral filter using a Fourier basis, where the coefficients of the basis are obtained by solving a series of least-squares problems. The coefficients can be efficiently computed using a recursive form of the QR decomposition. By controlling the cardinality of the Fourier basis, we can obtain a good tradeoff between the run-time and the filtering accuracy. In particular, we are able to guarantee sub-pixel accuracy for the overall filtering, which is not provided by most existing methods for fast bilateral filtering. We present simulation results to demonstrate the speed and accuracy of the proposed algorithm.
△ Less
Submitted 26 March, 2016;
originally announced March 2016.
-
Structural topography-mediated high temperature wetting symmetry breaking
Authors:
**g Li,
Youmin Hou,
Yahua Liu,
Chonglei Hao,
Minfei Li,
Manoj K. Chaudhury,
Shuhuai Yao
Abstract:
Directed motion of liquid droplets is of considerable importance in various industrial processes. Despite extensive advances in this field of research, our understanding and the ability to control droplet dynamics at high temperature remain limited, in part due to the emergence of complex wetting states intertwined by the phase change process at the triple-phase interfaces. Here we show that two c…
▽ More
Directed motion of liquid droplets is of considerable importance in various industrial processes. Despite extensive advances in this field of research, our understanding and the ability to control droplet dynamics at high temperature remain limited, in part due to the emergence of complex wetting states intertwined by the phase change process at the triple-phase interfaces. Here we show that two concurrent wetting states (Leidenfrost and contact boiling) can be manifested in a single droplet above its boiling point rectified by the presence of asymmetric textures. The breaking of the wetting symmetry at high temperature subsequently leads to the preferential motion towards the region with higher heat transfer coefficient. We demonstrate experimentally and analytically that the droplet vectoring is intricately dependent on the interplay between the structural topography and its imposed thermal state. Our fundamental understanding and the ability to control the droplet dynamics at high temperature represent an important advance and enable the rational design of various surfaces for multifunctional applications, especially in high temperature thermal systems where high energy efficiency, security and stability are preferred.
△ Less
Submitted 22 December, 2015;
originally announced December 2015.
-
Elasto-buoyant heavy spheres: a unique way to test non-linear elasticity
Authors:
Aditi Chakrabarti,
Manoj K. Chaudhury,
Serge Mora,
Yves Pomeau
Abstract:
Extra-large deformations in ultra-soft elastic materials are ubiquitous, yet systematic studies and methods to understand the mechanics of such huge strains are lacking. Here we investigate this complex problem systematically with a simple experiment: by introducing a heavy bead of radius $a$ in an incompressible ultra-soft elastic medium. We find a scaling law for the penetration depth ($δ$) of t…
▽ More
Extra-large deformations in ultra-soft elastic materials are ubiquitous, yet systematic studies and methods to understand the mechanics of such huge strains are lacking. Here we investigate this complex problem systematically with a simple experiment: by introducing a heavy bead of radius $a$ in an incompressible ultra-soft elastic medium. We find a scaling law for the penetration depth ($δ$) of the bead inside the softest gels as $δ\sim a^{3/2}$. While this result is inconsistent with an ideal neo-Hookean model of elastic deformation, according to which the displacement fields must diverge, it is vindicated by an original asymptotic analytic model developed in this article. This model demonstrates that the observed relationship is precisely at the demarcating boundary of what would be required for the field variables to either diverge or converge. This correspondence between a unique mathematical prediction and the experimental observation ushers in new insights into the behavior of the deformations of strongly non-linear materials.
△ Less
Submitted 21 May, 2016; v1 submitted 16 September, 2015;
originally announced September 2015.
-
Shape Evolution of Sandwitched Droplet in Microconfined Shear Flow
Authors:
Kaustav Chaudhury,
Debabrata DasGupta,
Tamal Roy,
Suman Chakraborty
Abstract:
Droplets confined in a microfluidic channel often exhibit intriguing shapes, primarily attributable to complex hydrodynamic interactions over small scales. We show that effect of varied substrate wettability conditions may further complicate these interactions remarkably, and often non-trivially. Our studies reveal that the combined influence of substrate wettability and fluidic confinement eventu…
▽ More
Droplets confined in a microfluidic channel often exhibit intriguing shapes, primarily attributable to complex hydrodynamic interactions over small scales. We show that effect of varied substrate wettability conditions may further complicate these interactions remarkably, and often non-trivially. Our studies reveal that the combined influence of substrate wettability and fluidic confinement eventually culminates towards influencing the droplet transients, distortion of the local shear flow field, as well as drop stabilization against breakup or detachment, allowing one to develop different regimes of shapes evolution that are fascinatingly distinct from the ones reported in earlier studies on drop breakup in micro-confined shear flows. We further demonstrate that combined consequences of wall effects and interfacial wettability characteristics can be exploited to pattern microfluidic substrates with pre-designed patches, bearing far-ranging scientific and technological consequences in several scientific and technological applications of contemporary relevance.
△ Less
Submitted 10 September, 2015;
originally announced September 2015.
-
Droplet migration characteristics in confined oscillatory microflows
Authors:
Kaustav Chaudhury,
Shubhadeep Mandal,
Suman Chakraborty
Abstract:
We analyze the migration characteristics of a droplet in an oscillatory flow field in a parallel plate micro-confinement. Using phase filed formalism, we capture the dynamical evolution of the droplet over a wide range of the frequency of the imposed oscillation in the flow field, drop size relative to the channel gap, and the capillary number. The latter two factors imply the contribution of drop…
▽ More
We analyze the migration characteristics of a droplet in an oscillatory flow field in a parallel plate micro-confinement. Using phase filed formalism, we capture the dynamical evolution of the droplet over a wide range of the frequency of the imposed oscillation in the flow field, drop size relative to the channel gap, and the capillary number. The latter two factors imply the contribution of droplet deformability, commonly considered in the study of droplet migration under steady shear flow conditions. We show that the imposed oscillation brings in additional time complexity in the droplet movement, realized through temporally varying drop-shape, flow direction and the inertial response of the droplet. As a consequence, we observe a spatially complicated pathway of the droplet along the transverse direction, in sharp contrast to the smooth migration under a similar yet steady shear flow condition. Intuitively, the longitudinal component of the droplet movement is in tandem with the flow continuity and evolves with time at the same frequency as that of the imposed oscillation, although, with an amplitude decreasing with the frequency. The time complexity of the transverse component of the movement pattern, however, cannot by rationalized through such intuitive arguments. Towards bringing out the underlying physics, we further endeavor in a reciprocal identity based analysis. Following this approach, we unveil the time complexities of the droplet movement, which appear to be sufficient to rationalize the complex movement patterns observed through the comprehensive simulation studies. These results can be of profound importance in designing droplet based microfluidic systems in an oscillatory flow environment.
△ Less
Submitted 10 September, 2015;
originally announced September 2015.
-
Characteristics of dynamic contact-angle in presence of surface-charge
Authors:
Palash V. Acharya,
Kaustav Chaudhury,
Suman Chakraborty
Abstract:
We account for the presence of surface charges towards describing variations in the dynamic contact angle of an advancing liquid-gas meniscus. Starting from the thin-film based formalism, we present closed-form analytical expressions relating the dynamic contact-angle with the capillary number (essentially normalized contact-line speed) and other interfacial parameters. Specifically, our analysis…
▽ More
We account for the presence of surface charges towards describing variations in the dynamic contact angle of an advancing liquid-gas meniscus. Starting from the thin-film based formalism, we present closed-form analytical expressions relating the dynamic contact-angle with the capillary number (essentially normalized contact-line speed) and other interfacial parameters. Specifically, our analysis presents, within the realm of hydrodynamic paradigm, a connection between the micro- and macro-scale physics at the vicinity of the contact-line region, taking the combined confluence of viscous and capillary forces along with van der Waals and electrostatic interactions. This connection rationalizes the hitherto reported anomalous window of the magnitude of the microscopic length scales required to corroborate experimental data for ionic liquids. Moreover, our analysis shows the possibility of a transition from strong to weak influence of surface charge in a dynamic fashion with contact-line speed along with other electrochemical parameters, leading towards substantiating the reported multiple asymptotic behavior of dynamic contact-angle over a wide range of capillary numbers.
△ Less
Submitted 10 September, 2015;
originally announced September 2015.
-
Friction at Soft Polymer Surfaces: Lubrication Effect of Oil Impregnation
Authors:
Manoj K. Chaudhury,
Katherine Vorvolakos,
David Malotky
Abstract:
The modes of attachments, detachments and relaxations of molecules of rubbers and gels on solid surfaces are keys to understanding their frictional properties. An early stochastic model of polymer relaxations on surfaces was given by Schallamach, which has now evolved in various ways. A review of these developments is presented along with the experimental data that elucidate the kinetic friction o…
▽ More
The modes of attachments, detachments and relaxations of molecules of rubbers and gels on solid surfaces are keys to understanding their frictional properties. An early stochastic model of polymer relaxations on surfaces was given by Schallamach, which has now evolved in various ways. A review of these developments is presented along with the experimental data that elucidate the kinetic friction of smooth rubber against smooth surfaces. These soft rubbers exhibit various types of instabilities while sliding on surfaces. A few examples of these instabilities are provided.
△ Less
Submitted 6 August, 2015;
originally announced August 2015.
-
Generation of Motion of Drops with Interfacial Contact
Authors:
Manoj K. Chaudhury,
Aditi Chakrabarti,
Susan Daniel
Abstract:
A liquid drop moves on a solid surface if it is subjected to a gradient of wettability or temperature. However, the pinning defects on the surface manifested in terms of a wetting hysteresis, or first-order nonlinear friction, limit the motion in the sense that a critical size has to be exceeded for a drop to move. The effect of hysteresis can, however, be mitigated by an external vibration that c…
▽ More
A liquid drop moves on a solid surface if it is subjected to a gradient of wettability or temperature. However, the pinning defects on the surface manifested in terms of a wetting hysteresis, or first-order nonlinear friction, limit the motion in the sense that a critical size has to be exceeded for a drop to move. The effect of hysteresis can, however, be mitigated by an external vibration that can be either structured or stochastic, thereby creating a directed motion of the drop. Many of the well-known features of rectification, amplification, and switching that are generic to electronics can be engineered with such types of movements. A specific case of interest is the random coalescence of drops on a surface that gives rise to self-generated noise. This noise overcomes the pinning potential, thereby generating a random motion of the coalesced drops. Randomly moving coalesced drops themselves exhibit a directed diffusive flux when a boundary is present to eliminate them by absorption. With the presence of a bias, the coalesced drops execute a diffusive drift motion that can have useful applications in various water and thermal management technologies.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.
-
Adhesion Induced Instabilities and Pattern Formation in Thin Films of Elastomers and Gels
Authors:
Manoj K. Chaudhury,
Aditi Chakrabarti,
Animangsu Ghatak
Abstract:
A hydrostatically stressed soft elastic film circumvents the imposed constraint by undergoing a morphological instability, the wavelength of which is dictated by the minimization of the surface and the elastic strain energies of the film. While for a single film, the wavelength is entirely dependent on its thickness, a co-operative energy minimization dictates that the wavelength depends on both t…
▽ More
A hydrostatically stressed soft elastic film circumvents the imposed constraint by undergoing a morphological instability, the wavelength of which is dictated by the minimization of the surface and the elastic strain energies of the film. While for a single film, the wavelength is entirely dependent on its thickness, a co-operative energy minimization dictates that the wavelength depends on both the elastic moduli and thicknesses of two contacting films. The wavelength can also depend on the material properties of a film if its surface tension has a pronounced effect in comparison to its elasticity. When such a confined film is subjected to a continually increasing normal displacement, the morphological patterns evolve into cracks, which, in turn, govern the adhesive fracture behavior of the interface. While, in general, the thickness provides the relevant length scale underlying the well-known Griffith-Kendall criterion of debonding of a rigid disc from a confined film, it is modified non-trivially by the elasto-capillary number for an ultra-soft film. Depending upon the degree of confinement and the spatial distribution of external stress, various analogs of the canonical instability patterns in liquid systems can also be reproduced with thin confined elastic films.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.
-
Elastic Cheerios effect: self-assembly of cylinders on a soft solid
Authors:
Aditi Chakrabarti,
Louis Ryan,
Manoj K. Chaudhury,
L. Mahadevan
Abstract:
A rigid cylinder placed on a soft gel deforms its surface. When multiple cylinders are placed on the surface, they interact with each other via the topography of the deformed gel which serves as an energy landscape; as they move, the landscape changes which in turn changes their interaction. We use a combination of experiments, simple scaling estimates and numerical simulations to study the self-a…
▽ More
A rigid cylinder placed on a soft gel deforms its surface. When multiple cylinders are placed on the surface, they interact with each other via the topography of the deformed gel which serves as an energy landscape; as they move, the landscape changes which in turn changes their interaction. We use a combination of experiments, simple scaling estimates and numerical simulations to study the self-assembly of cylinders in this elastic analog of the Cheerios effect for capillary interactions on a fluid interface. Our results show that the effective two body interaction can be well described by an exponential attraction potential as a result of which the dynamics also show an exponential behavior with respect to the separation distance. When many cylinders are placed on the gel, the cylinders cluster together if they are not too far apart; otherwise their motion gets elastically arrested.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.
-
Wetting and phase separation in soft adhesion
Authors:
K. E. Jensen,
R. Sarfati,
R. W. Style,
R. Boltyanskiy,
A. Chakrabarti,
M. K. Chaudhury,
E. R. Dufresne
Abstract:
In the classic theory of solid adhesion, surface energy drives deformation to increase contact area while bulk elasticity opposes it. Recently, solid surface stress has been shown also to play an important role in opposing deformation of soft materials. This suggests that the contact line in soft adhesion should mimic that of a liquid droplet, with a contact angle determined by surface tensions. C…
▽ More
In the classic theory of solid adhesion, surface energy drives deformation to increase contact area while bulk elasticity opposes it. Recently, solid surface stress has been shown also to play an important role in opposing deformation of soft materials. This suggests that the contact line in soft adhesion should mimic that of a liquid droplet, with a contact angle determined by surface tensions. Consistent with this hypothesis, we observe a contact angle of a soft silicone substrate on rigid silica spheres that depends on the surface functionalization but not the sphere size. However, to satisfy this wetting condition without a divergent elastic stress, the gel separates from its solvent near the contact line. This creates a four-phase contact zone with two additional contact lines hidden below the surface of the substrate. While the geometries of these contact lines are independent of the size of the sphere, the volume of the phase-separated region is not, but rather depends on the indentation volume. These results indicate that theories of adhesion of soft gels need to account for both the compressibility of the gel network and a non-zero surface stress between the gel and its solvent.
△ Less
Submitted 22 July, 2015;
originally announced July 2015.
-
A Simple Yet Effective Improvement to the Bilateral Filter for Image Denoising
Authors:
Kollipara Rithwik,
Kunal Narayan Chaudhury
Abstract:
The bilateral filter has diverse applications in image processing, computer vision, and computational photography. In particular, this non-linear filter is quite effective in denoising images corrupted with additive Gaussian noise. The filter, however, is known to perform poorly at large noise levels. Several adaptations of the filter have been proposed in the literature to address this shortcomin…
▽ More
The bilateral filter has diverse applications in image processing, computer vision, and computational photography. In particular, this non-linear filter is quite effective in denoising images corrupted with additive Gaussian noise. The filter, however, is known to perform poorly at large noise levels. Several adaptations of the filter have been proposed in the literature to address this shortcoming, but often at an added computational cost. In this paper, we report a simple yet effective modification that improves the denoising performance of the bilateral filter at almost no additional cost. We provide visual and quantitative results on standard test images which show that this improvement is significant both visually and in terms of PSNR and SSIM (often as large as 5 dB). We also demonstrate how the proposed filtering can be implemented at reduced complexity by adapting a recent idea for fast bilateral filtering.
△ Less
Submitted 25 May, 2015;
originally announced May 2015.
-
Fast and Accurate Bilateral Filtering using Gauss-Polynomial Decomposition
Authors:
Kunal N. Chaudhury
Abstract:
The bilateral filter is a versatile non-linear filter that has found diverse applications in image processing, computer vision, computer graphics, and computational photography. A widely-used form of the filter is the Gaussian bilateral filter in which both the spatial and range kernels are Gaussian. A direct implementation of this filter requires $O(σ^2)$ operations per pixel, where $σ$ is the st…
▽ More
The bilateral filter is a versatile non-linear filter that has found diverse applications in image processing, computer vision, computer graphics, and computational photography. A widely-used form of the filter is the Gaussian bilateral filter in which both the spatial and range kernels are Gaussian. A direct implementation of this filter requires $O(σ^2)$ operations per pixel, where $σ$ is the standard deviation of the spatial Gaussian. In this paper, we propose an accurate approximation algorithm that can cut down the computational complexity to $O(1)$ per pixel for any arbitrary $σ$ (constant-time implementation). This is based on the observation that the range kernel operates via the translations of a fixed Gaussian over the range space, and that these translated Gaussians can be accurately approximated using the so-called Gauss-polynomials. The overall algorithm emerging from this approximation involves a series of spatial Gaussian filtering, which can be implemented in constant-time using separability and recursion. We present some preliminary results to demonstrate that the proposed algorithm compares favorably with some of the existing fast algorithms in terms of speed and accuracy.
△ Less
Submitted 25 May, 2015; v1 submitted 30 April, 2015;
originally announced May 2015.
-
Image Denoising using Optimally Weighted Bilateral Filters: A Sure and Fast Approach
Authors:
Kunal N. Chaudhury,
Kollipara Rithwik
Abstract:
The bilateral filter is known to be quite effective in denoising images corrupted with small dosages of additive Gaussian noise. The denoising performance of the filter, however, is known to degrade quickly with the increase in noise level. Several adaptations of the filter have been proposed in the literature to address this shortcoming, but often at a substantial computational overhead. In this…
▽ More
The bilateral filter is known to be quite effective in denoising images corrupted with small dosages of additive Gaussian noise. The denoising performance of the filter, however, is known to degrade quickly with the increase in noise level. Several adaptations of the filter have been proposed in the literature to address this shortcoming, but often at a substantial computational overhead. In this paper, we report a simple pre-processing step that can substantially improve the denoising performance of the bilateral filter, at almost no additional cost. The modified filter is designed to be robust at large noise levels, and often tends to perform poorly below a certain noise threshold. To get the best of the original and the modified filter, we propose to combine them in a weighted fashion, where the weights are chosen to minimize (a surrogate of) the oracle mean-squared-error (MSE). The optimally-weighted filter is thus guaranteed to perform better than either of the component filters in terms of the MSE, at all noise levels. We also provide a fast algorithm for the weighted filtering. Visual and quantitative denoising results on standard test images are reported which demonstrate that the improvement over the original filter is significant both visually and in terms of PSNR. Moreover, the denoising performance of the optimally-weighted bilateral filter is competitive with the computation-intensive non-local means filter.
△ Less
Submitted 25 May, 2015; v1 submitted 30 April, 2015;
originally announced May 2015.