Call for Paper - August 2019 Edition
IJCA solicits original research papers for the August 2019 Edition. Last date of manuscript submission is July 20, 2019. Read More

Segmentation and Visualization of Airborne Sparse Forest LiDAR Data using Region Growing Approach

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Swati R. Maurya, Ganesh M. Magar

Swati R Maurya and Ganesh M Magar. Segmentation and Visualization of Airborne Sparse Forest LiDAR Data using Region Growing Approach. International Journal of Computer Applications 156(5):16-22, December 2016. BibTeX

	author = {Swati R. Maurya and Ganesh M. Magar},
	title = {Segmentation and Visualization of Airborne Sparse Forest LiDAR Data using Region Growing Approach},
	journal = {International Journal of Computer Applications},
	issue_date = {December 2016},
	volume = {156},
	number = {5},
	month = {Dec},
	year = {2016},
	issn = {0975-8887},
	pages = {16-22},
	numpages = {7},
	url = {},
	doi = {10.5120/ijca2016912434},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


Point clouds data acquired from airborne LiDAR point cloud data sources have great ability to provide vital structural information about geospatial objects. Identification, segmentation and visualization of airborne LiDAR point cloud data is interesting but considerably challenging problem. Processing LiDAR point cloud data can reveal several interesting properties of the geospatial objects. However the complexity of segmentation and visualization varies across different structures of geospatial objects viz. building structures, tree crowns, canopies etc. It is relatively complex compared to manmade objects. This paper explores and establishes the usefulness of variant of region growing algorithm for segmentation and 3-D visualization of sparse forest obtained from airborne LiDAR data stored as point clouds. The role of point normal and curvature in progressive region growing process is highlighted. The algorithm implicitly segments the ground from non-ground objects on the forest surface and enables improved visualization in 3-D space. The proposed approach achieves accuracy as high as 95.67% in segmentation of forest region and exhibits significant visual performance when compared to standard visualization platform.


  1. Aloysius Wehr, , Uwe Lohr, “Airborne laser scanning—an introduction and overview”, ISPRS Journal of Photogrammetry and Remote Sensing, Volume 54, Issues 2–3, July 1999, pp. 68–82
  2. Er Li, Xiaopeng Zhang, and Yanyun Chen. 2014. Sampling and surface reconstruction of large scale point cloud. In Proceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry (VRCAI '14). ACM, New York, NY, USA, 35-41. DOI=
  3. A. Nurunnabi, D. Belton and G. West, "Robust Segmentation for Large Volumes of Laser Scanning Three-Dimensional Point Cloud Data," in IEEE Transactions on Geoscience and Remote Sensing, vol. 54, no. 8, pp. 4790-4805, Aug. 2016. doi: 10.1109/TGRS.2016.2551546
  4. Geetha M and Rakendu R, "An improved method for segmentation of point cloud using Minimum Spanning Tree," Communications and Signal Processing (ICCSP), 2014 International Conference on, Melmaruvathur, 2014, pp. 833-837. doi: 10.1109/ICCSP.2014.6949960
  5. A. Nguyen and B. Le, "3D point cloud segmentation: A survey," 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), Manila, 2013, pp. 225-230. doi: 10.1109/RAM.2013.6758588
  6. Peter Axelsson, “Processing of laser scanner data—algorithms and applications”, ISPRS Journal of Photogrammetry and Remote Sensing, Volume 54, Issues 2–3, July 1999, pp. 138–147
  7. A. Nurunnabi, D. Belton and G. West, "Robust Segmentation in Laser Scanning 3D Point Cloud Data," Digital Image Computing Techniques and Applications (DICTA), 2012 International Conference on, Fremantle, WA, 2012, pp. 1-8. doi: 10.1109/DICTA.2012.6411672
  8. Anandakumar M. Ramiya, Rama Rao Nidamanuri, Ramakrishan Krishnan, “Segmentation based building detection approach `from LiDAR point cloud”, The Egyptian Journal of Remote Sensing and Space Sciences, 2016,, pp.1-7
  9. S. Sun and C. Salvaggio, "Aerial 3D Building Detection and Modeling From Airborne LiDAR Point Clouds," in IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 6, no. 3, pp. 1440-1449, June 2013. doi: 10.1109/JSTARS.2013.2251457
  10. G. Forlani, C. Nardinocchi, M. Scaioni, P. Zingaretti, “Building reconstruction and visualization from LIDAR data”, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV, Part 5/W12, 2007, pp. 151-156
  11. K. Zhang, J. Yan and S. C. Chen, "Automatic Construction of Building Footprints From Airborne LIDAR Data," in IEEE Transactions on Geoscience and Remote Sensing, vol. 44, no. 9, pp. 2523-2533, Sept. 2006. doi: 10.1109/TGRS.2006.874137
  12. Runzhen Huang, Kwan-Liu Ma, "RGVis: Region Growing Based Techniques for Volume Visualization", Proceeding PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, 2003, ISBN:0-7695-2028-6, Page 355
  13. Li, Wenkai; Guo, Qinghua; Jakubowski, Marek K.; Kelly, Maggi, "A New Method for Segmenting Individual Trees from the Lidar Point Cloud", Photogrammetric Engineering & Remote Sensing, Number 1 / January 2012, pp. 75-84(10),
  14. En-Mi Lima,Tsuyoshi Honjob, “Three-dimensional visualization forest of landscapes by VRML”, ScienceDirect-Landscape and Urban Planning, Volume 63, Issue 3, 30 April 2003, Pages 175–186
  15. Teng Ma, Zhuangzhi Wu, Lu Feng, Pei Luo and Xiang Long, "Point cloud segmentation through spectral clustering," The 2nd International Conference on Information Science and Engineering, Hangzhou, China, 2010, pp. 1-4. doi: 10.1109/ICISE.2010.5690596
  16. F. Laefer, Debra; Truong-Hong, Linh; Fitzgerald, Michael, “Processing of Terrestrial Laser Scanning Point Cloud Data for Computational Modelling of Building Facades”,  Recent Patents on Computer Science, Volume 4, Number 1, January 2011, pp. 16-29(14)
  17. Johannes Otepka, Sajid Ghuffar, Christoph Waldhauser, Ronald Hochreiter, Norbert Pfeifer, “Georeferenced Point Clouds: A Survey of Features and Point Cloud Management”, ISPRS International Journal of Geo-Information, 2013, 2(4), pp. 1038-1065; doi:10.3390/ijgi2041038
  18. LIU Bin, JIANG Kaiyong, “Triangular Mesh Model Reconstruction from Scan Point Clouds Based on Template”, Tsinghua Science and Technology, June 2009, 14(S1): pp. 56-61
  19. O. Akman, N. Bayramoglu, A. A. Alatan and P. Jonker, "Utilization of spatial information for point cloud segmentation," 2010 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video, Tampere, 2010, pp. 1-4. doi:10.1109/3DTV.2010.5506339
  20. Wen-xue Xu ,  Zhi-zhong Kang ;  Tao Jiang, "Segmentation approach for terrestrial point clouds based on the integration of graph theory and region growing," 2009 Joint Urban Remote Sensing Event, Shanghai, 2009, pp. 1-8.doi: 10.1109/URS.2009.5137519


LiDAR, 3-D Visualization, Region Growing, Segmentation, Forest Visualization.