Browse > Article
http://dx.doi.org/10.7471/ikeee.2012.16.2.095

Hierarchical Grouping of Line Segments for Building Model Generation  

Han, Ji-Ho (Dept. of Electronics Engineering, Myong Ji University)
Park, Dong-Chul (Dept. of Electronics Engineering, Myong Ji University)
Woo, Dong-Min (Dept. of Electronics Engineering, Myong Ji University)
Jeong, Tai-Kyeong (Dept. of Electronics Engineering, Myong Ji University)
Lee, Yun-Sik (System IC R&D Division, KETI)
Min, Soo-Young (System IC R&D Division, KETI)
Publication Information
Journal of IKEEE / v.16, no.2, 2012 , pp. 95-101 More about this Journal
Abstract
A novel approach for the reconstruction of 3D building model from aerial image data is proposed in this paper. In this approach, a Centroid Neural Network (CNN) with a metric of line segments is proposed for connecting low-level linear structures. After the straight lines are extracted from an edge image using the CNN, rectangular boundaries are then found by using an edge-based grouping approach. In order to avoid producing unrealistic building models from grouping lined segments, a hierarchical grouping method is proposed in this paper. The proposed hierarchical grouping method is evaluated with a set of aerial image data in the experiment. The results show that the proposed method can be successfully applied for the reconstruction of 3D building model from satellite images.
Keywords
Data Clustering; Clustering algorithm; Satellite image; Line segment;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D. C. Park. "Centroid neural network for unsupervised competitive learning," IEEE Tr. on Neural Networs, 2(11), pp. 520-528, 2000
2 C. Darken and J. Moody, "Fast adaptive k-means clustering Some empirical results.", Proc. of IJCNNs, Vol 2, pp. 2:238-242, 1990
3 D. C. Park and Y. Woo. "Weighted centroid neural network for edge reserving image compression." IEEE Tr. on Neural Networks, Vol 12, pp. 1134-1146, 2001   DOI   ScienceOn
4 D.-C. Park, O.-H. Kwon, J. Chung, " Centroid Neural Network with a Divergence Measure for GPDF Data Clustering," IEEE Tr. on Neural Networks, 19(6), pp.958-970, 2008.   DOI
5 O. Henricsson, "The role of color attributes and similarity grouping in 3-d building reconstruction," CVIU, 2(72), pp. 163-184, Nov 1998
6 우동민, 박동철, 호하이느웬, 김태현," 중심신경망 을 이용한 3차원 선소의 군집화에 의한 위성영상의 3차원 건물모델 재구성," 한국원격탐사학회 논문지, 27(2), pp. 121-130, 2011   DOI
7 Z. Kim and R. Nevatia, "Automatic description of complex buildings from multiple images," CVIU, 1(96)6, pp. 60-95, 2004
8 S. Noronha and R. Nevatia, "Detection and modeling of buildings from multiple aerial images," IEEE Tr. on PAMI , 5(23), pp. 501-518, 2001
9 O. Simonetto and R. Garello,"Rectangular building extraction from airborne radar images," IEEE Tr. on GRS, 10(43), pp. 2386-2395, 2005
10 A. Katartzis and Sahli, "A stochastic framework for the identification of building rooftops using a single remote sensing image," IEEE Tr. on GRS, 1(46), pp. 259-271, 2008
11 C. Lin and R. Nevatia, "Building detection and description from a single intensity image," CVIU, Vol 2, no. 72, pp. 101-121, 1998
12 P. F. M. Nacken. "A metric for line segments.", IEEE Trans on Pattern Analysis and Machine Intelligence, Vol 12, no. 15, pp. 1312-1318, 1993.