Intuitive terrain reconstruction using height observation-based ground segmentation and 3D object boundary estimation

Sensors (Switzerland)

Volumn 12, Issue 12, 2012, Pages 17186-17207

  Song, Wei ^a   Cho, Kyungeun ^a   Um, Kyhyun ^a   Won, Chee Sun ^a   Sim, Sungdae ^b  

^a Dongguk University   (South Korea)

^b Agency for Defence Development   (South Korea)

Author keywords

3D boundary estimation; 3D ground segmentation; Gibbs Markov Random Field; Height histogram; Terrain reconstruction

Indexed keywords

BOUNDARY ESTIMATION; HEIGHT HISTOGRAM; OUTDOOR ENVIRONMENT; RANDOM FIELD MODEL; RANDOM FIELDS; SEGMENTATION METHODS; SEGMENTATION RESULTS; SURROUNDING ENVIRONMENT;

ESTIMATION; GRAPHIC METHODS; IMAGE SEGMENTATION; LANDFORMS; MARKOV PROCESSES; MOBILE ROBOTS; SENSORS; STATISTICAL METHODS; THREE DIMENSIONAL COMPUTER GRAPHICS;

THREE DIMENSIONAL;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; HUMAN; IMAGE PROCESSING; ROBOTICS; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; ROBOTICS;

EID: 84871687845     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s121217186     Document Type: Article

References (39)

