車載激光掃描點(diǎn)云的樹木分割算法研究.pdf

1、樹木因其對生態(tài)環(huán)境的重要影響，在整個(gè)生態(tài)系統(tǒng)中處于重要的地位。由于城市中的樹木形態(tài)多樣、種類繁多，如何自動有效的提取樹木信息對于綠色城市管理以及智慧化城市的建設(shè)有著重要的意義。車載三維激光掃描系統(tǒng)能夠在高速行進(jìn)的車輛上快速采集到道路地面以及兩旁地物的點(diǎn)云和影像數(shù)據(jù)，在城市建模以及空間信息獲取上有著廣泛的應(yīng)用。
　　本文提出了一種基于車載激光掃描點(diǎn)云數(shù)據(jù)的樹木分割模型，實(shí)現(xiàn)了對車載激光三維掃描點(diǎn)云數(shù)據(jù)中單株樹木的自動識別和分割。該模

2、型由點(diǎn)云數(shù)據(jù)預(yù)處理、地面濾波、空間網(wǎng)格索引建立、基于啟發(fā)式搜索的分水嶺分割算法等步驟構(gòu)成。通過對實(shí)際采集到的車載激光點(diǎn)云數(shù)據(jù)進(jìn)行實(shí)驗(yàn)，取得了較好的分割結(jié)果，本文主要的研究內(nèi)容包括:
　　(1)對激光掃描點(diǎn)云數(shù)據(jù)進(jìn)行預(yù)處理。研究了包括噪聲點(diǎn)去除，數(shù)據(jù)抽稀，空間數(shù)據(jù)索引的建立，地面濾波以及空間網(wǎng)格化投影等預(yù)處理工作。為單株樹木分割算法提供高效的數(shù)據(jù)結(jié)構(gòu)以及索引查詢。
　　(2)提出了一種改進(jìn)的分水嶺點(diǎn)云分割算法。針對傳統(tǒng)的基于樹