reflection removal using ghosting cues...reflection removal using ghosting cues yichang shih1,...

1
Reflection Removal using Ghosting Cues YiChang Shih 1 , Dilip Krishnan 2 , Frédo Durand 1 , William T. Freeman 1 1 MIT CSAIL, 2 Google Research Taking photographs through windows or glass panes often results in reflec- tions which reduce the picture quality. Such a situation is shown in Fig- ure 1(a). Separating the transmission T and reflection R is a well-studied, but ill-posed problem, since both T and R are natural images with similar characteristics. Furthermore, traditional imaging models assume that T and R play symmetric roles when forming the observed image I , i.e. T = I + R. Most previous work tackles the ill-posedness through the use of multiple in- put images [2, 4] or through user input which marks regions of the observed image as belonging either to T or R (see [3]). In this work, we present an algorithm that separates the two layers given only a single input image corrupted by reflections. To achieve this, we ex- ploit “ghosting” effects – multiple attenuated and shifted copies of the re- flected objects (see Figure 1). Ghosting phenomena occur often when cap- turing images through glass panes. Consider taking an image through a double-pane window which consists of two thin glass panes separated by some distance. The glass pane closer to the camera generates the first re- flection, and the opposite side generates the second, which is a shifted and attenuated version of the first reflection. The distance between the two re- flections depends on the space between the two panes. In single-pane win- dows of typical thickness 3-10mm, ghosting arises from multiple reflections by the near and far surfaces of the glass (see Figure 2). To quantify the frequency of ghosting, we analyzed images returned by Google’s Image Search, using the keywords “window reflection photog- raphy problems" and “reflections on windows.” After removing irrelevant results such as cartoon images and reflections on water, we examined 197 randomly sampled images, and observed that 96 of them exhibit significant ghosting (49%). Following the work in Diamant et al. [1], we model ghosting as the convolution of the reflection layer R with a two-pulse kernel k. Then the observed image I can be modeled as an additive mixture of the ghosted reflection and transmission layers by R and T respectively: I = T + R k + n (1) where n is i.i.d Gaussian noise with standard deviation σ . The kernel k is parameterized by the distance and the relative intensity between the primary and secondary reflections (higher-order reflections are ignored as they con- tribute less than 1% of the energy of the image). These parameters may be estimated with a simple algorithm that relies on the auto-correlation of I . Then, given the observation I and kernel k, we recover T and R by using two forms of regularization: a patch prior proposed by Zoran et al. [5], and non-negativity constraints on T and R, which help in the regularization of low frequencies. We formulate the recovery problem as follows: min T,R 1 σ 2 kI - T - R kk 2 - i log(GMM(P i T )) - i log(GMM(P i R)) s.t. T 0, R 0 where GMM(P i I ) refers to the Gaussian Mixture Model based patch prior [5], and P i I is a linear operator that extracts patch i from image I . We mini- mize the above function using alternating minimization with half-quadratic optimization and a constrained L-BFGS algorithm. In our experiments, we show that ghosting cues help in the recovery of high quality results from just a single input image. We demonstrate our method on synthetic data and real-world inputs. [1] Yaron Diamant and Yoav Y Schechner. Overcoming visual reverbera- tions. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1–8, 2008. This is an extended abstract. The full paper is available at the Computer Vision Foundation webpage. (a) Input (b) Close-up of ghosting (d) Recovered Reflection (c) Recovered Transmission Figure 1: Our method removes undesired reflections in an image taken through a glass pane: (a) Input image with reflection artifacts; (b) Close- up shows ghosting on the reflection layer; (c) Recovered transmission layer using our algorithm; (d) Recovered reflection layer. R1 R2 T Glass Reflected objects Transmitted objects Figure 2: Ghosting image formation: (a) Light rays from an object on the same side of the glass as the camera (a soft-drink can) are partially reflected by the inner-side of the glass, generating the primal reflection R 1 . The re- mainder is transmitted, and partially reflected by the far side of the glass, generating a secondary reflection R 2 . R 2 is a shifted and attenuated version of R 1 . The superposition of R 1 and R 2 leads to the observed ghosted image. [2] Hany Farid and Edward H Adelson. Separating reflections and light- ing using independent components analysis. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), volume 1, 1999. [3] Anat Levin and Yair Weiss. User assisted separation of reflections from a single image using a sparsity prior. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 29(9):1647–1654, 2007. [4] Richard Szeliski, Shai Avidan, and P Anandan. Layer extraction from multiple images containing reflections and transparency. In IEEE Con- ference Computer Vision and Pattern Recognition (CVPR), volume 1, pages 246–253, 2000. [5] Daniel Zoran and Yair Weiss. From learning models of natural image patches to whole image restoration. In IEEE International Conference on Computer Vision, pages 479–486, 2011.

Upload: others

Post on 08-Jul-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Reflection Removal using Ghosting Cues...Reflection Removal using Ghosting Cues YiChang Shih1, Dilip Krishnan2, Frédo Durand1, William T. Freeman 1 1MIT CSAIL, 2Google Research

