Browse > Article
http://dx.doi.org/10.7848/ksgpc.2012.30.1.049

Extraction of Building Boundary on Aerial Image Using Segmentation and Overlaying Algorithm  

Kim, Yong-Min (서울대학교 건설환경공학부)
Chang, An-Jin (서울대학교 건설환경공학부)
Kim, Yong-Il (서울대학교 건설환경공학부)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.30, no.1, 2012 , pp. 49-58 More about this Journal
Abstract
Buildings become complex and diverse with time. It is difficult to extract individual buildings using only an optical image, because they have similar spectral characteristics to objects such as vegetation and roads. In this study, we propose a method to extract building area and boundary through integrating airborne Light Detection and Ranging(LiDAR) data and aerial images. Firstly, a binary edge map was generated using Edison edge detector after applying Adaptive dynamic range linear stretching radiometric enhancement algorithm to the aerial image. Secondly, building objects on airborne LiDAR data were extracted from normalized Digital Surface Model and aerial image. Then, a temporary building areas were extracted by overlaying the binary edge map and building objects extracted from LiDAR data. Finally, some building boundaries were additionally refined considering positional accuracy between LiDAR data and aerial image. The proposed method was applied to two experimental sites for validation. Through error matrix, F-measure, Jaccard coefficient, Yule coefficient, and Overall accuracy were calculated, and the values had a higher accuracy than 0.85.
Keywords
Extraction of building boundary; Airborne LiDAR; Aerial image; Segmentation; Overlay;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 김용민, 최재완, 김용일 (2010), 영상 강조를 위한 Adaptive Dynamic Range Linear Stretching 기법, 대한원격탐사학회지, 대한원격탐사학회, 제 26권, 제 4호, pp. 395-401.   DOI
2 Abdullah-Al-Wadud, M., Kabir, Md. H., Akber dewan, M. A. and Chae, O. (2007), A Dynamic Histogram Equalization for Image Contrast Enhancement, IEEE Transaction on Consumer Electronics, IEEE, Vol. 53, No. 2, pp. 593-600.   DOI   ScienceOn
3 Bork, E. W. and Su, J. G. (2007), Integrating LIDAR data and multispectral imagery for enhanced classification of rangeland vegetation: a meta analysis, Remote Sensing of Environment, RSE, Vol. 111, No. 1, pp. 11-24.   DOI   ScienceOn
4 Chadwick, J. (2011), Integrated LiDAR and IKONOS multispectral imagery for mapping mangrove distribution and physical properties. International Journal of Remote Sensing, IJRS, DOI: 10.1080/01431161.2010.512944.   DOI
5 Chen, Y., Su, W., Li, J. and Sun, Z. (2009), Hierarchical object oriented classification using very high resolution imagery and LIDAR data over urban areas, Advances in Space Research, ASR, Vol. 43, No. 7, pp. 1101-1110.   DOI   ScienceOn
6 Ekhtari, N., Sahebi, M. R., Valadan Zoej, M. J. and Mohammadzadeh, A. (2008), Automatic building detection from LiDAR point cloud data, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVII, PartB 4, Beijing, pp. 473-477.
7 Han, S., Lee, J. and Yu, K. (2007), An approach for segmentation of airborne laser point clouds utilizing scan-line characteristics, ETRI Journal, ETRI, Vol. 29, No. 5, pp. 641-648.   DOI   ScienceOn
8 James, L. A., Watson, D. G. and Hansen, W. F. (2007), Using LiDAR data to map gullies and headwater streams under forest canopy: South Carolina, USA, Catena, Catena, Vol. 71, pp. 132-144.   DOI   ScienceOn
9 Kim, Y. M., Byun, Y. G., Chang, A. J., Kim, Y. I. and Eo, Y. D. (2010), Building extraction on aerial image using airborne LiDAR data, International Symposium on Remote Sensing 2010, Jeju, Korea, pp. 628-631.
10 Koch, B., Straub, C., Dees, M., Wang, Y. and Weinacker, H. (2009), Airborne laser data for stand delineation and information extraction. International Journal of Remote Sensing, IJRS, Vol. 30, No. 4, pp. 935-963.   DOI   ScienceOn
11 Lee, J., Han, S., Byun, Y. and Kim, Y. (2011), Extraction and regularization of various building boundaries with complex shapes utilizing distribution characteristics of airborne LIDAR points, ETRI journal, ETRI, Vol. 33, No. 4, pp. 547-557.   DOI   ScienceOn
12 Park, G. H., Cho, H. H. and Choi, M. R. (2008), A contrast enhancement method using dynamic range separate histogram equalization, IEEE Transactions on Consumer Electronics, IEEE, Vol. 54, No. 4, pp. 1981-1987.   DOI   ScienceOn
13 Lee, D. S. and Shan, J. (2003), Combining LiDAR Elevation Data and IKONOS Multispectral Imagery for Coastal Classification Mapping. Marine Geodesy, Marine Geodesy, Vol. 26, pp. 117-127.   DOI
14 Ma, R. (2005), DEM Generation and Building Detection from LiDAR Data, Photogrammetric Engineering and Remote Sensing, ASPRS, Vol. 71, No. 7, pp. 847-854.   DOI   ScienceOn
15 Meer, P. and Georgescu, B. (2001), Edge detection with embedded confidence, IEEE Transactions on Pattern Analysis and Machine Intelligence, IEEE, Vol. 23, No. 12, pp. 1351-1365.   DOI   ScienceOn
16 Rosin, P. L. and Ioannidis, E. (2003), Evaluation of global image thresholding for change detection, Pattern Recognition Letters, Pattern Recognition, Vol. 24, No. 14, pp. 2345-2356.   DOI   ScienceOn
17 Rottensteiner, F., Trinder, J., Clode, S. and Kubik, K. (2005), Using the Dempster-Shafer method for the fusion of LIDAR data and multispectral images for building detection. Information Fusion, Information Fusion, Vol. 6, No. 4, pp. 283-300.   DOI   ScienceOn
18 Sampath, A. and Shan, J. (2007), Building boundary tracing and regularization from airborne LiDAR point clouds, Photogrammetric Engineering and Remote Sensing, ASPRS, Vol. 73, No. 7, pp. 805-812.   DOI   ScienceOn
19 Shen, W., Zhang, J. and Yuan, F. (2011), A new algorithm of building boundary extraction based on LIDAR data, Geoinformatics, 2011 19th International Conference, unpaginated CD-ROM.
20 Shrestha, R. L., Carter, W. E., Lee, M., Finer, P. and Satori, M. (1999), Airborne laser swath mapping: Accuracy assessment for surveying and mapping applications, Journal of the American Congress on Surveying and Mapping, Surveying and Land Information Systems, Vol. 59, No. 2, pp. 83-94.
21 Yu, B., Liu, H., Zhang, L., and Wu, J. (2009), An object-based two-stage method for a detailed classification of urban landscape components by integrating airborne Lidar and color infrared image data: A case study of downtown Houston., Urban Remote Sensing Event, 2009 Joint.
22 Sohn, G., and Dowman, I. (2003), Building extraction using LiDAR DEMs and IKONOS images, International Archives of Photogrammetry and Remote Sensing, WGIII/3 Workshop on3-D Reconstruction from Airborne Laserscanner and InSAR Data, Dresden, Germany, Vol. 34,3/W13.
23 Vosselman, G. and Dijkman, S. (2001), 3D building model reconstruction from point clouds and ground plans, International Archives of Photogrammetry and Remote Sensing, Volume XXXIV-3/W4, Annapolis, pp. 37-43.
24 Wang, S., Ge, F. and Liu, T. (2006), Evaluation edge detection through boundary detection, EURASIP Journal on Applied Signal Processing, pp. 1-15.
25 Ziadat, F. M. (2007), Effect of Contour intervals and grid cell size on the accuracy of DEMs and slop derivatives, Transactions in GIS, Transactions in GIS, Vol. 11, No. 1, pp. 67-81.