Linearized alternating direction method with adaptive penalty and warm starts for fast solving transform invariant low-rank textures
From MaRDI portal
Publication:361272
DOI10.1007/S11263-013-0611-6zbMATH Open1270.68354arXiv1205.5351OpenAlexW2047798849MaRDI QIDQ361272FDOQ361272
Authors: Xiang Ren, Zhouchen Lin 
Publication date: 29 August 2013
Published in: International Journal of Computer Vision (Search for Journal in Brave)
Abstract: Transform Invariant Low-rank Textures (TILT) is a novel and powerful tool that can effectively rectify a rich class of low-rank textures in 3D scenes from 2D images despite significant deformation and corruption. The existing algorithm for solving TILT is based on the alternating direction method (ADM). It suffers from high computational cost and is not theoretically guaranteed to converge to a correct solution. In this paper, we propose a novel algorithm to speed up solving TILT, with guaranteed convergence. Our method is based on the recently proposed linearized alternating direction method with adaptive penalty (LADMAP). To further reduce computation, warm starts are also introduced to initialize the variables better and cut the cost on singular value decomposition. Extensive experimental results on both synthetic and real data demonstrate that this new algorithm works much more efficiently and robustly than the existing algorithm. It could be at least five times faster than the previous method.
Full work available at URL: https://arxiv.org/abs/1205.5351
Recommendations
- TILT: transform invariant low-rank textures
- Symmetric Gauss-Seidel technique-based alternating direction methods of multipliers for transform invariant low-rank textures problem
- Removing mixed noise in low rank textures by convex optimization
- A low patch-rank interpretation of texture
- A partial splitting augmented Lagrangian method for low patch-rank image decomposition
singular value decompositionwarm startlinearized alternating direction method with adaptive penaltytransform invariant low-rank textures
Cites Work
- A feasible method for optimization with orthogonality constraints
- On the global and linear convergence of the generalized alternating direction method of multipliers
- Robust principal component analysis?
- A Singular Value Thresholding Algorithm for Matrix Completion
- The Geometry of Algorithms with Orthogonality Constraints
- For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution
- De-noising by soft-thresholding
- A proximal-based deomposition method for compositions method for convex minimization problems
- Alternating direction algorithms for \(\ell_1\)-problems in compressive sensing
- An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems
- Title not available (Why is that?)
- TILT: transform invariant low-rank textures
- Alternating direction method with Gaussian back substitution for separable convex programming
- Decomposition through formalization in a product space
Cited In (8)
- The proximal alternating direction method of multipliers in the nonconvex setting: convergence analysis and rates
- A parallel primal-dual splitting method for image restoration
- Linearized block-wise alternating direction method of multipliers for multiple-block convex programming
- A proximal strictly contractive Peaceman-Rachford splitting method for convex programming with applications to imaging
- Symmetric Gauss-Seidel technique-based alternating direction methods of multipliers for transform invariant low-rank textures problem
- Estimation of the parameters of a weighted nuclear norm model and its application in image denoising
- Rician noise removal via weighted nuclear norm penalization
- A parallel splitting augmented Lagrangian method for two-block separable convex programming with application in image processing
Uses Software
This page was built for publication: Linearized alternating direction method with adaptive penalty and warm starts for fast solving transform invariant low-rank textures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q361272)
