{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T00:37:34Z","timestamp":1760488654689,"version":"3.41.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2015,9,25]],"date-time":"2015-09-25T00:00:00Z","timestamp":1443139200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"NRERC\/Creaform Industrial Research Chair on 3-D Scanning","award":["IRC428171-10"],"award-info":[{"award-number":["IRC428171-10"]}]},{"name":"NRERC\/Creaform Industrial Research Chair on 3-D Scanning","award":["IRC428171-10"],"award-info":[{"award-number":["IRC428171-10"]}]},{"name":"NRERC\/Creaform Industrial Research Chair on 3-D Scanning","award":["IRC428171-10"],"award-info":[{"award-number":["IRC428171-10"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s00371-015-1157-0","type":"journal-article","created":{"date-parts":[[2015,9,25]],"date-time":"2015-09-25T11:51:14Z","timestamp":1443181874000},"page":"1205-1222","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["eSphere: extracting spheres from unorganized point clouds"],"prefix":"10.1007","volume":"32","author":[{"given":"Trung-Thien","family":"Tran","sequence":"first","affiliation":[]},{"given":"Van-Toan","family":"Cao","sequence":"additional","affiliation":[]},{"given":"Denis","family":"Laurendeau","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,9,25]]},"reference":[{"key":"1157_CR1","doi-asserted-by":"crossref","unstructured":"Dias, P., Silva, J., Castro, R., Neves, A. J.R.: Detection of aerial balls using a kinect sensor. In: The 18th Annual RoboCup International Symposium (2014)","DOI":"10.1007\/978-3-319-18615-3_44"},{"issue":"4","key":"1157_CR2","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0010-4485(96)00054-1","volume":"29","author":"T Varady","year":"1997","unstructured":"Varady, T., Martin, R.R., Cox, J.: Reverse engineering of geometric models an introduction. Comput. Aided Des. 29(4), 255\u2013268 (1997)","journal-title":"Comput. Aided Des."},{"issue":"6","key":"1157_CR3","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/S0010-4485(03)00159-3","volume":"36","author":"P Benk\u0151","year":"2004","unstructured":"Benk\u0151, P., V\u00e1rady, T.: Segmentation methods for smooth point regions of conventional engineering objects. Comput. Aided Des. 36(6), 511\u2013523 (2004)","journal-title":"Comput. Aided Des."},{"key":"1157_CR4","doi-asserted-by":"crossref","unstructured":"van der Glas, M., Vos, F. M., Botha, C.P., Vossepoel, A.M.: Determination of position and radius of ball joints, vol. 4684, pp. 1571\u20131577. International Society for Optics and Photonics (2002)","DOI":"10.1117\/12.467126"},{"key":"1157_CR5","doi-asserted-by":"crossref","unstructured":"Agrawal, M., Davis, L.S.: Camera calibration using spheres: a semi-definite programming approach. In: Proceedings of the Ninth IEEE International Conference on Computer Vision, pp. 782\u2013789. IEEE (2003)","DOI":"10.1109\/ICCV.2003.1238428"},{"key":"1157_CR6","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1109\/TIP.2010.2063035","volume":"20","author":"K-Y Wong","year":"2011","unstructured":"Wong, K.-Y., Zhang, G., Chen, Z.: A stratified approach for camera calibration using spheres. IEEE Trans. Image Process. 20, 305\u2013316 (2011)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"1157_CR7","doi-asserted-by":"crossref","first-page":"083588","DOI":"10.1117\/1.JRS.8.083588","volume":"8","author":"Y Wang","year":"2014","unstructured":"Wang, Y., Shi, H., Zhang, Y., Zhang, D.: Automatic registration of laser point cloud using precisely located sphere targets. J. Appl. Remote Sens. 8(1), 083588 (2014)","journal-title":"J. Appl. Remote Sens."},{"key":"1157_CR8","unstructured":"Ruan, M., Huber, D.: Extrinsic calibration of 3d sensors using a spherical target. In: Proceedings of the International Conference on 3D Vision (2014)"},{"key":"1157_CR9","doi-asserted-by":"crossref","unstructured":"Staranowicz, A.N., Brown, G.R., Morbidi, F., Mariottini, G.-L.: Practical and accurate calibration of rgb-d cameras using spheres. Comput. Vis. Image Underst. 137, 102\u2013114 (2015). http:\/\/dx.doi.org\/10.1016\/j.cviu.2015.03.013","DOI":"10.1016\/j.cviu.2015.03.013"},{"key":"1157_CR10","doi-asserted-by":"crossref","unstructured":"Holz, D., Holzer, S., Rusu, R.B., Behnke, S.: Real-time plane segmentation using rgb-d cameras. In: RoboCup 2011: Robot Soccer World Cup XV, pp. 306\u2013317. Springer, Berlin (2012)","DOI":"10.1007\/978-3-642-32060-6_26"},{"key":"1157_CR11","unstructured":"Deschaud, J.-E., Goulette, F.: A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing. In: 3DPVT (2010)"},{"issue":"2","key":"1157_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/3DRes.02(2011)3","volume":"2","author":"D Borrmann","year":"2011","unstructured":"Borrmann, D., Elseberg, J., Lingemann, K., N\u00fcchter, A.: The 3d hough transform for plane detection in point clouds: a review and a new accumulator design. 3D Res. 2(2), 1\u201313 (2011)","journal-title":"3D Res."},{"issue":"10","key":"1157_CR13","doi-asserted-by":"crossref","first-page":"1700","DOI":"10.1109\/TVCG.2013.74","volume":"19","author":"Y-J Liu","year":"2013","unstructured":"Liu, Y.-J., Zhang, J.-B., Hou, J.-C., Ren, J.-C., Tang, W.-Q.: Cylinder detection in large-scale point cloud of pipeline plant. IEEE Trans. Vis. Comput. Gr. 19(10), 1700\u20131707 (2013)","journal-title":"IEEE Trans. Vis. Comput. Gr."},{"key":"1157_CR14","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.cag.2014.09.027","volume":"46","author":"T-T Tran","year":"2015","unstructured":"Tran, T.-T., Cao, V.-T., Laurendeau, D.: Extraction of cylinders and estimation of their parameters from point clouds. Comput. Gr. 46, 345\u2013357 (2015)","journal-title":"Comput. Gr."},{"issue":"3","key":"1157_CR15","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s00371-006-0375-x","volume":"22","author":"M Attene","year":"2006","unstructured":"Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. Vis. Comput. 22(3), 181\u2013193 (2006)","journal-title":"Vis. Comput."},{"issue":"2","key":"1157_CR16","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1111\/j.1467-8659.2007.01016.x","volume":"26","author":"R Schnabel","year":"2007","unstructured":"Schnabel, R., Wahl, R., Klein, R.: Efficient ransac for point-cloud shape detection. Comput. Gr. Forum 26(2), 214\u2013226 (2007)","journal-title":"Comput. Gr. Forum"},{"issue":"7","key":"1157_CR17","doi-asserted-by":"crossref","first-page":"1877","DOI":"10.1007\/s00138-014-0640-3","volume":"25","author":"M Camurri","year":"2014","unstructured":"Camurri, M., Vezzani, R., Cucchiara, R.: 3d hough transform for sphere recognition on point clouds. Mach. Vis. Appl. 25(7), 1877\u20131891 (2014)","journal-title":"Mach. Vis. Appl."},{"key":"1157_CR18","doi-asserted-by":"crossref","unstructured":"Abuzaina, A., Nixon, M. S., Carter, J. N.: Sphere detection in kinect point clouds via the 3d hough transform. In: Computer Analysis of Images and Patterns, pp. 290\u2013297. Springer, Berlin (2013)","DOI":"10.1007\/978-3-642-40246-3_36"},{"issue":"6","key":"1157_CR19","doi-asserted-by":"crossref","first-page":"1905","DOI":"10.1111\/j.1467-8659.2010.01658.x","volume":"29","author":"M Attene","year":"2010","unstructured":"Attene, M., Patan\u00e8, G.: Hierarchical structure recovery of point-sampled surfaces. Comput. Gr. Forum 29(6), 1905\u20131920 (2010)","journal-title":"Comput. Gr. Forum"},{"issue":"6","key":"1157_CR20","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"key":"1157_CR21","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/361237.361242","volume":"15","author":"RO Duda","year":"1972","unstructured":"Duda, R.O., Hart, P.E.: Use of the hough transformation to detect lines and curves in pictures. Commun. ACM 15, 11\u201315 (1972)","journal-title":"Commun. ACM"},{"issue":"4","key":"1157_CR22","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/37402.37420","volume":"21","author":"V Pratt","year":"1987","unstructured":"Pratt, V.: Direct least-squares fitting of algebraic surfaces. ACM SIGGRAPH Comput. Gr. 21(4), 145\u2013152 (1987)","journal-title":"ACM SIGGRAPH Comput. Gr."},{"key":"1157_CR23","unstructured":"Forbes, A.B.: Least-squares Best-fit Geometric Elements, Division of Information Technology and Computing, DITC, vol. 140, pp. 30. National Physical Laboratory (1989)"},{"issue":"4","key":"1157_CR24","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1007\/BF01934268","volume":"34","author":"W Gander","year":"1994","unstructured":"Gander, W., Golub, G., Strebel, R.: Least-squares fitting of circles and ellipses. BIT Numer. Math. 34(4), 558\u2013578 (1994)","journal-title":"BIT Numer. Math."},{"key":"1157_CR25","doi-asserted-by":"crossref","unstructured":"Luk\u00e1cs, G., Martin, R., Marshall, D.: Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation. In: Proceeding of the 5th European Conference on Computer Vision, pp. 671\u2013686. Springer, Freiburg (1998)","DOI":"10.1007\/BFb0055697"},{"key":"1157_CR26","doi-asserted-by":"crossref","unstructured":"Franaszek, M., Cheok, G., Saidi, K., Witzgall, C.: Fitting spheres to range data from 3-d imaging systems. IEEE Trans. Instrum. Meas. 58, 3544\u20133553 (2009)","DOI":"10.1109\/TIM.2009.2018011"},{"key":"1157_CR27","doi-asserted-by":"crossref","first-page":"1517","DOI":"10.1090\/S0025-5718-98-00974-0","volume":"67","author":"D Levin","year":"1998","unstructured":"Levin, D.: The approximation power of moving least-squares. Math. Comput. 67, 1517\u20131531 (1998)","journal-title":"Math. Comput."},{"issue":"2","key":"1157_CR28","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1111\/j.1467-8659.2009.01388.x","volume":"28","author":"AC Oztireli","year":"2009","unstructured":"Oztireli, A.C., Guennebaud, G., Gross, M.: Feature preserving point set surfaces based on non-linear kernel regression. Comput. Gr. Forum 28(2), 493\u2013501 (2009)","journal-title":"Comput. Gr. Forum"},{"key":"1157_CR29","unstructured":"Bolles, R.C., Fischler, M.A.: A ransac-based approach to model fitting and its application to finding cylinders in range data. In: Proceedings of the 7th International Joint Conference on Artificial Intelligence\u2014Volume 2, IJCAI\u201981, (San Francisco, CA, USA), pp. 637\u2013643. Morgan Kaufmann Publishers Inc. (1981)"},{"issue":"9","key":"1157_CR30","doi-asserted-by":"crossref","first-page":"980","DOI":"10.1016\/j.patrec.2005.11.019","volume":"27","author":"M Cao","year":"2006","unstructured":"Cao, M., Ye, C., Doessel, O., Liu, C.: Spherical parameter detection based on hierarchical hough transform. Pattern Recognit. Lett. 27(9), 980\u2013986 (2006)","journal-title":"Pattern Recognit. Lett."},{"issue":"5","key":"1157_CR31","doi-asserted-by":"crossref","first-page":"051002","DOI":"10.1117\/1.2739011","volume":"46","author":"OO Ogundana","year":"2007","unstructured":"Ogundana, O.O., Coggrave, C.R., Burguete, R.L., Huntley, J.M.: Fast hough transform for automated detection of spheres in three-dimensional point clouds. Opt. Eng. 46(5), 051002\u2013051002 (2007)","journal-title":"Opt. Eng."},{"key":"1157_CR32","doi-asserted-by":"crossref","unstructured":"Lamiroy, B., Gaucher, O., Fritz, L., et\u00a0al.: Robust circle detection. In: Proceeding of the 9th International Conference on Document Analysis and Recognition, ICDAR\u201907, vol. 1, pp. 526\u2013530 (2007)","DOI":"10.1109\/ICDAR.2007.4378765"},{"issue":"11","key":"1157_CR33","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1016\/j.cad.2013.06.004","volume":"45","author":"R B\u00e9ni\u00e8re","year":"2013","unstructured":"B\u00e9ni\u00e8re, R., Subsol, G., Gesqui\u00e8re, G., Le Breton, F., Puech, W.: A comprehensive process of reverse engineering from 3d meshes to cad models. Comput. Aided Des. 45(11), 1382\u20131393 (2013)","journal-title":"Comput. Aided Des."},{"key":"1157_CR34","doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, (New York, USA), pp. 71\u201378. (1992)","DOI":"10.1145\/133994.134011"},{"key":"1157_CR35","unstructured":"DeVore, J.L.: Probability and Statistics for Engineering and the Sciences. Brooks\/Cole, Cengage Learning (2008)"},{"key":"1157_CR36","unstructured":"Cao, V., Nguyen, V., Tran, T., Ali, S., Laurendeau, D.: Non-rigid registration for deformable objects. In: Proceedings of the 9th International Conference on Computer Graphics Theory and Applications, Lisbon, Portugal, 2014, pp. 43\u201352 (2014)"},{"issue":"3","key":"1157_CR37","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.cviu.2006.09.007","volume":"107","author":"E Magid","year":"2007","unstructured":"Magid, E., Soldea, O., Rivlin, E.: A comparison of gaussian and mean curvature estimation methods on triangular meshes of range image data. Comput. Vis. Image Underst. 107(3), 139\u2013159 (2007)","journal-title":"Comput. Vis. Image Underst."},{"issue":"5","key":"1157_CR38","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu, D., Meer, P.: Mean Shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603\u2013619 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"6","key":"1157_CR39","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/j.cag.2013.05.008","volume":"37","author":"J Zhang","year":"2013","unstructured":"Zhang, J., Cao, J., Liu, X., Wang, J., Liu, J., Shi, X.: Point cloud normal estimation via low-rank subspace clustering. Comput. Gr. 37(6), 697\u2013706 (2013)","journal-title":"Comput. Gr."},{"key":"1157_CR40","doi-asserted-by":"crossref","unstructured":"Boulch, A., Marlet, R.: Fast and robust normal estimation for point clouds with sharp features. In: Computer Graphics Forum, vol. 31, pp. 1765\u20131774. Wiley (2012)","DOI":"10.1111\/j.1467-8659.2012.03181.x"},{"key":"1157_CR41","doi-asserted-by":"crossref","unstructured":"Kalogerakis, E., Nowrouzezahrai, D., Simari, P., Singh, K.: Extracting lines of curvature from noisy point clouds. Comput. Aided Des. 41(4), 282\u2013292 (2009)","DOI":"10.1016\/j.cad.2008.12.004"},{"key":"1157_CR42","unstructured":"Yang, P., Qian, X.: Direct computing of surface curvatures for point-set surfaces. In: SPBG\u201907, pp. 29\u201336 (2007)"},{"key":"1157_CR43","doi-asserted-by":"crossref","unstructured":"Comaniciu, D., Ramesh, V., Meer, P.: The variable bandwidth mean shift and data-driven scale selection. In: Proceedings of the Eighth IEEE International Conference on Computer Vision, 2001. ICCV 2001, vol. 1, pp. 438\u2013445. IEEE (2001)","DOI":"10.1109\/ICCV.2001.937550"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-015-1157-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-015-1157-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-015-1157-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-015-1157-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T20:17:20Z","timestamp":1748636240000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-015-1157-0"}},"subtitle":["How to extract multiple spheres accurately and simultaneously"],"short-title":[],"issued":{"date-parts":[[2015,9,25]]},"references-count":43,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["1157"],"URL":"https:\/\/doi.org\/10.1007\/s00371-015-1157-0","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"type":"print","value":"0178-2789"},{"type":"electronic","value":"1432-2315"}],"subject":[],"published":{"date-parts":[[2015,9,25]]}}}