When discrete meets differential : AAAssessing the stability of structure from small motion

被引:2
|
作者
Lin W.-Y. [1 ]
Tan G.-C. [2 ]
Cheong L.-F. [1 ]
机构
[1] Electrical and Computer Engineering Department, National University of Singapore, Singapore 117576
[2] Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University
关键词
Perturbation analysis; Structure from motion;
D O I
10.1007/s11263-009-0260-y
中图分类号
学科分类号
摘要
We provide a theoretical proof showing that under a proportional noise model, the discrete eight point algorithm behaves similarly to the differential eight point algorithm when the motion is small. This implies that the discrete algorithm can handle arbitrarily small motion for a general scene, as long as the noise decreases proportionally with the amount of image motion and the proportionality constant is small enough. This stability result extends to all normalized variants of the eight point algorithm. Using simulations, we show that given arbitrarily small motions and proportional noise regime, the normalized eight point algorithms outperform their differential counterparts by a large margin. Using real data, we show that in practical small motion problems involving optical flow, these discrete structure from motion (SFM) algorithms also provide better estimates than their differential counterparts, even when the motion magnitudes reach sub-pixel level. The better performance of these normalized discrete variants means that there is much to recommend them as differential SFM algorithms that are linear and normalized. © 2009 Springer Science+Business Media, LLC.
引用
收藏
页码:87 / 110
页数:23
相关论文
共 50 条
  • [1] Practical Structure and Motion from Stereo When Motion is Unconstrained
    Nicholas Molton
    Michael Brady
    [J]. International Journal of Computer Vision, 2000, 39 : 5 - 23
  • [2] Practical structure and motion from stereo when motion is unconstrained
    Molton, N
    Brady, M
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2000, 39 (01) : 5 - 23
  • [3] When structure meets function: New insight from brain imaging
    Gratton, Gabriele
    Fabiani, Monica
    [J]. PSYCHOPHYSIOLOGY, 2007, 44 : S15 - S15
  • [4] When motion is not perceived: Evidence from adaptation and dynamical stability
    Hock, HS
    Nichols, DF
    Espinoza, J
    [J]. SPATIAL VISION, 2004, 17 (03): : 235 - 248
  • [5] Force Structure Effect on the Stability of Motion Under Integrally Small Perturbations
    Shaginian S.G.
    [J]. Journal of Mathematical Sciences, 2015, 210 (3) : 281 - 291
  • [6] Sparse Prior Is Not All You Need: When Differential Directionality Meets Saliency Coherence for Infrared Small Target Detection
    Zhou, Fei
    Fu, Maixia
    Qian, Yulei
    Yang, Jian
    Dai, Yimian
    [J]. IEEE Transactions on Instrumentation and Measurement, 2024, 73
  • [8] Effect of arm motion on postural stability when recovering from a slip perturbation
    Gholizadeh, Hossein
    Hill, Allen
    Nantel, Julie
    [J]. JOURNAL OF BIOMECHANICS, 2019, 95
  • [9] Improving the numerical stability of structure from motion by algebraic elimination
    Boutin, Mireille
    Zhang, Ji
    Aliaga, Daniel G.
    [J]. COMPUTATIONAL IMAGING IV, 2006, 6065
  • [10] Estimation of 3D motion from stereo images -: Differential and discrete formulations
    Gonçalves, N
    Araújo, H
    [J]. 16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL I, PROCEEDINGS, 2002, : 335 - 338