Browse > Article
http://dx.doi.org/10.7780/kjrs.2018.34.6.1.18

Semi-automatic Extraction of 3D Building Boundary Using DSM from Stereo Images Matching  

Kim, Soohyeon (Image Engineering Research Center, 3DLabs Co., Ltd.)
Rhee, Sooahm (Image Engineering Research Center, 3DLabs Co., Ltd.)
Publication Information
Korean Journal of Remote Sensing / v.34, no.6_1, 2018 , pp. 1067-1087 More about this Journal
Abstract
In a study for LiDAR data based building boundary extraction, usually dense point cloud was used to cluster building rooftop area and extract building outline. However, when we used DSM generated from stereo image matching to extract building boundary, it is not trivial to cluster building roof top area automatically due to outliers and large holes of point cloud. Thus, we propose a technique to extract building boundary semi-automatically from the DSM created from stereo images. The technique consists of watershed segmentation for using user input as markers and recursive MBR algorithm. Since the proposed method only inputs simple marker information that represents building areas within the DSM, it can create building boundary efficiently by minimizing user input.
Keywords
Building Boundary; DSM; Watershed Segmentation; Minimum Boundary Rectangle;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Li, Y., L. Zhu, P. Gong, and H. Shimamura, 2010. A refined marker controlled watershed for building extraction from DSM and imagery, International Journal of Remote Sensing, 31(6): 1441-1452.   DOI
2 Ma, R., 2005. DSM generation and building detection from LiDAR data, Photogrammetric Engineering and Remote Sensing, 71(7): 847-854.   DOI
3 Meng, X. L. and N. Currit, 2009. Morphology-based building detection from airborne lidar data, Photogrammetric Engineering and Remote Sensing, 75(4): 437-442.   DOI
4 Rau, J. Y. and L. C. Chen, 2001. Semi-automatic approach for building reconstruction using splitmerge-shape method, Proc. of Asian Conference on Remote Sensing, Singapore, Vol. 5, p. 9.
5 Rhee, S. and T. Kim, 2016. Dense 3D Point Cloud Generation from UAV Images from Image Matching and Global Optimazation, Proc. of International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Prague, Czech Republic, Jul. 12-19, vol. 41, pp. 1005-1009.
6 Shaker, I.F., A. Abd-Elrahman, A.K. Abdel-Gawad, and M.A. Sherief, 2011. Building extraction from high resolution space images in high density residential areas in the Great Cairo region, Remote Sensing, 3(4): 781-791.   DOI
7 Song, N.H., S.W. Shin, H.B. Cho, and W.S Cho, 2007. Automatic Extraction of Roof Components from LiDAR Data Basd on Octree Segmentation, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography, 25(4): 327-336.
8 Tseng, Y. H. and S. Wang, 2003. Semiautomated Building Extraction Based on CGS Model-Image Fitting, Photogrammetric Engineering and Remote sensing, 69: 171-180.   DOI
9 Wang, S.D. and Y.H. Tseng, 2004. Semi-automated CSG model-based building extraction from photogrammetric images, Proc. of the 20th Congress of the International Society for Photogrammetry and Remote Sensing, Istanbul, Turkey, Jul. 12-23, vol. 35, pp. 440-445.
10 Weidner, U., 1996. An approach to building extraction from digital surface models, International Archives of Photogrammetry and Remote Sensing, 31: 924-929.
11 Weidner, U., 1997. Digital surface models for building extraction, Proc. of In Automatic extraction of man-made objects from aerial and space images (II), Birkh user Verlag, Basel, pp. 193-202.
12 Yan, L. and P. Li, 2014. Building Footprints Extraction Methods Based on Marker-controlled Watershed Segmentation and Local Radon Transformation, Information Technology Journal, 13(11): 1903-1907.   DOI
13 Cho, Y.W., D.Y. Han, and Y.I. Kim, 2004. Generation of 3D Building Models by Predicting Occlusion Points, Journal of the Korean Society of Civil Engineers, 24(6D): 991-998.
14 Brunn, A. and U. Weidner, 1997. Extracting buildings from digital surface models, Proc. of International Archives of Photogrammetry and Remote Sensing, Stuttgart, Sep. 17-19, Vol. 32, pp. 27-34.
15 Chaudhuri, D. and A. Samal, 2007. A simple method for fitting of bounding rectangle to closed regions, Pattern Recognition, 40: 1981-1989.   DOI
16 Cho, W., Y. Jwa, and Y. Lee, 2003. Automatic Extraction of Buildings from Airborne Laser Scanning Data, Journal of the Korean Society of Civil Engineers, 23(5D): 727-733.
17 Choi, H. and S. Hong, 2007. Utilization Methods and Generation DSMs by Using Aerial Photographs, Journal of the Korea Contents Association, 7(3): 168-175.   DOI
18 Freeman, H. and R. Shapira, 1975. Determining the minimum-area encasing rectangle for an arbitrary closed curve, Communications of ACM, 18(7): 409-413.   DOI
19 Hongjian, Y. and L. Shukai, 2003. Building extraction from DSM acquired by airborne 3D image, Geospatial Information Science, 6(3): 25-31.
20 Habib, A., R. Zhai, and C. Kim, 2010. Generation of complex polyhedral building models by integrating stereoaerial imagery and LiDAR data, Photogrammetric Engineering and Remote Sensing, 76: 609-623.   DOI
21 Kang, E.S., T.H. Lee, and S.J. Ko, 1997. Image Segmentation Using Morphological Operation and Region Merging, Journal of Broadcast Engineering, 2(2): 156-169.
22 Kim, S. and T. Kim, 2018. DSM Generation by Combination of Grid Interpolation and a 3D Mesh Model, Proc. of International Symposium on Remote Sensing 2018, Pyeongchang, Republic of Korea, May 9-11, pp. 374-377.
23 Kwak, E., M. Al-Durgham, and A. Habib, 2012. Automatic 3D Building Model Generation From Lidar and Image Data Using Sequential Minimum Bounding Rectangle, Proc. of International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Melbourne, Australia, Aug. 25-Sep. 1, vol. 39, pp. 285-290.
24 Lee, D. C., H. S. Jung, and J. H. Yom, 2007a. 3D building reconstruction and visualization by clustering airborne LiDAR data and roof shape analysis, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry, and Catography, 25(6-1): 507-516.
25 Lee, D. C., H. S. Jung, J. H. Yom, S. B. Lim, and J. H. Kim, 2007b. Automatic generation of building footprints from airborne LiDAR data, Proc. of International Symposium on Remote Sensing 2007, Jeju, Korea, Oct. 31-Nov. 2, pp.637-641.
26 Lee, D.G. and D.C. Lee, 2018. Extraction and Separation of Buildings from LiDAR Data, Proc. of Korean society of surveying, geodesy, photogrammetry, and cartography 2018, Yongin, Korea, Apr. 19-20, pp. 208-211.