Monocular 3D Pose Recovery via Nonconvex Sparsity with Theoretical Analysis
For recovering 3D object poses from 2D images, a prevalent method is to pre-train an over-complete dictionary D={B_i}_i^D of 3D basis poses. During testing, the detected 2D pose Y is matched to dictionary by Y ≈∑_i M_i B_i where {M_i}_i^D={c_i Π R_i}, by estimating the rotation R_i, projection Π and sparse combination coefficients c ∈ R_+^D. In this paper, we propose non-convex regularization H(c) to learn coefficients c, including novel leaky capped ℓ_1-norm regularization (LCNR), H(c)=α∑_i (|c_i|,τ)+ β∑_i (| c_i|,τ), where 0≤β≤α and 0<τ is a certain threshold, so the invalid components smaller than τ are composed with larger regularization and other valid components with smaller regularization. We propose a multi-stage optimizer with convex relaxation and ADMM. We prove that the estimation error L(l) decays w.r.t. the stages l, Pr( L(l) < ρ^l-1 L(0) + δ) ≥ 1- ϵ, where 0< ρ <1, 0<δ, 0<ϵ≪ 1. Experiments on large 3D human datasets like H36M are conducted to support our improvement upon previous approaches. To the best of our knowledge, this is the first theoretical analysis in this line of research, to understand how the recovery error is affected by fundamental factors, e.g. dictionary size, observation noises, optimization times. We characterize the trade-off between speed and accuracy towards real-time inference in applications.
READ FULL TEXT