Skip to main content
Erschienen in: Soft Computing 18/2017

31.03.2016 | Methodologies and Application

Selectively densified 3D object modeling based on regions of interest detection using neural gas networks

Erschienen in: Soft Computing | Ausgabe 18/2017

Einloggen

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

search-config
loading …

Abstract

The paper discusses automated solutions for 3D object modeling at multiple resolutions in the context of virtual reality. An original solution, based on an unsupervised neural network, is proposed to guide the creation of selectively densified meshes. A neural gas network, applied over a sparse density object mesh, adapts its nodes during training to capture the embedded shape of the object. Regions of interest are then identified as areas with higher density of nodes in the adapted neural gas map. Meshes at different level of detail for an object, which preserve these regions of interest, are constructed by adapting a classical simplification algorithm, the QSlim. The simplification process will therefore only affect the regions of lower interest, ensuring that the characteristics of an object are preserved even at lower resolutions. Various interest point detectors are incorporated in selectively densified meshes in a similar manner to enable the comparison with the proposed neural gas approach. A novel solution based on learning is proposed to select the number of faces for the discrete models of an object at different resolutions. Finally, selectively densified object meshes are incorporated in a discrete level-of-detail method for presentation in virtual reality applications.

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 "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!

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!

Literatur
Zurück zum Zitat Castellani U, Cristiani M, Fantoni S, Murino V (2008) Sparse points matching by combining 3D mesh saliency with statistical descriptors. Eurographics 27(2):643–652 Castellani U, Cristiani M, Fantoni S, Murino V (2008) Sparse points matching by combining 3D mesh saliency with statistical descriptors. Eurographics 27(2):643–652
Zurück zum Zitat Cretu A-M (2009) Experimental data acquisition and modeling of 3D deformable objects. Ph.D. Thesis, University of Ottawa Cretu A-M (2009) Experimental data acquisition and modeling of 3D deformable objects. Ph.D. Thesis, University of Ottawa
Zurück zum Zitat Creusot C, Pears N, Austin J (2013) A machine-learning approach to keypoint detection and landmarking on 3D meshes. Springer Int J Comput Vis 102(1–3):146–179CrossRef Creusot C, Pears N, Austin J (2013) A machine-learning approach to keypoint detection and landmarking on 3D meshes. Springer Int J Comput Vis 102(1–3):146–179CrossRef
Zurück zum Zitat Dugataci H, Cheung CP, Godil A (2012) Evaluation of 3D interest point detection techniques via human-generated ground truth. Vis Comput 28(9):901–917CrossRef Dugataci H, Cheung CP, Godil A (2012) Evaluation of 3D interest point detection techniques via human-generated ground truth. Vis Comput 28(9):901–917CrossRef
Zurück zum Zitat Feixas M, Sbert M, Gonzalez F (2009) A unified information-theoretic framework for viewpoint selection and mesh saliency. ACM Trans Appl Percept 6(1):1:2–1:23CrossRef Feixas M, Sbert M, Gonzalez F (2009) A unified information-theoretic framework for viewpoint selection and mesh saliency. ACM Trans Appl Percept 6(1):1:2–1:23CrossRef
Zurück zum Zitat Gal R, Cohen-Or D (2006) Salient geometric features for partial shape matching and similarity. ACM Trans Graph 25(1):130–150CrossRef Gal R, Cohen-Or D (2006) Salient geometric features for partial shape matching and similarity. ACM Trans Graph 25(1):130–150CrossRef
Zurück zum Zitat Garland M, Heckbert PS (1997) Surface simplification using quadric error meshes. In: Proceedings of ACM Siggraph 97, pp 209–216 Garland M, Heckbert PS (1997) Surface simplification using quadric error meshes. In: Proceedings of ACM Siggraph 97, pp 209–216
Zurück zum Zitat Godil A, Wagan AI (2011) Salient local 3D features for 3D shape retrieval. In: Beraldin, JA, Cheok GS, McCarthy MB, Neuschaefer-Rube U, Baskurt AM, McDowall IE, Dolinsky M (eds) Three-dimensional imaging, interaction, and measurement. Proceedings of the SPIE, vol 7864. San Francisco, USA, pp 78640S-1–78640S-8 Godil A, Wagan AI (2011) Salient local 3D features for 3D shape retrieval. In: Beraldin, JA, Cheok GS, McCarthy MB, Neuschaefer-Rube U, Baskurt AM, McDowall IE, Dolinsky M (eds) Three-dimensional imaging, interaction, and measurement. Proceedings of the SPIE, vol 7864. San Francisco, USA, pp 78640S-1–78640S-8
Zurück zum Zitat Ho T-C, Lin Y-C, Chuang J-H, Peng C-H, Cheng Y-J (2006) User-assisted mesh simplification. In: Proceedings of ACM international conference on virtual reality continuum and its applications, pp 59–66 Ho T-C, Lin Y-C, Chuang J-H, Peng C-H, Cheng Y-J (2006) User-assisted mesh simplification. In: Proceedings of ACM international conference on virtual reality continuum and its applications, pp 59–66
Zurück zum Zitat Kho Y, Garland M (2003) User-guided simplification. In: Proceedings of ACM symposium on interactive 3D graphics, pp 123–126 Kho Y, Garland M (2003) User-guided simplification. In: Proceedings of ACM symposium on interactive 3D graphics, pp 123–126
Zurück zum Zitat Lee CH, Varshney A, Jacobs DW (2005) Mesh saliency. ACM SIGGRAPH 174:659–666CrossRef Lee CH, Varshney A, Jacobs DW (2005) Mesh saliency. ACM SIGGRAPH 174:659–666CrossRef
Zurück zum Zitat Leifman G, Shtrom E, Tal A (2012) Surface regions of interest for viewpoint selection. IEEE conference on computer vision and pattern recognition, pp 414–421 Leifman G, Shtrom E, Tal A (2012) Surface regions of interest for viewpoint selection. IEEE conference on computer vision and pattern recognition, pp 414–421
Zurück zum Zitat Liu Y-S, Liu M, Kihara D, Ramani K (2007) Salient critical points for meshes. ACM symposium on solid and physical modelling, pp 277–282 Liu Y-S, Liu M, Kihara D, Ramani K (2007) Salient critical points for meshes. ACM symposium on solid and physical modelling, pp 277–282
Zurück zum Zitat Luebke D (2001) A developer’s survey of polygonal simplification algorithm. IEEE Comput Graph Appl 21(3):24–35CrossRef Luebke D (2001) A developer’s survey of polygonal simplification algorithm. IEEE Comput Graph Appl 21(3):24–35CrossRef
Zurück zum Zitat Luebke D, Reddy M, Cohen JD, Varshney A, Watson B, Huebner R (2003) Level of detail for 3D graphics. In: The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Elsevier, San Francisco Luebke D, Reddy M, Cohen JD, Varshney A, Watson B, Huebner R (2003) Level of detail for 3D graphics. In: The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Elsevier, San Francisco
Zurück zum Zitat Martinetz M, Berkovich SG, Schulten KJ (1993) Neural-gas network for vector quantization and its application to time-series prediction. IEEE Trans Neural Netw 4(4):558–568CrossRef Martinetz M, Berkovich SG, Schulten KJ (1993) Neural-gas network for vector quantization and its application to time-series prediction. IEEE Trans Neural Netw 4(4):558–568CrossRef
Zurück zum Zitat Monette-Thériault H, Cretu A-M, Payeur P (2014) 3D object modeling with neural gas based selective densification of surface meshes. IEEE international conference on systems, man, and cybernetics, pp 1373–1378, San Diego, US Monette-Thériault H, Cretu A-M, Payeur P (2014) 3D object modeling with neural gas based selective densification of surface meshes. IEEE international conference on systems, man, and cybernetics, pp 1373–1378, San Diego, US
Zurück zum Zitat Novatnack J, Nishino K (2007) Scale-dependent 3D geometric features. IEEE international conference on computer vision, pp 1–8 Novatnack J, Nishino K (2007) Scale-dependent 3D geometric features. IEEE international conference on computer vision, pp 1–8
Zurück zum Zitat Payeur P, Curtis P, Cretu A-M (2013) Computational methods for selective acquisition of depth measurements in machine perception. IEEE international conference on systems, man, and cybernetics, pp 876–881, Manchester, UK Payeur P, Curtis P, Cretu A-M (2013) Computational methods for selective acquisition of depth measurements in machine perception. IEEE international conference on systems, man, and cybernetics, pp 876–881, Manchester, UK
Zurück zum Zitat Pojar E, Schmalstieg D (2003) User-controlled creation of multiresolution meshes. In: Proceedings of ACM symposium on interactive 3D graphics, pp 127–130 Pojar E, Schmalstieg D (2003) User-controlled creation of multiresolution meshes. In: Proceedings of ACM symposium on interactive 3D graphics, pp 127–130
Zurück zum Zitat Sipiran I, Bustos B (2010) A robust 3D interest points detector based on Harris operator. Eurographics workshop on 3D object retrieval, pp 7–14 Sipiran I, Bustos B (2010) A robust 3D interest points detector based on Harris operator. Eurographics workshop on 3D object retrieval, pp 7–14
Zurück zum Zitat Song R, Liu Y, Zhao Y, Martin RR, Rosin PL (2012) Conditional random field-based mesh saliency. IEEE international conference on image processing, pp 637–640 Song R, Liu Y, Zhao Y, Martin RR, Rosin PL (2012) Conditional random field-based mesh saliency. IEEE international conference on image processing, pp 637–640
Zurück zum Zitat Song R, Liu Y, Martin RR, Rosin PL (2014) Mesh saliency via spectral processing. ACM Trans Graph 33(1):6:1–6:17CrossRefMATH Song R, Liu Y, Martin RR, Rosin PL (2014) Mesh saliency via spectral processing. ACM Trans Graph 33(1):6:1–6:17CrossRefMATH
Zurück zum Zitat Sun J, Ovsjanikov M, Guibas L (2009) A concise and provably informative multi-scale signature based on heat diffusion. Eurograph Symp Geom Process 28(5):1383–1392 Sun J, Ovsjanikov M, Guibas L (2009) A concise and provably informative multi-scale signature based on heat diffusion. Eurograph Symp Geom Process 28(5):1383–1392
Zurück zum Zitat Tombari F, Salti S, Di Stefano L (2013) Performance evaluation of 3D keypoint detectors. Springer Int J Comput Vis 102(1–3):198–220CrossRef Tombari F, Salti S, Di Stefano L (2013) Performance evaluation of 3D keypoint detectors. Springer Int J Comput Vis 102(1–3):198–220CrossRef
Zurück zum Zitat Wu J, Shen X, Zhu W, Liu L (2013) Mesh saliency with global rarity. Graph Models 75:255–264CrossRef Wu J, Shen X, Zhu W, Liu L (2013) Mesh saliency with global rarity. Graph Models 75:255–264CrossRef
Zurück zum Zitat Yang Y-B, Lu T, Lin J-J (2009) Saliency regions for 3D mesh abstraction. In: Muneesawang P et al (eds) Advances in multimedia information processing, LNCS 5879, pp 292–299 Yang Y-B, Lu T, Lin J-J (2009) Saliency regions for 3D mesh abstraction. In: Muneesawang P et al (eds) Advances in multimedia information processing, LNCS 5879, pp 292–299
Zurück zum Zitat Yu T-H, Woodford OJ, Cipolla R (2013) A performance evaluation of volumetric 3D interest point detectors. Int J Comput Vis 102(1–3):180–197CrossRef Yu T-H, Woodford OJ, Cipolla R (2013) A performance evaluation of volumetric 3D interest point detectors. Int J Comput Vis 102(1–3):180–197CrossRef
Zurück zum Zitat Zaharescu A, Boyer E, Varanasi K, Horaud R (2009) Surface feature detection and description with applications to mesh matching. IEEE international conference on computer vision and pattern recognition, pp 373–380 Zaharescu A, Boyer E, Varanasi K, Horaud R (2009) Surface feature detection and description with applications to mesh matching. IEEE international conference on computer vision and pattern recognition, pp 373–380
Zurück zum Zitat Zhao Y, Liu Y, Song R, Zhang M (2012) Extended non-local means filter for surface saliency detection. IEEE international conference on image processing, pp 633–636 Zhao Y, Liu Y, Song R, Zhang M (2012) Extended non-local means filter for surface saliency detection. IEEE international conference on image processing, pp 633–636
Zurück zum Zitat Zhao Y, Liu Y, Song R, Zhang M (2013a) A Retinex theory based points sampling method. Int J Comput Inf Syst Ind Manag Appl 5:1–10 Zhao Y, Liu Y, Song R, Zhang M (2013a) A Retinex theory based points sampling method. Int J Comput Inf Syst Ind Manag Appl 5:1–10
Zurück zum Zitat Zhao Y, Liu Y, Zeng Z (2013b) Using region-based saliency for 3D interest points detection. In: Wilson R et al (eds) CAIP 2013, Part II, LNCS 8048, pp 108–116 Zhao Y, Liu Y, Zeng Z (2013b) Using region-based saliency for 3D interest points detection. In: Wilson R et al (eds) CAIP 2013, Part II, LNCS 8048, pp 108–116
Zurück zum Zitat Zou G, Hua J, Dong M, Qin H (2008) Surface matching with salient keypoints in geodesic scale space. Comput Animat Virtual Worlds 19:399–410CrossRef Zou G, Hua J, Dong M, Qin H (2008) Surface matching with salient keypoints in geodesic scale space. Comput Animat Virtual Worlds 19:399–410CrossRef
Metadaten
Titel
Selectively densified 3D object modeling based on regions of interest detection using neural gas networks
Publikationsdatum
31.03.2016
Erschienen in
Soft Computing / Ausgabe 18/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2132-z

Weitere Artikel der Ausgabe 18/2017

Soft Computing 18/2017 Zur Ausgabe

Premium Partner