Low-rank models in visual analysis : theories, algorithms, and applications / / Zhouchen Lin, Hongyang Zhang

• Autore: Lin Zhouchen
• Pubblicazione: London, England : , : Academic Press, , 2017; ©2017
• Descrizione fisica: 1 online resource (245 pages)
• Disciplina: 006.37
• Soggetto topico: Computer vision; Pattern recognition systems; Computer algorithms
• Persona (resp. second.): ZhangHongyang
• Nota di bibliografia: Includes bibliographical references at the end of each chapters and index.
• Nota di contenuto: 1. Introduction -- References -- ; 2. Linear Models -- ; 2.1. Single Subspace Models -- ; 2.2. Multi-Subspace Models -- ; 2.3. Theoretical Analysis -- ; 2.3.1. Exact Recovery -- ; 2.3.2. Closed-Form Solutions -- ; 2.3.3. Block-Diagonal Structure -- References -- ; 3. Nonlinear Models -- ; 3.1. Kernel Methods -- ; 3.2. Laplacian Based Methods -- ; 3.3. Locally Linear Representation -- ; 3.4. Transformation Invariant Clustering -- References -- ; 4. Optimization Algorithms -- ; 4.1. Convex Algorithms -- ; 4.1.1. Accelerated Proximal Gradient -- ; 4.1.2. Frank -- Wolfe Algorithm -- ; 4.1.3. Alternating Direction Method -- ; 4.1.4. Linearized Alternating Direction Method with Adaptive Penalty -- ; 4.1.5. (Proximal) Linearized Alternating Direction Method with Parallel Splitting and Adaptive Penalty -- ; 4.2. Nonconvex Algorithms -- ; 4.2.1. Generalized Singular Value Thresholding -- ; 4.2.2. Iteratively Reweighted Nuclear Norm Algorithm -- ; 4.2.3. Truncated Nuclear Norm Minimization -- ; 4.2.4. Iteratively Reweighted Least Squares -- ; 4.2.5. Factorization Method -- ; 4.3. Randomized Algorithms -- ; 4.3.1. l1 Filtering Algorithm -- ; 4.3.2. l2, 1 Filtering Algorithm -- ; 4.3.3. Randomized Algorithm for Relaxed Robust LRR -- ; 4.3.4. Randomized Algorithm for Online Matrix Completion -- References -- ; 5. Representative Applications -- ; 5.1. Video Denoising [19] -- ; 5.1.1. Implementation Details -- ; 5.1.2. Experiments -- ; 5.2. Background Modeling [2] -- ; 5.2.1. Implementation Details -- ; 5.2.2. Experiments -- ; 5.3. Robust Alignment by Sparse and Low-Rank (RASL) Decomposition [42] -- ; 5.3.1. Implementation Details -- ; 5.3.2. Experiments -- ; 5.4. Transform Invariant Low-Rank Textures (TILT) [58] -- ; 5.5. Motion and Image Segmentation [30,29,4] -- ; 5.6. Image Saliency Detection [21] -- ; 5.7. Partial-Duplicate Image Search [54] -- ; 5.7.1. Implementation Details -- ; 5.7.2. Experiments -- ; 5.8. Image Tag Completion and Refinement [15] -- ; 5.8.1. Implementation Details -- ; 5.8.2. Experiments -- ; 5.9. Other Applications -- References -- ; 6. Conclusions -- ; 6.1. Low-Rank Models for Tensorial Data -- ; 6.2. Nonlinear Manifold Clustering -- ; 6.3. Randomized Algorithms -- References -- ; A. Proofs -- ; A.1. Proof of Theorem 2.6 [29] -- ; A.1.1. Dual Conditions -- ; A.1.2. Certification by Least Squares -- ; A.1.3. Proofs of Dual Conditions -- ; A.2. Proof of Theorem 2.7 [29] -- ; A.3. Proof of Theorem 2.8 [29] -- ; A.3.1. Preliminaries -- ; A.3.2. Exact Recovery of Column Support -- ; A.3.3. Certification by Golfing Scheme -- ; A.3.4. Proofs of Dual Conditions -- ; A.3.5. Exact Recovery of Column Space -- ; A.4. Proof of Theorem 2.10 [30] -- ; A.5. Proof of Theorem 2.11 [30] -- ; A.6. Proof of Theorem 2.12 [30] -- ; A.7. Proof of Theorem 2.13 [30] -- ; A.8. Proof of Theorem 2.14 [19] -- ; A.9. Proof of Theorem 2.15 -- ; A.10. Proof of Theorem 2.16 [8] -- ; A.11. Proof of Theorem 2.17 [8] -- ; A.12. Proof of Theorem 2.18 -- ; A.13. Proof of Theorem 2.19 [27] -- ; A.14. Proof of Theorem 2.20 [27] -- ; A.15. Proof of Theorem 2.21 [27] -- ; A.16. Proof of Theorem 2.22 [20] -- ; A.17. Proof of Theorem 4.2 [2] -- ; A.18. Proof of Theorem 4.4 [15] -- ; A.19. Proof of Theorem 4.5 [16] -- ; A.20. Proof of Theorem 4.6 [16] -- ; A.21. Proofs of Proposition 4.2 and Theorem 4.7 [18] -- ; A.22. Proof of Theorem 4.8 [17] -- ; A.23. Proof of Theorem 4.9 [17] -- ; A.24. Proof of Theorem 4.16 [21] -- ; A.25. Proof of Theorem 4.17 [21] -- ; A.26. Proof of Theorem 4.18 [25] -- ; A.27. Proof of Theorem 4.19 [28] -- ; A.28. Proof of Theorem 4.21 [1] -- ; A.29. Proof of Theorem 4.22 [1] -- References -- ; B. Mathematical Preliminaries -- ; B.1. Terminologies -- ; B.2. Basic Results -- References.
• Titolo autorizzato: Low-rank models in visual analysis
• ISBN: 0-12-812732-5
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910583309303321
• Lo trovi qui: Univ. Federico II