Geometrical distortion integrated performance index for vision-based navigation system

  • Dae Hee Won
  • Sebum Chun
  • Seung-Woo Lee
  • Sangkyung Sung
  • Jiyun Lee
  • Jeongrae Kim
  • Young Jae Lee
Control Applications


This paper proposes weighted dilution of precision (WDOP) as an indicator of the accuracy of position and attitude in vision-based navigation. WDOP accurately represents the tendencies of navigational errors. It is obtained by weighted least squares. The weight is determined by the deployment of feature points and the geometrical distortion of the vision sensor. The performance of WDOP was verified by simulation. The values of the dilution of precision (DOP) and WDOP were computed and analyzed by comparison with the navigational errors. Additionally, a correlation test was used to determine how well they reflect the trends of the navigational errors. Simulation results showed that WDOP was strongly correlated with navigational errors, which makes it a parameter that can be used to determine the quality of a vision-based navigation system. The proposed WDOP can be used as a practical indicator of navigation performance.


Distortion DOP navigation vision weight 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    H. Durrant-Whyte and T. Bailey, “Simultaneous localization and mapping: part I,” IEEE Robotics & Automation Magazine, vol. 13, no. 2, pp. 99–108, June 2006.CrossRefGoogle Scholar
  2. [2]
    J. Kim, Autonomous Navigation for Airborne Applications, Ph.D. Thesis, University of Sydney, Sydney, Australia, 2004.Google Scholar
  3. [3]
    F. Bonin-Font, A. Ortiz, and G. Oliver, “Visual navigation for mobile robots: a survey,” Journal of Intelligent and Robotic Systems, vol. 53, no. 3, pp. 263–296, May 2008.CrossRefGoogle Scholar
  4. [4]
    M. Bryson and S. Sukkarieh, “Building a robust implementation of bearing-only inertial SLAM for a UAV,” Journal of Field Robotics, vol. 24, no. 1–2, pp. 113–143, January–February 2007.CrossRefGoogle Scholar
  5. [5]
    S. Chun, Performance Improvement of INS/GPS Using Multiple Vision Sensors, Ph.D. Thesis, Konkuk University, Seoul, Korea, 2007.Google Scholar
  6. [6]
    D. H. Won, S. Chun, S. Sung, Y. J. Lee, J. Cho, J. Joo, and J. Park, “INS/vSLAM system using distributed particle filter,” International Journal of Control, Automation and Systems, vol. 8, no. 6, pp. 1232–1240, December 2010.CrossRefGoogle Scholar
  7. [7]
    M. Coates, “Distributed particle filters for sensor networks,” Proc. of the 3rd International Symposium on Information Processing in Sensor Networks, vol. 26, pp. 99–107, 2004.CrossRefGoogle Scholar
  8. [8]
    J. Weng, P. Cohen, and M. Herniou, “Calibration of stereo cameras using a non-linear distortion model [CCD sensory],” Proc. of the 10th International Conference on Pattern Recognition, vol. 1, pp. 246–253, 1990.CrossRefGoogle Scholar
  9. [9]
    J. Weng, P. Cohen, and M. Herniou, “Camera calibration with distortion models and accuracy evaluation,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 14, no. 10, pp. 965–980, October 1992.CrossRefGoogle Scholar
  10. [10]
    C. Tomasi and T. Kanade, Detection and Tracking of Point Features. Technical Report CMU-CS-91-132, 1991.Google Scholar
  11. [11]
    D. G. Lowe, “Object recognition from local scale invariant features,” Proc. of the 7th IEEE International Conference on Computer Vision, 1999.Google Scholar
  12. [12]
    H. Bay, T. Tuytelaars, and L. V. Gool, “SURF: Speeded up robust features,” Proc. of the 9th European Conference on Computer Vision, 2006.Google Scholar
  13. [13]
    S. Shi, D. Xu, and P. Wang, “A SLAM algorithm based on CCD image and odometer for mobile robot in indoor environment,” Proc. of the Congress on Image and Signal Processing, vol. 3, pp. 74–78, 2008.Google Scholar
  14. [14]
    Complete camera calibration toolbox for Matlab®,
  15. [15]
    D. C. Brown, “Decentering distortion of lenses,” Photogrammetric Engineering, vol. 32, no. 3, pp. 444–462, 1966.Google Scholar
  16. [16]
    W. Faig, “Calibration of close-range photogrammetric systems: Mathematical formulation,” Photogrammetric Eng. Remote Sensing, vol. 41, no. 12, pp. 1479–1486, 1975.Google Scholar
  17. [17]
    B. Hofmann-Wellenhof, H. Lichtenegger, and E. Wasle, GNSS: GPS, GLONASS, Galileo & more, Springer, 2007.Google Scholar
  18. [18]
    R. B. Langley, “Dilution of precision,” GPS World, May 1999.Google Scholar
  19. [19]
    D. Won, J. Ahn, S. Lee, J. Lee, and S. Sung, “Weighted DOP with consideration on elevationdependent range errors of GNSS satellites,” IEEE Trans. on Instrumentation and Measurement, vol. 61, no. 12, pp. 3241–3250, December 2012.CrossRefGoogle Scholar
  20. [20]
    Allied vision technologies,
  21. [21]
  22. [22]
    J. Wang, F. Shi, J. Zhang, and Y. Liu, “A new calibration model and method of camera lens distortion,” Proc. of the IEEE/RSJ Inter-national Conference on Intelligent Robots and Systems, pp. 5713–5718, 2006.Google Scholar
  23. [23]
    S. D. Bolboaca and L. Jantschi, “Pearson versus Spearman, Kendall’s Tau correlation analysis on structure-activity relationships of biologic active compounds,” Leonardo Journal of Sciences, vol. 9, pp. 179–200, July–December 2006.Google Scholar

Copyright information

© Institute of Control, Robotics and Systems and The Korean Institute of Electrical Engineers and Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Dae Hee Won
    • 1
  • Sebum Chun
    • 2
  • Seung-Woo Lee
    • 3
  • Sangkyung Sung
    • 4
  • Jiyun Lee
    • 5
  • Jeongrae Kim
    • 6
  • Young Jae Lee
    • 4
  1. 1.Colorado Center for Astrodynamics ResearchUniversity of Colorado at Boulder, 431 UCBBoulderUSA
  2. 2.Division of Satellite NavigationKorea Aerospace Research InstituteDaejeonKorea
  3. 3.School of Environmental SciencePusan National UniversityBusanKorea
  4. 4.Department of Aerospace Information EngineeringKonkuk UniversitySeoulKorea
  5. 5.Department of Aerospace EngineeringKorea Advanced Institute of Science and TechnologyDaejeonKorea
  6. 6.School of Aerospace and Mechanical EngineeringKorea Aerospace UniversityGoyang-city, Gyonggi-doKorea

Personalised recommendations