Reflection Removal using Ghosting Cues

YiChang Shih1, Dilip Krishnan2, Frédo Durand1, William T. Freeman 1

1MIT CSAIL, 2Google Research

Taking photographs through windows or glass panes often results in reflec-tions which reduce the picture quality. Such a situation is shown in Fig-ure 1(a). Separating the transmission T and reflection R is a well-studied,but ill-posed problem, since both T and R are natural images with similarcharacteristics. Furthermore, traditional imaging models assume that T andR play symmetric roles when forming the observed image I, i.e. T = I +R.Most previous work tackles the ill-posedness through the use of multiple in-put images [2, 4] or through user input which marks regions of the observedimage as belonging either to T or R (see [3]).

In this work, we present an algorithm that separates the two layers givenonly a single input image corrupted by reflections. To achieve this, we ex-ploit “ghosting” effects – multiple attenuated and shifted copies of the re-flected objects (see Figure 1). Ghosting phenomena occur often when cap-turing images through glass panes. Consider taking an image through adouble-pane window which consists of two thin glass panes separated bysome distance. The glass pane closer to the camera generates the first re-flection, and the opposite side generates the second, which is a shifted andattenuated version of the first reflection. The distance between the two re-flections depends on the space between the two panes. In single-pane win-dows of typical thickness 3-10mm, ghosting arises from multiple reflectionsby the near and far surfaces of the glass (see Figure 2).

To quantify the frequency of ghosting, we analyzed images returnedby Google’s Image Search, using the keywords “window reflection photog-raphy problems" and “reflections on windows.” After removing irrelevantresults such as cartoon images and reflections on water, we examined 197randomly sampled images, and observed that 96 of them exhibit significantghosting (49%).

Following the work in Diamant et al. [1], we model ghosting as theconvolution of the reflection layer R with a two-pulse kernel k. Then theobserved image I can be modeled as an additive mixture of the ghostedreflection and transmission layers by R and T respectively:

I = T +R⊗ k+n (1)

where n is i.i.d Gaussian noise with standard deviation σ . The kernel k isparameterized by the distance and the relative intensity between the primaryand secondary reflections (higher-order reflections are ignored as they con-tribute less than 1% of the energy of the image). These parameters may beestimated with a simple algorithm that relies on the auto-correlation of I.Then, given the observation I and kernel k, we recover T and R by usingtwo forms of regularization: a patch prior proposed by Zoran et al. [5], andnon-negativity constraints on T and R, which help in the regularization oflow frequencies. We formulate the recovery problem as follows:

minT,R

1σ2 ‖I−T −R⊗ k‖2−∑

ilog(GMM(PiT ))−∑

ilog(GMM(PiR))

s.t. T ≥ 0,R≥ 0

where GMM(PiI) refers to the Gaussian Mixture Model based patch prior[5], and PiI is a linear operator that extracts patch i from image I. We mini-mize the above function using alternating minimization with half-quadraticoptimization and a constrained L-BFGS algorithm. In our experiments, weshow that ghosting cues help in the recovery of high quality results fromjust a single input image. We demonstrate our method on synthetic data andreal-world inputs.

[1] Yaron Diamant and Yoav Y Schechner. Overcoming visual reverbera-tions. In IEEE Conference on Computer Vision and Pattern Recognition(CVPR), pages 1–8, 2008.

This is an extended abstract. The full paper is available at the Computer Vision Foundationwebpage.

(a) Input (b) Close-up of ghosting

(d) Recovered Reflection (c) Recovered Transmission

Figure 1: Our method removes undesired reflections in an image takenthrough a glass pane: (a) Input image with reflection artifacts; (b) Close-up shows ghosting on the reflection layer; (c) Recovered transmission layerusing our algorithm; (d) Recovered reflection layer.

R1

R2

T

Glass Reflected objectsTransmitted objects

Figure 2: Ghosting image formation: (a) Light rays from an object on thesame side of the glass as the camera (a soft-drink can) are partially reflectedby the inner-side of the glass, generating the primal reflection R1. The re-mainder is transmitted, and partially reflected by the far side of the glass,generating a secondary reflection R2. R2 is a shifted and attenuated versionof R1. The superposition of R1 and R2 leads to the observed ghosted image.

[2] Hany Farid and Edward H Adelson. Separating reflections and light-ing using independent components analysis. In IEEE Conference onComputer Vision and Pattern Recognition (CVPR), volume 1, 1999.

[3] Anat Levin and Yair Weiss. User assisted separation of reflections froma single image using a sparsity prior. IEEE Transactions on PatternAnalysis and Machine Intelligence (TPAMI), 29(9):1647–1654, 2007.

[4] Richard Szeliski, Shai Avidan, and P Anandan. Layer extraction frommultiple images containing reflections and transparency. In IEEE Con-ference Computer Vision and Pattern Recognition (CVPR), volume 1,pages 246–253, 2000.

[5] Daniel Zoran and Yair Weiss. From learning models of natural imagepatches to whole image restoration. In IEEE International Conferenceon Computer Vision, pages 479–486, 2011.