{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T03:33:08Z","timestamp":1763436788241,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"23","license":[{"start":{"date-parts":[[2022,11,25]],"date-time":"2022-11-25T00:00:00Z","timestamp":1669334400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Light-weight and accurate mapping is made possible by high-level feature extraction from sensor readings. In this paper, the high-level B-spline features from a 2D LIDAR are extracted with a faster method as a solution to the mapping problem, making it possible for the robot to interact with its environment while navigating. The computation time of feature extraction is very crucial when mobile robots perform real-time tasks. In addition to the existing assessment measures of B-spline feature extraction methods, the paper also includes a new benchmark time metric for evaluating how well the extracted features perform. For point-to-point association, the most reliable vertex control points of the spline features generated from the hints of low-level point feature FALKO were chosen. The standard three indoor and one outdoor data sets were used for the experiment. The experimental results based on benchmark performance metrics, specifically computation time, show that the presented approach achieves better results than the state-of-the-art methods for extracting B-spline features. The classification of the methods implemented in the B-spline features detection and the algorithms are also presented in the paper.<\/jats:p>","DOI":"10.3390\/s22239168","type":"journal-article","created":{"date-parts":[[2022,11,28]],"date-time":"2022-11-28T08:13:09Z","timestamp":1669623189000},"page":"9168","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Approach for Extracting High-Level B-Spline Features from LIDAR Data for Light-Weight Mapping"],"prefix":"10.3390","volume":"22","author":[{"given":"Muhammad","family":"Usman","sequence":"first","affiliation":[{"name":"Department of Mechanical, Mechatronics, and Manufacturing Engineering, University of Engineering & Technology, Faisalabad Campus, Faisalabad 38000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmad","family":"Ali","sequence":"additional","affiliation":[{"name":"Department of Mechanical, Mechatronics, and Manufacturing Engineering, University of Engineering & Technology, Faisalabad Campus, Faisalabad 38000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdullah","family":"Tahir","sequence":"additional","affiliation":[{"name":"Department of Mechanical, Mechatronics, and Manufacturing Engineering, University of Engineering & Technology, Faisalabad Campus, Faisalabad 38000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2304-8392","authenticated-orcid":false,"given":"Muhammad Zia Ur","family":"Rahman","sequence":"additional","affiliation":[{"name":"Department of Mechanical, Mechatronics, and Manufacturing Engineering, University of Engineering & Technology, Faisalabad Campus, Faisalabad 38000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5979-6571","authenticated-orcid":false,"given":"Abdul Manan","family":"Khan","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Hanbat National University, Deajeon 34158, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,11,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Tipaldi, G.D., and Arras, K.O. (2010, January 3\u20137). FLIRT\u2014Interest regions for 2D range data. Proceedings of the IEEE International Robotics and Automation Society (ICRA), Anchorage, AK, USA.","DOI":"10.1109\/ROBOT.2010.5509864"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1109\/LRA.2016.2517210","article-title":"Fast keypoint features from laser scanner for robot localization and mapping","volume":"1","author":"Kallasi","year":"2016","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_3","first-page":"176","article-title":"Active B-splines: An extensive approach to feature detection and description for 2D range data","volume":"1","author":"Usman","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_4","unstructured":"Moravec, H., and Elfes, A. (1985, January 25\u201328). High resolution maps from wide angle sonar. Proceedings of the IEEE International Conference on Robotics and Automation, St. Louis, MO, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1016\/j.robot.2006.04.003","article-title":"Building geometric feature based maps for indoor service robots","volume":"54","author":"Matia","year":"2006","journal-title":"Robot. Auton. Syst."},{"key":"ref_6","unstructured":"Veeck, M., and Veeck, W. (May, January 26). Learning polyline maps from range scan data acquired with mobile robots. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), New Orleans, LA, USA."},{"key":"ref_7","unstructured":"Zhang, S., Adams, M., Tang, F., and Xie, L. (2003, January 12). Geometrical feature extraction using 2D range scanner. Proceedings of the 4th International Conference on Control and Automation Proceedings, Las Vegas, NV, USA."},{"key":"ref_8","unstructured":"Nunez, P., Vazquez-Martin, R., del Toro, J.C., Bandera, A., and Sandoval, F. (2006, January 15\u201319). Feature extraction from laser scan data based on curvature estimation for mobile robotics. Proceedings of the IEEE International Conference on Robotics and Automation, Orlando, FL, USA."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1002\/rob.21759","article-title":"Visual-inertial curve simultaneous localization and mapping: Creating a sparse structured world without feature points","volume":"35","author":"Meier","year":"2018","journal-title":"J. Field Robot."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TRO.2009.2013496","article-title":"Extending the limits of feature-based SLAM with B-splines","volume":"25","author":"Pedraza","year":"2009","journal-title":"IEEE Trans. Robot."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Smith, R., Self, M., and Cheeseman, P. (1990). Estimating uncertain spatial relationships in robotics. Autonomous Robot Vehicles, Springer.","DOI":"10.1007\/978-1-4613-8997-2_14"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TRO.2015.2496823","article-title":"Visual place recognition: A survey","volume":"32","author":"Lowry","year":"2015","journal-title":"IEEE Trans. Robot."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ok, K., Liu, K., Frey, K., How, J.P., and Roy, N. (2019, January 20\u201324). Robust object-based slam for high-speed autonomous navigation. Proceedings of the International Conference on Robotics and Automation (ICRA), Montreal, QC, Canada.","DOI":"10.1109\/ICRA.2019.8794344"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Taubner, F., Tschopp, F., Novkovic, T., Siegwart, R., and Furrer, F. (2020, January 25\u201328). Lcd\u2013line clustering and description for place recognition. Proceedings of the International Conference on 3D Vision (3DV), Fukuoka, Japan.","DOI":"10.1109\/3DV50981.2020.00101"},{"key":"ref_15","first-page":"586","article-title":"Method for registration of 3-D shapes","volume":"Volume 1611","author":"Besl","year":"1992","journal-title":"Sensor Fusion IV: Control Paradigms and Data Structures, Proceedings of the ROBOTICS \u201991, Boston, MA, USA, 14\u201315 November 1991"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1109\/LRA.2021.3052418","article-title":"PHASER: A robust and correspondence-free global pointcloud registration","volume":"6","author":"Bernreiter","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Le, H.M., Do, T.-T., Hoang, T., and Cheung, N.-M. (2019, January 15\u201320). SDRSAC: Semidefinite-based randomized approach for robust point cloud registration without correspondences. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.00021"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1016\/j.robot.2009.07.009","article-title":"Keypoint design and evaluation for place recognition in 2D lidar maps","volume":"57","author":"Bosse","year":"2009","journal-title":"Robot. Auton. Syst."},{"key":"ref_19","unstructured":"Li, Y., and Olson, E.B. (2010, January 3\u20137). Extracting general-purpose features from LIDAR data. Proceedings of the IEEE International Conference on Robotics and Automation, Anchorage, AK, USA."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Li, Y., and Olson, E.B. (2011, January 9\u201313). Structure tensors for general purpose LIDAR feature extraction. Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5979567"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1364","DOI":"10.1109\/TRO.2015.2489498","article-title":"Building a 3-D line-based map using stereo SLAM","volume":"31","author":"Zhang","year":"2015","journal-title":"IEEE Trans. Robot."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1109\/TRO.2015.2424032","article-title":"Visual navigation using heterogeneous landmarks and unsupervised geometric constraints","volume":"31","author":"Lu","year":"2015","journal-title":"IEEE Trans. Robot."},{"key":"ref_23","first-page":"17","article-title":"Real-Time Monocular SLAM with Straight Lines","volume":"6","author":"Smith","year":"2006","journal-title":"BMVC"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1002\/rob.21596","article-title":"Autonomous exploration and motion planning for an unmanned aerial vehicle navigating rivers","volume":"32","author":"Nuske","year":"2015","journal-title":"J. Field Robot."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1002\/rob.21606","article-title":"Vision-based localization and robot-centric mapping in riverine environments","volume":"34","author":"Yang","year":"2017","journal-title":"J. Field Robot."},{"key":"ref_26","unstructured":"Vandorpe, J., Brussel, H.V., and Xu, H. (1996, January 22\u201328). Exact dynamic map building for a mobile robot using geometrical primitives produced by a 2D range finder. Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, USA."},{"key":"ref_27","unstructured":"Pfister, S.T., Roumeliotis, S.I., and Burdick, J.W. (2003, January 14\u201319). Weighted line fitting algorithms for mobile robot map building and efficient data representation. Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/TRO.2006.889486","article-title":"Improved techniques for grid mapping with rao-blackwellized particle filters","volume":"23","author":"Grisetti","year":"2007","journal-title":"IEEE Trans. Robot."},{"key":"ref_29","unstructured":"Rogers, D.F. (2001). An Introduction to NURBS: With Historical Perspective, Morgan Kaufmann."},{"key":"ref_30","first-page":"325","article-title":"A Practical Guide to Spline","volume":"27","year":"1978","journal-title":"Math Comput."},{"key":"ref_31","unstructured":"Blake, A., and Isard, M. (2012). Active Contours: The Application of Techniques from Graphics, Vision, Control Theory and Statistics to Visual Tracking of Shapes in Motion, Springer Science & Business Media."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/1138450.1138453","article-title":"Fitting B-spline curves to point clouds by curvature-based squared distance minimization","volume":"25","author":"Wang","year":"2006","journal-title":"ACM Trans. Graph. ToG"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 9\u201313). 3D is here: Point cloud library (pcl). Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/23\/9168\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:27:02Z","timestamp":1760146022000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/23\/9168"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,25]]},"references-count":33,"journal-issue":{"issue":"23","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["s22239168"],"URL":"https:\/\/doi.org\/10.3390\/s22239168","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,11,25]]}}}