“Adaptive partitioning of urban facades”
Conference:
Type(s):
Title:
- Adaptive partitioning of urban facades
Session/Category Title: Architectural Design and Analysis
Presenter(s)/Author(s):
Abstract:
Automatically discovering high-level facade structures in unorganized 3D point clouds of urban scenes is crucial for applications like digitalization of real cities. However, this problem is challenging due to poor-quality input data, contaminated with severe missing areas, noise and outliers. This work introduces the concept of adaptive partitioning to automatically derive a flexible and hierarchical representation of 3D urban facades. Our key observation is that urban facades are largely governed by concatenated and/or interlaced grids. Hence, unlike previous automatic facade analysis works which are typically restricted to globally rectilinear grids, we propose to automatically partition the facade in an adaptive manner, in which the splitting direction, the number and location of splitting planes are all adaptively determined. Such an adaptive partition operation is performed recursively to generate a hierarchical representation of the facade. We show that the concept of adaptive partitioning is also applicable to flexible and robust analysis of image facades. We evaluate our method on a dozen of LiDAR scans of various complexity and styles, and the image facades from the eTRIMS database and the Ecole Centrale Paris database. A series of applications that benefit from our approach are also demonstrated.
References:
1. Becker, S., and Haala, N. 2009. Grammar supported facade reconstruction from mobile LIDAR mapping. In Proc. CMRT. Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci, 229–234.Google Scholar
2. Besl, P. J., and McKay, N. D. 1992. A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256. Google ScholarDigital Library
3. Bokeloh, M., Berner, A., Wand, M., Seidel, H., and Schilling, A. 2009. Symmetry detection using feature lines. Computer Graphics Forum 28, 2, 697–706.Google ScholarCross Ref
4. Bokeloh, M., Wand, M., and Seidel, H.-P. 2010. A connection between partial symmetry and inverse procedural modeling. ACM Trans. Graph. 29, 4, 104:1–104:10. Google ScholarDigital Library
5. Bucksch, A., Lindenbergh, R., and Menenti, M. 2010. Skeltre: Robust skeleton extraction from imperfect point clouds. The Visual Computer 26, 1283–1300. Google ScholarDigital Library
6. Canny, J. 1986. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–698. Google ScholarDigital Library
7. Korč, F., and Förstner, W. 2009. eTRIMS Image Database for Interpreting Images of Man-Made Scenes. Tech. Rep. TR-IGG-P-2009-01, March.Google Scholar
8. Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., and Fulk, D. 2000. The digital Michelangelo project: 3D scanning of large statues. In Proceedings of SIGGRAPH ’00, 131–144. Google ScholarDigital Library
9. Lewis, J. 1995. Fast normalized cross-correlation. In Vision Interface 1995, 120–123.Google Scholar
10. Liu, C., and Gagalowicz, A. 2010. Image-based modeling of haussmannian facades. International Journal of Virtual Reality 9, 1, 13–18.Google ScholarCross Ref
11. Mitra, N. J., Guibas, L. J., and Pauly, M. 2006. Partial and approximate symmetry detection for 3d geometry. ACM Trans. Graph. 25, 3, 560–568. Google ScholarDigital Library
12. Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Van Gool, L. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 3, 614–623. Google ScholarDigital Library
13. Müller, P., Zeng, G., Wonka, P., and Van Gool, L. 2007. Image-based procedural modeling of facades. ACM Trans. Graph. 26, 3, 85:1–85:10. Google ScholarDigital Library
14. Musialski, P., Recheis, M., Maierhofer, S., Wonka, P., and Purgathofer, W. 2010. Tiling of ortho-rectified facade images. In Spring Conference on Computer Graphics. Google ScholarDigital Library
15. Nan, L., Sharf, A., Zhang, H., Cohen-Or, D., and Chen, B. 2010. Smartboxes for interactive urban reconstruction. ACM Trans. Graph. 29, 4, 93:1–93:10. Google ScholarDigital Library
16. Ning, X., Zhang, X., and Wang, Y. 2010. Automatic architecture model generation based on object hierarchy. In ACM SIGGRAPH Asia 2010 Research sketches. Google ScholarDigital Library
17. Pauly, M., Mitra, N. J., Wallner, J., Pottmann, H., and Guibas, L. J. 2008. Discovering structural regularity in 3d geometry. ACM Trans. Graph. 27, 3, 43:1–43:11. Google ScholarDigital Library
18. Schnabel, R., Wahl, R., and Klein, R. 2007. Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum 26, 2, 214–226.Google ScholarCross Ref
19. Teboul, O., Simon, L., Koutsourakis, P., and Paragios, N. 2010. Segmentation of building facades using procedural shape priors. In CVPR 2010, 3105–3112.Google Scholar
20. Teboul, O., Kokkinos, I., Simon, L., Koutsourakis, P., and Paragios, N. 2011. Shape grammar parsing via reinforcement learning. In CVPR 2011. Google ScholarDigital Library
21. Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Trans. Graph. 22, 3, 669–677. Google ScholarDigital Library
22. Wu, C., Frahm, J., and Pollefeys, M. 2010. Detecting large repetitive structures with salient boundaries. ECCV 2010, 142–155. Google ScholarDigital Library
23. Xiao, J., Fang, T., Tan, P., Zhao, P., Ofek, E., and Quan, L. 2008. Image-based façade modeling. ACM Trans. Graph. 27, 5, 161:1–161:10. Google ScholarDigital Library
24. Xiao, J., Fang, T., Zhao, P., Lhuillier, M., and Quan, L. 2009. Image-based street-side city modeling. ACM Trans. Graph. 28, 5, 114:1–114:12. Google ScholarDigital Library
25. Yamazaki, I., Natarajan, V., Bai, Z., and Hamann, B. 2010. Segmenting point-sampled surfaces. The Visual Computer 26, 12, 1421–1433. Google ScholarDigital Library
26. Zheng, Q., Sharf, A., Wan, G., Li, Y., Mitra, N. J., Cohen-Or, D., and Chen, B. 2010. Non-local scan consolidation for 3d urban scenes. ACM Trans. Graph. 29, 4, 94:1–94:9. Google ScholarDigital Library
