计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
6期
2072-2077,2083
,共7页
郭莉莉%陈忠%张宁新%谢庭
郭莉莉%陳忠%張寧新%謝庭
곽리리%진충%장저신%사정
桥梁提取%过滤%形态学%剖面分析%并行计算%并查集
橋樑提取%過濾%形態學%剖麵分析%併行計算%併查集
교량제취%과려%형태학%부면분석%병행계산%병사집
bridge extraction%filtering%morphology%profile analysis%parallel computing%union-find sets
针对利用Lidar数据进行桥梁自动识别中存在的检测效率较低,检测结果与桥梁形状有关以及检测精度受植被影响等问题,提出了一种改进的Lidar数据桥梁提取算法.通过对Lidar数据格网化,将求点的邻域点问题转化为先求网格的邻域网格,达到快速获取离散点邻域点的目的;构造了一种新的三维离散点形态学算子,滤除植被对桥梁检测的影响;利用并查集优化剖面分析算法中最小生成树求解和连通域处理,可滤除建筑物等大物体;利用优化的剖面分析方法并结合桥梁的拓扑特点提取桥梁,解决算法仅能检测特定形状桥梁的问题;为解决Lidar数据量大引起的检测效率问题,采用OpenMP实现算法并行.通过桥梁提取实验验证了算法的有效性和高效性.
針對利用Lidar數據進行橋樑自動識彆中存在的檢測效率較低,檢測結果與橋樑形狀有關以及檢測精度受植被影響等問題,提齣瞭一種改進的Lidar數據橋樑提取算法.通過對Lidar數據格網化,將求點的鄰域點問題轉化為先求網格的鄰域網格,達到快速穫取離散點鄰域點的目的;構造瞭一種新的三維離散點形態學算子,濾除植被對橋樑檢測的影響;利用併查集優化剖麵分析算法中最小生成樹求解和連通域處理,可濾除建築物等大物體;利用優化的剖麵分析方法併結閤橋樑的拓撲特點提取橋樑,解決算法僅能檢測特定形狀橋樑的問題;為解決Lidar數據量大引起的檢測效率問題,採用OpenMP實現算法併行.通過橋樑提取實驗驗證瞭算法的有效性和高效性.
침대이용Lidar수거진행교량자동식별중존재적검측효솔교저,검측결과여교량형상유관이급검측정도수식피영향등문제,제출료일충개진적Lidar수거교량제취산법.통과대Lidar수거격망화,장구점적린역점문제전화위선구망격적린역망격,체도쾌속획취리산점린역점적목적;구조료일충신적삼유리산점형태학산자,려제식피대교량검측적영향;이용병사집우화부면분석산법중최소생성수구해화련통역처리,가려제건축물등대물체;이용우화적부면분석방법병결합교량적탁복특점제취교량,해결산법부능검측특정형상교량적문제;위해결Lidar수거량대인기적검측효솔문제,채용OpenMP실현산법병행.통과교량제취실험험증료산법적유효성화고효성.
