Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Comparison of Statistical Features for Medical Colour Image Classification Read chapter Read first chapter

2015 | OriginalPaper | Chapter

Querying 3D Data by Adjacency Graphs

Authors : Nils Bore, Patric Jensfelt, John Folkesson

Published in: Computer Vision Systems

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The need for robots to search the 3D data they have saved is becoming more apparent. We present an approach for finding structures in 3D models such as those built by robots of their environment. The method extracts geometric primitives from point cloud data. An attributed graph over these primitives forms our representation of the surface structures. Recurring substructures are found with frequent graph mining techniques. We investigate if a model invariant to changes in size and reflection using only the geometric information of and between primitives can be discriminative enough for practical use. Experiments confirm that it can be used to support queries of 3D models.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Geostatistics for Context-Aware Image Classification
next chapter Towards a Robust System Helping Underwater Archaeologists Through the Acquisition of Geo-referenced Optical and Acoustic Data
Literature
1.
Schnabel, R., Wahl, R., Klein, R.: Efficient ransac for point-cloud shape detection. Comput. Graph. Forum 26, 214–226 (2007)CrossRef
2.
Yan, X., Han, J.: gspan: Graph-based substructure pattern mining. In: Proceedings of the 2002 IEEE International Conference on Data Mining, ICDM 2002, pp. 721–729. IEEE Computer Society, Washington, DC, USA (2002)
3.
Nowozin, S., et al.: Weighted substructure mining for image analysis. In: Conference on Computer Vision and Pattern Recognition, pp. 1–8. IEEE (2007)
4.
Jiang, M.C., Coenen, F.: Graph-based image classification by weighting scheme. In: Allen, T., Ellis, R., Petridis, M. (eds.) Applications and Innovations in Intelligent Systems XVI, pp. 63–76. Springer, London (2009)CrossRef
5.
Cheng, H., Yan, X., Han, J., Hsu, C.-W.: Discriminative frequent pattern analysis for effective classification. In: IEEE 23rd International Conference on Data Engineering, ICDE 2007, pp. 716–725. IEEE (2007)
6.
Aydemir, A., Jensfelt, P., Folkesson, J.: What can we learn from 38,000 rooms? reasoning about unexplored space in indoor environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4675–4682 (2012)
7.
Anand, A., et al.: Contextually guided semantic labeling and search for three-dimensional point clouds. Int. J. Robot. Res. 32(1), 19–34 (2013)CrossRef
8.
Silberman, N., Hoiem, D., Kohli, P., Fergus, R.: Indoor segmentation and support inference from RGBD images. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part V. LNCS, vol. 7576, pp. 746–760. Springer, Heidelberg (2012) CrossRef
9.
Nüchter, A., Hertzberg, J.: Towards semantic maps for mobile robots. Robot. Auton. Syst. 56(11), 915–926 (2008)CrossRef
10.
Farid, R., Sammut, C.: A relational approach to plane-based object categorization. In Robotics Science and Systems Workshop on RGB-D Cameras (2012)
11.
Shin, J., Triebel, R., Siegwart, R.: Unsupervised discovery of repetitive objects. In: IEEE International Conference on Robotics and Automation, ICRA 2010, Anchorage, Alaska, USA, pp. 5041–5046. IEEE, 3–7 May 2010
12.
Mattausch, O., Panozzo, D., Mura, C., Sorkine-Hornung, O., Pajarola, R.: Object detection and classification from large-scale cluttered indoor scans. Comput. Graph. Forum 33, 11–21 (2014)CrossRef
13.
Biederman, I.: Recognition-by-components: a theory of human image understanding. Psychol. Rev. 94(2), 115 (1987)CrossRef
14.
Verma, V., Kumar, R., Hsu, S.: 3d building detection and modeling from aerial lidar data. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 2213–2220. IEEE (2006)
15.
Schnabel, R., Wessel, R., Wahl, R., Klein, R.: Shape recognition in 3d point-clouds. In: Proceedings of Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, vol. 2. Citeseer (2008)
16.
Jahn, K., Kramer, S.: Optimizing gspan for molecular datasets. In: Proceedings of the Third International Workshop on Mining Graphs, Trees and Sequences (MGTS-2005), pp. 77–89 (2005)
17.
Kudo, T., et al.: An application of boosting to graph classification. Adv. Neural Inf. Process. Syst. 17, 729–736 (2004)
18.
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)MathSciNetCrossRef
19.
Fox, D., Burgard, W., Dellaert, F., Thrun, S.: Monte carlo localization: efficient position estimation for mobile robots. AAAI/IAAI 1999, 343–349 (1999)
Metadata
Title
Querying 3D Data by Adjacency Graphs
Authors
Nils Bore
Patric Jensfelt
John Folkesson
Copyright Year
2015
Book
Computer Vision Systems

Print ISBN: 978-3-319-20903-6

Electronic ISBN: 978-3-319-20904-3

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-20904-3_23

Premium Partner

    Image Credits