Skip to main content

2020 | OriginalPaper | Buchkapitel

Extraction of Multi-class Multi-instance Geometric Primitives from Point Clouds Using Energy Minimization

verfasst von : Liang Wang, Biying Yan, Fuqing Duan, Ke Lu

Erschienen in: MultiMedia Modeling

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Point clouds play a vital role in self-driving vehicle, interactive media and other applications. However, how to efficiently and robustly extract multiple geometric primitives from point clouds is still a challenge. In this paper, a novel algorithm for extracting multiple instances of multiple classes of geometric primitives is proposed. First, a new sampling strategy is applied to generate model hypotheses. Next, an energy function is formulated from the view of point labelling. Then, an improved optimization technique is used to minimize the energy. After that, refine hypotheses and parameters. Iterate this process until the energy does not decrease. Finally, multi-class multi-instance of geometric primitives are correctly and robustly extracted. Different to existing methods, the type and number of models can be automatically determined. Experimental results validate the proposed algorithm.

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!

Literatur
1.
Zurück zum Zitat Rao, Y., Fan, B., et al.: Extreme feature regions detection and accurate quality assessment for point-cloud 3D reconstruction. IEEE Access 7, 37757–37769 (2019)CrossRef Rao, Y., Fan, B., et al.: Extreme feature regions detection and accurate quality assessment for point-cloud 3D reconstruction. IEEE Access 7, 37757–37769 (2019)CrossRef
2.
Zurück zum Zitat Fischler, M., Bolles, R.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)MathSciNetCrossRef Fischler, M., Bolles, R.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)MathSciNetCrossRef
3.
Zurück zum Zitat Vincent, E., Laganire, R.: Detecting planar homographies in an image. In: Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis, pp. 182–187 (2001) Vincent, E., Laganire, R.: Detecting planar homographies in an image. In: Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis, pp. 182–187 (2001)
4.
Zurück zum Zitat Kanazawa, Y., Kawakami, H.: Detection of planar regions with uncalibrated stereo using distributions of feature points. In: Proceedings of the British Machine Vision Conference, pp. 247–256 (2004) Kanazawa, Y., Kawakami, H.: Detection of planar regions with uncalibrated stereo using distributions of feature points. In: Proceedings of the British Machine Vision Conference, pp. 247–256 (2004)
5.
Zurück zum Zitat Zuliani, M., Kenney, C., Manjunath, B.: The multiransac algorithm and its application to detect planar homographies. In: Proceedings of IEEE International Conference on Image Processing, Genova, Italy (2005) Zuliani, M., Kenney, C., Manjunath, B.: The multiransac algorithm and its application to detect planar homographies. In: Proceedings of IEEE International Conference on Image Processing, Genova, Italy (2005)
6.
Zurück zum Zitat You, Y., Bei, L., Pian, L., Qiong, L.: A two-stage clustering based 3D visual saliency model for dynamic scenarios. IEEE Trans. Multimedia 21(4), 809–820 (2019)CrossRef You, Y., Bei, L., Pian, L., Qiong, L.: A two-stage clustering based 3D visual saliency model for dynamic scenarios. IEEE Trans. Multimedia 21(4), 809–820 (2019)CrossRef
8.
Zurück zum Zitat Toldo, R., Fusiello, A.: Real-time incremental J-Linkage for robust multiple structures estimation. In: Proceedings of the International Symposium on 3D Data Processing, Visualization and Transmission (2010) Toldo, R., Fusiello, A.: Real-time incremental J-Linkage for robust multiple structures estimation. In: Proceedings of the International Symposium on 3D Data Processing, Visualization and Transmission (2010)
9.
Zurück zum Zitat Li B., Liu Q., Shi X., Yang Y.: Graph-based saliency fusion with superpixel-level belief propagation for 3D fixation prediction. In: Proc. of 25th IEEE International Conference on Image Processing, pp. 2321–2325 (2018) Li B., Liu Q., Shi X., Yang Y.: Graph-based saliency fusion with superpixel-level belief propagation for 3D fixation prediction. In: Proc. of 25th IEEE International Conference on Image Processing, pp. 2321–2325 (2018)
10.
Zurück zum Zitat Boykov, Y., Jolly, M.: Interactive graph cuts for optimal boundary and region segmentation of objects in ND images. In: Proceedings of the International Conference on Computer Vision, pp. 105–112 (2001) Boykov, Y., Jolly, M.: Interactive graph cuts for optimal boundary and region segmentation of objects in ND images. In: Proceedings of the International Conference on Computer Vision, pp. 105–112 (2001)
11.
Zurück zum Zitat Isack, H., Boykov, Y.: Energy-based geometric multi-model fitting. Int. J. Comput. Vis. 97(2), 123–147 (2012)CrossRef Isack, H., Boykov, Y.: Energy-based geometric multi-model fitting. Int. J. Comput. Vis. 97(2), 123–147 (2012)CrossRef
13.
Zurück zum Zitat Wang, L., Shen, C., Duan, F., Lu, K.: Energy-based automatic recognition of multiple spheres in three-dimensional point cloud. Pattern Recogn. Lett. 83(3), 287–293 (2016)CrossRef Wang, L., Shen, C., Duan, F., Lu, K.: Energy-based automatic recognition of multiple spheres in three-dimensional point cloud. Pattern Recogn. Lett. 83(3), 287–293 (2016)CrossRef
15.
Zurück zum Zitat Myatt, D., Torr, P., Nasuto, S., et al.: NAPSAC: high noise, high dimensional robust estimation. In: Proceedings of British Machine Vision Conference, pp. 458–467 (2002) Myatt, D., Torr, P., Nasuto, S., et al.: NAPSAC: high noise, high dimensional robust estimation. In: Proceedings of British Machine Vision Conference, pp. 458–467 (2002)
Metadaten
Titel
Extraction of Multi-class Multi-instance Geometric Primitives from Point Clouds Using Energy Minimization
verfasst von
Liang Wang
Biying Yan
Fuqing Duan
Ke Lu
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-37734-2_23

Neuer Inhalt