{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T16:00:23Z","timestamp":1777910423320,"version":"3.51.4"},"reference-count":47,"publisher":"SAGE Publications","issue":"16","license":[{"start":{"date-parts":[[2018,3,5]],"date-time":"2018-03-05T00:00:00Z","timestamp":1520208000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Transactions of the Institute of Measurement and Control"],"published-print":{"date-parts":[[2018,12]]},"abstract":"<jats:p>As one of the most popular range detection methods, lidar is commonly used in various robotic applications. Although most robotic platforms easily adopt 2D lidar for range sensing, 3D lidar is rarely used in mobile robots, owing to its high cost. Some methods reported in the literature obtain 3D range information by rotating a single 2D lidar device. However, for most of these methods, there is a trade-off between 3D scan frequency and measurement density. Existing methods discussed in the literature for increasing the measurement density in high-frequency lidar have high time complexity and require certain conditions on data distribution. In a previous work, we showed the usability of an image super-resolution method, the Papoulis\u2013Gerchberg (P\u2013G) algorithm, on range data represented in the form of a greyscale image. However, the low convergence rate of the original P\u2013G algorithm impedes its use for online applications. In this study, we advanced the P\u2013G algorithm to drastically reduce the convergence time and improve performance by utilizing previous range images. The proposed algorithm now supports application on a mobile robot with online measurement density enhancement for 3D range images collected by rotating a 2D lidar device around its pitch axis with a high 3D scan frequency. We show illustrative examples for different scenarios to present the effectiveness of the proposed method on a 3D range sensor mounted on a mobile robot.<\/jats:p>","DOI":"10.1177\/0142331218759899","type":"journal-article","created":{"date-parts":[[2018,3,5]],"date-time":"2018-03-05T09:45:53Z","timestamp":1520243153000},"page":"4407-4420","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["Enhancing 3D range image measurement density via dynamic Papoulis\u2013Gerchberg algorithm"],"prefix":"10.1177","volume":"40","author":[{"given":"Elvan","family":"Kuzucu","sequence":"first","affiliation":[{"name":"Department of Electronics and Communication Engineering, \u0130stanbul Technical University, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dilan","family":"\u00d6zt\u00fcrk","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronics Engineering, Bilkent University, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mustafa","family":"G\u00fcl","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronics Engineering, Bilkent University, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bengisu","family":"\u00d6zbay","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Northeastern University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A Mansur","family":"Arisoy","sequence":"additional","affiliation":[{"name":"Department of Control and Automation Engineering, Istanbul Technical University, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H Onur","family":"Sirin","sequence":"additional","affiliation":[{"name":"Aselsan A.S., Akyurt Facilities, Ankara, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ismail","family":"Uyanik","sequence":"additional","affiliation":[{"name":"Laboratory of Computational Sensing and Robotics, Johns Hopkins University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2018,3,5]]},"reference":[{"key":"bibr1-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1177\/0142331213480385"},{"key":"bibr2-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2012.2200990"},{"key":"bibr3-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1984.1164333"},{"key":"bibr4-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxm050"},{"key":"bibr5-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2009.2018319"},{"key":"bibr6-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/78.324726"},{"key":"bibr7-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1177\/0142331212468143"},{"key":"bibr8-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2506162"},{"key":"bibr9-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913491297"},{"key":"bibr10-0142331218759899","author":"Hall D","year":"2011","journal-title":"High definition lidar system"},{"key":"bibr11-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2012.2182785"},{"issue":"2","key":"bibr12-0142331218759899","first-page":"694","volume":"3","author":"Henrion S","year":"2004","journal-title":"WSEAS Transactions on Communications"},{"key":"bibr13-0142331218759899","author":"Herman M","year":"1991","journal-title":"Electronically scanning vehicle radar sensor"},{"key":"bibr14-0142331218759899","first-page":"717","volume-title":"Proceedings of the fifth IEEE international symposium on signal processing and information technology","author":"Hsu CY","year":"2005"},{"issue":"4","key":"bibr15-0142331218759899","first-page":"493","volume":"8","author":"Jung H","year":"2007","journal-title":"International Journal of Automotive Technology"},{"key":"bibr16-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2596769"},{"key":"bibr17-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545476"},{"key":"bibr18-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907534"},{"key":"bibr19-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20262"},{"key":"bibr20-0142331218759899","author":"MacLachlan R","year":"2005","journal-title":"Tracking moving objects from a moving vehicle using a laser scanner"},{"key":"bibr21-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2013.6571784"},{"key":"bibr22-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/70.338533"},{"key":"bibr23-0142331218759899","first-page":"279","volume-title":"Proceedings of the 2014 PRASA, RobMech and AfLaT international joint symposium","author":"Neumann T","year":"2014"},{"key":"bibr24-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/SII.2012.6427320"},{"key":"bibr25-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/ROBIO.2009.4913337"},{"key":"bibr26-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5650579"},{"key":"bibr27-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/ICAR.2015.7251509"},{"key":"bibr28-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1975.1084118"},{"key":"bibr29-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/ICME.2005.1521458"},{"key":"bibr30-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1177\/0142331209103039"},{"key":"bibr31-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2016.7795953"},{"key":"bibr32-0142331218759899","unstructured":"RIEGL Laser Measurement Systems GmbH ( 2017) Info sheet, RIEGL VUX-1 series. Available at: riegl.com\/uploads\/tx_pxpriegldownloads\/Infosheet_VUX-1series_2017-12-04.pdf (accessed 18 September 2017)."},{"issue":"4","key":"bibr33-0142331218759899","first-page":"718","volume":"8","author":"Sabatini R","year":"2014","journal-title":"International Journal of Mechanical, Aerospace, Industrial and Mechatronics Engineering"},{"key":"bibr34-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1049\/iet-ipr.2010.0513"},{"key":"bibr35-0142331218759899","unstructured":"Scanse LLC (2014) User\u2019s Manual SWEEP V1.0. Available at: https:\/\/s3.amazonaws.com\/scanse\/Sweep_user_manual.pdf (accessed 18 September 2017)."},{"key":"bibr36-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1007\/s12204-015-1608-9"},{"issue":"21","key":"bibr37-0142331218759899","first-page":"153","volume-title":"Proceedings of the 32nd international symposium on robotics","volume":"19","author":"Surmann H","year":"2001"},{"key":"bibr38-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20147"},{"key":"bibr39-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/IVS.2005.1505126"},{"key":"bibr40-0142331218759899","unstructured":"Velodyne LiDAR, Inc. (2012) User\u2019s manual and programming guide HDL-64E S2 and S2. 1 high definition LiDAR sensor. Available at: www.velodynelidar.com\/lidar\/products\/manual\/63-HDL64E%20S2%20Manual_Rev%20D_2011_web.pdf (accessed 18 September 2017)."},{"key":"bibr41-0142331218759899","unstructured":"Velodyne LiDAR, Inc. (2016a) User\u2019s manual and programming guide HDL-32E high definition LiDAR sensor. velodynelidar.com\/lidar\/products\/manual\/63-9113%20HDL-32E%20manual_Rev%20E_NOV2012.pdf (accessed 18 September 2017)."},{"key":"bibr42-0142331218759899","unstructured":"Velodyne LiDAR, Inc. (2016b) User\u2019s manual and programming guide VLP-16 Velodyne LiDAR Puck. velodynelidar.com\/docs\/manuals\/VLP-16%20User%20Manual%20and%20Programming%20Guide%2063-9243%20Rev%20A.pdf (accessed 18 September 2017)."},{"key":"bibr43-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141918"},{"key":"bibr44-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2004.825269"},{"key":"bibr45-0142331218759899","first-page":"2","volume-title":"14th international conference on control systems and computer science","author":"Wulf O","year":"2003"},{"key":"bibr46-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1983.1164184"},{"key":"bibr47-0142331218759899","doi-asserted-by":"publisher","DOI":"10.1177\/0142331210371816"}],"container-title":["Transactions of the Institute of Measurement and Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0142331218759899","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0142331218759899","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0142331218759899","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T14:57:11Z","timestamp":1777647431000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0142331218759899"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,5]]},"references-count":47,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["10.1177\/0142331218759899"],"URL":"https:\/\/doi.org\/10.1177\/0142331218759899","relation":{},"ISSN":["0142-3312","1477-0369"],"issn-type":[{"value":"0142-3312","type":"print"},{"value":"1477-0369","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,5]]}}}