• DocumentCode
    3408212
  • Title

    Student´s t robust bundle adjustment algorithm

  • Author

    Aravkin, Aleksandr ; Styer, M. ; Moratto, Zachary ; Nefian, Ara ; Broxton, M.

  • Author_Institution
    EOS & CS, Univ. of British Columbia, Vancouver, BC, Canada
  • fYear
    2012
  • fDate
    Sept. 30 2012-Oct. 3 2012
  • Firstpage
    1757
  • Lastpage
    1760
  • Abstract
    Bundle adjustment (BA) is the problem of refining viewing and structure estimates in multi-view scene reconstruction subject to a scene model (e.g. a set of geometric constraints). Mismatched interest points cause serious problems for the standard least squares approach, as a single mismatch (i.e. outlier) will affect the entire reconstruction. We propose a novel robust Student´s t BA algorithm (RST-BA), using the heavy tailed t-distribution to model reprojection errors. We design a custom algorithm to find the maximum a posteriori (MAP) estimates of the camera and viewing parameters. The algorithm exploits the same structure as L2-BA, matching the performance of fast L2 implementations. RST-BA is more accurate than either L2-BA or L2-BA with a σ-edit outlier removal rule for a range of simulated error generation scenarios. RST-BA also achieved better median reproduction error recovery than SBA [1] or SBA with outlier removal for large publicly available datasets.
  • Keywords
    cameras; image matching; image reconstruction; least squares approximations; maximum likelihood estimation; σ-edit outlier removal rule; L2-BA algorithm; MAP estimation; RST-BA; camera; geometric constraints; heavy tailed t-distribution; large publicly available datasets; maximum a posteriori estimation; median reproduction error recovery; mismatched interest points; multiview scene reconstruction; refining viewing parameters; reprojection error model; robust student t-BA algorithm; scene model; simulated error generation scenarios; standard least squares approach; structure estimates; student t-robust bundle adjustment algorithm; Algorithm design and analysis; Barium; Cameras; Educational institutions; Image reconstruction; Robustness; Standards; Bundle Adjustment; Optimization; Robustness; Structure from Motion; Student´s t;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing (ICIP), 2012 19th IEEE International Conference on
  • Conference_Location
    Orlando, FL
  • ISSN
    1522-4880
  • Print_ISBN
    978-1-4673-2534-9
  • Electronic_ISBN
    1522-4880
  • Type

    conf

  • DOI
    10.1109/ICIP.2012.6467220
  • Filename
    6467220