1. Knauer, U.; Meffert, B. Fast Computation of Region Homogeneity with Application in a Surveillance Task. In Proceedings of ISPRS Commission V Mid-Term Symposium Close Range Image Measurement Techniques, Newcastle, UK, 21-24 June 2010; pp. 337-342.
2. Sukumar, S.R.; Yu, S.J.; Page, D.L.; Koschan, A.F.; Abidi, M.A. Multi-Sensor Integration for Unmanned Terrain Modeling. In Proceedings of the SPIE Unmanned Systems Technology VIII, Orlando, FL, USA, 17-20 April 2006; pp. 65-74.
3. Saxena, A.; Chung, S.H.; Ng, A.Y. 3-D depth reconstruction from a single still image. Int. J. Comput. Vis. 2008, 76, 53-69.
4. Kim, G.H.; Huber, D.; Hebert, M. Segmentation of Salient Regions in Outdoor Scenes Using Imagery and 3D Data. In Proceedings of the IEEE Workshop on Applications of Computer Vision (WACV08), Copper Mountain Resort, CO, USA, 7-9 January 2008; pp. 1-8.
5. Saeed, J.; Abdolah, C.; Ehsan, Z. Determining hit time and location of the ball in humanoid robot league. IJAST 2011, 34, 17-26.
6. Kim, S.; Lee, S.; Kim, S.; Lee, J. Object tracking of mobile robot using moving color and shape information for the aged walking. IJAST 2009, 3, 59-68.
7. Cohen-Or, D. Exact antialiasing of textured terrain models. Visual Computer 1997, 13, 184-198.
8. Huber, D.; Herman, H.; Kelly, A.; Rander, P.; Ziglar, J. Real-Time Photo-Realistic Visualization of 3D Environments for Enhanced Tele-Operation of Vehicles. In Proceedings of the International Conference on 3D Digital Imaging and Modeling (3DIM), Kyoto, Japan, 3-4 October 2009; pp. 1518-1525.
9. Besag, J. Spatial interaction and the statistical analysis of lattice systems. J. R. Statist. Soc. 1974, 36, 192-236.
10. Geman, S.; Geman, D. Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images. J. Appl. Statist. 1984, 6, 721-741.
11. Nüchter, A.; Hertzberg, J. Towards semantic maps for mobile robots. Robot. Auton. Sys. 2008, 56, 915-926.
12. Kelly, A.; Chan, N.; Herman, H.; Huber, D.; Meyers, R.; Rander, P.; Warner, R.; Ziglar, J.; Capstick, E. Real-time photorealistic virtualized reality interface for remote mobile robot control. Int. J. Robot. Res. 2011, 30, 384-404.
13. Yu, S.J.; Sukumar, S.R.; Koschan, A.F.; Page, D.L.; Abidi, M.A. 3D reconstruction of road surfaces using an integrated multi-sensory approach. Opt. Lasers Eng. 2007, 45, 808-818.
14. Schiewe, J. Integration of multi-sensor data for landscape modeling using a region-based approach. ISPRS J. Photogram. Remote Sens. 2003, 57, 371-379.
15. Sequeira, V.; Ng, K.; Wolfart, E.; Gonçalves, J.G.M.; Hogg, D. Automated reconstruction of 3D models from real environments. J. Photogramm. Remote Sens. 1999, 54, 1-22.
16. Rovira-Más, F.; Zhang, Q.; Reid, J.F. Stereo vision three-dimensional terrain maps for precision agriculture. Comput. Electron. Agric. 2008, 60, 133-143.
17. Noguera, J.M.; Segura, R.J.; Ogáyar, C.J.; Joan-Arinyo, R. Navigating large terrains using commodity mobile devices. Comput. Geosci. 2011, 37, 1218-1233.
18. Conrad, D.; DeSouza, G.N. Homography-Based Ground Plane Detection for Mobile Robot Navigation Using a Modified EM Algorithm. In Proceedings of IEEE International Conference on Robotics and Automation, Anchorage, AK, USA, 3-8 May 2010; pp. 910-915.
19. Lowe, D.G. Object Recognition from Local Scale-Invariant Features. In Proceedings of the International Conference on Computer Vision, Corfu, Greece, 20-25 September 1999; pp. 1150-1157.
20. Ke, P.; Meng, C.; Li, J.; Liu, Y. Homography-Based Ground Area Detection for Indoor Mobile Robot Using Binocular Cameras. IEEE Conference on Robotics, Automation and Mechatronics, Qingdao, China, 17-19 September 2011; pp. 30-34.
21. Oniga, F.; Nedevschi, S.; Marc, M.; Thanh, B. Road Surface and Obstacle Detection Based on Elevation Maps from Dense Stereo. In Proceedings of IEEE Conference on Intelligent Transportation Systems (ITSC), Washington, DC, USA, 30 September-3 October 2007; pp. 859-865.
22. Mufti, F.; Mahony, R.; Heinzmann, J. Robust estimation of planar surfaces using spatio-temporal RANSAC for applications in autonomous vehicle navigation. Robot. Auton. Syst. 2012, 60, 16-28.
23. Lam, J.; Kusevic, K.; Mrstik, R.; Harrap, P.; Greenspan, M. Urban scene extraction from mobile ground based lidar data. In Proceedings of 3DPVT, Paris, France, 17-20 May 2010; pp. 1-8.
24. Zeng, W.; Gao, W. Semantic Object Segmentation by a Spatio-Temporal MRF Model. In Proceedings of the International Conference on Pattern Recognition, Cambridge, UK, 23-26 August 2004; pp. 775-778.
25. Szirányi, T.; Zerubia, J.; Czúni, L.; Geldreich, D.; Kato, Z. Image segmentation using Markov random field model in fully parallel cellular network architectures. Real Time Imag. 2000, 6, 195-211.
26. Anguelov, D.; Taskarf, B.; Chatalbashev, V.; Koller, D.; Gupta, D.; Heitz, G.; Ng, A. Discriminative Learning of Markov Random Fields for Segmentation of 3D Scan Data. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA, 20-25 June 2005; pp. 169-176.
27. Kindermann, R.; Snell, J.L. Markov Random Fields and Their Applications; American Mathematical Society (AMS): Providence, RI, USA, 1980.
28. Perez, P.; Markov random fields and images. CWI Q. 1998, 11, 413-437.
29. Angelo, A.; Dugelay, J.L. A Markov Random Field Description of Fuzzy Color Segmentation. In Proceedings of the 2nd International Conference on Image Processing Theory, Tools and Applications, Paris, France, 7-10 July 2010; pp. 270-275.
30. Häselich, M.; Arends, M.; Wojke, N.; Neuhaus, F.; Paulus, D. Probabilistic terrain classification in unstructured environments. Robot. Auton. Syst. 2012, accepted.
31. Vernaza, P.; Taskar, B.; Lee, D. Online, Self-supervised Terrain Classification via Discriminatively trained Submodular Markov Random Fields. In Proceedings of IEEE International Conference on Robotics and Automation, Pasadena, CA, USA, 19-23 May 2008; pp. 2750-2757.
32. Song, W.; Cho, K.; Um, K.; Won, C.S.; Sim, S. Complete scene recovery and terrain classification in textured terrain meshes. Sensors 2012, 12, 11221-11237.
33. Kraus, K.; Pfeifer, N. Determination of terrain models in wooded areas with airborne laser scanner data. J. Photogramm. Remote Sens. 1998, 53, 193-203.
34. Huang, Y.M.; Chen, C.J. 3D fractal reconstruction of terrain profile data based on digital elevation model. Chaos Soliton. Fractal. 2009, 40, 1741-1749.
35. Kobler, A.; Pfeifer, N.; Ogrinc, P.; Todorovski, L.; Oštir, K.; Džeroski, S. Repetitive interpolation: A robust algorithm for DTM generation from aerial laser scanner data in forested terrain. Remote Sens. Environ. 2007, 108, 9-23.
36. Hugentobler, M.; Schneider, B. Breaklines in Coons surfaces over triangles for the use in terrain modeling. Comput. Geosci. 2005, 31, 45-54.
37. Douillard, B.; Brooks, A.; Ramos, F. A 3D Laser and Vision Based Classifier. In Proceedings of the Fifth International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Melbourne, Australia, 7-10 December 2009; pp. 295-300.
38. Früh, C.; Zakhor, A. Data processing algorithms for generating textured 3D building facade meshes from laser scans and camera images. Int. J. Comput. Vis. 2005, 61, 159-184.
39. Komal, V.; Singh, Y. Enhancement of Images Using Histogram Processing Techniques. Int. J. Comp. Tech. Appl. 2011, 2, 309-313.