Skip to main content
Top
Published in: Pattern Analysis and Applications 4/2017

26-04-2016 | Theoretical Advances

Object recognition in noisy RGB-D data using GNG

Authors: José Carlos Rangel, Vicente Morell, Miguel Cazorla, Sergio Orts-Escolano, José García-Rodríguez

Published in: Pattern Analysis and Applications | Issue 4/2017

Log in

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

search-config
loading …

Abstract

Object recognition in 3D scenes is a research field in which there is intense activity guided by the problems related to the use of 3D point clouds. Some of these problems are influenced by the presence of noise in the cloud that reduces the effectiveness of a recognition process. This work proposes a method for dealing with the noise present in point clouds by applying the growing neural gas (GNG) network filtering algorithm. This method is able to represent the input data with the desired number of neurons while preserving the topology of the input space. The GNG obtained results which were compared with a Voxel grid filter to determine the efficacy of our approach. Moreover, since a stage of the recognition process includes the detection of keypoints in a cloud, we evaluated different keypoint detectors to determine which one produces the best results in the selected pipeline. Experiments show how the GNG method yields better recognition results than other filtering algorithms when noise is present.

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!

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!

Literature
1.
go back to reference Aldoma A, Tombari F, Di Stefano L, Vincze M (2012) A global hypotheses verification method for 3d object recognition. In: Fitzgibbon A, Lazebnik S, Perona P, Sato Y, Schmid C (eds) Computer Vision?, vol 7574., ECCV 2012, Lecture Notes in Computer ScienceSpringer, Berlin Heidelberg, pp 511–524 Aldoma A, Tombari F, Di Stefano L, Vincze M (2012) A global hypotheses verification method for 3d object recognition. In: Fitzgibbon A, Lazebnik S, Perona P, Sato Y, Schmid C (eds) Computer Vision?, vol 7574., ECCV 2012, Lecture Notes in Computer ScienceSpringer, Berlin Heidelberg, pp 511–524
2.
go back to reference Asari M, Sheikh U, Supriyanto E (2014) 3d shape descriptor for object recognition based on kinect-like depth image. Image Vis Comput 32(4):260–269CrossRef Asari M, Sheikh U, Supriyanto E (2014) 3d shape descriptor for object recognition based on kinect-like depth image. Image Vis Comput 32(4):260–269CrossRef
3.
go back to reference Besl P, McKay N (1992) A method for registration of 3-d shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256 Besl P, McKay N (1992) A method for registration of 3-d shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256
4.
go back to reference Chen H, Bhanu B (2007) 3d free-form object recognition in range images using local surface patches. Pattern Recognit Lett 28(10):1252–1262CrossRef Chen H, Bhanu B (2007) 3d free-form object recognition in range images using local surface patches. Pattern Recognit Lett 28(10):1252–1262CrossRef
5.
go back to reference Chen Y, Medioni G (1991) Object modeling by registration of multiple range images. In: Medioni G (ed) 1991 Proceedings., IEEE International Conference on Robotics and Automation, vol 3. pp 2724–2729 Chen Y, Medioni G (1991) Object modeling by registration of multiple range images. In: Medioni G (ed) 1991 Proceedings., IEEE International Conference on Robotics and Automation, vol 3. pp 2724–2729
7.
go back to reference Fritzke B (1995) A growing neural gas network learns topologies. In: Advances in neural information processing systems, vol 7. MIT Press, pp 625–632 Fritzke B (1995) A growing neural gas network learns topologies. In: Advances in neural information processing systems, vol 7. MIT Press, pp 625–632
8.
go back to reference Guo Y, Bennamoun M, Sohel F, Lu M, Wan J (2014) 3d object recognition in cluttered scenes with local surface features: A survey. IEEE Trans Pattern Anal Mach Intell, IEEE Transactions on 36(11):2270–2287CrossRef Guo Y, Bennamoun M, Sohel F, Lu M, Wan J (2014) 3d object recognition in cluttered scenes with local surface features: A survey. IEEE Trans Pattern Anal Mach Intell, IEEE Transactions on 36(11):2270–2287CrossRef
9.
go back to reference Hinterstoisser S, Holzer S, Cagniart C, Ilic S, Konolige K, Navab N, Lepetit V (2011) Multimodal templates for real-time detection of texture-less objects in heavily cluttered scenes. In: Computer vision (ICCV), 2011 IEEE International Conference on, pp 858–865 Hinterstoisser S, Holzer S, Cagniart C, Ilic S, Konolige K, Navab N, Lepetit V (2011) Multimodal templates for real-time detection of texture-less objects in heavily cluttered scenes. In: Computer vision (ICCV), 2011 IEEE International Conference on, pp 858–865
10.
go back to reference Johnson A, Hebert M (1998) Surface matching for object recognition in complex three-dimensional scenes. Image Vis Comput 16(9–10):635–651CrossRef Johnson A, Hebert M (1998) Surface matching for object recognition in complex three-dimensional scenes. Image Vis Comput 16(9–10):635–651CrossRef
11.
12.
go back to reference Kohonen T (1995) Self-organising maps. Springer-Verlag Kohonen T (1995) Self-organising maps. Springer-Verlag
14.
go back to reference Martinetz T (1993) Competitive Hebbian learning rule forms perfectly topology preserving maps. In: Gielen S, Kappen B (eds) Proc. ICANN’93, Int. Conf. on Artificial Neural Networks. Springer, London, pp 427–434 Martinetz T (1993) Competitive Hebbian learning rule forms perfectly topology preserving maps. In: Gielen S, Kappen B (eds) Proc. ICANN’93, Int. Conf. on Artificial Neural Networks. Springer, London, pp 427–434
15.
go back to reference Martinetz T, Schulten K (1994) Topology representing networks. Neural Netw 7(3):507–522CrossRef Martinetz T, Schulten K (1994) Topology representing networks. Neural Netw 7(3):507–522CrossRef
16.
go back to reference Muja M, Lowe DG (2014) Scalable nearest neighbor algorithms for high dimensional data. IEEE Trans Pattern Anal Mach Intell 36(11):2227–2240CrossRef Muja M, Lowe DG (2014) Scalable nearest neighbor algorithms for high dimensional data. IEEE Trans Pattern Anal Mach Intell 36(11):2227–2240CrossRef
17.
go back to reference Pang G, Neumann U (2013) Training-based object recognition in cluttered 3d point clouds. In: 2013 International Conference on 3D Vision—3DV 2013. doi:10.1109/3DV.2013.20, pp 87–94 Pang G, Neumann U (2013) Training-based object recognition in cluttered 3d point clouds. In: 2013 International Conference on 3D Vision—3DV 2013. doi:10.​1109/​3DV.​2013.​20, pp 87–94
20.
go back to reference Rusu R, Blodow N, Beetz M (2009) Fast point feature histograms (fpfh) for 3d registration. In: IEEE International Conference on Robotics and automation. ICRA ’09, pp 3212–3217 Rusu R, Blodow N, Beetz M (2009) Fast point feature histograms (fpfh) for 3d registration. In: IEEE International Conference on Robotics and automation. ICRA ’09, pp 3212–3217
22.
go back to reference Tombari F, Di Stefano L (2010) Object recognition in 3d scenes with occlusions and clutter by hough voting. In: 2010 Fourth Pacific-Rim Symposium on Image and Video Technology (PSIVT), pp 349–355 Tombari F, Di Stefano L (2010) Object recognition in 3d scenes with occlusions and clutter by hough voting. In: 2010 Fourth Pacific-Rim Symposium on Image and Video Technology (PSIVT), pp 349–355
23.
go back to reference Tombari F, Gori F, Di Stefano L (2011) Evaluation of stereo algorithms for 3d object recognition. In: 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), pp 990–997 Tombari F, Gori F, Di Stefano L (2011) Evaluation of stereo algorithms for 3d object recognition. In: 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), pp 990–997
24.
go back to reference Tombari F, Salti S (2011) A combined texture-shape descriptor for enhanced 3d feature matching. In: 2011 18th IEEE International Conference on Image Processing (ICIP), pp 809 –812 Tombari F, Salti S (2011) A combined texture-shape descriptor for enhanced 3d feature matching. In: 2011 18th IEEE International Conference on Image Processing (ICIP), pp 809 –812
25.
go back to reference Tombari F, Salti S, Di Stefano L (2010) Unique signatures of histograms for local surface description. In: Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III., ECCV’10. Springer-Verlag, Berlin, Heidelberg, pp 356–369 Tombari F, Salti S, Di Stefano L (2010) Unique signatures of histograms for local surface description. In: Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III., ECCV’10. Springer-Verlag, Berlin, Heidelberg, pp 356–369
27.
go back to reference Viejo D, Garcia J, Cazorla M, Gil D, Johnsson M (2012) Using GNG to improve 3d feature extraction–application to 6DoF egomotion. Neural Netw 32:138–146CrossRef Viejo D, Garcia J, Cazorla M, Gil D, Johnsson M (2012) Using GNG to improve 3d feature extraction–application to 6DoF egomotion. Neural Netw 32:138–146CrossRef
28.
go back to reference Xu G, Mourrain B, Duvigneau R, Galligo A (2013) Analysis-suitable volume parameterization of multi-block computational domain in isogeometric applications. Comput Aid Des 45(2): 395–404 (Solid and Physical Modeling 2012) Xu G, Mourrain B, Duvigneau R, Galligo A (2013) Analysis-suitable volume parameterization of multi-block computational domain in isogeometric applications. Comput Aid Des 45(2): 395–404 (Solid and Physical Modeling 2012)
29.
go back to reference Zhong Y (2009) Intrinsic shape signatures: a shape descriptor for 3d object recognition. In: 2009 IEEE 12th International Conference on Computer Vision Workshops (ICCV Workshops), pp 689–696 Zhong Y (2009) Intrinsic shape signatures: a shape descriptor for 3d object recognition. In: 2009 IEEE 12th International Conference on Computer Vision Workshops (ICCV Workshops), pp 689–696
Metadata
Title
Object recognition in noisy RGB-D data using GNG
Authors
José Carlos Rangel
Vicente Morell
Miguel Cazorla
Sergio Orts-Escolano
José García-Rodríguez
Publication date
26-04-2016
Publisher
Springer London
Published in
Pattern Analysis and Applications / Issue 4/2017
Print ISSN: 1433-7541
Electronic ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-016-0546-y

Other articles of this Issue 4/2017

Pattern Analysis and Applications 4/2017 Go to the issue

Premium Partner