Skip to main content

3D Object Detection for Reconstructed Scene Using Multi-layer Growing Neural Gas

  • Conference paper
Computational Intelligence in Information Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 331))

Abstract

In this paper, we tackle problems of indoor dynamic reconstructed scene created using multiple static Kinect sensors; toward this goal, we propose a dynamic object detection algorithm based on multi-layer growing neural gas for reconstructed scenes and creating a dynamic hierarchical structured space; in fact the proposed technique creates a multi-layer structure for representing a point cloud as points, fragments, objects/groups, and environment. Moreover the proposed algorithm uses statistical outlier removal technique and a down-sampling algorithm based on growing neural gas in order to remove edge and shadow noises being very common in reconstructed scene created using multiple static Kinect sensors. With the proposed algorithm time complexity of object recognition, object tracking algorithms can be decreased. Experimental results demonstrate that the proposed algorithm achieves substantial improvement over the state-of-the-art.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rabbani, T., van den Heuvel, F., Vosselman, G.: Segmentation of point clouds using smoothness constraint. In: ISPRS Commission V Symposium Image Engineering and Vision Metrology (2006)

    Google Scholar 

  2. Douillard, B., Underwood, J., Kuntz, N., Vlaskine, V., Quadros, A., Morton, P., Frenkel, A.: On the segmentation of 3D LIDAR point clouds. In: 2011 IEEE International Conference on Robotics and Automation. IEEE Press, Shanghai (2011), doi:10.1109/ICRA.2011.5979818

    Google Scholar 

  3. Golovinskiy, A., Funkhouser, T.: Min-cut based segmentation of point clouds. In: IEEE Workshop on Search in 3D and Video, S3DV (2009)

    Google Scholar 

  4. Bihanu, B., Lee, S., Ho, C.C., Henderson, T.: Range data processing: representation of surfaces by edges. In: Proceedings of Eighth International Conference on Pattern Recognition, pp. 236–238 (1986)

    Google Scholar 

  5. Wani, M.A., And Arabnia, H.R.: Parallel edge region-based segmentation algorithm targeted at reconfigurable multiring network. Journal of Supercomputing 25(1), 43–62 (2003)

    Article  MATH  Google Scholar 

  6. Xiang, R., Wang, R.: Range image segmentation based on split-merge clustering. In: 17th ICPR, pp. 614–617 (2004)

    Google Scholar 

  7. Sithole, G., Vosselman, G.: Automatic structure detection in a point cloud of an urban landscape. In: 2nd Joint Workshop on Remote Sensing and Data Fusion Over Urban Aereas (2003)

    Google Scholar 

  8. Natale, D.J., Baran, M.S., Tutwiler, R.L.: Point cloud processing strategies for noise filtering, structural segmentation, and meshing of ground-based 3D Flash LIDAR images. In: IEEE 39th Applied Imagery Pattern Recognition Wrokshop (AIPR). IEEE Press, Washington, DC (2010)

    Google Scholar 

  9. Gallo, O., Manduchi, R., Rafii, A.: CC-RANSAC Fitting planes in the presence of multiple surface in range data. Pattern Recognition Letters 32(3), 403–410 (2010)

    Article  Google Scholar 

  10. Garcia-Rodriguez, J., Cazorla, M., Orts-Escolano, S., Morell, V.: Improving 3D keypoint detection from noisy data using Growing Neural Gas. In: Rojas, I., Joya, G., Cabestany, J. (eds.) IWANN 2013, Part II. LNCS, vol. 7903, pp. 480–487. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  11. Fritzke, B.: A Growing Neural Gas Network Learns Topologies. In: Advances in Neural Information Processing System 7, pp. 625–632. MIT Press (1995)

    Google Scholar 

  12. Susanto, W., Rohrbach, M., Schiele, B.: 3D object detection with multiple Kinects. In: 2nd Workshop on Consumer Depth Cameras for Computer Vision, ECCV Workshop (2012)

    Google Scholar 

  13. Zhang, X., Wang, X., Jia, Y.: The Visual Internet of Things System Based on Depth Camera. In: Sun, Z., Deng, Z. (eds.) Proceedings of 2013 Chinese Intelligent Automation Conference. LNEE, vol. 255, pp. 447–455. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  14. Yang, Z., Xiong, Z., Zhang, Y., Wang, J., Wu, F.: Depth Acquisition from Density Modulated Binary Patterns. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 25–32. IEEE Press, Protland (2013)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Parham Nooralishahi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Nooralishahi, P., Loo, C.K. (2015). 3D Object Detection for Reconstructed Scene Using Multi-layer Growing Neural Gas. In: Phon-Amnuaisuk, S., Au, T. (eds) Computational Intelligence in Information Systems. Advances in Intelligent Systems and Computing, vol 331. Springer, Cham. https://doi.org/10.1007/978-3-319-13153-5_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13153-5_21

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13152-8

  • Online ISBN: 978-3-319-13153-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics