nach oben

Erschienen in:

2014 | OriginalPaper | Buchkapitel

2. Background and Literature Review

verfasst von : Omar Oreifej, Mubarak Shah

Erschienen in: Robust Subspace Estimation Using Low-Rank Optimization

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this chapter, we first review the problem of linear subspace estimation and present example problems where the conventional method (PCA) is typically used. Consequently, we discuss the most prominent advances in low-rank optimization, which is the main theoretical topic of this book. Since the various low-rank formulations discussed in this book fall into several computer vision domains, we additionally review the latest techniques in each domain, including video denosing, turbulence mitigation, background subtraction, and activity recognition.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Introduction

Nächstes Kapitel Seeing Through Water: Underwater Scene Reconstruction

A. Agarwal, S. Neghaban, M. Wainwright, Noisy matrix decomposition: optimal rates in high dimensions (2012), arXiv:1102.4807v3

A. Agrawal, Y. Xu, R. Raskar, “Invertible motion blur in video.” ACM Transactions on Graphics (TOG). 28(3), in ACM, 2009

S. Ali, M. Shah, Human action recognition in videos using kinematic features and multiple instance learning, in PAMI, 2010

S. Ali, A. Basharat, M. Shah, Chaotic invariants for human action recognition, in ICCV (Rio de Janeiro, Brazil, 2007)

S. Baker, K.M. Cheung, T. Kanade, Shape-from-silhouette of articulated objects and its use for human body kinematics estimation and motion capture, in CVPR (Madison, Wisconsin, 2003)

12.

M. Blank, L. Gorelick, E. Shechtman, M. Irani, R. Basri, Actions as space-time shapes, in ICCV (Beijing, China, 2005)

13.

A.F. Bobick, J. Davis, The recognition of human movement using temporal templates, in PAMI, 2001

15.

A. Buades, B. Coll, J.M. Morel, A non-local algorithm for image denoising, in CVPR (San Diego, CA, 2005)

19.

E.J. Candes, X. Li, Y. Ma, J. Wright, Robust principal component analysis? in IEEE Sensor Array and Multichannel Signal Processing Workshop (Hoboken, NJ, 2009)

20.

E.J. Candes, X. Li, Y. Ma, J. Wright, Robust principal component analysis? (2009, arXiv:0912.3599v1)

21.

G. Carhat, M. Aubailly, M. Vorontsov, M. Valley, Automated video enhancement from a stream of atmospherically-distorted images: the lucky-region fusion approach, in SPIE (San Diego, CA, 2009)

22.

S.H. Chan, R. Khoshabeh, K.B. Gibson, P.E. Gill, T.Q. Nguyen. An augmented Lagrangian method for total variation video restoration. Image Processing, IEEE Transactions on 20.11 (2011): 3097–3111CrossRefMathSciNet

24.

C. Chen, C. Wei, Y. Wang, Low-rank matrix recovery with structural incoherence for robust face recognition, in CVPR (Providence, Rhode Island, 2012)

27.

M. Collins, S. Dasgupta, R.E. Schapire, A generalization of principal component analysis to the exponential family, in Advances in Neural Information Processing Systems, ed. by M.I. Jordan, Y. LeCun, S.A. Solla (MIT, Cambridge, 2001)

28.

G. Cottrell, P. Dollar, V. Rabaud, S. Belongie, Behavior recognition via sparse spatio-temporal features, in IEEE VS-PETS (Beijing, China, 2005)

29.

M. Cristani, M. Farenzena, D. Bloisi, V. Murino, Background subtraction for automated multisensor surveillance: a comprehensive review. EURASIP J. Adv. Signal Process. 2010, 43 (2010)

30.

R. Cucchiara, C. Grana, M. Piccardi, A. Prati, Detecting moving objectss, ghosts and shadows in video streams, in PAMI, 2003

31.

T. Darrell, A. Pentland, Classifying hand gestures with a view-based distributed representation, in NIPS (Denver, CO, 1993)

32.

P. Dollar, V. Rabaud, V. Cottrell, S. Belongie, Behavior recognition via sparse spatio-temporal features, in VS-PETS (Beijing, China, 2005)

33.

A. Donate, E. Ribeiro, Improved reconstruction of images distorted by waterwaves, in VISAPP (Setúbal, Portugal, 2006)

34.

A. Donate, G. Dahme, E. Ribeiro, Classification of textures distorted by waterwaves, in ICPR (Hong Kong, 2006)

36.

A. Efros, V. Isler, J. Shi, M. Visontai, Seeing through water, in NIPS (Vancouver, Canada, 2004)

37.

A. Elgammal, D. Harwood, L.S. Davis, Non-parametric model for background subtraction, in ICCV (Kerkyra, Greece, 1999)

38.

S.Y. Elhabian, K.M. El-Sayed, S.H. Ahmed, Moving object detection in spatial domain using background removal techniques-state-of-art. Recent Pat. Comput. Sci. 1(1), 32–54 (2008)CrossRef

40.

A. Farhadi, I. Endres, D. Hoiem, D. Forsyth, Describing objects by their attributes, in CVPR (Miami, Florida, 2009)

43.

D. Gabay, B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Comput. Math. Appl. 2, 17–40 (1976)CrossRefMATH

44.

B. Ghanem, T. Zhang, N. Ahuja, Low-rank sparse learning for robust visual tracking, in ECCV (Firenze, Italy, 2012)

45.

R. Glowinski, A. Marroco, Sur l’approximation, par elements finis d’ordre un, et la resolution, par penalisation-dualite, d’une classe de problemes de dirichlet non lineaires, in Revue Francaise d’Automatique, Informatique et RechercheOperationelle, 1975

46.

D. Goldfarb, S. Ma, Fast multiple splitting algorithms for convex optimization, 2009, arXiv:0912.4570v2

47.

S. Gong, A. Psarrou, M. Walter, Recognition of human gestures and behaviour based on motion trajectories. Image Vis. Comput. 20, 349–358 (2002)CrossRef

48.

J. Goodman, Statistical Optics (Wiley, New York, 2000)

49.

J. Goodman, Introduction to Fourier Optics (Roberts and Company, Greenwood Village, Colorado, 2004)

52.

H. Hassanpour, M. Sedighi, A.R. Manashty, Video frame’s background modeling: reviewing the techniques. J. Signal Inf. Process. 2(2), 72–78 (2011)CrossRef

53.

B. He, M. Tao, X. Yuan. Alternating direction method with Gaussian back substitution for separable convex programming. SIAM Journal on Optimization 22(2):313–340 (2012)CrossRefMATHMathSciNet

54.

M. Hebert, P. Matikainen, R. Sukthankar, Trajectons: action recognition through the motion analysis of tracked features, in ICCV (Kyoto, Japan, 2009)

55.

H. Hoffmann, Kernel PCA for novelty detection. Pattern Recognit. 40, 863–874 (2007)CrossRefMATH

58.

H. Izadinia, M. Shah, Recognizing complex events using large margin joint low-level event model, in ECCV (Firenze, Italy, 2012)

59.

O. Javed, A. Yilmaz, M. Shah, Object tracking: a survey. ACM J. Comput. Surv. 38, 1–45 (2006)CrossRef

60.

H. Ji, C. Liu, Y. Xu, Z. Shen, Robust video denoising using low rank matrix completion, in CVPR (San Fransisco, CA, 2010)

61.

N. Johnson, D. Hogg, Learning the distribution of object trajectories for event recognition, in BMVC (Birmingham, UK, 1995)

63.

N. Joshi, M. Cohen, Lucky imaging for multi-image denoising, sharpening, and haze removal, in ICCP (Cambridge MA, 2010)

64.

N. Joshiy, C. Lawrence Zitnicky, R. Szeliskiy, D.J. Kriegman, Image deblurring and denoising using color priors, in CVPR (Miami, FL, 2009)

65.

M.B. Kaaniche, F. Bremond, Bremond, gesture recognition by learning local motion signatures, in CVPR (San Fransisco, CA, 2010)

68.

I. Laptev, T. Lindeberg, Space-time interest points, in ICCV (Nice, France, 2003)

69.

I. Laptev, C. Schuldt, B. Caputo, Recognizing human actions: a local SVM approach, in ICPR (Cambridge, England, UK, 2004)

70.

Q.V. Le, J. Ngiam, Z. Chen, D. Chia, P.W. Koh, A.Y. Ng, Tiled convolutional neural networks, in Advances in Neural Information Processing Systems (Vancouver, British Columbia, Canada, 2010)

71.

I.M. Levin, V.V. Savchenko, V.J. Osadchy, Correction of an image distorted by a wavy water surface: laboratory experiment. Appl. Opt. 47, 6650–6655 (2008)CrossRef

73.

Y. Li, S. Kang, N. Joshi, S. Seitz, D. Huttenlocher, Generating sharp panoramas from motion-blurred videos, in CVPR (San Fransisco, CA, 2010)

74.

C. Liangliang, M. Yadong, N. Apostol, S.F. Chang, G. Hua, J.R. Smith, Scene aligned pooling for complex video recognition, in ECCV (Firenze, Italy, 2012)

76.

Z. Lin, M. Chen, L. Wu, Y. Ma, The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices, UIUC technical report, 2009

77.

Z. Lin, A. Ganesh, J. Wright, L. Wu, M. Chen, Y. Ma, Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix, UIUC technical report, 2009

79.

Z. Lin, G. Liu, Y. Yu, Robust subspace segmentation by low-rank representation, in International Conference on Machine Learning (Haifa, Israel, 2010)

81.

C. Liu, W. Freeman, A high-quality video denoising algorithm based on reliable motion estimation, in ECCV (Crete, Greece, 2010)

82.

X. Liu, B. Huet, Automatic concept detector refinement for large-scale video semantic annotation, in IEEE Fourth International Conference on Semantic Computing (ICSC, Pittsburgh, PA, 2010)

83.

J. Liu, J. Luo, M. Shah, Recognizing realistic actions from videos “in the wild”, in CVPR (Miami, FL, 2009)

85.

A. Loui, J. Luo, S. Chang, D. Ellis, W. Jiang, L. Kennedy, K. Lee, A. Yanagawa, Kodak’s consumer video benchmark data set: concept definition and annotation, in Multimedia Information Retrieval (Augsburg, Germany, 2007)

86.

D.G. Lowe, Distinctive image features from scale-invariant keypoints, in IJCV, 2004

87.

Y. Ma, R. Vidal, S. Sastry, Generalized principal component analysis, in PAMI, 2005

88.

Y. Ma, J. Wright, A.Y. Yang, Sparse representation and low-rank representation in computer vision, in ECCV Short Course (Firenze, Italy, 2012)

91.

A.M. McIvor, Background subtraction techniques. Proc. Image Vis. Comput. 1(3), 155–163 (2000)

92.

S. Mika, B. Schölkopf, A.J. Smola, K.-R. Müller, M. Scholz, G. Rätsch, Kernel PCA and de-noising in feature spaces, in NIPS (Denver, CO, 1998)

93.

J. Min, R. Kasturi, Activity recognition based on multiple motion trajectories, in ICPR (Cambridge, UK, 2004)

95.

N.M. Oliver, B. Rosario, A.P. Pentland, A Bayesian computer vision system for modeling human interactions, in PAMI, 2000

99.

C. Pal, R. Messing, H. Kautz, Activity recognition using the velocity histories of tracked keypoints, in ICCV (Kyoto, Japan, 2009)

100.

V. Parameswaran, R. Chellappa, View invariance for human action recognition, in IJCV, 2006

101.

Y. Peng, A. Ganesh, J. Wright, W. Xu, Y. Ma, Rasl: robust alignment by sparse and low-rank decomposition for linearly correlated images, in PAMI, 2010

102.

M. Piccardi, Background subtraction techniques: a review. IEEE Int. Conf. Syst. Man Cybern. 4, 3099–3104 (2004). IEEE

104.

J. Psl, D. Meyer, H. Niemann, Gait classification with hmms for trajectories of body parts extracted by mixture densities, in BMVC (Southampton, UK, 1998)

105.

M. Roggemann, B. Welsh, Imaging Through Turbulence (CRC, Boca Raton, 1996)

109.

B. Scholkopf, A. Smola, K.-R. Müller, Kernel principal component analysis, in Advances in Kernel Methods – Support Vector Learning, ed. by B. Schölkopf, C.J.C. Burges, A.J. Smola (MIT, Cambridge, 1999), pp. 327–352

110.

C. Schuldt, I. Laptev, B. Caputo, Recognizing human actions: a local SVM approach, in ICPR (Cambridge, England, UK, 2004)

111.

S.C. Sen-Ching, C. Kamath, Robust techniques for background subtraction in urban traffic video, in Electronic Imaging 2004 (International Society for Optics and Photonics, Glasgow, Scotland), pp. 881–892

112.

E. Shechtman, M. Irani, M. Blank, L. Gorelick, R. Basri, Actions as space-time shapes, in ICCV (Beijing, China, 2005)

113.

Y. Sheikh, M. Shah, Bayesian modeling of dynamic scenes for object detection, in PAMI, 2005

115.

X. Shen, Y. Wu, A unified approach to salient object detection via low rank matrix recovery, in CVPR (Providence, Rhode Island, 2012)

116.

Z. Shen, H. Ji, C. Liu, Y. Xu, Robust subspace segmentation by low-rank representation, in CVPR, 2010

