Tracking and shape estimation of flexible robots that navigate through the human anatomy are prerequisites to safe intracorporeal control. Despite extensive research in kinematic and dynamic modelling, inaccuracies and shape deformation of the robot due to unknown loads and collisions with the anatomy make shape sensing important for intra-operative navigation. To address this issue, vision-based solutions have been explored. The task of 2 D tracking and 3 D shape reconstruction of flexible robots as they reach deep-seated anatomical locations is challenging, since the image acquisition techniques usually suffer from low signal-to-noise ratio (SNR) or slow temporal responses. Moreover, tracking and shape estimation are thus far treated inde...