nach oben

International Journal of Computer Vision

Erschienen in:

01.03.2013

Online Detection of Repeated Structures in Point Clouds of Urban Scenes for Compression and Registration

verfasst von: Sam Friedman, Ioannis Stamos

Erschienen in: International Journal of Computer Vision | Ausgabe 1-3/2013

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Laser range scans of urban areas have a distinctive geometry dominated by facade and ground planes and repetitive regular fenestration. Detection of these ubiquitous features provides profound insights into the scene. We present a novel method for detecting major planes and repetitive architectural features. Armed with this knowledge we illustrate its application in compression and registration of range scans. What is more our algorithm operates online, processing the scan as it is retrieved by the scanner. This realtime approach opens up new possibilities in range data segmentation, compression and registration.

Vorheriger Artikel Fully Automatic Registration of Image Sets on Approximate Geometry

Nächster Artikel A Scale Independent Selection Process for 3D Object Recognition in Cluttered Scenes

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

We will use the terms column and scanline interchangeably.

Aiger, D., Mitra, N., & Cohen-Or, D. (2008). 4-points congruent sets for robust pairwise surface registration. In SIGGRAPH (Vol. 27).

Allen, P. K., Stamos, I., Troccoli, A., Smith, B., Leordeanu, M., & Murray, S. (2003). New methods for digital modeling of historic sites. IEEE Computer Graphics and Applications, 23(6), 32–41. CrossRef

Bellon, O. R. P., & Silva, L. (2002). New improvements to range image segmentation by edge detection. IEEE Signal Processing Letters, 9(2), 43–45. CrossRef

Berner, A., Bokeloh, M., Wand, M., Schilling, A., & Seidel, H. P. (2008). A graph-based approach to symmetry detection. In Symposium on volume and point-based graphics (pp. 1–8). Los Angeles: Eurographics Association.

Besl, P. J., & Jain, R. C. (1988). Segmentation through variable-order surface fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(2), 167–192. CrossRef

Besl, P. J., & McKay, N. D. (1992). A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2).

Bokeloh, M., Berner, A., Seidel, M. H. P., & Schilling, A. (2009). Symmetry detection using line features. Computer Graphics Forum, 28, 607–706. CrossRef

Cazals, F., & Pouget, M. (2005). Estimating differential quantities using polynomial fitting of osculating jets. Computer Aided Geometric Design, 22, 121–146. doi:10.1006/cviu.2002.0963. MathSciNetMATHCrossRef

Chao, C., & Stamos, I. (2007). Range image segmentation for modeling and object detection in urban scenes. In The 6th international conference on 3-D digital imaging and modeling, Montreal, Canada.

Friedman, S., & Stamos, I. (2011). Real time detection of repeated structures in point clouds of urban scenes. In The first conference of 3D imaging, modeling, processing, visualization and transmission (pp. 220–227). CrossRef

Huber, D. F., & Hebert, M. (2003). Fully automatic registration of multiple 3D data sets. Image and Vision Computing, 21(7), 637–650. CrossRef

Huynh, D. (2009). Metrics for 3D rotations: Comparison and analysis. Journal of Mathematical Imaging and Vision, 35, 155–164. MathSciNetCrossRef

Lee, S. C., & Nevatia, R. (2004). Extraction and integration of window in a 3D building model from ground view images. In IEEE conference on computer vision and pattern recognition (Vol. 2, pp. 113–120). doi:10.1109/CVPR.2004.1315152.

Leica Geosystems (2012). http://hds.leica-geosystems.com/

Li, Y., Zheng, Q., Sharf, A., Cohen-Or, D., Chen, B., & Mitra, N. J. (2011). 2D–3D fusion for layer decomposition of urban facades. In International conference of computer vision (pp. 882–889).

Marshall, D., Lukacs, G., & Martin, R. (2001). Robust segmentation of primitives from range data in the presence of geometric degeneracy. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(3), 304–314. CrossRef

Martinet, A., Soler, C., Holzschuch, N., & Sillion, F. X. (2006). Accurate detection of symmetries in 3D shapes. ACM Transactions on Graphics, 25(2), 439–464. CrossRef

Mayer, H., & Reznik, S. (2007). Building facade interpretation from uncalibrated wide-baseline image sequences. ISPRS Journal of Photogrammetry and Remote Sensing, 61(6), 371–380. CrossRef

Mitra, N. J., Pauly, M., Wand, M., & Ceylan, D. (2012). Symmetry in 3D geometry: extraction and applications. In EUROGRAPHICS state-of-the-art report (pp. 1–28).

Muller, P., Wonka, P., Haegler, S., Ulmer, A., & Gool, L. V. (2006). Procedural modeling of buildings. Computer Graphics, 25(3), 614–623.

Muller, P., Zeng, G., Wonka, P., & Gool, L. V. (2007). Image-based procedural modeling of facades. Computer Graphics, 26(3), 85.

