宋永存
(地質(zhì)出版社,北京 100083)
多視激光點(diǎn)云數(shù)據(jù)融合與三維建模方法研究
宋永存
(地質(zhì)出版社,北京 100083)
基于特征基元的點(diǎn)云數(shù)據(jù)配準(zhǔn)方法,利用控制點(diǎn)對(duì)機(jī)載與車載點(diǎn)云數(shù)據(jù)進(jìn)行概略匹配,構(gòu)建了顧及梯度與顏色特征及特征組對(duì)的特征點(diǎn)匹配算法模型,根據(jù)擬合平面特征解算平移和旋轉(zhuǎn)變換參數(shù),實(shí)現(xiàn)了機(jī)載與車載點(diǎn)云數(shù)據(jù)的精確配準(zhǔn),并在此基礎(chǔ)上建立了多角度點(diǎn)云數(shù)據(jù)融合的房屋頂部和立面特征提取、點(diǎn)云數(shù)據(jù)與光學(xué)影像紋理信息匹配的技術(shù)流程,實(shí)現(xiàn)了建(構(gòu))筑物三維精細(xì)建模,并通過實(shí)例驗(yàn)證了本文所提方法的有效性。
多視激光點(diǎn)云;匹配;融合;三維建模
建筑物的三維重建是“數(shù)字城市”與“智慧城市”建設(shè)的重要組成部分。機(jī)載LiDAR系統(tǒng)具有獲取數(shù)據(jù)自動(dòng)化程度高、受天氣影響小、精度高等特點(diǎn),可以快速精確地獲取地表三維信息,為建筑物三維重建提供了一種新的技術(shù)途徑,是目前城市三維建模的主要數(shù)據(jù)源。但是,由于機(jī)載雷達(dá)系統(tǒng)受掃描角度和分辨率等限制,僅利用機(jī)載LiDAR數(shù)據(jù)得到的建筑物模型往往缺少立面信息,而車載LiDAR數(shù)據(jù)與此相對(duì)應(yīng),包含大量的建筑物立面信息。因此,研究機(jī)載與車載激光點(diǎn)云數(shù)據(jù)融合、匹配及快速三維建模技術(shù)方法,可以充分利用兩種數(shù)據(jù)源各自的優(yōu)勢(shì),為實(shí)現(xiàn)城市全景三維和大比例尺三維立體地圖建模提供重要的技術(shù)手段。
1.1 多視點(diǎn)云數(shù)據(jù)配準(zhǔn)
機(jī)載與車載點(diǎn)云數(shù)據(jù)配準(zhǔn)是指將處于不同坐標(biāo)系中的點(diǎn)云數(shù)據(jù)轉(zhuǎn)換到統(tǒng)一坐標(biāo)系中的計(jì)算過程。本文采用基于特征基元的點(diǎn)云數(shù)據(jù)配準(zhǔn)方法,該方法是從點(diǎn)云數(shù)據(jù)中提取點(diǎn)、線、面等特征,并利用特征基元間的對(duì)應(yīng)關(guān)系解算旋轉(zhuǎn)和平移矩陣進(jìn)行配準(zhǔn),將建筑物角點(diǎn)、建筑輪廓線、線狀道路及屋頂面片等視為點(diǎn)、線、面配準(zhǔn)基元,具體流程如下:
(1) 根據(jù)建(構(gòu))筑物的空間分布特征,利用實(shí)際測(cè)量的控制點(diǎn)坐標(biāo),分別在機(jī)載和車載點(diǎn)云數(shù)據(jù)中標(biāo)識(shí)出選取的控制點(diǎn);然后利用自動(dòng)搜索到的平面進(jìn)行擬合,并將擬合得到的平面對(duì)機(jī)載和車載點(diǎn)云數(shù)據(jù)進(jìn)行初始定向,在豎直方向進(jìn)行平移。
(2) 根據(jù)建(構(gòu))筑物立面信息建立對(duì)應(yīng)的兩種數(shù)據(jù)特征,通過自動(dòng)匹配完成旋轉(zhuǎn)參數(shù)的搜索。從機(jī)載和車載點(diǎn)云中搜索控制點(diǎn)附近建筑物立面的具體方法:從車載點(diǎn)云的直方圖信息中選取3~6個(gè)較大峰值作為立面主方向,并選取面積最大的平面片作為該方向上的主立面,獲取到控制點(diǎn)附近不同方向的立面信息。在指定的相同區(qū)域范圍內(nèi),搜索此范圍內(nèi)的多個(gè)立面。
配準(zhǔn)時(shí),對(duì)每一對(duì)平面特征設(shè)置權(quán)值,并根據(jù)平面擬合誤差調(diào)整權(quán)值。圖1(a)為機(jī)載與車載點(diǎn)云配準(zhǔn)結(jié)果,圖1(b)為建(構(gòu))筑物配準(zhǔn)后的點(diǎn)云顯示。
圖1 機(jī)載與車載點(diǎn)云數(shù)據(jù)配準(zhǔn)結(jié)果
1.2 機(jī)載點(diǎn)云數(shù)據(jù)提取房頂特征方法
機(jī)載激光點(diǎn)云提取建(構(gòu))筑物房頂特征的步驟敘述如下。
1.2.1 屋頂面片分割
采用區(qū)域增長(zhǎng)算法,利用各點(diǎn)之間的法向量夾角和反射強(qiáng)度差值,實(shí)現(xiàn)建筑物頂面點(diǎn)云數(shù)據(jù)的分割。首先計(jì)算各點(diǎn)的曲率,并依據(jù)曲率的大小對(duì)各點(diǎn)進(jìn)行排序,然后選取最小曲率的點(diǎn)作為區(qū)域增長(zhǎng)的種子點(diǎn),具體計(jì)算過程為:
(1) 計(jì)算點(diǎn)云的法向量與曲率,從中選取曲率最小的點(diǎn)作為種子點(diǎn)。
(2) 搜索種子點(diǎn)的臨域,計(jì)算種子點(diǎn)與臨近點(diǎn)的法向量夾角和強(qiáng)度值差,若角度差與強(qiáng)度差均小于閾值,則將該臨近點(diǎn)加入到該區(qū)域。
(3) 若臨近點(diǎn)曲率值小于設(shè)定閾值,則將該點(diǎn)加入到種子點(diǎn)集中,并將處理過的種子點(diǎn)從種子點(diǎn)集中刪除;當(dāng)種子點(diǎn)集所有點(diǎn)處理完畢,則完成該區(qū)域增長(zhǎng)。對(duì)于未處理的點(diǎn)云,重復(fù)進(jìn)行上述操作即可完成區(qū)域增長(zhǎng)分割。
本文設(shè)定搜索鄰域參數(shù)κ=10,曲率閾值c=0.02,法向量角度閾值θ=0.04π,根據(jù)上述增長(zhǎng)條件設(shè)置增長(zhǎng)半徑為0.5 m,平面點(diǎn)云最少個(gè)數(shù)為50個(gè),得到如圖2所示的分割結(jié)果。
圖2 平頂建筑物分割結(jié)果
1.2.2 屋頂輪廓線提取及規(guī)則化
常用的提取輪廓線方法是由原始點(diǎn)云數(shù)據(jù)內(nèi)插為DSM,進(jìn)一步得到規(guī)則化的nDSM,再利用圖像分割及輪廓線提取算法進(jìn)行處理,實(shí)現(xiàn)房屋頂部輪廓線的提取。本文根據(jù)提取的輪廓線效果不斷對(duì)α值進(jìn)行修正,改進(jìn)了Alpha Shape算法,并對(duì)提取的輪廓線進(jìn)行規(guī)則化處理,使得邊界線平滑規(guī)則,得到了較好的輪廓線結(jié)果,如圖3所示。
圖3 自動(dòng)提取的建筑物輪廓線
1.3 車載點(diǎn)云數(shù)據(jù)提取建筑物立面方法
建筑物立面包含豐富的細(xì)節(jié)特征,如幾何位置、層次信息及窗戶、門、陽臺(tái)等結(jié)構(gòu)細(xì)節(jié)。為實(shí)現(xiàn)建筑物立面特征提取及三維重建,需要從樹木、行人、車輛等遮擋物及激光穿過透明物體后形成的散亂點(diǎn)中提取建筑物立面點(diǎn)云,然后利用高程值、結(jié)合點(diǎn)云的投影點(diǎn)密度提取出建筑物立面,在此基礎(chǔ)上提取建筑物輪廓線。本文基于建筑物點(diǎn)云數(shù)據(jù)的高程信息與投影點(diǎn)密度方法,提取出建筑物的立面信息,經(jīng)過濾波處理得到如圖4所示的結(jié)果。
圖4 車載點(diǎn)云提取出的立面點(diǎn)云(俯視)
1.4 基于頂面和立面融合的建筑物精細(xì)三維建模
利用車載點(diǎn)云可以反映出建筑物立面細(xì)節(jié)(如立面結(jié)構(gòu)布局、門窗等)特征,而機(jī)載點(diǎn)云能夠得到建筑物的頂部特征,因此將這兩種數(shù)據(jù)源進(jìn)行融合處理,并納入到同一坐標(biāo)系中,可以優(yōu)勢(shì)互補(bǔ),實(shí)現(xiàn)建(構(gòu))筑物的精細(xì)三維建模,如圖5所示。
圖5 綜合機(jī)載與車載點(diǎn)云的建(構(gòu))筑物三維重建
1.5 點(diǎn)云與光學(xué)影像融合
本文綜合利用激光點(diǎn)云與影像數(shù)據(jù),實(shí)現(xiàn)建(構(gòu))筑物立面紋理映射,具體技術(shù)方法如下:
(1) 對(duì)車載點(diǎn)云進(jìn)行抽稀等預(yù)處理,設(shè)置點(diǎn)云密度閾值和格網(wǎng)內(nèi)點(diǎn)云高程差異的權(quán)重;經(jīng)濾波處理將得到建筑物點(diǎn)云,利用點(diǎn)云的面片拓?fù)潢P(guān)系構(gòu)建建筑物點(diǎn)云幾何框架。
(2) 對(duì)序列影像進(jìn)行預(yù)處理、影像分割及形態(tài)學(xué)等處理,并利用POS數(shù)據(jù)與傳感器之間的幾何關(guān)系建立影像與點(diǎn)云間的一一對(duì)應(yīng)關(guān)系,實(shí)現(xiàn)影像數(shù)據(jù)的糾正和映射。
1.6 紋理映射
紋理重建的過程實(shí)質(zhì)上是從相機(jī)獲取的影像所在的影像空間到紋理空間、空間實(shí)體及模型空間之間的轉(zhuǎn)換。
建立影像空間與模型空間的變換,由相機(jī)投影矩陣C表示。設(shè)P1=g1(P),表示兩個(gè)空間的變換函數(shù);設(shè)P2=g2(P),表示像素從紋理空間至模型空間的變換函數(shù)。則影像空間到紋理空間的變換函數(shù)為
p1=g1(g2p2)?CMp2
(1)
考慮到建筑物的幾何建模及紋理映射的完整性,將全景影像按照單個(gè)CCD生成單張影像,并利用車載系統(tǒng)的POS數(shù)據(jù)和各傳感器間的固定幾何關(guān)系建立影像與激光點(diǎn)云的一一對(duì)應(yīng)關(guān)系,從而得到激光點(diǎn)云與單片影像的配準(zhǔn)。
對(duì)于地面任意一目標(biāo)點(diǎn),其像點(diǎn)的空間坐標(biāo)(u,v,w)與掃描儀坐標(biāo)(U,V,W)間的映射關(guān)系可表示為
(2)
式中,R為空間坐標(biāo)系與掃描儀坐標(biāo)系轉(zhuǎn)變的旋轉(zhuǎn)矩陣,由3個(gè)姿態(tài)角的三角函數(shù)組成;T為兩坐標(biāo)系之間的平移量。
利用光學(xué)影像經(jīng)過糾正制作的正射圖像可直接用于三維建模,具體方法為:首先將糾正后的影像數(shù)據(jù)導(dǎo)入軟件材質(zhì)庫中,直接進(jìn)行渲染得到幾何模型和紋理模型,形成三維可視化模型;然后利用車載激光雷達(dá)和相機(jī)同步獲取的數(shù)據(jù),計(jì)算單張影像與掃描儀之間的旋轉(zhuǎn)矩陣和平移變量,實(shí)現(xiàn)點(diǎn)云與影像的配準(zhǔn)。
得到糾正后的墻體影像和玻璃材質(zhì)影像即可直接映射到實(shí)體模型中,映射時(shí)可采用整體映射和各材質(zhì)分別映射的方法。在本模型中涉及玻璃和墻體的不同材質(zhì),為實(shí)現(xiàn)更精確和美觀的試驗(yàn)效果,采用了各材質(zhì)分別映射的方式,得到了如圖6所示的效果圖。在模型精細(xì)化過程中,本文對(duì)建筑物頂面、正面墻體和樓梯等部位進(jìn)行了手工干預(yù)映射。
圖6 模型圖示
從圖6中可以看到,影像中包括建筑物和其他地物,建筑物影像中包括玻璃和其他材質(zhì),因此首先對(duì)圖像進(jìn)行分割,本文采用K-means聚類算法對(duì)圖像進(jìn)行了分割,利用數(shù)學(xué)形態(tài)學(xué)對(duì)分割后的圖像進(jìn)行了進(jìn)一步的邊緣處理,得到了建筑物墻面紋理和玻璃紋理,如圖7所示。
圖7 建筑物圖像
本文利用多角度激光點(diǎn)云數(shù)據(jù),構(gòu)建了機(jī)載與車載點(diǎn)云數(shù)據(jù)多項(xiàng)式擬合平面,實(shí)現(xiàn)了機(jī)載與車載點(diǎn)云數(shù)據(jù)的精確配準(zhǔn)。提出了利用相鄰點(diǎn)法向量相似聚類的區(qū)域增長(zhǎng)算法,從機(jī)載LiDAR數(shù)據(jù)提取出房屋的輪廓線并進(jìn)行了規(guī)則化,從而得到建(構(gòu))筑物輪廓矢量圖。提出了擴(kuò)展的投影點(diǎn)密度方法,利用車載激光點(diǎn)云高程及點(diǎn)云投影密度提取的建(構(gòu))筑物輪廓立面細(xì)節(jié)及窗戶輪廓特征,建立格網(wǎng)并進(jìn)行分類、聚類等處理,提取出窗戶的角點(diǎn)坐標(biāo),構(gòu)建建(構(gòu))筑物窗戶模型,實(shí)現(xiàn)了多視點(diǎn)云數(shù)據(jù)的精確配準(zhǔn)。
[1] 盧小平,朱寧寧,祿豐年. 基于橢圓柱面模型的隧道點(diǎn)云濾波方法[J].武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2016,41(11):1476-1482.
[2] 盧遙,盧小平,李國(guó)清,等. 綜合機(jī)載LiDAR與高分影像的煤礦區(qū)典型地物提取方法 [J].測(cè)繪通報(bào),2015(12):57-59.
[3] 張艷亭,馬東洋,馬浩,等. 360°激光掃描儀測(cè)角誤差檢校方法探討[J]. 測(cè)繪科學(xué),2011(6):118-120.
[4] 徐巍,孫志鵬,徐朋,等. 基于LiDAR點(diǎn)云數(shù)據(jù)插值方法研究[J]. 工程地球物理學(xué)報(bào),2012(3):365-370.
[5] 史文中,李必軍,李清泉. 基于投影點(diǎn)密度的車載激光掃描距離圖像分割方法[J]. 測(cè)繪學(xué)報(bào),2005,34(2):95-100.
[6] 鄒曉亮,于英,張永生,等. 基于車載激光掃描數(shù)據(jù)的電線桿自動(dòng)識(shí)別與定位[J]. 測(cè)繪科學(xué),2012(2):91-93.
[7] 秦家鑫,萬幼川,王迪,等. 基于Otsu的建筑物點(diǎn)云分割改進(jìn)算法[J]. 地理空間信息,2014(1):110-113.
[8] 李永強(qiáng),呂海洋,蘇蕾,等. 車載LiDAR點(diǎn)云中建筑物立面的自動(dòng)分割[J]. 測(cè)繪科學(xué),2014(4):106-109.
[9] 徐國(guó)杰,焦見彬. LiDAR數(shù)據(jù)和航攝影像結(jié)合的地物分類研究[J]. 測(cè)繪,2012(2):70-73.
[10] 孫華,余銳,歐陽光輝,等. 基于LiDAR數(shù)據(jù)和航空影像的建筑物三維重建技術(shù)研究[J]. 城市勘測(cè),2012(2):60-64.
[11] 龔亮,李正國(guó),包全福. 融合航空影像的LiDAR地物點(diǎn)云分類[J]. 測(cè)繪工程,2012(1):34-38.
[12] 程亮,李滿春,龔健雅,等. LiDAR數(shù)據(jù)與正射影像結(jié)合的三維屋頂模型重建方法[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2013(2):208-211.
[13] 尤紅建,蘇林,李樹楷. 基于掃描激光測(cè)距數(shù)據(jù)的建筑物三維重建[J]. 遙感技術(shù)與應(yīng)用,2005(4):81-85.
[14] 張昊,蔣立輝,汪承義. 基于LiDAR點(diǎn)云生成DSM的插值方法研究[J]. 現(xiàn)代電子技術(shù),2007(11):4-6.
[15] 李瑞林,李濤. 一種從LiDAR點(diǎn)云數(shù)據(jù)中提取DTM的方法[J]. 鐵道勘察,2007(5):53-54.
[16] 熊立偉,鎮(zhèn)姣. 基于區(qū)域增長(zhǎng)的城區(qū)機(jī)載激光雷達(dá)數(shù)據(jù)的分類算法研究[J]. 科技信息,2012(27):5-6.
Research on Multi-look Laser Point Cloud Data Fusion and 3D Modeling Method
SONG Yongcun
(Geological Publishing House, Beijing 100083, China)
Based on the point cloud data registration method of feature primitives, this paper uses the control points to roughly match the airborne and vehicle point cloud data, and constructs the feature point matching algorithm model which takes the gradient and color feature and the feature group pair into account. Then, it realizes the accurate registration of airborne and vehicle point cloud data with translation and rotation transformation parameters obtained by fitting the plane feature. On this basis, the technical process of matching the top and facade features of the multi-angle point cloud data fusion, the point cloud data and the optical image texture information are established, and the building (structure) 3D fine modeling is realized, finally the validity of the proposed method is verified by an example.
multi-look laser point cloud; matching; fusion; 3D modeling
宋永存.多視激光點(diǎn)云數(shù)據(jù)融合與三維建模方法研究[J].測(cè)繪通報(bào),2017(5):79-81.
10.13474/j.cnki.11-2246.2017.0159.
2017-03-03;
2017-04-05
宋永存(1967—),男,編輯,主要從事三維立體地圖的開發(fā)、研究及出版工作。E-mail:163syc@163.com
P208
A
0494-0911(2017)05-0079-03