The Visual Computer

, Volume 29, Issue 5, pp 421–431

Recovering shape and motion by a dynamic system for low-rank matrix approximation in L1 norm

  • Yiguang Liu
  • Liping Cao
  • Chunling Liu
  • Yifei Pu
  • Hong Cheng
Original Article

DOI: 10.1007/s00371-012-0745-5

Cite this article as:
Liu, Y., Cao, L., Liu, C. et al. Vis Comput (2013) 29: 421. doi:10.1007/s00371-012-0745-5

Abstract

To recover motion and shape matrices from a matrix of tracking feature points on a rigid object under orthography, we can do low-rank matrix approximation of the tracking matrix with its each column minus the row mean vector of the matrix. To obtain the row mean vector, usually 4-rank matrix approximation is used to recover the missing entries. Then, 3-rank matrix approximation is used to recover the shape and motion. Obviously, the procedure is not convenient. In this paper, we build a cost function which calculates the shape matrix, motion matrix as well as the row mean vector at the same time. The function is in L1 norm, and is not smooth everywhere. To optimize the function, a continuous-time dynamic system is newly proposed. With time going on, the product of the shape and rotation matrices becomes closer and closer, in L1-norm sense, to the tracking matrix with each its column minus the mean vector. A parameter is implanted into the system for improving the calculating efficiency, and the influence of the parameter on approximation accuracy and computational efficiency are theoretically studied and experimentally confirmed. The experimental results on a large number of synthetic data and a real application of structure from motion demonstrate the effectiveness and efficiency of the proposed method. The proposed system is also applicable to general low-rank matrix approximation in L1 norm, and this is also experimentally demonstrated.

Keywords

Structure from motion Low-rank matrix approximation Dynamic system L1 norm Convergence 

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  • Yiguang Liu
    • 1
  • Liping Cao
    • 2
  • Chunling Liu
    • 3
  • Yifei Pu
    • 1
  • Hong Cheng
    • 4
  1. 1.Vision and Image Processing Lab., College of Computer ScienceSichuan UniversityChengduChina
  2. 2.LibrarySichuan UniversityChengduChina
  3. 3.Department of OphthalmologyWest China Hospital, Sichuan UniversityChengduChina
  4. 4.Pattern Recognition and Machine Intelligence Lab.University of Electronic Science and Technology of ChinaChengduChina

Personalised recommendations