As LADAR systems applications gradually become more diverse, new types of systems are being developed. When developing new systems, simulation studies are an essential prerequisite. A simulator enables performance predictions and optimal system parameters at the design level, as well as providing sample data for developing and validating application algorithms. The purpose of the study is to propose a method for simulating a Geiger-mode imaging LADAR system. We develop simulation software to assess system performance and generate sample data for the applications. The simulation is based on three aspects of modeling—the geometry, radiometry and detection. The geometric model computes the ranges to the reflection points of the laser pulses. The radiometric model generates the return signals, including the noises. The detection model determines the flight times of the laser pulses based on the nature of the Geiger-mode detector. We generated sample data using the simulator with the system parameters and analyzed the detection performance by comparing the simulated points to the reference points. The proportion of the outliers in the simulated points reached 25.53%, indicating the need for efficient outlier elimination algorithms. In addition, the false alarm rate and dropout rate of the designed system were computed as 1.76% and 1.06%, respectively.
References
[1]
O'Brien, M.E.; Fouche, D.G. Simulation of 3D laser radar systems. Linc. Lab. J. 2005, 15, 37–60.
Feng, L.; Zhiwei, Y.; Bo, W.; Qianlin, D. Filtering Algorithm for LiDAR Outliers Based on Histogram and KD Tree. Proceedings of 2011 4th International Congress on Image and Signal Processing (CISP), Beijing, China, 15–17 October 2011; pp. 2741–2745.
[4]
Meng, X.; Currit, N.; Zhao, K. Ground filtering algorithms for airborne LiDAR data: A review of critical issues. Remote Sens. 2010, 2, 833–860.
[5]
Sithole, G.; Vosselman, G. Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds. ISPRS J. Photogramm. 2004, 59, 85–101.
[6]
Sohn, G.; Dowman, I.J. A Model-based approach for reconstructing a terrain surface from airborne lidar data. Photogramm. Rec. 2008, 23, 170–193.
[7]
Lee, I. Perceptual Organization of Surfaces. Ph.D. Thesis, The Ohio State University, Columbus, OH, USA, 2002.
[8]
Carlberg, M. Fast Surface Reconstruction and Segmentation with Terrestrial LiDAR Range Data. Technical Report; University of California Berkeley: Berkeley, CA, USA, 2009.
[9]
Akel, N.A.; Filin, S.; Doytsher, Y. Orthogonal polynomials supported by region growing segmentation for the extraction of terrain from lidar data. Photogramm. Eng. Remote Sens. 2007, 73, 1253–1266.
[10]
Wang, C.K.; Lu, Y.Y. Potential of ILRIS3D intensity data for planar surfaces segmentation. Sensors 2009, 9, 5770–5782.
[11]
Sharma, M.; Paige, G.B.; Miller, S.N. DEM development from ground-based LiDAR data: A method to remove non-surface objects. Remote Sens. 2010, 2, 2629–2642.
[12]
Haala, N.; Brenner, C. Extraction of buildings and trees in urban environments. ISPRS J. Photogramm. Remote Sens. 1999, 54, 130–137.
[13]
Vosselman, G. Fusion of Laser Scanning Data, Maps, and Aerial Photographs for Building Reconstruction. Proceedings of IEEE International Geoscience and Remote Sensing Symposium 2002, Toronto, Canada, 24–28 June 2002; pp. 85–88.
[14]
Rottensteiner, F. Automatic generation of high-quality building models from lidar data. IEEE Comput. Graph. Appl. 2003, 23, 42–50.
[15]
Dorninger, P.; Pfeifer, N. A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds. Sensors 2008, 8, 7323–7343.
[16]
Sohn, G.; Huang, X.F.; Tao, V. Using a binary space partitioning tree for reconstructing polyhedral building models from airborne lidar data. Photogramm. Eng. Remote Sens. 2008, 74, 1425–1438.
Jing, L.; Jixian, Z.; Kazhong, D.; Zhengjun, L.; Qunshan, S. A New Power-Line Extraction Method Based on Airborne LiDAR Point Cloud Data. Proceedings of 2011 International Symposium on Image and Data Fusion (ISIDF), Yunnan, China, 9–11 August 2011; pp. 1–4.
[19]
Stockdon, H.F.; Sallenger, A.H.; List, J.H.; Holman, R.A. Estimation of shoreline position and change using airborne topographic lidar data. J. Coast. Res. 2002, 18, 502–513.
[20]
Hyypp？, J.; Kelle, O.; Lehikoinen, M.; Inkinen, M. A Segmentation-based method to retrieve stem volume estimates from 3-D tree height models produced by laser scanners. IEEE Trans. Geosci. Remote Sens. 2001, 39, 969–975.
[21]
Hollaus, M.; Wagner, W.; Maier, B.; Schadauer, K. Airborne laser scanning of forest stem volume in a mountainous environment. Sensors 2007, 7, 1559–1577.
Pal, N.R.; Cahoon, T.C.; Bezdek, J.C.; Pal, L. A new approach to target recognition for LADAR data. IEEE Trans. Fuzzy Syst. 2001, 9, 44–52.
[24]
Navarro-Serment, L.E.; Mertz, C.; Hebert, M. Pedestrian detection and tracking using three-dimensional LADAR data. Int. J. Robot. Res. 2010, 29, 1516–1528.
[25]
Gr？nwall, C.; Gustafsson, F.; Millnert, M. Ground target recognition using rectangle estimation. IEEE Trans. Image Process. 2006, 15, 3400–3408.
[26]
Steinvall, O.; Carlsson, T.; Gr？wall, C.; Larsson, H.; Andersson, P.; Klasén, L. Laser Based 3-D Imaging New Capabilities for Optical Sensing; FOI-R-0856-SE; FOI-Swedish Defence Research Agency: Link？ping, Sweden, 2003.
[27]
Fouche, D.G. Detection and False-alarm probabilities for laser radars that use geiger-mode detectors. Appl. Optics 2003, 42, 5388–5398.
[28]
Mallet, C.; Bretar, F. Full-waveform topographic lidar: State-of-the-art. ISPRS J. Photogramm. 2009, 64, 1–16.
[29]
Wagner, W.; Ullrich, A.; Ducic, V.; Melzer, T.; Studnicka, N. Gaussian decomposition and calibration of a novel small-footprint full-waveform digitising airborne laser scanner. ISPRS J. Photogramm. 2006, 60, 100–112.
[30]
Persson, ？.; Holmgren, J.; S？derman, U. Detecting and measuring individual trees using an airborne laser scanner. Photogramm. Eng. Remote Sens. 2002, 68, 925–932.
[31]
Zhang, J.; Gier, A.D.; Xing, Y.; Sohn, G. Full waveform-based analysis for forest type information derivation from large footprint spaceborne lidar data. Photogramm. Eng. Remote Sens. 2011, 77, 281–290.
[32]
Adams, T.; Beets, P.; Parrish, C. Extracting more data from lidar in forested areas by analyzing waveform shape. Remote Sens. 2012, 4, 682–702.
Itzler, M.A.; Entwistle, M.; Owens, M.; Patel, K.; Jiang, X.; Slomkowski, K.; Rangwala, S.; Zalud, P.F.; Senko, T.; et al. Geiger-mode avalanche photodiode focal plane arrays or three-dimensional imaging LADAR. Proc. SPIE 2010, doi:10.1117/12.861600.
[35]
Marino, R.M.; Stephens, T.; Hatch, R.E.; McLaughlin, J.L.; Mooney, J.G.; O'Brien, M.E.; Rowe, G.S.; Adams, J.S.; Skelly, L.; Knowlton, R.C.; et al. A compact 3D Imaging laser radar system using geiger-mode APD arrays: System and measurements. Proc. SPIE 2003, doi:10.1117/12.501581.
Andersson, P. Long-range three-dimensional imaging using range-gated laser radar images. Opt. Eng. 2006, 45, doi:10.1117/1.2183668.
[39]
Laurenzis, M.; Christnacher, F.; Monnin, D.; Zielenski, I. 3D range-gated imaging in scattering environments. Proc. SPIE 2010, doi:10.1117/12.849630.
[40]
Busck, J.; Heiselberg, H. Gated viewing and high-accuracy three-dimensional laser radar. Appl. Opt. 2004, 43, 4705–4710.
[41]
Niclass, C.; Soga, M.; Matsubara, H.; Kato, S.; Kagami, M. A 100-m range 10-Frame/s 340,x,96-pixel time-of-flight depth sensor in 0.18-μm CMOS. IEEE J. Solid State Circuits 2013, 48, 559–572.
[42]
Carlsson, T.; Steinvall, O.; Letalick, D. Signature Simulation and Signal Analysis for 3-D Laser Radar; FOI-R-0163-SE; FOI-Swedish Defence Research Agency: Link？ping, Sweden, 2001.
[43]
Gunderson, K.S.; Thomas, N.; Spohn, T.; Seiferlin, K. A tradeoff investigation for the bepicolombo laser altimeter design. Proc. SPIE 2004, doi:10.1117/12.578722.
[44]
Chevalier, T.R.; Steinvall, O.K. Laser radar modeling for simulation and performance evaluation. Proc. SPIE 2009, doi:10.1117/12.830467.
[45]
Graham, M.; Davies, A.; Mewett, D. Simulating Foliage-Penetrating LADAR Imagery. Proceedings of the SimTecT, Adelaide, Australia, 15–18 June 2009.
[46]
Schenk, T. Modeling and Analyzing Systematic Errors of Airborne Laser Scanners. Technical Notes in Photogrammetry-19; The Ohio State University: Columbus, OH, USA, 2001.
[47]
Lohani, B.; Mishra, R.K. Generating LIDAR Data in Laboratory: LIDAR Simulator, Proceedings of ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007, Espoo, Finland, 12–14 September 2007; pp. 264–269.
[48]
Kukko, A.; Hyypp？, J. Small-footprint laser scanning simulator for system validation, error assessment, and algorithm development. Photogramm. Eng. Remote Sens. 2009, 75, 1177–1189.
[49]
Neilsen, K.D.; Budge, S.E.; Pack, R.T.; Fullmer, R.R.; Cook, T.D. Design and validation of the eyesafe ladar testbed (elt) using the ladarSIM system simulator. Proc. SPIE 2009, doi:10.1117/12.818856.
[50]
Pack, R.T.; Saunders, D.; Fullmer, R.; Budge, S. The simulation of automatic ladar sensor control during flight operations using USU LadarSIM software. Proc. SPIE 2006, doi:10.1117/12.666382.
[51]
Leishman, B.; Budge, S.; Pack, R. A validation procedure for a LADAR system radiometric simulation model. Proc. SPIE 2007, doi:10.1117/12.720240.
[52]
Zhao, M.; He, J.; Fu, Q.; Xi, D. Simulation and analysis about noisy range images of laser radar. Proc. SPIE 2011, doi:10.1117/12.900578.
[53]
Marino, R.M.; Davis, W.R. Jigsaw A foliage-penetrating 3D imaging laser radar system. Linc. Lab. J. 2005, 15, 23–36.
[54]
Hwang, S.; Kim, S.; Lee, I. Efficient geometric computation for ladar simulation. Proc. SPIE 2011, doi:10.1117/12.883901.
[55]
Kim, S.; Min, S.; Kim, G.; Lee, I.; Jun, C. Data simulation of an airborne LIDAR system. Proc. SPIE 2009, doi:10.1117/12.818545.
Kim, S.; Lee, I.; Lee, Y.; Jo, M. Outlier detection from high sensitive geiger mode imaging LIDAR data retaining a high outlier ratio. Korean J. Remote Sens. 2012, 28, 573–586.
