r-lidar / lidR

Airborne LiDAR data manipulation and visualisation for forestry application
https://CRAN.R-project.org/package=lidR
GNU General Public License v3.0
582 stars 130 forks source link

Segmentation algorithm request #736

Closed ouroukhai closed 6 months ago

ouroukhai commented 7 months ago

Hello lidR team, and thank you for the great package you provide.

I wanted to make a request on a specific tree segmentation algorithm if possible. The algorithm can be found in this article Wang et al 2017 under the code name FGI-P. It is a voxel based algorithm, and according to the study seems to outperforms many of the approaches discuss in the paper.

Thank you in advance for the consideration in the matter. Best regards,

Jean-Romain commented 7 months ago

Is there an open source code shared by the authors ?

ouroukhai commented 7 months ago

Under my current understanding, no. In the article, there is no mention of the implementation code. I could send a personal message to the authors asking for an implementation code if this could assist further. I will mention the possibility of implementing this code for this package.

Jean-Romain commented 7 months ago

Without access to an existing implementation, I won't do it.

I did it in the past. It takes weeks of work and usually:

So now I'm no longer working without existing implementation. The balance between pain and gain is very biased toward pain.

But with an existing implementation as reference, I'm really keen to work on such a feature.

wiesehahn commented 7 months ago

I came across another interesting (and documented) approach, in case you are interested. Finding trees in lidar point clouds: towards a fast and scalable segmentation workflow