{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:15:54Z","timestamp":1758824154339,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,1,17]],"date-time":"2022-01-17T00:00:00Z","timestamp":1642377600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,17]],"date-time":"2022-01-17T00:00:00Z","timestamp":1642377600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present and analyse the Hough transform (HT) to recognise and approximate space curves in digital models, a problem that is not currently addressed by the standard HT. Our method works on meshes and point clouds and applies to models even incomplete or affected by noise, thus being suitable for the analysis of digital models deriving from 3D scans. In our approach we take advantage of a recent HT formulation for algebraic curves to define both parametric and implicit space curve representations. We also provide a comparative analysis of the HT-based method when dealing with both curve representations, discussing the computational performance and the approximation accuracy of both strategies.<\/jats:p>","DOI":"10.1007\/s10851-021-01066-8","type":"journal-article","created":{"date-parts":[[2022,1,17]],"date-time":"2022-01-17T13:02:44Z","timestamp":1642424564000},"page":"284-297","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Hough Transform for Detecting Space Curves in Digital 3D Models"],"prefix":"10.1007","volume":"64","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9459-6209","authenticated-orcid":false,"given":"Chiara","family":"Romanengo","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9992-825X","authenticated-orcid":false,"given":"Silvia","family":"Biasotti","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9522-2874","authenticated-orcid":false,"given":"Bianca","family":"Falcidieno","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,17]]},"reference":[{"key":"1066_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.patcog.2019.107115","volume":"100","author":"AMC Ara\u00fajo","year":"2020","unstructured":"Ara\u00fajo, A.M.C., Oliveira, M.M.: A robust statistics approach for plane detection in unorganized point clouds. Pattern Recognit. 100, 107\u2013115 (2020). https:\/\/doi.org\/10.1016\/j.patcog.2019.107115","journal-title":"Pattern Recognit."},{"issue":"2","key":"1066_CR2","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0031-3203(81)90009-1","volume":"13","author":"DH Ballard","year":"1981","unstructured":"Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognit. 13(2), 111\u2013122 (1981)","journal-title":"Pattern Recognit."},{"key":"1066_CR3","first-page":"125083","volume":"375","author":"M Beltrametti","year":"2020","unstructured":"Beltrametti, M., Sendra, J., Sendra, J., Torrente, M.: Moore\u2013Penrose approach in the Hough transform framework. Appl. Math. Comput. 375, 125083 (2020)","journal-title":"Appl. Math. Comput."},{"key":"1066_CR4","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1016\/j.jalgebra.2012.09.012","volume":"37","author":"MC Beltrametti","year":"2012","unstructured":"Beltrametti, M.C., Robbiano, L.: An algebraic approach to Hough transforms. J. Algebra 37, 669\u2013681 (2012)","journal-title":"J. Algebra"},{"issue":"3","key":"1066_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1360612.1360687","volume":"27","author":"F Cole","year":"2008","unstructured":"Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H.S., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S.: Where do people draw lines? ACM Trans. Graph. 27(3), 1\u201311 (2008)","journal-title":"ACM Trans. Graph."},{"issue":"C","key":"1066_CR6","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.patcog.2017.09.017","volume":"74","author":"C Conti","year":"2018","unstructured":"Conti, C., Romani, L., Schenone, D.: Semi-automatic spline fitting of planar curvilinear profiles in digital images using the Hough transform. Pattern Recognit. 74(C), 64\u201376 (2018)","journal-title":"Pattern Recognit."},{"issue":"6","key":"1066_CR7","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/s00371-008-0223-2","volume":"24","author":"J Daniels II","year":"2008","unstructured":"Daniels, J., II., Ochotta, T., Ha, K.L., Silva, T.C.: Spline-based feature curves from point-sampled geometry. Vis. Comput. 24(6), 449\u2013462 (2008)","journal-title":"Vis. Comput."},{"issue":"1","key":"1066_CR8","doi-asserted-by":"publisher","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(1), 11\u201315 (1972)","journal-title":"Commun. ACM"},{"key":"1066_CR9","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: 2nd International Conference Knowledge Discovery and Data Mining, pp. 226\u2013231 (1996)"},{"issue":"2","key":"1066_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/cgf.13337","volume":"37","author":"A Gehre","year":"2018","unstructured":"Gehre, A., Lim, I., Kobbelt, L.: Feature curve co-completion in noisy data. Comput. Gr. Forum 37(2), 1\u201312 (2018)","journal-title":"Comput. Gr. Forum"},{"issue":"3","key":"1066_CR11","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.comgeo.2011.10.001","volume":"45","author":"G Harary","year":"2012","unstructured":"Harary, G., Tal, A.: 3D Euler spirals for 3D curve completion. Comput. Geom. 45(3), 115\u2013126 (2012)","journal-title":"Comput. Geom."},{"key":"1066_CR12","unstructured":"Hough, P.V.C.: Method and means for recognizing complex patterns (1962). US Patent 3,069,654"},{"issue":"6","key":"1066_CR13","doi-asserted-by":"publisher","first-page":"2043","DOI":"10.1016\/j.patcog.2014.12.020","volume":"48","author":"FA Limberger","year":"2015","unstructured":"Limberger, F.A., Oliveira, M.M.: Real-time detection of planar regions in unorganized point clouds. Pattern Recognit. 48(6), 2043\u20132053 (2015)","journal-title":"Pattern Recognit."},{"key":"1066_CR14","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.patcog.2018.12.006","volume":"88","author":"C Lv","year":"2019","unstructured":"Lv, C., Wu, Z., Wang, X., Zhou, M., Toh, K.A.: Nasal similarity measure of 3D faces based on curve shape space. Pattern Recognit. 88, 458\u2013469 (2019). https:\/\/doi.org\/10.1016\/j.patcog.2018.12.006","journal-title":"Pattern Recognit."},{"issue":"2","key":"1066_CR15","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1007\/s10851-014-0521-4","volume":"51","author":"AM Massone","year":"2015","unstructured":"Massone, A.M., Perasso, A., Campi, C., Beltrametti, M.C.: Profile detection in medical and astronomical images by means of the Hough transform of special classes of curves. J. Math. Imaging Vis. 51(2), 296\u2013310 (2015)","journal-title":"J. Math. Imaging Vis."},{"key":"1066_CR16","unstructured":"Moscoso\u00a0Thompson, E., Gerasimos, A., Moustakas, K., Nguyen, E.R., Tran, M., Lejemble, T., Barthe, L., Mellado, N., Romanengo, C., Biasotti, S., Falcidieno, B.: SHREC\u201919 track: feature curve extraction on triangle meshes. In: EG Work. 3DOR, pp. 85\u201392. The EG Association (2019)"},{"issue":"3","key":"1066_CR17","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1016\/j.patcog.2014.08.027","volume":"48","author":"P Mukhopadhyay","year":"2015","unstructured":"Mukhopadhyay, P., Chaudhuri, B.B.: A survey of Hough transform. Pattern Recognit. 48(3), 993\u20131010 (2015)","journal-title":"Pattern Recognit."},{"key":"1066_CR18","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.isprsjprs.2014.02.004","volume":"90","author":"S Oesau","year":"2014","unstructured":"Oesau, S., Lafarge, F., Alliez, P.: Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut. ISPRS J. Photogramm. Remote Sens. 90, 68\u201382 (2014)","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"issue":"1","key":"1066_CR19","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1017\/S0305004100030929","volume":"52","author":"R Penrose","year":"1956","unstructured":"Penrose, R.: On best approximate solutions of linear matrix equations. Math. Proc. Camb. Phil. Soc. 52(1), 17\u201319 (1956)","journal-title":"Math. Proc. Camb. Phil. Soc."},{"key":"1066_CR20","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.cag.2020.05.012","volume":"89","author":"C Romanengo","year":"2020","unstructured":"Romanengo, C., Biasotti, S., Falcidieno, B.: HT-based identification of 3D feature curves and their insertion into 3D meshes. Comput. Gr. 89, 105\u2013116 (2020)","journal-title":"Comput. Gr."},{"key":"1066_CR21","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.patrec.2020.01.025","volume":"131","author":"C Romanengo","year":"2020","unstructured":"Romanengo, C., Biasotti, S., Falcidieno, B.: Recognising decorations in archaeological finds through the analysis of characteristic curves on 3D models. Pattern Recognit. Lett. 131, 405\u2013412 (2020)","journal-title":"Pattern Recognit. Lett."},{"key":"1066_CR22","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.culher.2016.11.015","volume":"25","author":"A Samper","year":"2017","unstructured":"Samper, A., Gonz\u00e1lez, G., Herrera, B.: Determination of the geometric shape which best fits an architectural arch within each of the conical curve types and hyperbolic-cosine curve types: The case of Palau G\u00fcell by Antoni Gaud\u00ed. J. Cult. Herit. 25, 56\u201364 (2017)","journal-title":"J. Cult. Herit."},{"issue":"1","key":"1066_CR23","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/0734-189X(84)90140-3","volume":"28","author":"T Sederberg","year":"1984","unstructured":"Sederberg, T., Anderson, D., Goldman, R.: Implicit representation of parametric curves and surfaces. Comput. Vis. Gr. Image Process. 28(1), 72\u201384 (1984)","journal-title":"Comput. Vis. Gr. Image Process."},{"key":"1066_CR24","unstructured":"Shikin, E.V.: Handbook and Atlas of Curves. CRC Press (1995)"},{"key":"1066_CR25","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.cam.2018.01.001","volume":"336","author":"M Torrente","year":"2018","unstructured":"Torrente, M., Beltrametti, M., Sendra, J.: r-norm bounds and metric properties for zero loci of real analytic functions. J. Comput. Appl. Math. 336, 375\u2013393 (2018)","journal-title":"J. Comput. Appl. Math."},{"issue":"08","key":"1066_CR26","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1142\/S0219498814500571","volume":"13","author":"ML Torrente","year":"2014","unstructured":"Torrente, M.L., Beltrametti, M.C.: Almost vanishing polynomials and an application to the Hough transform. J. Algebra Appl. 13(08), 145\u2013157 (2014)","journal-title":"J. Algebra Appl."},{"key":"1066_CR27","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.patcog.2017.08.008","volume":"73","author":"ML Torrente","year":"2018","unstructured":"Torrente, M.L., Biasotti, S., Falcidieno, B.: Recognition of feature curves on 3D shapes using an algebraic approach to Hough transforms. Pattern Recognit. 73, 111\u2013130 (2018)","journal-title":"Pattern Recognit."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-021-01066-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-021-01066-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-021-01066-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,21]],"date-time":"2022-03-21T11:26:48Z","timestamp":1647862008000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-021-01066-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,17]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["1066"],"URL":"https:\/\/doi.org\/10.1007\/s10851-021-01066-8","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2022,1,17]]},"assertion":[{"value":"4 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 December 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}