R. 4g, On average, it took around 2.8s per frame for AnIRS (0.1s for isometric reconstruction and 2.7s for 3D-3D registration) and 14.6s for AnCRS (10.6s for conformal reconstruction and 4s for 3D-3D registration), 2015.

. Parashar, to initialize the optimization described by Eq. (6.7) using the LevenbergMarquardt algorithm. The proposed method was compared to four state-of-the-art techniques: ? SfM: An SfM, Experiments of RSSfM In our experiments, the Iso-NRSfM and InfP-NRSfM, 2013.

?. Rsba-[albl, to initialize camera pose and instantaneous-motions, and refinement by RSBA, SfM followed by R6P, 2015.

?. Iso-rssfm, The proposed method with Iso-NRSfM

?. Infp-rssfm, The proposed method with InfP-NRSfM

, The size of the surface is 8 units × 8 units with a varying radius. The RS image size is 640p × 480p and the focal length 320p. We compared all methods by varying the instantaneous-motion speed

, Rolling Shutter Stereo, ICCV, 2013.

. Agarwal, Building rome in a day, ICCV, 2009.

[. Agudo, A. Moreno-noguer-;-agudo, and F. Moreno-noguer, Simultaneous pose and non-rigid shape with particle dynamics, CVPR, 2015.

[. Agudo, Sequential non-rigid structure from motion using physical priors, 2016.

. Ait-aider, Simultaneous object pose and velocity computation using a single view from a rolling shutter camera, ECCV, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00101107

. Ait-aider, Kinematics from lines in a single rolling shutter image, CVPR, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00147658

. Ait-aider, O. Berry-;-ait-aider, and F. Berry, Structure and kinematics triangulation with a rolling shutter stereo rig, ICCV, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01626486

. Akhter, Nonrigid structure from motion in trajectory space, NIPS, 2009.

A. , Rolling shutter camera absolute pose, 2019.

A. , R6p-rolling shutter absolute camera pose, CVPR, 2015.

A. , Rolling shutter absolute pose problem with known vertical direction, CVPR, 2016.

A. , Degeneracies in rolling shutter sfm, ECCV, 2016.

A. Bapat, E. D. Frahm, and J. , Towards kilo-hertz 6-dof visual tracking using an egocentric cluster of rolling shutter cameras, 2016.

A. Bapat, T. P. Frahm, and J. , Rolling shutter and radial distortion are features for high frame rate multi-camera tracking, CVPR, 2018.

[. Bartoli, Shape-from-template, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01161841

[. Bartoli, Stratified generalized procrustes analysis, 2013.

[. Bay, Surf: Speeded up robust features, ECCV, 2006.

[. Bregler, Recovering non-rigid 3d shape from image streams, CVPR, 2000.

. Brown, M. Lowe-;-brown, and D. G. Lowe, Automatic panoramic image stitching using invariant features, 2007.

[. Brown, Recognising panoramas, ICCV, vol.3, p.1218, 2003.

[. Brunet, Monocular templatebased 3d surface reconstruction: Convex inextensible and nonconvex isometric methods, 2014.

A. Burt, P. J. Burt, and E. H. Adelson, A multiresolution spline with application to image mosaics, ACM Transactions on Graphics, vol.2, issue.4, pp.217-236, 1983.

[. Chhatkuli, A stable analytical framework for isometric shape-from-template by surface integration, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01657278

[. Chhatkuli, Inextensible non-rigid structure-from-motion by second-order cone programming. PAMI. [Collins and Bartoli, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01657235

[. Dahmouche, Dynamic visual servoing from sequential regions of interest acquisition, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01324543

[. Dai, Rolling shutter camera relative pose: generalized epipolar geometry, CVPR, 2016.

F. Devernay and O. Faugeras, Straight lines have to be straight. Machine vision and applications, vol.13, pp.14-24, 2001.
URL : https://hal.archives-ouvertes.fr/inria-00267247

[. Dryden, A rolling shutter compliant method for localisation and reconstruction, VISAPP, 1998.

[. Feldman, On the epipolar geometry of the crossed-slits projection, ICCV, 2003.

M. A. Fischler and R. C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, 1981.

. Forssén, P. Ringaby-;-forssén, and E. Ringaby, Rectifying rolling shutter video from hand-held devices, CVPR, 2010.

[. Gao, Complete solution classification for the perspective-three-point problem, 2003.

[. Golub, G. H. Van-loan-;-golub, and C. F. Van-loan, Matrix computations, 2012.

[. Gotardo, . Martinez, P. F. Gotardo, and A. M. Martinez, Computing smooth time trajectories for camera and deformable shape in structure from motion with occlusion, 2011.

[. Gotardo, . Martinez, P. F. Gotardo, and A. M. Martinez, Kernel nonrigid structure from motion, ICCV, 2011.

[. Gotardo, . Martinez, P. F. Gotardo, and A. M. Martinez, Non-rigid structure from motion with complementary rank-3 spaces, CVPR, 2011.

[. Grundmann, Calibration-free rolling shutter removal, ICCP, 2012.

[. Guan, Visual odometry using a homography formulation with decoupled rotation and translation estimation using minimal solutions, ICRA, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01756773

[. Haouchine, Single view augmentation of 3d elastic objects, ISMAR, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01056323

[. Haralick, Analysis and solutions of the three point perspective pose estimation problem, CVPR, 1991.

. Hartley, R. Hartley, and F. Kahl, Critical configurations for projective reconstruction from multiple views, 2007.

. Hartley, R. Hartley, and R. Vidal, Perspective nonrigid shape and motion recovery, ECCV, 2008.

Z. Hartley, R. Hartley, and A. Zisserman, Multiple view geometry in computer vision, 2003.

R. I. Hartley and . Hedborg, In defence of the 8-point algorithm, ICCV, 1995.

. Hedborg, Structure and motion estimation from rolling shutter video, ICCV Workshops, 2011.

H. Park, L. Park, S. Levoy, and M. , Gyro-based multi-image deconvolution for removing handshake blur, CVPR, 2014.

[. Heinly, Reconstructing the world* in six days*(as captured by the yahoo 100 million image dataset), CVPR, 2015.

D. Henrion and J. Lasserre, Gloptipoly: Global optimization over polynomials with matlab and sedumi, ACM Transactions on Mathematical Software, 2003.

[. Horn, Closed-form solution of absolute orientation using orthonormal matrices, 1988.

[. Hu, Fast and accurate matrix completion via truncated nuclear norm regularization, 2013.

. Im, Accurate 3d reconstruction from small motion clip for rolling shutter cameras, 2018.

O. Ito, E. Ito, and T. Okatani, Self-calibration-based approach to critical motion sequences of rolling-shutter structure from motion, CVPR

C. Jia and B. L. Evans, Probabilistic 3-d motion estimation for rolling shutter video rectification from visual and inertial measurements, MMSP, pp.203-208, 2012.

[. Kim, Direct semi-dense slam for rolling shutter cameras, ICRA, 2016.

[. Kim, System-on-chip solution of video stabilization for cmos image sensors in hand-held devices, IEEE transactions on circuits and systems for video technology, vol.21, pp.1401-1414, 2011.

[. Klingner, Street view motion-from-structure-from-motion, ICCV, 2013.

[. Kukelova, Linear solution to the minimal absolute pose rolling shutter problem, ACCV, 2018.

[. Kukelova, Automatic generator of minimal problem solvers, ECCV, 2008.

[. Lao, A. Lao, Y. Ait-aider, and O. , A robust method for strong rolling shutter effects correction using lines with automatic feature selection, CVPR, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02087155

[. Lao, Robustified structure from motion with rolling-shutter camera using straightness constraint, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01915467

[. Lao, Rolling shutter pose and ego-motion estimation using shape-from-template, ECCV, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02087758

H. Li, H. Li, and R. Hartley, Five-point motion estimation made easy, ICPR, 2006.

. Liang, Analysis and compensation of rolling shutter effect, IEEE Transactions on Image Processing, vol.17, issue.8, pp.1323-1330, 2008.

. Lin, Adaptive as-natural-as-possible image stitching, CVPR, 2015.

D. Litwiller-;-litwiller and . Liu, Sba: A software package for generic sparse bundle adjustment, ACM Transactions on Mathematical Software, 2001.

[. Ma, An invitation to 3-d vision: from images to geometric models, 2012.

[. Magerand, Global optimization of object pose and motion from a single rolling shutter image with automatic 2d-3d matching, ECCV, 2012.

. Malis, E. Vargas-;-malis, and M. Vargas, Deeper understanding of the homography decomposition for vision-based control, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00174036

[. Malti, A linear least-squares solution to elastic shape-from-template, CVPR, 2015.

A. Malti and C. Herzet, Elastic shape-from-template with spatially sparse deforming forces, CVPR, 2017.

S. Maybank, Theory of reconstruction from image motion, 2012.

[. Meingast, Geometric models of rolling-shutter cameras, OMNIVIS, 2005.

A. Morawiec-;-morawiec and D. Nistér, An efficient solution to the five-point relative pose problem. PAMI, 2002.

[. Parashar, Isometric non-rigid shape-from-motion with riemannian geometry solved in linear time. PAMI, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01657231

P. Purkait and C. Zach, Minimal solvers for monocular rolling shutter compensation under ackermann motion, WACV, 2017.

[. Purkait, Rolling shutter correction in manhattan world, ICCV, pp.882-890, 2017.

. [rengarajan, Unrolling the shutter: Cnn to correct motion distortions, CVPR, 2017.

. [rengarajan, From bows to arrows: Rolling shutter rectification of urban scenes, CVPR, 2016.

E. Ringaby and P. Forssén, Efficient video rectification and stabilisation for cell-phones, 2012.

[. Russell, Video pop-up: Monocular 3d reconstruction of dynamic scenes, ECCV, 2014.