Energy Efficient Approximate 3D Image Reconstruction

Yun Wu, Andreas Aßmann, Brian Stewart, Andrew Michael Wallace

Research output: Contribution to journalArticlepeer-review

1 Citation (SciVal)
14 Downloads (Pure)


We demonstrate an efficient and accelerated parallel, sparse depth reconstruction framework using compressed sensing(CS) and approximate computing. Employing data parallelism for rapid image formation, the depth image is reconstructed from sparsely sampled scenes using convex optimization. Coupled with faster imaging, this sparse sampling reduces significantly the projected laser power in active systems such as LiDAR to allow eye safe operation at longer range. We also demonstrate how reduced precision is leveraged to reduce the number of logic units in FPGA implementations for such sparse imaging systems. It enables significant reduction in logic units, memory requirements and power consumption by over 80% with minimal impact on the quality of reconstruction. To further accelerate processing, pre-computed, important components of the lower-upper (LU) decomposition and other linear algebraic computations are used to solve the convex optimization problems. Our methodology is demonstrated by the application of the alternating direction method of multipliers (ADMM) and proximal gradient descent (PGD) algorithms. For comparison, a fully discrete least square reconstruction method (dSparse) is also presented. This demonstrates the feasibility of novel, high resolution, low power and high frame rate LiDAR depth imagers based on sparse illumination for use in applications where resources are strictly limited.
Original languageEnglish
JournalIEEE Transactions on Emerging Topics in Computing
Early online date5 Oct 2021
Publication statusE-pub ahead of print - 5 Oct 2021


  • Approximate Computing
  • Arithmetic
  • Compressed Sensing
  • Compressed sensing
  • Convex Optimisation
  • Depth Reconstruction
  • FPGA
  • Image reconstruction
  • Laser radar
  • LiDAR
  • Parallel Computing
  • Photonics
  • Sensors
  • Three-dimensional displays

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications


Dive into the research topics of 'Energy Efficient Approximate 3D Image Reconstruction'. Together they form a unique fingerprint.

Cite this