Skip to main content

2017 | OriginalPaper | Buchkapitel

Multi-view Separation of Background and Reflection by Coupled Low-Rank Decomposition

verfasst von : Jian Lai, Wee Kheng Leow, Terence Sim, Guodong Li

Erschienen in: Computer Analysis of Images and Patterns

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat Bay, H., Ess, A., Tuytelaars, T., Gool, L.V.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef Bay, H., Ess, A., Tuytelaars, T., Gool, L.V.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef
3.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Chaudhuri, S., Velmurugan, R., Rameshan, R., Deconvolution, B.I.: Methods and Convergence. Springer, New York (2014)MATH Chaudhuri, S., Velmurugan, R., Rameshan, R., Deconvolution, B.I.: Methods and Convergence. Springer, New York (2014)MATH
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat Gai, K., Shi, Z.W., Zhang, C.S.: Blindly separating mixtures of multiple layers with spatial shifts. In: Proceedings of CVPR (2008) Gai, K., Shi, Z.W., Zhang, C.S.: Blindly separating mixtures of multiple layers with spatial shifts. In: Proceedings of CVPR (2008)
8.
Zurück zum Zitat Guo, X., Cao, X., Ma, Y.: Robust separation of reflection from multiple images. In: Proceedings of CVPR (2014) Guo, X., Cao, X., Ma, Y.: Robust separation of reflection from multiple images. In: Proceedings of CVPR (2014)
9.
Zurück zum Zitat Jiang, X., Lai, J.: Sparse and dense hybrid representation via dictionary decomposition for face recognition. IEEE Trans. PAMI 37(5), 1067–1079 (2015)CrossRef Jiang, X., Lai, J.: Sparse and dense hybrid representation via dictionary decomposition for face recognition. IEEE Trans. PAMI 37(5), 1067–1079 (2015)CrossRef
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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 CrossRef 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 CrossRef
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat Levin, A., Zomet, A., Weiss, Y.: Separating reflections from a single image using local features. In: Proceedings of CVPR (2004) Levin, A., Zomet, A., Weiss, Y.: Separating reflections from a single image using local features. In: Proceedings of CVPR (2004)
14.
Zurück zum Zitat Li, Y., Brown, M.S.: Exploiting reflection change for automatic reflection removal. In: Proceedings of ICCV (2013) Li, Y., Brown, M.S.: Exploiting reflection change for automatic reflection removal. In: Proceedings of ICCV (2013)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat Z. Lou and T. Gevers. Image alignment by piecewise planar region matching. IEEE Trans. Multimedia, 16(7), 2014 Z. Lou and T. Gevers. Image alignment by piecewise planar region matching. IEEE Trans. Multimedia, 16(7), 2014
17.
Zurück zum Zitat Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)CrossRef Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)CrossRef
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat Schechner, Y.Y., Kiryati, N., Basri, R.: Separation of transparent layers using focus. Int. J. Comput. Vis. 39(1), 25–39 (2000)CrossRefMATH Schechner, Y.Y., Kiryati, N., Basri, R.: Separation of transparent layers using focus. Int. J. Comput. Vis. 39(1), 25–39 (2000)CrossRefMATH
22.
Zurück zum Zitat 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) 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)
23.
Zurück zum Zitat Szeliski, R., Avidan, S., Anandan, P.: Layer extraction from multiple images containing reflections and transparency. In: Proceedings of CVPR (2000) Szeliski, R., Avidan, S., Anandan, P.: Layer extraction from multiple images containing reflections and transparency. In: Proceedings of CVPR (2000)
24.
Zurück zum Zitat 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)CrossRef 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)CrossRef
25.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Multi-view Separation of Background and Reflection by Coupled Low-Rank Decomposition
verfasst von
Jian Lai
Wee Kheng Leow
Terence Sim
Guodong Li
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-64698-5_22