Skip to main content
Erschienen in: Neural Computing and Applications 4/2010

01.06.2010 | Original Article

Emergent self-organizing feature map for recognizing road sign images

verfasst von: Yok-Yen Nguwi, Siu-Yeung Cho

Erschienen in: Neural Computing and Applications | Ausgabe 4/2010

Einloggen

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

search-config
loading …

Abstract

Road sign recognition system remains a challenging part of designing an Intelligent Driving Support System. While there exist many approaches to classify road signs, none have adopted an unsupervised approach. This paper proposes a way of Self-Organizing feature mapping for recognizing a road sign. The emergent self-organizing map (ESOM) is employed for the feature mapping in this study. It has the capability of visualizing the distance structures as well as the density structure of high-dimensional data sets, in which the ESOM is suitable to detect non-trivial cluster structures. This paper discusses the usage of ESOM for road sign detection and classification. The benchmarking against some other commonly used classifiers was performed. The results demonstrate that the ESOM approach outperforms the others in conducting the same simulations of the road sign recognition. We further demonstrate that the result obtained with ESOM is significantly more superior than traditional SOM which does not take into the boundary effect like ESOM did.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
1.
2.
Zurück zum Zitat Kohonen T (2001) Self-organizing maps, 3rd edn. Springer, BerlinMATH Kohonen T (2001) Self-organizing maps, 3rd edn. Springer, BerlinMATH
3.
Zurück zum Zitat Chang C-H, Xu P, Xiao R, Srikanthan T (2005) New adaptive color quantization method based on self-organizing maps. IEEE Trans Neural Networks 16(1):237–249CrossRef Chang C-H, Xu P, Xiao R, Srikanthan T (2005) New adaptive color quantization method based on self-organizing maps. IEEE Trans Neural Networks 16(1):237–249CrossRef
4.
Zurück zum Zitat Hu W, Xie D, Tan T (2004) A hierarchical self-organizing approach for learning the patterns of motion trajectories. IEEE Trans Neural Networks 15(1):135–144CrossRef Hu W, Xie D, Tan T (2004) A hierarchical self-organizing approach for learning the patterns of motion trajectories. IEEE Trans Neural Networks 15(1):135–144CrossRef
5.
Zurück zum Zitat Wu S, Rahman MKM, Chow TWS (2005) Content-based image retrieval using growing hierarchical self-organizing quadtree map. Pattern Recogn 38(5):707–722MATHCrossRef Wu S, Rahman MKM, Chow TWS (2005) Content-based image retrieval using growing hierarchical self-organizing quadtree map. Pattern Recogn 38(5):707–722MATHCrossRef
6.
Zurück zum Zitat Ritter H, Martinetz T, Schulten K (1992) Neural computation and self-organizing maps: an introduction. Addison-Wesley, ReadingMATH Ritter H, Martinetz T, Schulten K (1992) Neural computation and self-organizing maps: an introduction. Addison-Wesley, ReadingMATH
7.
Zurück zum Zitat Mulier F, Cherkassky V (1995) Self-organization as an iterative kernel smoothing process. Neural Comput 7:1165–1177CrossRef Mulier F, Cherkassky V (1995) Self-organization as an iterative kernel smoothing process. Neural Comput 7:1165–1177CrossRef
8.
Zurück zum Zitat Ultsch A, Siemon HP (1990) Kohonen’s self organizing feature maps for exploratory data analysis. In: Proceedings of the International Joint Conf Neural Networks, Paris, France, pp 305–308 Ultsch A, Siemon HP (1990) Kohonen’s self organizing feature maps for exploratory data analysis. In: Proceedings of the International Joint Conf Neural Networks, Paris, France, pp 305–308
9.
Zurück zum Zitat Pal NR, Eluri VK (1998) Two efficient connectionist schemes for structure preserving dimensionality reduction. IEEE Trans Neural Networks 9(6):1142–1154CrossRef Pal NR, Eluri VK (1998) Two efficient connectionist schemes for structure preserving dimensionality reduction. IEEE Trans Neural Networks 9(6):1142–1154CrossRef
10.
Zurück zum Zitat Kong A (2000) Interactive visualization and analysis of hierarchical neural projections for data mining. IEEE Trans Neural Networks 11(3):615–624CrossRef Kong A (2000) Interactive visualization and analysis of hierarchical neural projections for data mining. IEEE Trans Neural Networks 11(3):615–624CrossRef
11.
Zurück zum Zitat Wu S, Chow TWS (2005) PRSOM: a new visualization method by hybridizing multidimensional scaling and self-organizing map. IEEE Trans Neural Networks 16(6):1362–1380CrossRef Wu S, Chow TWS (2005) PRSOM: a new visualization method by hybridizing multidimensional scaling and self-organizing map. IEEE Trans Neural Networks 16(6):1362–1380CrossRef
12.
Zurück zum Zitat Yin H (2002) ViSOM: a novel method for multivariate data projection and structure visualization. IEEE Trans Neural Networks 13(1):237–243CrossRef Yin H (2002) ViSOM: a novel method for multivariate data projection and structure visualization. IEEE Trans Neural Networks 13(1):237–243CrossRef
13.
Zurück zum Zitat Ultsch A, Mörchen F (2005) ESOM-Maps: tools for clustering, visualization, and classification with Emergent SOM”, Technical Report No. 46, Department of Mathematics and Computer Science, University of Marburg, Germany Ultsch A, Mörchen F (2005) ESOM-Maps: tools for clustering, visualization, and classification with Emergent SOM”, Technical Report No. 46, Department of Mathematics and Computer Science, University of Marburg, Germany
14.
Zurück zum Zitat de la Escalera A, Armingol JM, Mata M (2003) Traffic sign recognition and analysis for intelligent vehicles. Image Vision Comput 21:247–258CrossRef de la Escalera A, Armingol JM, Mata M (2003) Traffic sign recognition and analysis for intelligent vehicles. Image Vision Comput 21:247–258CrossRef
15.
Zurück zum Zitat Vitabile S, Pollaccia G, Pilato G, Sorbello F (2001) Road signs recognition using a dynamic pixel aggregation technique in the HSV color space. In: Proceedings of the 11th international conference on image analysis and processing, Palermo, Italy, pp 572–577 Vitabile S, Pollaccia G, Pilato G, Sorbello F (2001) Road signs recognition using a dynamic pixel aggregation technique in the HSV color space. In: Proceedings of the 11th international conference on image analysis and processing, Palermo, Italy, pp 572–577
16.
Zurück zum Zitat Paclik P, Novovicova J (2000) Road sign classification without colour information. In: Proceedings of 6th conference of advanced school of imaging and computing, ASCI, Lommel, Belgium Paclik P, Novovicova J (2000) Road sign classification without colour information. In: Proceedings of 6th conference of advanced school of imaging and computing, ASCI, Lommel, Belgium
17.
Zurück zum Zitat Shaposhnikov D, Podladchikova LN, Golovan AV, Shevtsova N, Kunbin AH, Xiaohong G (2002) Road sign recognition by single positioning of space-variant sensor window. In Proceedings of 15th international conference on vision interface, Canada, Calgary, pp 213–217 Shaposhnikov D, Podladchikova LN, Golovan AV, Shevtsova N, Kunbin AH, Xiaohong G (2002) Road sign recognition by single positioning of space-variant sensor window. In Proceedings of 15th international conference on vision interface, Canada, Calgary, pp 213–217
18.
Zurück zum Zitat Nguwi Y, Kouzani AZ (2008) Detection and classification of road signs in natural environments. Neural Comput Appl 17(3):265–289CrossRef Nguwi Y, Kouzani AZ (2008) Detection and classification of road signs in natural environments. Neural Comput Appl 17(3):265–289CrossRef
19.
Zurück zum Zitat Aoyagi Y, Asakura T (1996) A study on traffic sign recognition in scene image using genetic algorithms and neural networks. In: Proceedings of the 22nd international conference on industrial electronics, control, and instrumentation, Taipeis, pp 1838–1843 Aoyagi Y, Asakura T (1996) A study on traffic sign recognition in scene image using genetic algorithms and neural networks. In: Proceedings of the 22nd international conference on industrial electronics, control, and instrumentation, Taipeis, pp 1838–1843
20.
Zurück zum Zitat Torresen J, Bakke J, Sekanina L (2004) Efficient recognition of speed limit signs. In: Proceedings of the 7th international IEEE conference on intelligent transportation systems, pp 652–656 Torresen J, Bakke J, Sekanina L (2004) Efficient recognition of speed limit signs. In: Proceedings of the 7th international IEEE conference on intelligent transportation systems, pp 652–656
21.
Zurück zum Zitat Ultsch A, Siemon H. (1990). Kohonen’s self organizing maps for exploratory data analysis. In: Proceedings of international neural network conference (INNC’90), pp 305–308 Ultsch A, Siemon H. (1990). Kohonen’s self organizing maps for exploratory data analysis. In: Proceedings of international neural network conference (INNC’90), pp 305–308
22.
Zurück zum Zitat Ultsch A (2003) Maps for the visualization of high-dimensional data spaces. In: Proceedings of the workshop on self organizing maps, Kyushu, Japan Ultsch A (2003) Maps for the visualization of high-dimensional data spaces. In: Proceedings of the workshop on self organizing maps, Kyushu, Japan
23.
Zurück zum Zitat Ultsch A (2003) Pareto density estimation: a density estimation for knowledge Discovery. In: Baier D, Wernecke KD (eds) Innovations in classification, data science, and information systems—proceedings 27th annual conference of the german classification society (GfKL) 2003, Springer, Berlin, Heidelberg, pp 91–100 Ultsch A (2003) Pareto density estimation: a density estimation for knowledge Discovery. In: Baier D, Wernecke KD (eds) Innovations in classification, data science, and information systems—proceedings 27th annual conference of the german classification society (GfKL) 2003, Springer, Berlin, Heidelberg, pp 91–100
24.
Zurück zum Zitat Luc V, Soille P (1991) Watersheds in digital space: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell 13(6):583–598CrossRef Luc V, Soille P (1991) Watersheds in digital space: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell 13(6):583–598CrossRef
25.
Zurück zum Zitat La Cara GE, Ursino M (2004) A neural network model of contours extraction based on orientation selectivity in the primary visual cortex: applications on real images. In: Proceedings of 26th Annual International Conference of the IEEE EMBS La Cara GE, Ursino M (2004) A neural network model of contours extraction based on orientation selectivity in the primary visual cortex: applications on real images. In: Proceedings of 26th Annual International Conference of the IEEE EMBS
26.
Zurück zum Zitat Jones JP, Palmer LA (1987) An evaluation of the two-dimensional gabor filter model of simple receptive fields in cat striate cortex. J Neurophysiol 58(6):1233–1258 Jones JP, Palmer LA (1987) An evaluation of the two-dimensional gabor filter model of simple receptive fields in cat striate cortex. J Neurophysiol 58(6):1233–1258
27.
Zurück zum Zitat La Cara GE, Ursino M, Bettini M (2003) Extraction of salient contours in primary visual cortex: a neural network model based on physiological knowledge. Proceedings of the 25th Annual International Conference of the IEEE 3:2242–2245 La Cara GE, Ursino M, Bettini M (2003) Extraction of salient contours in primary visual cortex: a neural network model based on physiological knowledge. Proceedings of the 25th Annual International Conference of the IEEE 3:2242–2245
28.
Zurück zum Zitat Ultsch A (2003) U*-Matrix: a tool to visualize clusters in high dimensional data. Department of Computer Science University of Marburg, research report 36 Ultsch A (2003) U*-Matrix: a tool to visualize clusters in high dimensional data. Department of Computer Science University of Marburg, research report 36
29.
Zurück zum Zitat Ultsch A (2005) Clustering with SOM: U*C, WSOM 2005, Paris, pp 75–82 Ultsch A (2005) Clustering with SOM: U*C, WSOM 2005, Paris, pp 75–82
30.
Zurück zum Zitat Soetedjo A, Yamada K (2005) Traffic sign classification using ring partitioned method. IEICE Trans Fundamentals E88A(9):166–178 Soetedjo A, Yamada K (2005) Traffic sign classification using ring partitioned method. IEICE Trans Fundamentals E88A(9):166–178
31.
Zurück zum Zitat de la Escalera A, Radeva P (2004) Fast greyscale road sign model matching and recognition. In: Vitria J (ed) Recent advances in artificial intelligence research and development. IOS Press, Amsterdam, pp 69–76 de la Escalera A, Radeva P (2004) Fast greyscale road sign model matching and recognition. In: Vitria J (ed) Recent advances in artificial intelligence research and development. IOS Press, Amsterdam, pp 69–76
32.
Zurück zum Zitat Estevez L, Kehtarnavaz N (1996) A real-time histographic approach to road sign recognition. In: Proceedings of the IEEE southwest symposium on image analysis and interpretation, pp 95–100 Estevez L, Kehtarnavaz N (1996) A real-time histographic approach to road sign recognition. In: Proceedings of the IEEE southwest symposium on image analysis and interpretation, pp 95–100
33.
Zurück zum Zitat Gao X, Shevtsova N, Hong K, Batty S, Podladchikova L, Golovan A, Shaposhnikov D, Gusakova V (2002) Vision models based identification of traffic signs. In: Proceedings of the 1st European conference on color in graphics, image and vision, France, pp 47–51 Gao X, Shevtsova N, Hong K, Batty S, Podladchikova L, Golovan A, Shaposhnikov D, Gusakova V (2002) Vision models based identification of traffic signs. In: Proceedings of the 1st European conference on color in graphics, image and vision, France, pp 47–51
34.
Zurück zum Zitat Vitabile S, Gentile A, Sorbello F (2002) A neural network based automatic road signs recognizer. Proc 2002 Int Joint Conf Neural Networks 3:2315–2320 Vitabile S, Gentile A, Sorbello F (2002) A neural network based automatic road signs recognizer. Proc 2002 Int Joint Conf Neural Networks 3:2315–2320
35.
Zurück zum Zitat Paclik P, Novovicova J, Pudil P, Somol P (2000) Road sign classification using the Laplace kernel classifier. Pattern Recogn Lett 21(13–14):1165–1173MATHCrossRef Paclik P, Novovicova J, Pudil P, Somol P (2000) Road sign classification using the Laplace kernel classifier. Pattern Recogn Lett 21(13–14):1165–1173MATHCrossRef
36.
Zurück zum Zitat Gavrila DM, Philomin V. (1999) Real-time object detection for smart vehicles. In: Proceedings of IEEE international conference on computer vision, Greece, pp 87–93 Gavrila DM, Philomin V. (1999) Real-time object detection for smart vehicles. In: Proceedings of IEEE international conference on computer vision, Greece, pp 87–93
37.
Zurück zum Zitat Ruta A, Li Y, Liu X (2010) Real-time traffic sign recognition from video by class-specific discriminative features. Pattern Recogn 43(1):416–430MATHCrossRef Ruta A, Li Y, Liu X (2010) Real-time traffic sign recognition from video by class-specific discriminative features. Pattern Recogn 43(1):416–430MATHCrossRef
38.
Zurück zum Zitat Miguel S, Prieto MS, Allen AR (2009) Using self-organising maps in the detection and recognition of road signs. Image Vis Comput 27(6, 4):673–683 Miguel S, Prieto MS, Allen AR (2009) Using self-organising maps in the detection and recognition of road signs. Image Vis Comput 27(6, 4):673–683
39.
Zurück zum Zitat Paclik P, Novovicova J, Duin R (2006) Building road-sign classifiers using a trainable similarity measure. IEEE Trans Intell Transp Syst 7(3):309–321CrossRef Paclik P, Novovicova J, Duin R (2006) Building road-sign classifiers using a trainable similarity measure. IEEE Trans Intell Transp Syst 7(3):309–321CrossRef
40.
Zurück zum Zitat Lalonde M, Li Y (1995) Road sign recognition, survey of the state of the art, Technical report, Centre de Recherche Informatique de Montreal CRIM/IIT Lalonde M, Li Y (1995) Road sign recognition, survey of the state of the art, Technical report, Centre de Recherche Informatique de Montreal CRIM/IIT
41.
Zurück zum Zitat Johansson B (2002) Road sign recognition from a moving vehicle, Master’s thesis, Centre for Image Analysis, Uppsala University Johansson B (2002) Road sign recognition from a moving vehicle, Master’s thesis, Centre for Image Analysis, Uppsala University
42.
Zurück zum Zitat Fleyeh H, Gilani S, Dougherty M (2006) Road sign detection and recognition using Fuzzy ARTMAP: a case study swedish speed-limit signs. In: Proceedings of Artificial Intelligence and Soft Computing Fleyeh H, Gilani S, Dougherty M (2006) Road sign detection and recognition using Fuzzy ARTMAP: a case study swedish speed-limit signs. In: Proceedings of Artificial Intelligence and Soft Computing
43.
Zurück zum Zitat Paclik P, Novovicova J, Pudil P, Somol P (2000) Road sign classification using the Laplace kernel classifier. Pattern Recogn Lett 21(13–14):1165–1173MATHCrossRef Paclik P, Novovicova J, Pudil P, Somol P (2000) Road sign classification using the Laplace kernel classifier. Pattern Recogn Lett 21(13–14):1165–1173MATHCrossRef
44.
Zurück zum Zitat Fang CY, Chen SW, Fuh CS (2003) Road-sign detection and tracking. IEEE Trans Vehicular Technol 52:1329–1341CrossRef Fang CY, Chen SW, Fuh CS (2003) Road-sign detection and tracking. IEEE Trans Vehicular Technol 52:1329–1341CrossRef
Metadaten
Titel
Emergent self-organizing feature map for recognizing road sign images
verfasst von
Yok-Yen Nguwi
Siu-Yeung Cho
Publikationsdatum
01.06.2010
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 4/2010
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-009-0315-6

Weitere Artikel der Ausgabe 4/2010

Neural Computing and Applications 4/2010 Zur Ausgabe

Premium Partner