Non-complete Topological Analysis in Image-Based 3D Building Reconstruction

  • Yu Wang
  • Xin Zheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5616)


3D reconstruction from single view is a very difficult problem in computer vision and computer graphics. Much different from method using presently, we proposed a feasible and efficient method of 3D building reconstruction method by using non-complete topological analysis in this paper, which rapidly achieves the process of recognizing architectures based one or two images. Firstly, the outline of visible parts of architectures is extracted from image and is analyzed to get the incomplete topology of architectures. Next, the resulted topology will be divided into different primitive geometries, and these geometries are used to match models in databases finally. Experiments show that our method has better effectiveness and feasibility.


non-complete topology analysis 3D reconstruction weighted recognition algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, X., Kang, S.B., Xu, Y.-Q., Dorsey, J., Shum, H.-Y.: Sketching Reality: Realistic Interpretation of Architectural Designs. ACM Transactions on Graphics 27 (2008)Google Scholar
  2. 2.
    Criminisi, A., Reid, I., Zisserman, A.: Single view metrology. In: Int’l Conf. on Computer Vision, pp. 434–442 (1999)Google Scholar
  3. 3.
    Shum, H.-Y., Han, M., Szeliski, R.: Interactive construction of 3D models from panoramic mosaics. In: IEEE Conf. on CVPR, pp. 427–433 (1998)Google Scholar
  4. 4.
    Shpitalni, M., Lipson, H.: IEEE Trans. Identification of faces in a 2D line drawing projection of a wireframe object, 1000–1012 (1996)Google Scholar
  5. 5.
    Ting, Z., Feng, D.D., Zheng, T.: 3D Reconstruction of Single Picture. In: ACM Conf. on Visual Information Processing, pp. 83–86 (2004)Google Scholar
  6. 6.
    van den Heuvel, F.A.: 3D reconstruction from a single image using geometric constraints. ISPRS Journal of Photogrammetry and Remote Sensing 53(6), 354–368 (1998)CrossRefGoogle Scholar
  7. 7.
    van den Heuvel, F.A.: Reconstruction from a single architectural image from the Meydenbauer archives. In: Proceedings of the XVIII. International Symposium of CIPA 2001, Potsdam, p. 699 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Yu Wang
    • 1
  • Xin Zheng
    • 1
  1. 1.Image Processing and Pattern Recognition LaboratoryBeijing Normal UniversityBeijingChina

Personalised recommendations