Compressive sensing for reconstruction of 3D point clouds in smart systems

Performing an accurate 3D surface scan of everyday objects is sometimes difficult to achieve. Using the 3D scanner as a main sensor in a fast-moving mobile robot emphasizes this issue even further. When small robots with limited payload are considered, the professional Lidar systems are not likely to be embedded due to their weight, dimensions and/or high cost. Introduction of simple structured-light scanners makes possible fast scanning, effective robot detection and evasion of obstacles. Nevertheless, some obstacles may still be difficult to detect and recognize, primarily due to limitations of scanner's hardware which results in a low number of reconstructed surface points. In this paper a compressed sensing technique, primarily used for the reconstruction of 2D images, is utilized to enhance the quality of 3D scan, by increasing the number of reconstructed 3D points to the scanner's theoretical maximum. Obtained results demonstrated the feasibility of the approach in terms of mean square error.

[1]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[2]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[3]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[4]  Helmut Bölcskei,et al.  Recovery of Sparsely Corrupted Signals , 2011, IEEE Transactions on Information Theory.

[5]  Irena Orovic,et al.  Adaptive gradient based algorithm for complex sparse signal reconstruction , 2014, 2014 22nd Telecommunications Forum Telfor (TELFOR).

[6]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[7]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[8]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[9]  Pei Wang,et al.  Refinement of Kinect Sensor's Depth Maps Based on GMM and CS Theory , 2015 .

[10]  Irena Orovic,et al.  Image reconstruction from a reduced set of pixels using a simplified gradient algorithm , 2014, 2014 22nd Telecommunications Forum Telfor (TELFOR).

[11]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[12]  Daniel O. Sales,et al.  Mobile Robots Navigation in Indoor Environments Using Kinect Sensor , 2012, 2012 Second Brazilian Conference on Critical Embedded Systems.

[13]  Tom Chau,et al.  Compressive sampling of swallowing accelerometry signals using time-frequency dictionaries based on modulated discrete prolate spheroidal sequences , 2012, EURASIP J. Adv. Signal Process..

[14]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[15]  Irena Orović,et al.  Multimedia Signals and Systems , 2015, Springer International Publishing.

[16]  Ljubiša Stanković,et al.  Adaptive Variable Step Algorithm for Missing Samples Recovery in Sparse Signals , 2013, IET Signal Process..

[17]  Cang Ye,et al.  Characterization of a 2D laser scanner for mobile robot obstacle negotiation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[18]  Holger Rauhut Stability Results for Random Sampling of Sparse Trigonometric Polynomials , 2008, IEEE Transactions on Information Theory.

[19]  Paolo Cignoni,et al.  A low cost 3D scanner based on structured light , 2001 .

[20]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[21]  Antonio Barrientos,et al.  Human Detection from a Mobile Robot Using Fusion of Laser and Vision Information , 2013, Sensors.

[22]  LJubisa Stankovic,et al.  A measure of some time-frequency distributions concentration , 2001, Signal Process..

[23]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[24]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[25]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[26]  Yonina C. Eldar,et al.  Introduction to Compressed Sensing , 2022 .

[27]  Josip Musić,et al.  A Novel Low-Cost Adaptive Scanner Concept for Mobile Robots , 2014 .