The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2008 vol.30)
pp: 1028-1040
Standard 3D imaging systems process only a single return at each pixel from an assumed single opaque surface. However, there are situations when the laser return consists of multiple peaks due to the footprint of the beam impinging on a target with surfaces distributed in depth or with semi-transparent surfaces. If all these returns are processed, a more informative multi-layered 3D image is created. We propose a unified theory of pixel processing for Lidar data using a Bayesian approach that incorporates spatial constraints through a Markov Random Field with a Potts prior model. This allows us to model uncertainty about the underlying spatial process. To palliate some inherent deficiencies of this prior model, we also introduce two proposal distributions, one based on spatial mode jumping, the other on a spatial birth/death process. The different parameters of the several returns are estimated using reversible jump Markov chain Monte Carlo (RJMCMC) techniques in combination with an adaptive strategy of delayed rejection to improve the estimates of the parameters.
Image Processing and Computer Vision, Reconstruction, Multidimensional, Statistical, Markov random fields, Range data, Pattern Recognition, Statistical, Pattern analysis, Computer vision, Military, Medicine, Remote sensing, Signal processing
Sergio Hernandez-Marin, Andrew M. Wallace, Gavin J. Gibson, "Multilayered 3D LiDAR Image Construction Using Spatial Models in a Bayesian Framework", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 6, pp. 1028-1040, June 2008, doi:10.1109/TPAMI.2008.47
[1] 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.
[2] S. Hernandez-Marin, A.M. Wallace, and G.J. Gibson, “Bayesian Analysis of Lidar Signals with Multiple Returns,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 12, pp. 2170-2180, Dec. 2007.
[3] P.J. Green and S. Richardson, “Hidden Markov Models and Disease Mapping,” J. Am. Statistical Assoc., vol. 97, pp. 1055-1070, 2002.
[4] B. Tso and P.M. Mather, Classification Methods for Remotely Sensed Data. Taylor & Francis, 2001.
[5] L. Tierney and A. Mira, “Some Adaptive Monte Carlo Methods for Bayesian Inference,” Statistics in Medicine, vol. 18, pp. 2507-2515, 1999.
[6] P. Dias, V. Sequeira, F. Vaz, and J.G.M. Goncalves, “Combining Intensity and Range Images for 3D Modelling,” Proc. Int'l Conf. Image Processing, pp. 417-420, 2003.
[7] W. Wagner, A. Ullrich, V. Ducic, T. Melzer, and N. Studnicka, “Gaussian Decomposition and Calibration of a Novel Small-Footprint Full-Waveform Digitising Airborne Laser Scanner,” ISPS J. Photogrammetry and Remote Sensing, vol. 60, no. 2, pp. 100-112, Apr. 2006.
[8] T. Poggio, V. Torre, and C. Koch, “Computational Vision and Regularization Theory,” Nature, vol. 317, no. 26, pp. 314-319, 1985.
[9] J.L. Marroquin, “Surface Reconstruction Preserving Discontinuities,” technical report, Massachusetts Inst. of Tech nology, 1984.
[10] P. Hall and D.M. Titterington, “On Some Smoothing Techniques Used in Image Restoration,” J. Royal Statistical Soc. B, vol. 48, no. 3, pp. 330-343, 1986.
[11] J. Marroquin, S. Mitter, and T. Poggio, “Probabilistic Solution of Ill-Posed Problems in Computational Vision,” J. Am. Statistical Assoc., vol. 82, no. 397, pp. 76-89, 1987.
[12] U. Grenander, “Tutorial in Pattern Theory,” technical report, Division of Applied Math., Brown Univ., 1983.
[13] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984.
[14] J. Besag, “On the Statistical Analysis of Dirty Pictures,” J. Royal Statistical Soc. B, vol. 48, pp. 259-302, 1986.
[15] J. Besag, “Spatial Interaction and the Statistical Analysis of Lattice Systems,” J. Royal Statistical Soc. B, vol. 36, pp. 192-236, 1974.
[16] J. Besag, “Digital Image Processing: Towards Bayesian Image Analysis,” J. Applied Statistics, vol. 16, no. 3, pp. 395-407, 1989.
[17] P.J. Green, “Bayesian Reconstructions from Emission Tomography Data Using a Modified EM Algorithm,” IEEE Trans. Medical Imaging, vol. 9, pp. 84-93, 1990.
[18] G. Zhang and A.M. Wallace, “Physical Modeling and Combination of Range and Intensity Edge Data,” CVGIP: Image Understanding, vol. 58, no. 2, pp. 191-220, 1993.
[19] K.V. Mardia, “Multi-Dimensional Multivariate Gaussian Markov Random Fields with Application to Image Processing,” J. Multivariate Analysis, vol. 24, no. 2, pp. 265-284, 1988.
[20] H. Ren and C.I. Chang, “A Generalized Orthogonal Subspace Projection Approach to Unsupervised Multispectral Image Classification,” IEEE Trans. Geoscience and Remote Sensing, vol. 38, no. 6, pp. 2515-2528, 2000.
[21] G. Hazel, “Multivariate Gaussian MRF for Multispectral Scene Segmentation and Anomaly Detection,” IEEE Trans. Geoscience and Remote Sensing, vol. 38, no. 3, pp. 1199-1211, 2000.
[22] Y. Weiss and E.H. Adelson, “A Unified Mixture Framework for Motion Segmentation: Incorporating Spatial Coherence and Estimating the Number of Models,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 321-326, 1996.
[23] A. Diplaros, T. Gevers, and N. Vlassis, “Skin Detection Using the EM Algorithm with Spatial Constraints,” Proc. IEEE Int'l Conf. Systems, Man, and Cybernetics, vol. 4, pp. 3071-3075, 2004.
[24] C. Fernandez and P.J. Green, “Modelling Spatially Correlated Data via Mixtures: A Bayesian Approach,” J. Royal Statistical Soc. B, vol. 64, pp. 805-826, 2002.
[25] P.J. Green and A. Mira, “Delayed Rejection in Reversible Jump Metropolis-Hastings,” Biometrika, vol. 88, pp. 1035-1053, 2001.
[26] D.J. Spiegelhalter, N.G. Best, B.P. Carlin, and A. van der Linde, “Bayesian Measures of Model Complexity and Fit,” J. Royal Statistical Soc. B, vol. 64, no. 4, pp. 583-639, 2002.
[27] P. McCullagh and J. Nelder, Generalized Linear Models, second ed. Chapman and Hall, 1989.
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool