Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Modeling of binocular vision system for 3D reconstruction with improved genetic algorithms

  • 251 Accesses

  • 17 Citations


This paper models the binocular vision system focused on 3D reconstruction and describes an improved genetic algorithm (GA) for estimating camera system parameters. The two-camera system model that takes into account camera radial distortion includes a total of 24 parameters. The proposed improved GA is used to solve this nonlinear optimization problem with high dimension. In our improved GA, the adaptive control of camera parameter search interval and the catastrophe strategy with elitist preservation are employed. The experimental results indicate that our improved GA is effective to solve the multi-peak function optimization problem and the 3D reconstruction accuracy of the binocular vision system is promising.

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


  1. 1.

    Tsai RY (1987) A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lens. IEEE J Robot Automat RA-3(4):323–344

  2. 2.

    Weng J, Cohen P, Herniou M (1992) Camera calibration with distortion models and accuracy evaluation. IEEE Trans Pattern Anal MachIntell 14(10):965–980

  3. 3.

    Ji Q, Zhang Y (2001) Camera calibration with genetic algorithms. IEEE Trans Syst, Man, Cybern. Part A: Syst Humans 31(2):120–130

  4. 4.

    Bouchouicha M, Khelifa MB, Puech W (2003) A non-linear camera calibration with genetic algorithms. Signal Processing and Its Applications. Proceedings Seventh International Symposium, 1–4 July 2003, 2:189–192

  5. 5.

    Roberts M, Naftel AJ (1994) A genetic algorithm approach to camera calibration in 3D machine vision. Genetic algorithms in image processing and vision. IEE Colloquium 1–5 December 1994

  6. 6.

    Hati S, Sengupta S (1999) Robust camera parameter estimation using genetic algorithm. Syst, Man, Cybern, Proc IEEE International Conference, 12–15 Oct. 1999, 4:943–947

  7. 7.

    Huang HY, Qi FH (2000) A genetic algorithm approach to accurate calibration of camera. J Infrared Millim Waves 19(1):1–6

  8. 8.

    Beasley D, Bull DR, Martin RR (1993) An overview of genetic algorithms: part 1, fundamentals. Univ Comput 15(2):58–69

Download references

Author information

Correspondence to Ke Zhang.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Zhang, K., Xu, B., Tang, L. et al. Modeling of binocular vision system for 3D reconstruction with improved genetic algorithms. Int J Adv Manuf Technol 29, 722–728 (2006).

Download citation


  • Binocular vision system
  • Genetic algorithm
  • Nonlinear optimization
  • Reverse engineering
  • 3D reconstruction