OSA's Digital Library

Applied Optics

Applied Optics


  • Editor: Joseph N. Mait
  • Vol. 51, Iss. 26 — Sep. 10, 2012
  • pp: 6421–6428

Two-step camera calibration method based on the SPGD algorithm

Zhaohui Qi, Longxu Xiao, Sihua Fu, Tan Li, Guangwen Jiang, and Xuejun Long  »View Author Affiliations

Applied Optics, Vol. 51, Issue 26, pp. 6421-6428 (2012)

View Full Text Article

Enhanced HTML    Acrobat PDF (422 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Given the rapid convergence characteristic of the stochastic parallel gradient descent (SPGD) algorithm, this study proposes a method that applies the algorithm to a two-step camera calibration method to resolve the frequent iteration and long calibration time deficiencies that exist under the traditional two-step camera calibration method, thereby achieving rapid calibration. The method first uses image coordinates obtained with subpixel positioning technology as initial values of control variables, in addition to positive disturbances produced on a two-dimensional plane, then uses two-step theory to calculate the average value of aberrations. Based on the same rationale, negative disturbances are then produced and the average value of the aberrations is calculated. Finally if, after assessing whether to continue with further iterations based on the difference in these values, continued iterations confirm new control variables based on the SPGD algorithm iteration formula, a new cycle is started until the results satisfy requirements. Theoretical analysis and experimental results show that the proposed rapid calibration method using the SPGD algorithm in the two-step camera calibration method is 3–4 times faster than the traditional two-step calibration method, and that it has significant potential value for use in certain time-constrained projects.

© 2012 Optical Society of America

OCIS Codes
(000.2170) General : Equipment and techniques
(150.0150) Machine vision : Machine vision

ToC Category:
Machine Vision

Original Manuscript: January 12, 2012
Revised Manuscript: May 23, 2012
Manuscript Accepted: June 17, 2012
Published: September 10, 2012

Zhaohui Qi, Longxu Xiao, Sihua Fu, Tan Li, Guangwen Jiang, and Xuejun Long, "Two-step camera calibration method based on the SPGD algorithm," Appl. Opt. 51, 6421-6428 (2012)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. W. Qi, F. Li, and L. Zhengzhong, “Review on camera calibration,” presented at the Chinese Control and Design Conference, Shengyang, China, 2010.
  2. G. Xu and N. Sugimoto, “A linear algorithm for motion from three weak perspective images using Euler angles,” IEEE Trans. Pattern Anal. Machine Intell. 20, 54–57 (1998).
  3. W. Faig, “Calibration of close-range photogrammetry systems: mathematical formulation,” Photogramm. Eng. Remote Sens. 41, 1479–1486 (1975).
  4. Y. I. Abdel-Aziz and H. M. Karara, “Direct linear transformation into object space coordinates in close-range photogrammetry,” in Proceedings of Symposium on Close-Range Photogrammetry (University of Illinois, 1971), pp. 1–18.
  5. K. W. Wong, “Mathematical foundation and digital analysis in close-range photogrammetry,” Photogram. Eng. Remote Sens. 41, 1355–1373 (1975).
  6. H. M. Karara, Handbook of Close-Range Photogrammetry (American Society of Photogrammetry, 1979).
  7. R. Y. Tsai, “A versatile camera calibration technique for high accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses,” IEEE J. Robot. Automon. 3, 323–344 (1987).
  8. J. Weng, P. Cohen, and M. Herniou, “Camera calibration with distortion models and accuracy evaluation,” IEEE Trans. Pattern Anal. Machine Intell. 14, 965–980 (1992). [CrossRef]
  9. R. I. Hartley, “Self-calibration of stationary camera,” Int. J. Comput. Vis. 22, 5–23 (1997). [CrossRef]
  10. S. D. Ma, “A self-calibration technique for active vision systems,” IEEE Trans. Robot Autom. 12, 114–120 (1996). [CrossRef]
  11. R. I. Hartley, “Estimation of relative camera positions for uncalibrated cameras,” in Proceedings of the ECCV92 (Springer, 1992), pp. 379–387.
  12. R. I. Hartley, “In defence of the 8-point algorithm,” in Proceedings of 5th International Conference on Computer Vision (IEEE, 1995), pp. 1064–1070.
  13. S. Maybank and O. Faugeras, “A theory of self-calibration of a moving camera,” Int. J. Comput. Vis. 8, 123–151 (1992). [CrossRef]
  14. R. I. Hartley, “Euclidean reconstruction and invariants from multiple images,” IEEE Trans. Pattern Anal. Machine Intell. 16, 1036–1041 (1994). [CrossRef]
  15. B. Triggs, “Autocalibration and the absolute quadric,” in Proceedings of International Conference on Pattern Recognition (IEEE, 1997), pp. 609–614.
  16. M. Pollefeys, L. Van Gool, and M. Oosterlinck, “The modulus constraint: a new constraint for self-calibration,” in Proceedings of International Conference on Pattern Recognition (IEEE, 1996), pp. 349–353.
  17. A. Heyden and K. Astrom, “Euclidean reconstruction from image sequences with varying and unknown focal length and principal point,” in Proceedings of Conference on Computer Vision and Pattern Recognition (IEEE, 1997), pp. 438–443.
  18. M. Pollefeys, R. Koch, and G. L. Van, “Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters,” in Proceedings of the 6th International Conference on Computer Vision (IEEE, 1998), pp. 90–95.
  19. J. C. Spall, Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control (Wiley, 2003).
  20. J. C. Spall, “Multivariate stochastic approximation using a simultaneous perturbation gradient approximation,” IEEE Trans. Automat. Contr. 37, 332–341 (1992).
  21. G. A. Cauwenberghs, “Fast stochastic error-descent algorithm for supervised learning and optimization,” in Advances in Neural Information Processing Systems (Morgan Kaufman, 1993), pp. 244–251.
  22. M. A. Vorontsov, G. W. Carhart, and J. C. Ricklin, “Adaptive phase-distortion correction based on parallel gradient-descent optimization,” Opt. Lett. 22, 907–909 (1997). [CrossRef]
  23. G. W. Carhart, J. C. Ricklin, V. P. Sivokon, and M. A. Vorontsov, “Parallel perturbation gradient descent algorithm for adaptive wavefront correction,” Proc. SPIE 3126, 221–227 (1997). [CrossRef]
  24. V. I. Polejaev and M. A. Vorontsov, “Adaptive active imaging system based on radiation focusing for extended targets,” Proc. SPIE 3126, 216–220 (1997). [CrossRef]
  25. T. Weyrauch, M. A. Vorontsov, J. W. Gowens, and T. G. Bifano, “Fiber coupling with adaptive optics for free-space optical communication,” Proc SPIE 4489, 177–184 (2002). [CrossRef]
  26. M. H. Cohen, M. A. Vorontsov, G. W. Carhart, and G. Cauwenberghs, “Adaptive wavefront correction: a hybrid VLSI/optical system implementing parallel stochastic gradient descent,” Proc. SPIE 3866, 176–182 (1999). [CrossRef]
  27. T. Weyrauch, M. A. Vorontsov, T. G. Bifano, J. A. Hammer, M. Cohen, and G. Cauwenberghs, “Microscale adaptive optics: wave-front control with a μ-mirror array and a VLSI stochastic gradient descent controller,” Appl. Opt. 40, 4243–4253 (2001). [CrossRef]
  28. L. Liu and M. A. Vorontsov, “Phase-locking of tiled fiber array using spgd feedback controller,” Proc. SPIE 5895, 58950P (2005). [CrossRef]
  29. A. Mathieu and M. A. Vorontsov, “Imaging with an array of adaptive subapertures,” Opt. Lett. 33, 10–12 (2008). [CrossRef]
  30. T. Weyrauch and M. A. Vorontsov, “Atmospheric compensation with a speckle beacon in strong scintillation conditions: directed energy and laser communication applications,” Appl. Opt. 44, 6388–6400 (2005). [CrossRef]
  31. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision (Cambridge University, 2000).
  32. Z. Zhang, “A flexible new technique for camera calibration,” Microsoft Corporation, Technical Report, MSR-TR-98-71 (Microsoft, 1998).
  33. D. D. Udrea, P. J. Bryanston-Cross, W. K. Lee, and M. Funes-Gallanzi, “Two sub-pixel processing algorithms for high accuracy particle centre estimate on in low seeding density particle image velocimetry,” Opt. Laser Technol. 28, 389–396 (1996). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited