A method for extracting building boundaries using airborne LiDAR point cloud data and imageries is proposed in this paper. Firstly, an α-shape algorithm is used to extract the rough outline of buildings from point clouds. Then building edge line segments are extracted from the registered images by an straight line segments extraction algorithm based on line region support. By using voting mechanism and point-to-line distance, the true boundaries of the buildings are obtained. Finally, a new method for refinement of a building outline is put forward, in which the extracted edge information is utilized to correct the rough outline extracted by the point cloud image, and the revised outline is processed by Douglas - Peucker algorithm to remove redundant nodes. the force intersect method is employed to restore the corner of the building, and finally the accurate outside contour polygons of the building is obtained. The effectiveness of the proposed method has been verified by experiments.
李云帆, 龚威平, 林俞先, 汪波. LiDAR点云与影像相结合的建筑物轮廓信息提取[J]. 国土资源遥感, 2014, 26(2): 54-59.
LI Yunfan, GONG Weiping, LIN Yuxian, WANG Bo. The extraction of building boundaries based on LiDAR point cloud data and imageries. REMOTE SENSING FOR LAND & RESOURCES, 2014, 26(2): 54-59.
[1] 李爱勤,李德仁,龚健雅,等.GIS的空间数据多比例尺表达与处理概念框架[J].地球信息科学学报,2009,11(5):645-651. Li A Q,Li D R,Gong J Y,et al.A conceptual framework of spatial data multi-scaling representation and processing in GIS[J].Journal of Geoinformation Science,2009,11(5):645-651.[2] 孙敏,陈军.基于几何元素的三维景观实体建模研究[J].武汉测绘科技大学学报,2000,25(3):233-237. Sun M,Chen J.Research on data modeling for 3D landscape entities based on geometry primitives[J].Journal of Wuhan Technical University of Surveying and Mapping,2000,25(3):233-237.[3] 朱炳贵.建立城市基础地理信息数据库的几个技术问题[J].四川测绘,2002,25(2):73-75. Zhu B G.Technical specifications establishment of urban fundamental geoinformation database[J].Surveying and Mapping of Sichuan,2002,25(2):73-75.[4] 于海洋,程钢,张育民,等.基于LiDAR和航空影像的地震灾害倒塌建筑物信息提取[J].国土资源遥感,2011,23(3):77-81. Yu H Y,Cheng G,Zhang Y M,et al.The detection of earthquake-caused collapsed building information from LiDAR data and aero photograph[J].Remote Sensing for Land and Resources,2011,23(3):77-81.[5] 李迁,肖春蕾,陈洁,等.基于机载LiDAR点云和建筑物轮廓线构建DSM的方法[J].国土资源遥感,2013,25(2):95-100. Li Q,Xiao C L,Chen J,et al.Method for constructing DSM based on building contour line and airborne LiDAR data[J].Remote Sensing for Land and Resources,2013,25(2):95-100.[6] Leica ALS70机载激光扫描系统[EB/OL].[2010-4-17].http://www.leica-geosystems.com.cn/producte17.asp?l1=e& l2=1& l3=7.[7] Optech LMS LiDAR Mapping Suite[EB/OL].[2010-4-17].http://www.optech.ca/lms.htm.[8] Roux M.Registration of airborne laser data with one aerial image[J].International Archives of Photogrammetry and Remote Sensing,2004,XXXV:1043-1048.[9] Habib A,Ghanma M S,Morgan M F,et al.Mitishiat integration of laser and photogrammetric data for calibration purposes[C]//International Archives of XXth ISPRS Congress.Turkey:Commission I.Istanbul,2004:170-176.[10] 邓非.LiDAR数据与数字影像的配准和地物提取研究[D].武汉:武汉大学,2006. Deng F.Research on LiDAR and digital images registration and objects extraction[D].Wuhan:Wuhan University,2006.[11] 姚春静.机载LiDAR点云数据与遥感影像配准的方法研究[D].武汉:武汉大学,2011. Yao C J.Research on registration of LiDAR point data and remote sensing images[D].Wuhan:Wuhan University,2011.[12] Graham R L.An efficient algorithm for determining the convex hull of a finite planar set[J].Information Processing Letters,1972,1(4):132-133.[13] Ma R.Building model reconstruction from LiDAR data and aerial photographs[D].Ohio,U S A:The Ohio State University,2004.[14] 曾齐红,毛建华,李先华,等.建筑物LiDAR点云的屋顶边界提取[J].武汉大学学报:信息科学版,2009,34(4):383-386. Zeng Q H,Mao J H,Li X H,et al.Bulding roof boundary extraction from LiDAR point cloud[J].Geomatics and Information Science of Wuhan University,2009.34(004):383-386.[15] Edelsbrunner H,Kirkpatrick D,Seidel R.On the shape of a set of points in the plane[J].IEEE Transactions on Information Theory,1983,29(4):551-559.[16] 沈蔚,李京,陈云浩,等.基于LiDAR数据的建筑轮廓线提取及规则化算法研究[J].遥感学报,2008,12(5):692-698. Shen W,Li J,Chen Y H,et al.Algorithms study of building boundary extraction and normalization based on LiDAR data[J].Journal of Remote Sensing,2008,12(5):692-698.[17] 黄先锋,程晓光,张帆,等.基于边长比约束的离散点准确边界追踪算法[J].武汉大学学报:信息科学版,2009,34(6):688-691. Huang X F,Cheng X G,Zhang F,et al.Boundary tracing from irregular points based on ratio of edge length[J].Geomatics and Information Science of Wuhan University,2009,34(6):688-691.[18] Sohn G,Dowman I.Building extraction using LiDAR DEMS and IKONOS images[J].International Archives of Photogrammetry and Remote Sensing,2003,34(3):37-43.[19] Canny J.A computational approach to edge detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8(6):679-698.[20] Burns J B,Hanson A R,Riseman E M.Extracting straight lines[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8(4):425-455.[21] Rafael G,Von G,Jakubowicz J,et al.LSD:A fast line segment detector with a false detection control[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(4):722-732.[22] Zhang K Q,Yan J H,Chen S C.Automatic construction of building footprints from airborne LiDAR data[J].IEEE Transactions on Geoscience and Remote Sensing,2006,44(9):2523-2533.[23] Sampath A,Shan J.Building boundary tracing and regularization from airborne LiDAR point clouds[J].Photogrammetric Engineering and Remote Sensing,2007,73(7):805.[24] 程亮,龚健雅.LiDAR辅助下利用超高分辨率影像提取建筑物轮廓方法[J].测绘学报,2008,37(3):391-393. Cheng L,Gong J Y.Building boundary extraction using very high resolution images and LiDAR[J].Acta Geodaetica et Cartographica Sinica,2008,37(3):391-393.[25] Douglas D H,Peucker T K.Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J].Cartographica:The International Journal for Geographic Information and Geovisualization,1973,10(2):112-122.