| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Bayesian Analysis of Lidar Signals with Multiple Returns
December 2007 (vol. 29 no. 12)
pp. 2170-2180
Time-Correlated Single Photon Counting and Burst Illumination Laser data can be used for range profiling and target classification. In general, the problem is to analyse the response from a histogram of either photon counts or integrated intensities to assess the number, positions and amplitudes of the reflected returns from object surfaces. The goal of our work is a complete characterisation of the 3D surfaces viewed by the laser imaging system. The authors present a unified theory of pixel processing that is applicable to both approaches based on a Bayesian framework which allows for careful and thorough treatment of all types of uncertainties associated with the data. We use reversible jump Markov chain Monte Carlo (RJMCMC) techniques to evaluate the posterior distribution of the parameters and to explore spaces with different dimensionality. Further, we use a delayed rejection step to allow the generated Markov chain to mix better through the use of different proposal distributions. The approach is demonstrated on simulated and real data, showing that the return parameters can be estimated to a high degree of accuracy. We also show some practical examples from both near and far range depth imaging.
[1] M.J. Halmos and M.J.J. Asbrock et al., “3-D Flash Ladar at Raytheon,” , Proc. SPIE Laser Radar Technology and Applications VI, vol. 4377, pp. 84-97, 2001.
[2] B.W. Schilling, B.N. Dallas, and G.C. Templeton et al., “Multiple-Return Laser Radar for Three-Dimensional Imaging through Obscurations,” Applied Optics, vol. 41, no. 15, pp. 2791-2799, 2002.
[3] S. Hernández-Marín, A.M. Wallace, and G.J. Gibson, “Markov Chain Monte Carlo Algorithms for 3D Ranging and Imaging,” Proc. IAPR Conf. Machine Vision Applications, pp. 193-196, May 2005.
[4] A.M. Wallace, P. Csakany, G.S. Buller, and A.C. Walker, “3D Imaging of Transparent Objects,” Proc. British Machine Vision Conf., pp. 466-475, 2000.
[5] P.J. Green, “Reversible Jump Markov Chain Monte Carlo Computation and Bayesian Model Determination,” Biometrika, vol. 82, pp. 711-732, 1995.
[6] S. Richardson and P.J. Green, “On Bayesian Analysis of Mixtures with an Unknown Number of Components,” J. Royal Statistical Soc. B, vol. 59, pp. 731-792, 1997.
[7] P.J. Green and A. Mira, “Delayed Rejection in Reversible Jump Metropolis-Hastings,” Biometrika, vol. 88, pp. 1035-1053, 2001.
[8] A.M. Wallace, G.S. Buller, and A.C. Walker, “3D Imaging and Ranging by Time-Correlated Single Photon Counting,” Computing and Control Eng. J., vol. 12, no. 4, pp. 157-168, 2001.
[9] M.A. Albota, R.M. Heinrichs, and D.G. Kocher et al., “, Three-Dimensional Imaging Laser Radar with a Photon-Counting Avalanche Photodiode Array and Microchip Laser,” Applied Optics, vol. 41, no. 36, pp. 7671-7678, 2002.
[10] J. Busck and H. Heiselberg, “Gated Viewing and High-Accuracy Three-Dimensional Laser Radar,” Applied Optics, vol. 43, no. 24, pp. 4705-4710, 2004.
[11] S. Duncan, J. Copley, G. Harvey, and D. Humphreys et al., “Advances in Laser Gated Imaging in Airborne Environment,” , Proc. SPIE. Infrared Technology and Applications XXXII, vol. 6206, pp. 4705-4710, Apr. 2006.
[12] B.F. Aull, A.H. Loomis, and D.J. Young et al., “Geiger-Mode Avalanche Photodiodes for Three-Dimensional Imaging,” Lincoln Laboratory J., vol. 13, no. 2, pp. 335-348, 2002.
[13] S.C. Popescu, R.H. Wynne, and R.F. Nelson, “Measuring Individual Tree Crown Diameter with Lidar and Assessing Its Influence on Estimating Forest Volume and Biomass,” Canadian J. Remote Sensing, vol. 29, no. 5, pp. 564-577, 2003.
[14] A.P. Dempster, N.M. Laird, and D. Rubin, “Maximum Likelihood from Incomplete Data via the EM Algorithm (with discussion),” J.Royal Statistical Soc. B, vol. 39, pp. 1-38, 1977.
[15] D.M. Titterington, A.F.M. Smith, and U.E. Makov, Statistical Analysis of Finite Mixture Distributions. Wiley, 1985.
[16] M. Wax and T. Kailath, “Detection of Signals by Information Theoretic Criteria,” IEEE Trans. Acoustic, Speech, and Signal Processing, vol. 33, no. 2, pp. 387-392, 1985.
[17] K.P. Burnham and D.R. Anderson, Model Selection and Multimodel Inference: A Practical Information-Theoric Approach. Springer, 2002.
[18] W.R. Gilks, S. Richardson, and D.J. Spiegelhalter, Markov Chain Monte Carlo in Practice. Chapman and Hall, 1995.
[19] A.M. Wallace, R.C.W. Sung, and G.S. Buller et al., “, Detecting and Characterising Returns in a Pulsed Ladar System,” IEE Proc. Vision Image Signal Processing, vol. 153, no. 2, pp. 160-172, 2006.
[20] S. Pellegrini, G. Buller, J. Smith, A. Wallace, and S. Cova, “Laser-Based Distance Measurement Using Picosecond Resolution TCSPC,” Measurement Science and Technology, vol. 11, pp. 712-716, 2000.
[21] L. Tierney and A. Mira, “Some Adaptive Monte Carlo Methods for Bayesian Inference,” Statistics in Medicine, vol. 18, pp. 2507-2515, 1999.
[22] R. Waagepetersen and D. Sorensen, “A Tutorial on Reversible Jump MCMC with a View toward QTL-Mapping,” Int'l Statistical Rev., vol. 69, pp. 49-61, 2001.
[23] A.M. Wallace, G.S. Buller, and R.C.W. Sung et al., “, Multi-Spectral Laser Detection and Ranging for Range Profiling and Surface Characterization,” J. Optics A: Pure and Applied Optics, vol. 7, pp.S438-S444, 2005.
[24] D.V. Lindley, “A Statistical Paradox,” Biometrika, vol. 44, pp. 187-192, 1957.
[25] L. Tierney, “A Note on Metropolis-Hastings Kernels for General State Spaces,” The Annals of Applied Probability, vol. 8, no. 1, pp. 1-9, 1998.
[26] P.H. Peskun, “Optimum Monte Carlo Sampling Using Markov Chains,” Biometrika, vol. 60, pp. 607-612, 1973.
Index Terms:
3D reconstruction, burst illumination laser, delayed rejection, Lidar, photon counting, reversible jump MCMC
Citation:
Sergio Hernandez-Marin, Andrew M. Wallace, Gavin J. Gibson, "Bayesian Analysis of Lidar Signals with Multiple Returns," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 12, pp. 2170-2180, June 2007, doi:10.1109/TPAMI.2007.1122