Nan, L., Sharf, A., Zhang, H., Cohen-Or, D., & Chen, B. (2010). Smartboxes for interactive urban reconstruction. ACM Transactions on Graphics, 29(4), 93. CrossRef

Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2002). Shape distributions. ACM Transactions on Graphics, 21(4), 807–832. CrossRef

Park, M., Brocklehurst, K., Collins, R., & Liu, Y. (2009). Deformed lattice detection in real-world images using mean-shift belief propagation. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 31(1). Special Issue on Probabilistic Graphical Models

Pauly, M., Mitra, N. J., Wallner, J., Pottmann, H., & Guibas, L. (2008). Discovering structural regularity in 3D geometry. ACM Transactions on Graphics, 27(3), 1–11. CrossRef

Pele, O., & Werman, M. (2010). The quadratic-chi histogram distance family. In K. Daniilidis, P. Maragos, & N. Paragios (Eds.), Lecture notes in computer science: Vol. 6312. Computer vision ECCV 2010 (pp. 749–762). Berlin: Springer. CrossRef

Pulli, K., & Pietikinen, M. (1993). Range image segmentation based on decomposition of surface normals. In Proceedings of the Scandinavian conference on image analysis (Vol. 2, p. 893).

Rusinkiewicz, S., & Levoy, M. (2001). Efficient variants of the ICP algorithm. In The 3rd international conference on 3D digital imaging and modeling (pp. 145–152). CrossRef

Shen, C. H., Huang, S. S., Fu, H., & Hu, S. M. (2011). Adaptive partitioning of urban facades. ACM Transactions on Graphics, 30(6), 184. CrossRef

Stamos, I., & Allen, P. K. (2002). Geometry and texture recovery of scenes of large scale. Computer Vision and Image Understanding, 88(2), 94–118. doi:10.1006/cviu.2002.0963. MATHCrossRef

Stamos, I., & Leordeanu, M. (2003). Automated feature-based range registration of urban scenes of large scale. In IEEE conference on computer vision and pattern recognition (Vol. 2, pp. 555–561).

Stamos, I., Yu, G., Wolberg, G., & Zokai, S. (2006). 3D modeling using planar segments and mesh elements. In Intl. symposium on 3D data processing, visualization and transmission, Chapel Hill.

Stamos, I., Liu, L., Chao, C., Wolberg, G., Yu, G., & Zokai, S. (2008). Integrating automated range registration with multiview geometry for the photorealistic modeling of large-scale scenes. International Journal of Computer Vision, 78(2–3), 237–260. Special Issue on Modeling and Representation of Large-Scale 3D Scenes CrossRef

Stiny, G. (1982). Spatial relations and grammars. Environment and Planning, 9, 313–314.

Teboul, O., Simon, L., Koutsourakis, P., & Paragios, N. (2010). Segmentation of building facades using procedural shape priors. In IEEE conference on computer vision and pattern recognition (pp. 3105–3112). doi:10.1109/CVPR.2010.5540068.

Teboul, O., Kokkinos, I., Simon, L., Koutsourakis, P., & Paragios, N. (2011). Shape grammar parsing via reinforcement learning. In IEEE conference on computer vision and pattern recognition (pp. 2273–2280). doi:10.1109/CVPR.2011.5995319.

Triebel, R., Kersting, K., & Burgard, W. (2006). Robust 3D scan point classification using associative Markov networks. In IEEE international conference on robotics and automation (pp. 2603–2608).

Wami, M. A., & Batchelor, B. G. (1994). Edge-region-based segmentation of range images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(3), 314–319. CrossRef

Wu, C., Frahm, J. M., & Pollefeys, M. (2010). Detecting large repetitive structures with salient boundaries. In European conference on computer vision (Vol. 6312, pp. 142–155).

Yu, Y., Ferencz, A., & Malik, J. Extracting objects from range and radiance images. IEEE Transactions on Visualization and Computer Graphics, 351–364 (2001).

Zhao, H., & Shibasaki, R. (2003). Reconstructing a textured CAD model of an urban environment using vehicle-borne laser range scanners and line cameras. Machine Vision and Applications, 14(1), 35–41. CrossRef

Titel: Online Detection of Repeated Structures in Point Clouds of Urban Scenes for Compression and Registration
verfasst von: Sam Friedman
Ioannis Stamos
Publikationsdatum: 01.03.2013
Verlag: Springer US
Erschienen in: International Journal of Computer Vision / Ausgabe 1-3/2013
Print ISSN: 0920-5691
Elektronische ISSN: 1573-1405
DOI: https://doi.org/10.1007/s11263-012-0575-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-3/2013

Direct Model-Based Tracking of 3D Object Deformations in Depth and Color Video

Consistent Binocular Depth and Scene Flow with Chained Temporal Profiles

A Scale Independent Selection Process for 3D Object Recognition in Cluttered Scenes

A Theory of Minimal 3D Point to 3D Plane Registration and Its Generalization

GD&T-Based Characterization of Short-Range Non-contact 3D Imaging Systems

A Machine-Learning Approach to Keypoint Detection and Landmarking on 3D Meshes

Premium Partner