Skip to main content

2016 | OriginalPaper | Buchkapitel

Manhattan-World Urban Reconstruction from Point Clouds

verfasst von : Minglei Li, Peter Wonka, Liangliang Nan

Erschienen in: Computer Vision – ECCV 2016

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Manhattan-world urban scenes are common in the real world. We propose a fully automatic approach for reconstructing such scenes from 3D point samples. Our key idea is to represent the geometry of the buildings in the scene using a set of well-aligned boxes. We first extract plane hypothesis from the points followed by an iterative refinement step. Then, candidate boxes are obtained by partitioning the space of the point cloud into a non-uniform grid. After that, we choose an optimal subset of the candidate boxes to approximate the geometry of the buildings. The contribution of our work is that we transform scene reconstruction into a labeling problem that is solved based on a novel Markov Random Field formulation. Unlike previous methods designed for particular types of input point clouds, our method can obtain faithful reconstructions from a variety of data sources. Experiments demonstrate that our method is superior to state-of-the-art methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: The 9th IEEE International Conference on Computer Vision, ICCV, vol. 2, pp. 26–33 (2003) Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: The 9th IEEE International Conference on Computer Vision, ICCV, vol. 2, pp. 26–33 (2003)
2.
Zurück zum Zitat Chauve, A.L., Labatut, P., Pons, J.P.: Robust piecewise-planar 3d reconstruction and completion from large-scale unstructured point data. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1261–1268. IEEE (2010) Chauve, A.L., Labatut, P., Pons, J.P.: Robust piecewise-planar 3d reconstruction and completion from large-scale unstructured point data. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1261–1268. IEEE (2010)
3.
Zurück zum Zitat Fernandes, L.A.F., Oliveira, M.M.: Real-time line detection through an improved hough transform voting scheme. Pattern Recogn. 41(1), 299–314 (2008)CrossRefMATH Fernandes, L.A.F., Oliveira, M.M.: Real-time line detection through an improved hough transform voting scheme. Pattern Recogn. 41(1), 299–314 (2008)CrossRefMATH
4.
Zurück zum Zitat Furukawa, Y., Curless, B., Seitz, S.M., Szeliski, R.: Manhattan-world stereo. In: CVPR, pp. 1422–1429 (2009) Furukawa, Y., Curless, B., Seitz, S.M., Szeliski, R.: Manhattan-world stereo. In: CVPR, pp. 1422–1429 (2009)
5.
Zurück zum Zitat Furukawa, Y., Ponce, J.: Accurate, dense, and robust multiview stereopsis. IEEE Trans. Pattern Anal. Mach. Intell. 32(8), 1362–1376 (2010)CrossRef Furukawa, Y., Ponce, J.: Accurate, dense, and robust multiview stereopsis. IEEE Trans. Pattern Anal. Mach. Intell. 32(8), 1362–1376 (2010)CrossRef
6.
Zurück zum Zitat Garcia-Dorado, I., Demir, I., Aliaga, D.G.: Automatic urban modeling using volumetric reconstruction with surface graph cuts. Comput. Graph. 37(7), 896–910 (2013)CrossRef Garcia-Dorado, I., Demir, I., Aliaga, D.G.: Automatic urban modeling using volumetric reconstruction with surface graph cuts. Comput. Graph. 37(7), 896–910 (2013)CrossRef
7.
Zurück zum Zitat Golovinskiy, A., Kim, V.G., Funkhouser, T.: Shape-based recognition of 3d point clouds in urban environments. In: ICCV, pp. 2154–2161 (2009) Golovinskiy, A., Kim, V.G., Funkhouser, T.: Shape-based recognition of 3d point clouds in urban environments. In: ICCV, pp. 2154–2161 (2009)
8.
Zurück zum Zitat Hiep, V., Keriven, R., Labatut, P., Pons, J.: Towards high resolution large-scale multi-view stereo. In: CVPR, pp. 1430–1437 (2009) Hiep, V., Keriven, R., Labatut, P., Pons, J.: Towards high resolution large-scale multi-view stereo. In: CVPR, pp. 1430–1437 (2009)
9.
Zurück zum Zitat Huang, J., Jiang, T., Shi, Z., Tong, Y., Bao, H., Desbrun, M.: L1 based construction of polycube maps from complex shapes. ACM Trans. Graph. 33(3), 25:1–25:11 (2014)MATH Huang, J., Jiang, T., Shi, Z., Tong, Y., Bao, H., Desbrun, M.: L1 based construction of polycube maps from complex shapes. ACM Trans. Graph. 33(3), 25:1–25:11 (2014)MATH
10.
Zurück zum Zitat Ikehata, S., Yang, H., Furukawa, Y.: Structured indoor modeling. In: ICCV (2015) Ikehata, S., Yang, H., Furukawa, Y.: Structured indoor modeling. In: ICCV (2015)
11.
Zurück zum Zitat Kazhdan, M., Hoppe, H.: Screened poisson surface reconstruction. ACM Trans. Graph. 32(3), 29:1–29:13 (2013)CrossRefMATH Kazhdan, M., Hoppe, H.: Screened poisson surface reconstruction. ACM Trans. Graph. 32(3), 29:1–29:13 (2013)CrossRefMATH
12.
Zurück zum Zitat Lafarge, F., Descombes, X., Zerubia, J., Pierrot-Deseilligny, M.: Structural approach for building reconstruction from a single dsm. IEEE Trans. Pattern Anal. Mach. Intell. 32(1), 135–147 (2010)CrossRef Lafarge, F., Descombes, X., Zerubia, J., Pierrot-Deseilligny, M.: Structural approach for building reconstruction from a single dsm. IEEE Trans. Pattern Anal. Mach. Intell. 32(1), 135–147 (2010)CrossRef
13.
Zurück zum Zitat Li, M., Nan, L., Liu, S.: Fitting boxes to manhattan scenes using linear integer programming. Int. J. Digital Earth, 1–12 (2016) Li, M., Nan, L., Liu, S.: Fitting boxes to manhattan scenes using linear integer programming. Int. J. Digital Earth, 1–12 (2016)
14.
Zurück zum Zitat Li, M., Nan, L., Smith, N., Wonka, P.: Reconstructing building mass models from uav images. Comput. Graph. 54, 84–93 (2016)CrossRef Li, M., Nan, L., Smith, N., Wonka, P.: Reconstructing building mass models from uav images. Comput. Graph. 54, 84–93 (2016)CrossRef
15.
Zurück zum Zitat Lin, H., Gao, J., Zhou, Y., Lu, G., Ye, M., Zhang, C., Liu, L., Yang, R.: Semantic decomposition and reconstruction of residential scenes from lidar data. SIGGRAPH 32(4), 66:1–66:10 (2013) Lin, H., Gao, J., Zhou, Y., Lu, G., Ye, M., Zhang, C., Liu, L., Yang, R.: Semantic decomposition and reconstruction of residential scenes from lidar data. SIGGRAPH 32(4), 66:1–66:10 (2013)
16.
Zurück zum Zitat Matei, B., Sawhney, H., Samarasekera, S., Kim, J., Kumar, R.: Building segmentation for densely built urban regions using aerial lidar data. In: CVPR, pp. 1–8 (2008) Matei, B., Sawhney, H., Samarasekera, S., Kim, J., Kumar, R.: Building segmentation for densely built urban regions using aerial lidar data. In: CVPR, pp. 1–8 (2008)
17.
Zurück zum Zitat Musialski, P., Wonka, P., Aliaga, D.G., Wimmer, M., van Gool, L., Purgathofer, W.: A survey of urban reconstruction. Comput. Graph. Forum 32(6), 146–177 (2013)CrossRef Musialski, P., Wonka, P., Aliaga, D.G., Wimmer, M., van Gool, L., Purgathofer, W.: A survey of urban reconstruction. Comput. Graph. Forum 32(6), 146–177 (2013)CrossRef
18.
Zurück zum Zitat Nan, L., Jiang, C., Ghanem, B., Wonka, P.: Template assembly for detailed urban reconstruction. Comput. Graph. Forum 35, 217–228 (2015)CrossRef Nan, L., Jiang, C., Ghanem, B., Wonka, P.: Template assembly for detailed urban reconstruction. Comput. Graph. Forum 35, 217–228 (2015)CrossRef
19.
Zurück zum Zitat Nan, L., Sharf, A., Zhang, H., Cohen-Or, D., Chen, B.: Smartboxes for unteractive urban reconstruction. SIGGRAPH 29(4), 93 (2010) Nan, L., Sharf, A., Zhang, H., Cohen-Or, D., Chen, B.: Smartboxes for unteractive urban reconstruction. SIGGRAPH 29(4), 93 (2010)
20.
Zurück zum Zitat Nan, L., Xie, K., Sharf, A.: A search-classify approach for cluttered indoor scene understanding. ACM Trans. Graph. 31(6), 1–10 (2012)CrossRef Nan, L., Xie, K., Sharf, A.: A search-classify approach for cluttered indoor scene understanding. ACM Trans. Graph. 31(6), 1–10 (2012)CrossRef
21.
Zurück zum Zitat Oesau, S., Lafarge, F., Alliez, P.: Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut. ISPRS J. Photogram. Remote Sens. 90, 68–82 (2014)CrossRef Oesau, S., Lafarge, F., Alliez, P.: Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut. ISPRS J. Photogram. Remote Sens. 90, 68–82 (2014)CrossRef
22.
Zurück zum Zitat Poullis, C., You, S.: Automatic reconstruction of cities from remote sensor data. In: CVPR, pp. 2775–2782 (2009) Poullis, C., You, S.: Automatic reconstruction of cities from remote sensor data. In: CVPR, pp. 2775–2782 (2009)
23.
Zurück zum Zitat Rottensteinera, F., Sohnb, G., Gerkec, M., Wegnerd, J., Breitkopfa, U., Jungb, J.: Results of the isprs benchmark on urban object detection and 3d building reconstruction. ISPRS J. Photogram. Remote Sens. 93, 256–271 (2014)CrossRef Rottensteinera, F., Sohnb, G., Gerkec, M., Wegnerd, J., Breitkopfa, U., Jungb, J.: Results of the isprs benchmark on urban object detection and 3d building reconstruction. ISPRS J. Photogram. Remote Sens. 93, 256–271 (2014)CrossRef
24.
Zurück zum Zitat Schnabel, R., Wahl, R., Klein, R.: Efficient ransac for point-cloud shape detection. Comput. Graph. Forum 26(2), 214–226 (2007)CrossRef Schnabel, R., Wahl, R., Klein, R.: Efficient ransac for point-cloud shape detection. Comput. Graph. Forum 26(2), 214–226 (2007)CrossRef
26.
Zurück zum Zitat Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: exploring photo collections in 3d. In: SIGGRAPH, pp. 835–846 (2006) Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: exploring photo collections in 3d. In: SIGGRAPH, pp. 835–846 (2006)
27.
Zurück zum Zitat Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: ICCV, pp. 839–846 (1998) Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: ICCV, pp. 839–846 (1998)
28.
Zurück zum Zitat Vanegas, C.A., Aliaga, D.G., Benes, B.: Building reconstruction using manhattan-world grammars. In: CVPR, pp. 358–365 (2010) Vanegas, C.A., Aliaga, D.G., Benes, B.: Building reconstruction using manhattan-world grammars. In: CVPR, pp. 358–365 (2010)
29.
Zurück zum Zitat Verdie, Y., Lafarge, F., Alliez, P.: Lod generation for urban scenes. ACM Trans. Graph. 34(3), 15 (2015)CrossRefMATH Verdie, Y., Lafarge, F., Alliez, P.: Lod generation for urban scenes. ACM Trans. Graph. 34(3), 15 (2015)CrossRefMATH
30.
Zurück zum Zitat Verma, V., Kumar, R., Hsu, S.: 3d building detection and modeling from aerial lidar data. In: CVPR, pp. 2213–2220 (2006) Verma, V., Kumar, R., Hsu, S.: 3d building detection and modeling from aerial lidar data. In: CVPR, pp. 2213–2220 (2006)
32.
Zurück zum Zitat Zebedin, L., Bauer, J., Karner, K., Bischof, H.: Fusion of feature- and area-based information for urban buildings modeling from aerial imagery. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 873–886. Springer, Heidelberg (2008)CrossRef Zebedin, L., Bauer, J., Karner, K., Bischof, H.: Fusion of feature- and area-based information for urban buildings modeling from aerial imagery. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 873–886. Springer, Heidelberg (2008)CrossRef
33.
Zurück zum Zitat Zhou, Q.-Y., Neumann, U.: 2.5d dual contouring: a robust approach to creating building models from aerial LiDAR point clouds. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6313, pp. 115–128. Springer, Heidelberg (2010)CrossRef Zhou, Q.-Y., Neumann, U.: 2.5d dual contouring: a robust approach to creating building models from aerial LiDAR point clouds. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6313, pp. 115–128. Springer, Heidelberg (2010)CrossRef
Metadaten
Titel
Manhattan-World Urban Reconstruction from Point Clouds
verfasst von
Minglei Li
Peter Wonka
Liangliang Nan
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-46493-0_4