117.

M. Shimizu, S. Yoshimura, M. Tanaka, M. Okutomi, Super-resolution from image sequence under influence of hot-air optical turbulence, in CVPR, 2008

119.

B. Siddiquie, R. Feris, L. Davis, Image ranking and retrieval based on multiattribute queries, in CVPR (Colorado Springs, CA, 2011)

120.

C. Stauffer, W.E.L. Grimson, Adaptive background mixture models for real-time tracking, in CVPR (Ft. Collins, CO, 1999)

121.

R. Sukthankar, Y. Ke, M. Hebert, Efficient visual event detection using volumetric features, in ICCV (Beijing, China, 2005)

122.

A. Tamrakar, S. Ali, Q. Yu, J. Liu, O. Javed, A. Divakaran, H. Cheng, H. Sawhney, Evaluation of low-level features and their combinations for complex event detection in open source videos, in CVPR (Providence, Rhode Island, 2012)

123.

M. Tao, X. Yuan, Recovering low-rank and sparse components of matrices from incomplete and noisy observations. SIAM J. Optim. 21, 57–81 (2011)CrossRefMATHMathSciNet

124.

Y.D. Tian, S.G. Narasimhan, Seeing through water: image restoration using model-based tracking, in ICCV (Kyoto, Japan, 2009)

125.

Y. Tian, S. Narasimhan, A globally optimal data-driven approach for image distortion estimation, in CVPR (San Fransisco, CA, 2010)

127.

M.E. Tipping, C.M. Bishop, Probabilistic principal component analysis. J. R. Stat. Soc. B 61, 611–622 (1999)CrossRefMATHMathSciNet

128.

C. Tomasi, J. Shi, Good features to track, in CVPR (Seattle, WA, 1994)

129.

M. Turk, A. Pentland, Face recognition using eigenfaces, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (Maui, HI, 1991)

131.

H. Wang, M. Ullah, A. Klaser, I. Laptev, C. Schmid, Evaluation of local spatio-temporal features for action recognition, in BMVC (London, UK, 2009)

132.

H. Wang, A. Klaser, C. Schmid, C. L. Liu, Action recognition by dense trajectories, in CVPR (Colorado Springs, CO, 2011)

134.

Z. Wen, D. Fraser, A. Lambert, H. Li, Reconstruction of underwater image by bispectrum, in ICIP (San Antonio, Texas, 2007)

135.

S. Wu, Y.F. Li, Flexible signature descriptions for adaptive motion trajectory representation, perception and recognition. Pattern Recognit. 42, 194–214 (2009)CrossRefMATH

136.

S. Wu, B. Moore, M. Shah, Chaotic invariants of lagrangian particle trajectories for anomaly detection in crowded scenes, in CVPR (San Fransisco, CA, 2010)

139.

L. Xu, J. Jia, Two-phase Kernel estimation for robust motion deblurring, in ECCV (Crete, Greece, 2010)

140.

Y. Yang, M. Shah, Complex events detection using data-driven concepts, in ECCV (Firenze, Italy, 2012)

141.

G. Ye, D. Liu, I.-H. Jhuo, S.-F. Chang, Robust late fusion with multi-task low rank minimization, in CVPR (Providence, Rhode Island, 2012)

142.

A. Yilmaz, C. Rao, M. Shah, View-invariant representation and recognition of actions, in IJCV, 2002

145.

Y. Yu, D. Schuurmans, Rank/norm regularization with closed-form solutions: application to subspace clustering, in Conference on Uncertainty in Artificial Intelligence (Barcelona, Spain, 2011)

146.

Y. Zhang, An alternating direction algorithm for nonnegative matrix factorization Technical report, Rice University, 2010

147.

X. Zhu, P. Milanfar, Image reconstruction from videos distorted by atmospheric turbulence, in SPIE (San Diego, CA, 2010)

148.

X. Zhu, P. Milanfar, Stabilizing and deblurring atmospheric turbulence, in ICCP (Pittsburgh, PA, 2011)

149.

Z. Zivkovic, Improved adaptive Gausian mixture model for background subtraction, in ICPR (Cambridge, UK, 2004)

Titel: Background and Literature Review
verfasst von: Omar Oreifej
Mubarak Shah
Verlag: Springer International Publishing
Buch: Robust Subspace Estimation Using Low-Rank Optimization
Print ISBN: 978-3-319-04183-4

Electronic ISBN: 978-3-319-04184-1

Copyright-Jahr: 2014
DOI: https://doi.org/10.1007/978-3-319-04184-1_2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner