Abstract
This paper presents a new 3D line segment extraction method, which can be used in generating 3D rooftop model. The core of our method is that 3D line segment is extracted by using line fitting of elevation data on 2D line coordinates of ortho-image. In order to use elevation in line fitting, the elevation itself should be reliable. To measure the reliability of elevation, in this paper, we employ the concept of self-consistency. We test the effectiveness of the proposed method with a quantitative accuracy analysis using synthetic images generated from Avenches data set of Ascona aerial images. Experimental results indicate that our method generates 3D line segments almost 10 times more accurate than raw elevations obtained by area-based method. Also, our proposed method shows much improved accuracy over the cooperative hybrid stereo method. Using a simple 3D line grouping scheme, 3D line segments are shown to generate a precise 3D building model effectively.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Panton, D.J.: A Flexible Approach to Digital Stereo Mapping. Photogrammetric Engineering and Remote Sensing 44, 1499–1512 (1978)
Hannah, M.: A System for Digital Stereo Image Matching. Photogrammetric Engineering and Remote Sensing 55, 1765–1770 (1989)
Hung, Y., Chen, C., Hung, K., Chen, Y., Fuh, C.: Multipass Hierarchical Stereo Matching for Generation of Digital Terrain Models from Aerial Images. Machine Vision and Applications 10, 280–291 (1998)
Mostafavi, H.: Image Correlation with Geometric Distortion Part II: Effects on Local Accuracy. IEEE Trans. Aerospace and Electronic 14, 494–500 (1978)
Grimson, W.: Computational Experiments with Feature Based Stereo Algorithm. IEEE Trans. Pattern Analysis and Machine Intelligence 7, 17–34 (1985)
Marr, D., Poggio, T.: A Computational Theory of Human Stereo Vision. Proc. Royal Society of London 204 of B, 301–328 (1979)
De Vleeschauwer, D.: An Intensity-based, Coarse-to-fine Approach to Reliably Measure Binocular Disparity. CVGIP: Image Understanding 57, 204–218 (1993)
Kanade, T., Okutomi, M.: A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment. IEEE Trans. Pattern Analysis and Machine Intelligence 16, 920–932 (1994)
Han, K., Bae, T., Ha, Y.: Hybrid Stereo Matching with a New Relaxation Scheme of Preserving Disparity Discontinuity. Pattern Recognition 33, 767–785 (2000)
Woo, D., Schulz, H., Jung, Y., Lee, K.: Generation of 3D Urban Model Using Cooperative Hybrid Stereo Matching. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds.) PCM 2004. LNCS, vol. 3331, pp. 222–229. Springer, Heidelberg (2004)
Leclerc, Y., Luong, Q., Fua, P.: Self-consistency: A Novel Approach to Characterizing the Accuracy and Reliability of Point Correspondence Algorithms. In: DARPA Image Understanding Workshop (1998)
Schultz, H., Woo, D., Riseman, E., Stolle, F.: Error Detection and DEM Fusion Using Self-consistency. In: IEEE Int. Conf. on Computer Vision, vol. 2, pp. 1174–1181 (1999)
Boldt, M., Weiss, R., Riseman, E.: Token-based Extraction of Straight Lines. IEEE Trans. Systems Man Cybernetics 19, 1581–1594 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Woo, DM., Han, SS., Jung, YK., Lee, KW. (2005). Generation of 3D Building Model Using 3D Line Detection Scheme Based on Line Fitting of Elevation Data. In: Ho, YS., Kim, H.J. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3767. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581772_49
Download citation
DOI: https://doi.org/10.1007/11581772_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30027-4
Online ISBN: 978-3-540-32130-9
eBook Packages: Computer ScienceComputer Science (R0)