Abstract
Images captured by a camera through glass often have reflection superimposed on the transmitted background. Among existing methods for reflection separation, multi-view methods are the most convenient to apply because they require the user to just take multiple images of a scene at varying viewing angles. Some of these methods are restricted to the simple case where the background scene and reflection scene are planar. The methods that handle non-planar scenes employ image feature flow to capture correspondence for image alignment, but they can overfit resulting in degraded performance. This paper proposes a multiple-view method for separating background and reflection based on robust principal component analysis. It models the background and reflection as rank-1 matrices, which are decomposed according to different transformations for aligning the background and reflection images. It can handle non-planar scenes and global reflection. Comprehensive test results show that our method is more accurate and robust than recent related methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, A., Raskar, R., Nayar, R.K., Li, Y.Z.: Removing photography artifacts using gradient projection and flash-exposure sampling. ACM Trans. Graph. 24(3), 828–835 (2005)
Bay, H., Ess, A., Tuytelaars, T., Gool, L.V.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)
Cai, J.F., Candès, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956–1982 (2010)
Candès, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM 58(3), 1–37 (2011)
Chaudhuri, S., Velmurugan, R., Rameshan, R., Deconvolution, B.I.: Methods and Convergence. Springer, New York (2014)
Farid, H., Adelson, E.H.: Separating reflections from images by use of independent component analysis. J. Optical Soc. Am. A 16(9), 2136–2145 (1999)
Gai, K., Shi, Z.W., Zhang, C.S.: Blindly separating mixtures of multiple layers with spatial shifts. In: Proceedings of CVPR (2008)
Guo, X., Cao, X., Ma, Y.: Robust separation of reflection from multiple images. In: Proceedings of CVPR (2014)
Jiang, X., Lai, J.: Sparse and dense hybrid representation via dictionary decomposition for face recognition. IEEE Trans. PAMI 37(5), 1067–1079 (2015)
Kong, N., Tai, Y., Shin, J.S.: A physically-based approach to reflection separation: From physical modeling to constrained optimization. IEEE Trans. PAMI 36(2), 209–221 (2014)
Leow, W.K., Cheng, Y., Zhang, L., Sim, T., Foo, L.: Background recovery by fixed-rank robust principal component analysis. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds.) CAIP 2013. LNCS, vol. 8047, pp. 54–61. Springer, Heidelberg (2013). doi:10.1007/978-3-642-40261-6_6
Levin, A., Weiss, Y.: User assisted separation of reflections from a single image using a sparsity prior. IEEE Trans. PAMI 29(9), 1647–1654 (2007)
Levin, A., Zomet, A., Weiss, Y.: Separating reflections from a single image using local features. In: Proceedings of CVPR (2004)
Li, Y., Brown, M.S.: Exploiting reflection change for automatic reflection removal. In: Proceedings of ICCV (2013)
Lin, Z., Chen, M., Wu, L., Ma, Y.: The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. Technical report, UIUC (2009)
Z. Lou and T. Gevers. Image alignment by piecewise planar region matching. IEEE Trans. Multimedia, 16(7), 2014
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Oh, T.H., Lee, J.Y., Tai, Y.W., Kweon, I.S.: Robust high dynamic range imaging by rank minimization. IEEE Trans. PAMI 37(6), 1219–1232 (2015)
Oh, T.H., Tai, Y.W., Bazin, J.C., Kim, H., Kweon, I.S.: Partial sum minimization of singular values in robust pca: Algorithm and applications. IEEE Trans. PAMI 38(4), 744–758 (2016)
Peng, Y., Ganesh, A., Wright, J., Xu, W., Ma, Y.: Rasl: robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans. PAMI 34(11), 2233–2246 (2012)
Schechner, Y.Y., Kiryati, N., Basri, R.: Separation of transparent layers using focus. Int. J. Comput. Vis. 39(1), 25–39 (2000)
Schechner, Y.Y., Shamir, J., Kiryati, N.: Polarization-based decorrelation of transparent layers: the inclination angle of an invisible surface. In: Proceedings of ICCV (1999)
Szeliski, R., Avidan, S., Anandan, P.: Layer extraction from multiple images containing reflections and transparency. In: Proceedings of CVPR (2000)
Xue, T.F., Rubinstein, M., Liu, C., Freeman, W.T.: A computational approach for obstruction-free photography. ACM Trans. Graph. 34(4), 1–11 (2015)
Yang, J.L., Li, H.D., Dai, Y.C., Tan, R.T.: Robust optical flow estimation of double-layer images under transparency or reflection. In: Proceedings of CVPR (2016)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Lai, J., Leow, W.K., Sim, T., Li, G. (2017). Multi-view Separation of Background and Reflection by Coupled Low-Rank Decomposition. In: Felsberg, M., Heyden, A., Krüger, N. (eds) Computer Analysis of Images and Patterns. CAIP 2017. Lecture Notes in Computer Science(), vol 10425. Springer, Cham. https://doi.org/10.1007/978-3-319-64698-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-64698-5_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64697-8
Online ISBN: 978-3-319-64698-5
eBook Packages: Computer ScienceComputer Science (R0)