Abstract
This paper aims to address the ability of self-organizing neural network models to manage real-time applications. Specifically, we introduce a Graphics Processing Unit (GPU) implementation with Compute Unified Device Architecture (CUDA) of the Growing Neural Gas (GNG) network. The Growing Neural Gas network with its attributes of growth, flexibility, rapid adaptation, and excellent quality representation of the input space makes it a suitable model for real time applications. In contrast to existing algorithms the proposed GPU implementation allow the acceleration keeping good quality of representation. Comparative experiments using iterative, parallel and hybrid implementation are carried out to demonstrate the effectiveness of CUDA implementation in representing linear and non-linear input spaces under time restrictions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ji, S., Park, W.: Image Segmentation of Color Image Based on Region Coherency. In: Proc. International Conference on Image Processing, pp. 80–83 (1998)
Lo, Y.S., Pei, S.C.: Color Image Segmentation Using Local Histogram and Self-organization of Kohonen Feature Map. In: Proc. International Conference on Image Processing, pp. 232–239 (1999)
Flórez, F., García, J.M., García, J., Hernández, A.: Representation of 2D Objects with a Topology Preserving Network. In: Proceedings of the 2nd International Workshop on Pattern Recognition in Information Systems (PRIS 2002), Alicante, pp. 267–276. ICEIS Press (2001)
Holdstein, Y., Fischer, A.: Three-dimensional Surface Reconstruction Using Meshing Growing Neural Gas (MGNG). Visual Computation 24, 295–302 (2008)
Fritzke, B.: A Growing Neural Gas Network Learns Topologies. In: Tesauro, G., Touretzky, D.S., Leen, T.K. (eds.) Advances in Neural Information Processing Systems 7, pp. 625–632. MIT Press, Cambridge (1995)
Kohonen, T.: Self-Organising Maps. Springer, Heidelberg (1995)
Martinetz, T., Schulten, K.: Topology Representing Networks. Neural Networks 7(3), 507–522 (1994)
NVIDIA Corporation, CUDA Programming Guide, version 3.2 (2010)
O’Rourke, J.: Computational Geometry. C. Cambridge University Press, Cambridge (2001)
Martinez, T.: Competitive hebbian learning rule forms perfectly topology preserving maps. In: ICANN (1993)
Harris, M.: Optimizing parallel reduction in CUDA. NVIDIA Corporation (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García-Rodríguez, J., Angelopoulou, A., Morell, V., Orts, S., Psarrou, A., García-Chamizo, J.M. (2011). Fast Image Representation with GPU-Based Growing Neural Gas. In: Cabestany, J., Rojas, I., Joya, G. (eds) Advances in Computational Intelligence. IWANN 2011. Lecture Notes in Computer Science, vol 6692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21498-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-21498-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21497-4
Online ISBN: 978-3-642-21498-1
eBook Packages: Computer ScienceComputer Science (R0)