Abstract
This article presents a passive navigation method of terrain contour matching by reconstructing the 3-D terrain from the image sequence (acquired by the onboard camera). To achieve automation and simultaneity of the image sequence processing for navigation, a correspondence registration method based on control points tracking is proposed which tracks the sparse control points through the whole image sequence and uses them as correspondence in the relation geometry solution. Besides, a key frame selection method based on the images overlapping ratio and intersecting angles is explored, thereafter the requirement for the camera system configuration is provided. The proposed method also includes an optimal local homography estimating algorithm according to the control points, which helps correctly predict points to be matched and their speed corresponding. Consequently, the real-time 3-D terrain of the trajectory thus reconstructed is matched with the referenced terrain map, and the result of which provides navigating information. The digital simulation experiment and the real image based experiment have verified the proposed method.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Gan G Q, Qiu Z H. Navigation and Position: Guide of Modern War (in Chinese). Beijing: National Defense Industry Press, 2000
Golden J P. Terrain contour matching (TERCOM): A cruise missile guidance aid. Proc SPIE, 1980, 238: 10–18
Lopez J, Markel M, Siddiqi N, et al. Performance of passive ranging from image flow. In: Proceedings of 10th International Conference on Image Processing, Barcelona, Spain, 2003. 929–932
Hrabar S, Sukhatme G, Corke P, et al, Combined optic-flow and stereo-based navigation of urban canyons for a UAV. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Canada, 2005. 3309–3316
Templeton T, Shim D H, Geyer C, et al. Autonomous vision-based landing and terrain mapping using an MPC-controlled unmanned rotorcraft. In: International Conference on Robotics and Automation, Roma, Italy, 2007. 1349–1356
Geyer C, Templeton T, Meingast M, et al. The recursive multi-frame planar parallax algorithm. In: Proceedings of 3rd International Symposium on 3D Data Processing, Visualization and Transmission, Chapel Hill, USA, 2006. 1–8
Johnson A, Montgomery J, Matthies L. Vision guided landing of an autonomous helicopter in hazardous terrain. In: Proceedings of 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, 2005. 3966–3971
Johnson A. Surface landmark selection and matching in natural terrain. In: IEEE Conference on Computer Vision and Pattern Recognition, Hilton Head, USA, 2000. 413–420
Stevens M R, Snorrason M, Eaton R, et al. Motion imagery navigation using terrain estimates. In: Proceedings of the 17th International Conference on Pattern Recognition, Cambridge, UK, 2004. 272–275
Li Q Q, Wang Z, Yang B S. Multi-resolution representation of digital terrain models with terrain features preservation. Sci China Ser E-Tech Sci, 2008, 51: 145–154
Gallup D, Frahm J M, Mordohai P, et al. Variable baseline/resolution stereo. In: IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, USA, 2008. 1–8
Li L C, Yu Q F, Yuan Y, et al. Super-resolution reconstruction and higher-degree function deformation model based matching for Chang’E-1 lunar image. Sci China Ser E-Tech Sci, 2009, 52(12): 3468–3476
Hartley R, Ziserrman A. Multiple View Geometry in Computer Vision. Cambridge: Cambridge University Press, 2000
Luong Q T, Vieville T. Canonical representation for the geometrics of multiple projective views. Comput Vis Image Und, 1996, 64(2): 193–229
Li L C, Zhang H, Fu D, et al. Image matching based on epipolar and local homography constraints. Proc SPIE, 2007, 6833: 683330z1–683330z7
Chen Y. Digital Photogrometry of Remoter Senseing Image (in Chinese). Shanghai: Tongji University Press, 2003
Li L C, Zhang X H, Liu X C, et al. Videometric research on the digital photos of south China tiger (in Chinese). Sci Technol Rev, 2008, 26(1): 59–67
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, L., Yu, Q., Shang, Y. et al. A new navigation approach of terrain contour matching based on 3-D terrain reconstruction from onboard image sequence. Sci. China Technol. Sci. 53, 1176–1183 (2010). https://doi.org/10.1007/s11431-010-0170-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11431-010-0170-9