Skip to main content
SpringerLink
Log in

An Exact Robust Method to Localize a Known Sphere by Means of One Image

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

In this article we provide a very robust algorithm to compute the position of the center of a sphere with known radius from one image by a calibrated camera. To our knowledge it is the first time that an exact sphere localization formula is published that only uses the (pixel) area and the ellipse center of the sphere image. Other authors either derived an approximation formula or followed the less robust and more time consuming procedure of fitting an ellipse through the detected edge pixels. Our method is analytic and deterministic, making use of the unique positive real tool of a cubic equation. We observe that the proposed area method is significantly more accurate and precise than an ellipse fitting method. Furthermore, we investigate in what conditions for sphere images the proposed exact method is preferable to the robust approximation method. These observations are validated by virtual, synthetic and real experiments.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  • Agrawal, M., & Davis, L. S. (2003). Camera calibration using spheres: A semi-definite programming approach. In: IEEE international conference on computer vision (pp. 782–789).

  • Arun, K. S., Huang, T. S., & Blostein, S. D. (1987). Least-squares fitting of two 3-D point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(5), 698–700.

    Article  Google Scholar 

  • Ballard, D. H. (1981). Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition, 13(2), 111–122.

    Article  MATH  Google Scholar 

  • Barbeau, E. (1989). Polynomials. New York: Springer.

    Book  MATH  Google Scholar 

  • Beardsley, P., Murray, D., & Zisserman, A. (1992). Camera calibration using multiple images. In Proceedings of the second European conference on computer vision, ECCV (pp. 312–320).

  • Canny, J. (1986). A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6), 679–698.

    Article  Google Scholar 

  • Dandelin, G. P. (1822). Mémoire sur quelques propriétés remarquables de la focale parabolique. Nouveaux mémoires de l’Académie Royale des Sciences et Belles-Lettres de Bruxelles T, II, 171–202.

    Google Scholar 

  • Daucher, D., Dhome, M., & Lapreste, J. (1994). Camera calibration from spheres images. In Proceedings European conference computer vision (pp. 449–454).

  • Fitzgibbon, A., Pilu, M., & Fisher, R. (1996). Direct least-square fitting of ellipses. In Proceedings international conference on pattern recognition (pp. 253–257).

  • Guan, J., Deboeverie, F., Slembrouck, M., van Haerenborgh, D., van Cauwelaert, D., Veelaert, P., et al. (2015). Extrinsic calibration of camera networks using a sphere. Sensors, 15(8), 18985–19005. https://doi.org/10.3390/s150818985.

    Article  Google Scholar 

  • Ho, C., & Chen, L. (1995). A fast ellipse/circle detector using geometric symmetry. Pattern Recognition, 28(1), 117–124.

    Article  Google Scholar 

  • Lu, Y., & Payandeh, S. (2010). On the sensitivity analysis of camera calibration from images of spheres. Computer Vision and Image Understanding, 114(1), 8–20.

    Article  Google Scholar 

  • Maxon. (2009). Cinema 4D. https://www.maxon.net/en-us/products/cinema-4d/overview/.

  • Ouellet, J. N., & Hébert, P. (2008). Precise ellipse estimation without contour point extraction. Machine Vision and Applications, 21(1), 59. https://doi.org/10.1007/s00138-008-0141-3.

    Article  Google Scholar 

  • Penna, M. (1991). Camera calibration: A quick and easy way to determine the scale factor. IEEE Transactions on Pattern Analysis & Machine Intelligence, 13(12), 1240–1245.

    Article  Google Scholar 

  • Penne, R., Ribbens, B., Mertens, L., & Levrie, P. (2015). What does one image of one ball tell us about the focal length? Advanced Concepts for Intelligent Vision Systems, Lecture Notes in Computer Science, 9386, 501–509.

    Article  MathSciNet  Google Scholar 

  • Sun, J., Chen, X., Gong, Z., Liu, Z., & Zhao, Y. (2015). Accurate camera calibration with distortion models using sphere images. Optics Laser Technology, 65, 83–87.

    Article  Google Scholar 

  • Teramoto, H., & Xu, G. (2002). Camera calibration by a single image of balls: From conics to the absolute conic. In Asian conference on computer vision (pp. 499–506).

  • Xie, S., & Tu, Z. (2015). Holistically-nested edge detection. CoRR. abs/1504.06375. http://arxiv.org/abs/1504.06375.

  • Xie, Y., & Ji, Q. (2002). A new efficient ellipse detection method. In International conference on pattern recognition (pp. 957–960).

  • Yin, P., & Chen, L. H. (1994). A new method for ellipse detection using symmetry. Journal of Electronic Imaging, 3, 20–29.

    Article  Google Scholar 

  • Zhang, H., Wong, K., & Zhang, G. (2007). Camera calibration from images of spheres. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(3), 499–503.

    Article  Google Scholar 

  • Zhang, Z. (2000). A flexible new technique for camera calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(11), 1330–1334.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Applied Engineering, University of Antwerp, 2020, Antwerp, Belgium

    Rudi Penne

  2. Faculty of Applied Engineering, University of Antwerp, 2020, Antwerp, Belgium

    Bart Ribbens & Pedro Roios

Authors
  1. Rudi Penne
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bart Ribbens
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pedro Roios
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rudi Penne.

Additional information

Communicated by Daniel Cremers.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Penne, R., Ribbens, B. & Roios, P. An Exact Robust Method to Localize a Known Sphere by Means of One Image. Int J Comput Vis 127, 1012–1024 (2019). https://doi.org/10.1007/s11263-018-1139-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11263-018-1139-6

Keywords

Search

Navigation