{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,28]],"date-time":"2026-08-28T04:11:31Z","timestamp":1787890291815,"version":"build-2784847793"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T00:00:00Z","timestamp":1677715200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T00:00:00Z","timestamp":1677715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100009934","name":"E\u00f6tv\u00f6s Lor\u00e1nd University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100009934","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2023,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We propose a novel minimal solver for sphere fitting via its 2D central projection, <jats:italic>i.e.<\/jats:italic>, a special ellipse. The input of the presented algorithm consists of contour points detected in a camera image. General ellipse fitting problems require five contour points. However, taking advantage of the isotropic spherical target, three points are enough to define the tangent cone parameters of the sphere. This yields the sought ellipse parameters. Similarly, the sphere center can be estimated from the cone if the radius is known. These proposed geometric methods are rapid, numerically stable, and easy to implement. Experimental results\u2014on synthetic, photorealistic, and real images\u2014showcase the superiority of the proposed solutions to the state-of-the-art methods. A real-world LiDAR-camera calibration application justifies the utility of the sphere-based approach resulting in an error below a few centimeters.<\/jats:p>","DOI":"10.1007\/s11263-023-01766-1","type":"journal-article","created":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T08:02:46Z","timestamp":1677744166000},"page":"1428-1447","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A Minimal Solution for Image-Based Sphere Estimation"],"prefix":"10.1007","volume":"131","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7439-0473","authenticated-orcid":false,"given":"Tekla","family":"T\u00f3th","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9716-9176","authenticated-orcid":false,"given":"Levente","family":"Hajder","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,3,2]]},"reference":[{"key":"1766_CR1","doi-asserted-by":"publisher","unstructured":"Barath, D., & Matas, J. (2021). Graph-cut ransac: Local optimization on spatially coherent structures. IEEE Transactions on Pattern Analysis and Machine Intelligence. https:\/\/doi.org\/10.1109\/TPAMI.2021.3071812","DOI":"10.1109\/TPAMI.2021.3071812"},{"issue":"2","key":"1766_CR2","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/34.121791","volume":"14","author":"P Besl","year":"1992","unstructured":"Besl, P., & McKay, N. D. (1992). A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2), 239\u2013256. https:\/\/doi.org\/10.1109\/34.121791","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1766_CR3","doi-asserted-by":"publisher","unstructured":"Cai, Z., & Vasconcelos, N. (2018). Cascade R-CNN: delving into high quality object detection. In: 2018 IEEE conference on computer vision and pattern recognition, CVPR 2018, Salt Lake City, UT, USA, June 18-22, 2018, pp. 6154\u20136162, https:\/\/doi.org\/10.1109\/CVPR.2018.00644","DOI":"10.1109\/CVPR.2018.00644"},{"key":"1766_CR4","doi-asserted-by":"publisher","unstructured":"Chum, O., & Matas, J. (2005). Matching with PROSAC\u2014progressive sample consensus. In: 2005 IEEE computer society conference on computer vision and pattern recognition (CVPR 2005), 20-26 June 2005, San Diego, CA, USA, pp. 220\u2013226, https:\/\/doi.org\/10.1109\/CVPR.2005.221","DOI":"10.1109\/CVPR.2005.221"},{"key":"1766_CR5","doi-asserted-by":"publisher","first-page":"2193","DOI":"10.1109\/TIP.2021.3050673","volume":"30","author":"W Dong","year":"2021","unstructured":"Dong, W., Roy, P., Peng, C., et al. (2021). Ellipse R-CNN: Learning to infer elliptical object from clustering and occlusion. IEEE Transactions on Image Processing, 30, 2193\u20132206. https:\/\/doi.org\/10.1109\/TIP.2021.3050673","journal-title":"IEEE Transactions on Image Processing"},{"issue":"6","key":"1766_CR6","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), 381\u2013395. https:\/\/doi.org\/10.1145\/358669.358692","journal-title":"Communications of the ACM"},{"key":"1766_CR7","doi-asserted-by":"publisher","unstructured":"Fitzgibbon, A., Pilu, M., & Fisher, R. (1996). Direct least squares fitting of ellipses. In: Proceedings of 13th international conference on pattern recognition (Vol. 1, pp. 253\u2013257). https:\/\/doi.org\/10.1109\/ICPR.1996.546029","DOI":"10.1109\/ICPR.1996.546029"},{"issue":"5","key":"1766_CR8","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1109\/34.765658","volume":"21","author":"AW Fitzgibbon","year":"1999","unstructured":"Fitzgibbon, A. W., Pilu, M., & Fisher, R. B. (1999). Direct least square fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(5), 476\u2013480. https:\/\/doi.org\/10.1109\/34.765658","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1766_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45450-3","volume-title":"The Universe of Conics","author":"G Glaeser","year":"2016","unstructured":"Glaeser, G., Stachel, H., & Odehnal, B. (2016). The Universe of Conics. Heidelberg: Springer Spektrum Berlin."},{"issue":"8","key":"1766_CR10","doi-asserted-by":"publisher","first-page":"18985","DOI":"10.3390\/s150818985","volume":"15","author":"J Guan","year":"2015","unstructured":"Guan, J., Deboeverie, F., Slembrouck, M., et al. (2015). Extrinsic calibration of camera networks using a sphere. Sensors, 15(8), 18985\u201319005. https:\/\/doi.org\/10.3390\/s150818985","journal-title":"Sensors"},{"key":"1766_CR11","doi-asserted-by":"publisher","unstructured":"Hajder, L., T\u00f3th, T., & Pusztai, Z. (2020). Automatic estimation of sphere centers from images of calibrated cameras. In: Proceedings of the 15th international joint conference on computer vision, imaging and computer graphics theory and applications, VISIGRAPP 2020, Volume 4: VISAPP, Valletta, Malta, February 27-29, 2020. SCITEPRESS, pp. 490\u2013497. https:\/\/doi.org\/10.5220\/0009164304900497","DOI":"10.5220\/0009164304900497"},{"key":"1766_CR12","unstructured":"Halir, R., & Flusser, J. (1998). Numerically stable direct least squares fitting of ellipses. In: Proceedings 6th international conference in central Europe on computer graphics and visualization. WSCG"},{"key":"1766_CR13","doi-asserted-by":"publisher","unstructured":"Hartey, A., & Zisserman, A. (2004). Multiple view geometry in computer vision (2 edn). Cambridg: Cambridge University Press, https:\/\/doi.org\/10.1017\/CBO9780511811685","DOI":"10.1017\/CBO9780511811685"},{"key":"1766_CR14","doi-asserted-by":"publisher","unstructured":"Heikkila, J., & Silven, O. (1997). A four-step camera calibration procedure with implicit image correction. In: Proceedings of IEEE computer society conference on computer vision and pattern recognition, pp. 1106\u20131112. https:\/\/doi.org\/10.1109\/CVPR.1997.609468","DOI":"10.1109\/CVPR.1997.609468"},{"key":"1766_CR15","volume-title":"Geometric and Solid Modeling: An Introduction","author":"CM Hoffmann","year":"1989","unstructured":"Hoffmann, C. M. (1989). Geometric and Solid Modeling: An Introduction. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc."},{"key":"1766_CR16","unstructured":"Hough, P.V. (1962). Method and means for recognizing complex patterns US Patent"},{"key":"1766_CR17","doi-asserted-by":"publisher","unstructured":"Jabbar, A., Mendes, A., Chalup, S.K. (2019). Comparing ellipse detection and deep neural networks for the identification of drinking glasses in images. In: Proceedings of 12th international conference computer vision systems, ICVS 2019, Thessaloniki, Greece, September 23-25, 2019, pp. 319\u2013329, https:\/\/doi.org\/10.1007\/978-3-030-34995-0_29","DOI":"10.1007\/978-3-030-34995-0_29"},{"key":"1766_CR18","unstructured":"Kl\u00fcng, A., & Meli, F. (2005). Self calibration method for 3d roundness of spheres using an ultraprecision coordinate measuring machine. In: Proceedings of the 5th EUSPEN international conference, pp 193\u2013196."},{"issue":"11","key":"1766_CR19","doi-asserted-by":"publisher","first-page":"2421","DOI":"10.1016\/j.patcog.2009.01.028","volume":"42","author":"Z Liu","year":"2009","unstructured":"Liu, Z., & Qiao, H. (2009). Multiple ellipses detection in noisy environments: A hierarchical approach. Pattern Recognition, 42(11), 2421\u20132433. https:\/\/doi.org\/10.1016\/j.patcog.2009.01.028","journal-title":"Pattern Recognition"},{"issue":"8","key":"1766_CR20","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1142\/S0218001407005971","volume":"21","author":"Z Liu","year":"2007","unstructured":"Liu, Z., Qiao, H., & Xu, L. (2007). Investigation on multisets mixture learning based object detection. International Journal of Pattern Recognition and Artificial Intelligence, 21(8), 1339\u20131351. https:\/\/doi.org\/10.1142\/S0218001407005971","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"1766_CR21","doi-asserted-by":"publisher","first-page":"15,269","DOI":"10.1364\/OE.25.015269","volume":"13","author":"Z Liu","year":"2017","unstructured":"Liu, Z., Wu, Q., Wu, S., et al. (2017). Flexible and accurate camera calibration using grid spherical images. Optics Express 25, 13, 15,269-15,285. https:\/\/doi.org\/10.1364\/OE.25.015269","journal-title":"Optics Express 25"},{"key":"1766_CR22","doi-asserted-by":"publisher","first-page":"768","DOI":"10.1109\/TIP.2019.2934352","volume":"29","author":"C Lu","year":"2020","unstructured":"Lu, C., Xia, S., Shao, M., et al. (2020). Arc-support line segments revisited: An efficient high-quality ellipse detection. IEEE Transactions on Image Processing, 29, 768\u2013781. https:\/\/doi.org\/10.1109\/TIP.2019.2934352","journal-title":"IEEE Transactions on Image Processing"},{"key":"1766_CR23","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/j.cviu.2009.09.001","volume":"114","author":"Y Lu","year":"2010","unstructured":"Lu, Y., & Payandeh, S. (2010). On the sensitivity analysis of camera calibration from images of spheres. Computer Vision and Image Understanding, 114, 8\u201320. https:\/\/doi.org\/10.1016\/j.cviu.2009.09.001","journal-title":"Computer Vision and Image Understanding"},{"key":"1766_CR24","doi-asserted-by":"publisher","unstructured":"Mai, F., Hung, Y.S., & Zhong, H., et\u00a0al. (2007). A hierarchical approach for fast and robust ellipse extraction. In: 2007 IEEE international conference on image processing, pp V-345\u2013V-348, https:\/\/doi.org\/10.1109\/ICIP.2007.4379836","DOI":"10.1109\/ICIP.2007.4379836"},{"key":"1766_CR25","doi-asserted-by":"publisher","unstructured":"Matsuoka, R., & Maruyama, S. (2016). Eccentricity on an image caused by projection of a circle and a sphere. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences III-5:19\u201326. https:\/\/doi.org\/10.5194\/isprs-annals-III-5-19-2016","DOI":"10.5194\/isprs-annals-III-5-19-2016"},{"key":"1766_CR26","doi-asserted-by":"publisher","first-page":"4406","DOI":"10.1109\/TIP.2020.2967601","volume":"29","author":"C Meng","year":"2020","unstructured":"Meng, C., Li, Z., Bai, X., et al. (2020). Arc adjacency matrix-based fast ellipse detection. IEEE Transactions on Image Processing, 29, 4406\u20134420. https:\/\/doi.org\/10.1109\/TIP.2020.2967601","journal-title":"IEEE Transactions on Image Processing"},{"key":"1766_CR27","doi-asserted-by":"publisher","unstructured":"Nair, P. S., & Saunders, A. T., Jr. (1996). Hough transform based ellipse detection algorithm. Pattern Recognition Letters,17(7), 777\u2013784. https:\/\/doi.org\/10.1016\/0167-8655(96)00014-1","DOI":"10.1016\/0167-8655(96)00014-1"},{"issue":"5","key":"1766_CR28","doi-asserted-by":"publisher","first-page":"1449","DOI":"10.1016\/j.patcog.2012.11.007","volume":"46","author":"DK Prasad","year":"2013","unstructured":"Prasad, D. K., Leung, M. K. H., & Quek, C. (2013). Ellifit: An unconstrained, non-iterative, least squares based geometric ellipse fitting method. Pattern Recognition, 46(5), 1449\u20131465. https:\/\/doi.org\/10.1016\/j.patcog.2012.11.007","journal-title":"Pattern Recognition"},{"key":"1766_CR29","doi-asserted-by":"publisher","unstructured":"Rosin, P. L. (1993). A note on the least squares fitting of ellipses. Pattern Recognition Letters, 14(10), 799\u2013808. https:\/\/doi.org\/10.1016\/0167-8655(93)90062-I","DOI":"10.1016\/0167-8655(93)90062-I"},{"key":"1766_CR30","doi-asserted-by":"publisher","unstructured":"Ruijl, T., Franse, J., & van Eijk, J. (2001). Ultra precision cmm aiming for the ultimate concept. In: Proceedings of the 2nd EUSPEN international conference, pp 234\u2013237, https:\/\/doi.org\/10.1051\/ijmqe\/2014009","DOI":"10.1051\/ijmqe\/2014009"},{"key":"1766_CR31","doi-asserted-by":"publisher","unstructured":"Shi, K., Li, X., & Xu, H. et\u00a0al. (2019). Sphere localization from a minimal number of points in a single image. In: Proceedings of the international conference on advances in computer technology, information science and communications\u2013Volume 1: CTISC, INSTICC. SciTePress, pp 65\u201370, https:\/\/doi.org\/10.5220\/0008096300650070","DOI":"10.5220\/0008096300650070"},{"issue":"1","key":"1766_CR32","doi-asserted-by":"publisher","first-page":"77","DOI":"10.3390\/s16010077","volume":"16","author":"J Sun","year":"2016","unstructured":"Sun, J., He, H., & Zeng, D. (2016). Global calibration of multiple cameras based on sphere targets. Sensors, 16(1), 77. https:\/\/doi.org\/10.3390\/s16010077","journal-title":"Sensors"},{"key":"1766_CR33","doi-asserted-by":"publisher","unstructured":"T\u00f3th, T., Pusztai, Z., & Hajder, L. (2020). Automatic lidar-camera calibration of extrinsic parameters using a spherical target. In: 2020 IEEE international conference on robotics and automation, ICRA 2020, Paris, France, May 31\u2013August 31, 2020. IEEE, pp 8580\u20138586, https:\/\/doi.org\/10.1109\/ICRA40945.2020.9197316","DOI":"10.1109\/ICRA40945.2020.9197316"},{"key":"1766_CR34","doi-asserted-by":"publisher","unstructured":"Xie, Y., & Ji, Q. (2002). A new efficient ellipse detection method. In: 16th international conference on pattern recognition, pp 957\u2013960 vol.2, https:\/\/doi.org\/10.1109\/ICPR.2002.1048464","DOI":"10.1109\/ICPR.2002.1048464"},{"key":"1766_CR35","doi-asserted-by":"publisher","DOI":"10.1103\/physrevapplied.16.l011003","author":"F Xiong","year":"2021","unstructured":"Xiong, F., et al. (2021). Lens-Free optical detection of thermal motion of a submillimeter sphere diamagnetically levitated in high vacuum. Physical Review Applied. https:\/\/doi.org\/10.1103\/physrevapplied.16.l011003","journal-title":"Physical Review Applied"},{"issue":"1","key":"1766_CR36","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0262-8856(96)01112-2","volume":"15","author":"Z Zhang","year":"1997","unstructured":"Zhang, Z. (1997). Parameter estimation techniques: A tutorial with application to conic fitting. Image and Vision Computing, 15(1), 59\u201376. https:\/\/doi.org\/10.1016\/S0262-8856(96)01112-2","journal-title":"Image and Vision Computing"},{"issue":"11","key":"1766_CR37","doi-asserted-by":"publisher","first-page":"1330","DOI":"10.1109\/34.888718","volume":"22","author":"Z Zhang","year":"2000","unstructured":"Zhang, Z. (2000). A flexible new technique for camera calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(11), 1330\u20131334. https:\/\/doi.org\/10.1109\/34.888718","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1766_CR38","doi-asserted-by":"publisher","unstructured":"Zuliani, M., Kenney, C.S., & Manjunath, B.S. (2005). The multiRANSAC algorithm and its application to detect planar homographies. In: Proceedings of the 2005 international conference on image processing, ICIP 2005, Genoa, Italy, September 11-14, 2005, pp 153\u2013156, https:\/\/doi.org\/10.1109\/ICIP.2005.1530351","DOI":"10.1109\/ICIP.2005.1530351"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-023-01766-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11263-023-01766-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-023-01766-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,18]],"date-time":"2023-04-18T05:11:33Z","timestamp":1681794693000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11263-023-01766-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,2]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["1766"],"URL":"https:\/\/doi.org\/10.1007\/s11263-023-01766-1","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,2]]},"assertion":[{"value":"11 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}