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

Graph Topology Design for Generating Building Database and Implementation of Pattern Matching  

Choi, Hyo-Seok (Dept. of Geoinformation Engineering, Sejong University)
Yom, Jae-Hong (Dept. of Geoinformation Engineering, Sejong University)
Lee, Dong-Cheon (Dept. of Geoinformation Engineering, Sejong University)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.31, no.5, 2013 , pp. 411-419 More about this Journal
Abstract
Research on developing algorithms for building modeling such as extracting outlines of the buildings and segmenting patches of the roofs using aerial images or LiDAR data are active. However, utilizing information from the building model is not well implemented yet. This study aims to propose a scheme for search identical or similar shape of buildings by utilizing graph topology pattern matching under the assumptions: (1) Buildings were modeled beforehand using imagery or LiDAR data, or (2) 3D building data from digital maps are available. Side walls, segmented roofs and footprints were represented as nodes, and relationships among the nodes were defined using graph topology. Topology graph database was generated and pattern matching was performed with buildings of various shapes. The results show that efficiency of the proposed method in terms of reliability of matching and database structure. In addition, flexibility in the search was achieved by altering conditions for the pattern matching. Furthermore, topology graph representation could be used as scale and rotation invariant shape descriptor.
Keywords
Graph database; Building topology; Shape descriptor; Pattern matching;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Gantz, J. and Reinsel, D. (2011), Extracting Value from Chaos, International Data Corporation(IDC), IDC 1142, Framingham, U.S.A., pp. 1-12.
2 Joo, Y., Kim, K., and Hahm, C. (2012), An Evaluation Scheme on Feasibility in Public Sector for 3D Geo-Spatial Information - Focusing on Production of Digital Mapping, Journal of The Korean Society for GeoSpatial Information System, Vol. 20, No. 3, pp. 73-82. (in Korean with English abstract)   과학기술학회마을   DOI   ScienceOn
3 Kim, N. and Kim, Y. (2012), A building outline extraction scheme using tile-based topographical classification from aerial LiDAR data and building tile's airborne image, Korea Computer Congress 2012, KIISE, 27-29 June, Jeju, Korea, Vol. 39, pp. 4-6.
4 Kim, S. and Lee, I. (2009), Regularization of 3D Building Models, KSRS Spring Conference 2009, KSRS, 29 March, Seoul, Korea, pp. 296-300.   과학기술학회마을
5 Manyika, J., Chui, M., Brown, B., Bughin, J., Dobbs, R., Roxburgh, C. and Byers, A. H. (2011), Big data: The Next Frontier for Innovation, Competition, and Productivity, McKinsey Global Institute, New York, USA, pp. 1.
6 Verma, V., Kumar, R. and Hsu, S. (2006), 3D Bilding Detection and Modeling from Aerial LiDAR Data, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, 17-22 June, USA, Vol. 2, pp. 2213-2220.