{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T17:34:49Z","timestamp":1777656889611,"version":"3.51.4"},"reference-count":40,"publisher":"MDPI AG","issue":"22","license":[{"start":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T00:00:00Z","timestamp":1637107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003151","name":"Fonds de Recherche du Qu\u00e9bec - Nature et Technologies","doi-asserted-by":"publisher","award":["CHIST-ERA PeGRoGaM"],"award-info":[{"award-number":["CHIST-ERA PeGRoGaM"]}],"id":[{"id":"10.13039\/501100003151","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Most man-made objects are composed of a few basic geometric primitives (GPs) such as spheres, cylinders, planes, ellipsoids, or cones. Thus, the object recognition problem can be considered as one of geometric primitives extraction. Among the different geometric primitives, cylinders are the most frequently used GPs in real-world scenes. Therefore, cylinder detection and extraction are of great importance in 3D computer vision. Despite the rapid progress of cylinder detection algorithms, there are still two open problems in this area. First, a robust strategy is needed for the initial sample selection component of the cylinder extraction module. Second, detecting multiple cylinders simultaneously has not yet been investigated in depth. In this paper, a robust solution is provided to address these problems. The proposed solution is divided into three sub-modules. The first sub-module is a fast and accurate normal vector estimation algorithm from raw depth images. With the estimation method, a closed-form solution is provided for computing the normal vector at each point. The second sub-module benefits from the maximally stable extremal regions (MSER) feature detector to simultaneously detect cylinders present in the scene. Finally, the detected cylinders are extracted using the proposed cylinder extraction algorithm. Quantitative and qualitative results show that the proposed algorithm outperforms the baseline algorithms in each of the following areas: normal estimation, cylinder detection, and cylinder extraction.<\/jats:p>","DOI":"10.3390\/s21227630","type":"journal-article","created":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T09:16:11Z","timestamp":1637140571000},"page":"7630","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Multiple Cylinder Extraction from Organized Point Clouds"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7081-4358","authenticated-orcid":false,"given":"Saed","family":"Moradi","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Faculty of Science and Engineering, Laval University, Quebec, QC G1V0A6, Canada"},{"name":"Computer Vision and Systems Laboratory (CVSL), Laval University, Quebec, QC G1V0A6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2858-5955","authenticated-orcid":false,"given":"Denis","family":"Laurendeau","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Faculty of Science and Engineering, Laval University, Quebec, QC G1V0A6, Canada"},{"name":"Computer Vision and Systems Laboratory (CVSL), Laval University, Quebec, QC G1V0A6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Clement","family":"Gosselin","sequence":"additional","affiliation":[{"name":"Robotics Laboratory, Department of Mechanical Engineering, Faculty of Science and Engineering, Laval University, Quebec, QC G1V0A6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,11,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.cag.2014.09.027","article-title":"Extraction of cylinders and estimation of their parameters from point clouds","volume":"46","author":"Tran","year":"2015","journal-title":"Comput. Graph."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1700","DOI":"10.1109\/TVCG.2013.74","article-title":"Cylinder Detection in Large-Scale Point Cloud of Pipeline Plant","volume":"19","author":"Liu","year":"2013","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1007\/s00170-007-1062-4","article-title":"A reverse engineering methodology for rotary components from point cloud data","volume":"37","author":"Urbanic","year":"2008","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_4","unstructured":"Lalonde, J.F., Vandapel, N., and Hebert, M. (2021, November 11). Automatic Three-Dimensional Point Cloud Processing for Forest Inventory. Available online: https:\/\/www.ri.cmu.edu\/publications\/automatic-three-dimensional-point-cloud-processing-for-forest-inventory\/."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"04014009","DOI":"10.1061\/(ASCE)CP.1943-5487.0000329","article-title":"Automatic detection of cylindrical objects in built facilities","volume":"28","author":"Ahmed","year":"2014","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_6","first-page":"60","article-title":"Efficient hough transform for automatic detection of cylinders in point clouds","volume":"3","author":"Rabbani","year":"2005","journal-title":"Isprs Wg Iii\/3 Iii\/4"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"20","DOI":"10.2197\/ipsjtcva.4.20","article-title":"Hough voting for 3d object recognition under occlusion and clutter","volume":"4","author":"Tombari","year":"2012","journal-title":"IPSJ Trans. Comput. Vis. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.autcon.2016.12.002","article-title":"An adaptive approach for the reconstruction and modeling of as-built 3D pipelines from point clouds","volume":"75","author":"Patil","year":"2017","journal-title":"Autom. Constr."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1111\/j.1467-8659.2007.01016.x","article-title":"Efficient RANSAC for point-cloud shape detection","volume":"26","author":"Schnabel","year":"2007","journal-title":"Comput. Graph. Forum"},{"key":"ref_10","first-page":"539","article-title":"A RANSAC-Based Cylindrical Axis Feature Representation for Point Clouds","volume":"40","author":"Gao","year":"2019","journal-title":"J. Graph."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Jin, Y.H., and Lee, W.H. (2019). Fast cylinder shape matching using random sample consensus in large scale point cloud. Appl. Sci., 9.","DOI":"10.3390\/app9050974"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1016\/j.measurement.2019.01.095","article-title":"Robust cylinder fitting in laser scanning point cloud data","volume":"138","author":"Nurunnabi","year":"2019","journal-title":"Measurement"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1109\/TPAMI.2019.2900309","article-title":"Generic primitive detection in point clouds using novel minimal quadric fits","volume":"42","author":"Birdal","year":"2019","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.robot.2019.04.002","article-title":"A robust and efficient framework for fast cylinder detection","volume":"117","author":"Figueiredo","year":"2019","journal-title":"Robot. Auton. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"107161","DOI":"10.1016\/j.patcog.2019.107161","article-title":"Connectivity-based cylinder detection in unorganized point clouds","volume":"100","author":"Oliveira","year":"2020","journal-title":"Pattern Recognit."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"149385","DOI":"10.1109\/ACCESS.2020.3016424","article-title":"Cutting Plane Based Cylinder Fitting Method With Incomplete Point Cloud Data for Digital Fringe Projection","volume":"8","author":"Yu","year":"2020","journal-title":"IEEE Access"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1385","DOI":"10.1007\/s00371-020-01872-y","article-title":"Automated recognition of 3D pipelines from point clouds","volume":"37","author":"Oh","year":"2021","journal-title":"Vis. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Oreifej, O., and Liu, Z. (2013, January 23\u201328). Hon4d: Histogram of oriented 4d normals for activity recognition from depth sequences. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.98"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"22479","DOI":"10.1007\/s11042-019-7568-6","article-title":"A new 3D descriptor for human classification: Application for human detection in a multi-kinect system","volume":"78","author":"Essmaeel","year":"2019","journal-title":"Multimed. Tools. Appl."},{"key":"ref_20","first-page":"1067812","article-title":"Optical challenging feature inline measurement system based on photometric stereo and HON feature extractor","volume":"10678","author":"Liu","year":"2018","journal-title":"Opt. Micro- Nanometrol. VII"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Asadi-Aghbolaghi, M., Bertiche, H., Roig, V., Kasaei, S., and Escalera, S. (2017, January 22\u201329). Action recognition from RGB-D data: Comparison and fusion of spatio-temporal handcrafted features and deep strategies. Proceedings of the IEEE International Conference on Computer Vision Workshops, Venice, Italy.","DOI":"10.1109\/ICCVW.2017.376"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Lenssen, J.E., Osendorfer, C., and Masci, J. (2020, January 13\u201319). Deep iterative surface normal estimation. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA.","DOI":"10.1109\/CVPR42600.2020.01126"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Do, T., Vuong, K., Roumeliotis, S.I., and Park, H.S. (2020). Surface Normal Estimation of Tilted Images via Spatial Rectifier, Springer International Publishing.","DOI":"10.1007\/978-3-030-58548-8_16"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Seo, J.W., Kim, K.E., and Roh, K. (2020, January 12\u201315). 3D Hole Center and Surface Normal Estimation in Robot Vision Systems. Proceedings of the 2020 IEEE\/SICE International Symposium on System Integration (SII), Honolulu, HI, USA.","DOI":"10.1109\/SII46433.2020.9026272"},{"key":"ref_25","first-page":"111","article-title":"Unsupervised segmentation of indoor 3D point cloud: Application to object-based classification","volume":"44","author":"Poux","year":"2020","journal-title":"ISPRS J. Photogramm."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"7380","DOI":"10.1109\/TGRS.2020.2982221","article-title":"Compatibility-guided sampling consensus for 3-d point cloud registration","volume":"58","author":"Quan","year":"2020","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"102860","DOI":"10.1016\/j.cad.2020.102860","article-title":"Deep feature-preserving normal estimation for point cloud filtering","volume":"125","author":"Lu","year":"2020","journal-title":"Comput.-Aided Des."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"107272","DOI":"10.1016\/j.patcog.2020.107272","article-title":"HoPPF: A novel local surface descriptor for 3D object recognition","volume":"103","author":"Zhao","year":"2020","journal-title":"Pattern Recognit."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.cag.2010.01.004","article-title":"Robust normal estimation for point clouds with sharp features","volume":"34","author":"Li","year":"2010","journal-title":"Comput. Graph."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1765","DOI":"10.1111\/j.1467-8659.2012.03181.x","article-title":"Fast and robust normal estimation for point clouds with sharp features","volume":"31","author":"Boulch","year":"2012","journal-title":"Comput. Graph. Forum"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Liu, M., Pomerleau, F., Colas, F., and Siegwart, R. (2012, January 11\u201314). Normal estimation for pointcloud using GPU based sparse tensor voting. Proceedings of the 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO), Guangzhou, China.","DOI":"10.1109\/ROBIO.2012.6490949"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.aei.2017.07.002","article-title":"Robust normal estimation and region growing segmentation of infrastructure 3D point cloud models","volume":"34","author":"Khaloo","year":"2017","journal-title":"Adv. Eng. Inform."},{"key":"ref_33","unstructured":"Zhou, J., Jin, W., Wang, M., Liu, X., Li, Z., and Liu, Z. (2021). Improvement of Normal Estimation for PointClouds via Simplifying Surface Fitting. arXiv."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Tang, S., Wang, X., Lv, X., Han, T.X., Keller, J., He, Z., Skubic, M., and Lao, S. (2012). Histogram of Oriented Normal Vectors for Object Recognition with a Depth Sensor, Springer.","DOI":"10.1007\/978-3-642-37444-9_41"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Holzer, S., Rusu, R.B., Dixon, M., Gedikli, S., and Navab, N. (2012, January 7\u201312). Adaptive neighborhood selection for real-time surface normal estimation from organized point cloud data using integral images. Proceedings of the 2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Vilamoura-Algarve, Portugal.","DOI":"10.1109\/IROS.2012.6385999"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Nakagawa, Y., Uchiyama, H., Nagahara, H., and Taniguchi, R.I. (2015, January 19\u201322). Estimating surface normals with depth image gradients for fast and accurate registration. Proceedings of the 2015 International Conference on 3D Vision, Lyon, France.","DOI":"10.1109\/3DV.2015.80"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1437","DOI":"10.3390\/s120201437","article-title":"Accuracy and resolution of kinect depth data for indoor mapping applications","volume":"12","author":"Khoshelham","year":"2012","journal-title":"Sensors"},{"key":"ref_38","first-page":"8","article-title":"A circle fitting procedure and its error analysis","volume":"25","year":"1976","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Marton, Z.C., Pangercic, D., Blodow, N., Kleinehellefort, J., and Beetz, M. (2010, January 18\u201322). General 3D modelling of novel objects from a single view. Proceedings of the 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan.","DOI":"10.1109\/IROS.2010.5650434"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1114","DOI":"10.1109\/34.334391","article-title":"Computation of surface geometry and segmentation using covariance techniques","volume":"16","author":"Berkmann","year":"1994","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/22\/7630\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:31:27Z","timestamp":1760167887000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/22\/7630"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,17]]},"references-count":40,"journal-issue":{"issue":"22","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["s21227630"],"URL":"https:\/\/doi.org\/10.3390\/s21227630","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,17]]}}}