Skip to main content
SpringerLink
Log in

A new navigation approach of terrain contour matching based on 3-D terrain reconstruction from onboard image sequence

  • Published:
Science China Technological Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gan G Q, Qiu Z H. Navigation and Position: Guide of Modern War (in Chinese). Beijing: National Defense Industry Press, 2000

    Google Scholar 

  2. Golden J P. Terrain contour matching (TERCOM): A cruise missile guidance aid. Proc SPIE, 1980, 238: 10–18

    Google Scholar 

  3. 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

  4. 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

  5. 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

  6. 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

  7. 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

  8. 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

  9. 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

  10. 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

    Article  Google Scholar 

  11. 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

  12. 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

    Article  Google Scholar 

  13. Hartley R, Ziserrman A. Multiple View Geometry in Computer Vision. Cambridge: Cambridge University Press, 2000

    MATH  Google Scholar 

  14. Luong Q T, Vieville T. Canonical representation for the geometrics of multiple projective views. Comput Vis Image Und, 1996, 64(2): 193–229

    Article  Google Scholar 

  15. Li L C, Zhang H, Fu D, et al. Image matching based on epipolar and local homography constraints. Proc SPIE, 2007, 6833: 683330z1–683330z7

    Google Scholar 

  16. Chen Y. Digital Photogrometry of Remoter Senseing Image (in Chinese). Shanghai: Tongji University Press, 2003

    Google Scholar 

  17. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing Aerospace Control Center, Beijing, 100094, China

    LiChun Li

  2. College of Aerospace and Material Engineering, National University of Defense Technology, Changsha, 410073, China

    LiChun Li, QiFeng Yu, Yang Shang & Yun Yuan

  3. Equipment Research Institute of PLA’s Second Artillery, Beijing, 100085, China

    HongWei Lu

  4. College of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha, 410073, China

    XiaoLin Liu

Authors
  1. LiChun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. QiFeng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Shang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yun Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. HongWei Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. XiaoLin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to LiChun Li.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-010-0170-9

Keywords

Search

Navigation