Incremental segmentation of lidar point clouds with an octree-structured voxel space

Photogrammetric Record

Volumn 26, Issue 133, 2011, Pages 32-57

  Wang, Miao ^a   Tseng, Yi Hsing ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Co surface; Incremental segmentation; Lidar; Octree; Point cloud; Voxel space

Indexed keywords

CO-SURFACE; INCREMENTAL SEGMENTATION; LIDAR; OCTREE; POINT CLOUD; VOXEL SPACE;

ALGORITHMS; CLOUDS; IMAGE SEGMENTATION; POINT GROUPS; THREE DIMENSIONAL COMPUTER GRAPHICS;

OPTICAL RADAR;

ALGORITHM; CLOUD; DATA SET; LIDAR; PHOTOGRAMMETRY; SEGMENTATION; SPATIAL ANALYSIS;

EID: 79952764893     PISSN: 0031868X     EISSN: 14779730     Source Type: Journal    
DOI: 10.1111/j.1477-9730.2011.00624.x     Document Type: Article

References (31)

1. Barnea, S., Filin, S. and Alchanatis, V., 2007. A supervised approach for object extraction from terrestrial laser point clouds demonstrated on trees. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 36(3/W49A): 135-140.
2. Biosca, J. M. and Lerma, J. L., 2008. Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods. ISPRS Journal of Photogrammetry and Remote Sensing, 63(1): 84-98.
3. Bucksch, A., Lindenbergh, R. C. and Menenti, M., 2009. SkelTre-fast skeletonisation for imperfect point cloud data of botanic trees. Eurographics Workshop on 3D Object Retrieval, München, Germany. 83 pages: 13-20 (on CD-ROM).
4. Chen, L.-C., Teo, T.-A., Hsieh, C.-H. and Rau, J.-Y., 2006. Reconstruction of building models with curvilinear boundaries from laser scanner and aerial imagery. Lecture Notes in Computer Science, 4319: 24-33.
5. Chen, Q., 2007. Airborne lidar data processing and information extraction. Photogrammetric Engineering & Remote Sensing, 73(2): 109-112.
6. Chio, S.-H., 2008. A study on roof point extraction based on robust estimation from airborne LIDAR data. Journal of the Chinese Institute of Engineers, 31(4): 537-550.
7. Filin, S. and Pfeifer, N., 2006. Segmentation of airborne laser scanning data using a slope adaptive neighborhood. ISPRS Journal of Photogrammetry and Remote Sensing, 60(2): 71-80.
8. Fujii, K. and Arikawa, T., 2002. Urban object reconstruction using airborne laser elevation image and aerial image. IEEE Transactions on Geoscience and Remote Sensing, 40(10): 2234-2240.
9. Golub, G. H. and Van Loan, C. F., 1996. Matrix Computations. Third edition. The Johns Hopkins University Press, Baltimore, Maryland. 694 pages.
10. Gonzalez, R. C. and Woods, R. E., 1992. Digital Image Processing. Addison-Wesley, Reading, Massachusetts. 716 pages.
11. Gorte, B. and Pfeifer, N., 2004. Structuring laser-scanned trees using 3D mathematical morphology. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 35(B5): 929-933.
12. Jiang, X. and Bunke, H., 1994. Fast segmentation of range images into planar regions by scan line grouping. Machine Vision and Applications, 7(2): 115-122.
13. Jiang, X., Bunke, H. and Meier, U., 2000. High-level feature based range image segmentation. Image and Vision Computing, 18(10): 817-822.
14. Lohmann, G., 1998. Volumetric Image Analysis. John Wiley, Chichester, England. 243 pages.
15. Maas, H.-G. and Vosselman, G., 1999. Two algorithms for extracting building models from raw laser altimetry data. ISPRS Journal of Photogrammetry and Remote Sensing, 54(23): 153-163.
16. Melzer, T., 2007. Non-parametric segmentation of ALS point clouds using mean shift. Journal of Applied Geodesy, 1(3): 159-170.
17. Miliaresis, G. and Kokkas, N., 2007. Segmentation and object-based classification for the extraction of the building class from LIDAR DEMs. Computers & Geosciences, 33(8): 1076-1087.
18. Oude Elberink, S. J. and Vosselman, G., 2009. 3D information extraction from laser point clouds covering complex road junctions. Photogrammetric Record, 24(125): 23-36.
19. Popescu, S. C. and Zhao, K., 2008. A voxel-based lidar method for estimating crown base height for deciduous and pine trees. Remote Sensing of Environment, 112(3): 767-781.
20. Pu, S. and Vosselman, G., 2006. Automatic extraction of building features from terrestrial laser scanning. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 36(5): 5 pages (on CD-ROM).
21. Samet, H., 1990. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Reading, Massachusetts. 507 pages.
22. Sankaranarayanan, J., Samet, H. and Varshney, A., 2007. A fast all nearest neighbor algorithm for applications involving large point-clouds. Computers and Graphics, 31(2): 157-174.
23. Schnabel, R., Wahl, R. and Klein, R., 2007. Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum, 26(2): 214-226.
24. Shah, T. R., 2006. Automatic reconstruction of industrial installations using point clouds and images. Ph.D. thesis, Delft University of Technology. 155 pages.
25. Shakarji, C. M., 1998. Least-squares fitting algorithms of the NIST algorithm testing system. Journal of Research of National Institute of Standards and Technology, 103(6): 633-641.
26. Sithole, G., 2005. Segmentation and classification of airborne laser scanner data. Ph.D. thesis, Delft University of Technology. 203 pages.
27. Strasters, K. C. and Gerbrands, J. J., 1991. Three-dimensional image segmentation using a split, merge and group approach. Pattern Recognition Letters, 12(5): 307-325.
28. Tseng, Y.-H., Tang, K.-P. and Chou, F.-C., 2007. Surface reconstruction from LiDAR data with extended snake theory. Lecture Notes in Computer Science, 4679: 479-492.
29. Vosselman, G., Gorte, B. G. H., Sithole, G. and Rabbani, T., 2004. Recognising structure in laser scanner point clouds. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 36(8/W2): 33-38.
30. Wang, M. and Tseng, Y.-H., 2010. Automatic segmentation of lidar data into coplanar point clusters using an octree-based split-and-merge algorithm. Photogrammetric Engineering & Remote Sensing, 76(4): 407-420.
31. Weingarten, J. W., Gruener, G. and Siegwart, R., 2004. Probabilistic plane fitting in 3D and an application to robotic mapping. Proceedings ICRA'04. 2004 IEEE International Conference on Robotics and Automation, 1: 927-932.