A skeletonizing reconfigurable self-organizing model: Validation through text recognition

Neural Processing Letters

Volumn 34, Issue 1, 2011, Pages 39-58

  Alonso Weber, J M ^a   Sanchis, A ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Handwritten text recognition; Machine printed text; Neural networks; Self organizing map; Skeletonization

Indexed keywords

DATA DRIVEN; HANDWRITTEN NUMERAL; HANDWRITTEN TEXT RECOGNITION; LINEAR STRUCTURES; PRINTED TEXTS; RE-CONFIGURABLE; SELF ORGANIZING; SELF-ORGANIZING MODEL; SKELETONIZATION; SUBGRAPHS; TEXT RECOGNITION; TOPOLOGICAL STRUCTURE; TOPOLOGY PRESERVING;

CHARACTER RECOGNITION; CONFORMAL MAPPING; TOPOLOGY;

SELF ORGANIZING MAPS;

EID: 80052656821     PISSN: 13704621     EISSN: 1573773X     Source Type: Journal    
DOI: 10.1007/s11063-011-9182-0     Document Type: Article

References (38)

1. Kohonen T (1982) Self-organized formation of topologically correct feature maps. Biol Cybern 43(2): 59-69 (Pubitemid 12139984)
2. Kohonen T (1989) Self-organization and associative memory. Springer Verlag, Berlin
3. Kohonen T (2001) Self-organizing maps, Vol 30 of Springer series in information sciences. 3. Springer Verlag, Berlin-Heidelberg
4. Angéniol B, DeLaCroix Vaubois G, Le Texier J-I (1988) Self-organizing feature maps and the traveling salesman problem. Neural Netw 1:289-293
5. Durbin R, Willshaw D (1987) An analogue approach to the travelling salesman problem using an elastic net method. Nature 326:689-691 (Pubitemid 17604023)
6. Alonso-Weber JM, Sanchis de Miguel A (2006) Off-line cursive handwritten text outline drawing with self-organizing maps. In: 2006 International conference on engineering and mathematics (ENMA 2006), 10-11 July 2006, Bilbao, Spain
7. Plamondon R, Srihari SN (2000) On-line and off-line handwriting recognition: a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 22(1):63-84 (Pubitemid 32132955)
8. Steinherz T, Rivlin E, Intrator N (1999) Off-line cursive script word recognition-a survey. Int J Doc Anal Recognit. 2(2-3):90-110
9. Blum H (1967) A transformation for extracting new descriptors of shape. In: Wathen-Dunn W (edS) Symposium on models for the perception of speech and visual form. MIT Press. pp 362-380
10. Singh R, Cherkassky V, Papanikolopoulos NP (2000) Self-organizing maps for the skeletonization of sparse shapes. IEEE Trans Neural Netw 11(1):241-248 (Pubitemid 32132905)
11. Ogniewicz R, Kübler O (1995) Hierarchical voronoi skeletons. Pattern Recognit 28(3):343-359
12. Hastie T, Stuetzle W (1989) Principal curves. J Am Stat Assoc 84(406):502-516
13. Kégl B (1999) Principal curves: learning, design, and applications. PhD Thesis, Concordia University, Montreal, Canada
14. Kégl B, Krzyzak A (2002) Piecewise linear skeletonization using principal curves. IEEE Trans Pattern Anal Mach Intell 24(1):59-74 (Pubitemid 34325616)
15. Yin H (2007) Nonlinear dimensionality reduction and data visualization: a review. Int J Autom Comput 4(3):294-303 (Pubitemid 47167356)
16. Hilditch C (1969) Linear skeletons from square cupboards. In: Meltzer B, Mitchie D (eds) Machine Intelligence. pp 403-420
17. Pavlidis T (1980) A Thinning Algorithm for discrete binary images. Comput Graph Image Process 13(2):142-157 (Pubitemid 11437076)
18. Naccache NJ, Shingal R (1984) SPTA: a proposed algorithm for thinning binary patterns. IEEE Trans Syst Man Cybern 14(3):409-418
19. Suzuki S, Abe K (1986) Sequential thinning of binary pictures using distance transformation. In: Proceedings of the 8th international conference on pattern recognition, pp 289-292 (Pubitemid 17563881)
20. Klette G (2007) Topologic, geometric, or graph-theoretic properties of skeletal curves. PhD Thesis, Faculty of Mathematics and natural Sciences, Univ. Groningen
21. Chen YS, Yu Yu T (1996) Thinning approaches for noisy digital patterns. Pattern Recognit 29(11):1847-1862
22. Martinetz T, Schulten K (1991) A neural gas network learns topologies. In: Kohonen T et al (eds) IEEE international conference on artificial neural networks, Espoo, Finland, vol 1. Elsevier, pp 397-407
23. Datta A, Paruri SK, Chaudhuri BB (1996) Skeletal Shape Extraction from Dot Patterns by Self-Organization. In: Proceedings of the 13th internacional conference on pattern recognition 4:80-84
24. Singh R, Cherkassky V, Papanikolopoulos NP (1997) Determining the skeletal description of sparse shapes. Proc IEEE Int Symp Comput Intell Robot Autom 368-373
25. Singh R, Papanikolopoulos NP, Cherkassky V (1998) Object skeletons from sparse shapes in industrial image settings. In: Proc IEEE Int Conf Robotics Autom 4:3388-3393
26. Singh R, Wade MC, Papanikolopoulos NP (1998) Letter-level shape description by skeletonization in faded documents. In: Proceedings of the Fourth IEEE Workshop on Applications of Computer Vision. IEEE Comput. Soc. Press, pp 121-126
27. Kangas JA, Kohonen T, Laaksonen T (1990) Variants of self-organizing maps. IEEE Trans Neural Netw 1:93-99 (Pubitemid 20689513)
28. Kégl B, Krzyzak A, Linder T, Zeger K (2000) Learning and design of principal curves. IEEE Trans Pattern Anal Mach Intell 22(3):281-297
29. Martinetz TM, Schulten KJ (1994) Topology representing networks. Neural Netw 7(3):507-522
30. Fritzke B (1995) Agrowing neural gas network learns topologies.Adv Neural Inf Process Syst 7:625-632
31. Fritzke B (1996) Growing self-organizing networks-why?. In: VerleysenM(eds) ESANN'96: European symposium on artificial neural networks. D-Facto Publishers, Brussels, pp 61-72
32. Fritzke B (1994) Growing cell structures-a self-organizing network for unsupervised and supervised learning. Neural Netw 7(9):1441-1460
33. LeCun Y, Bottou L, Bengio Y, Haffner P (1998) Gradient-based learning applied to document recognition. Proc IEEE 86(11):2278-2324. http://yann.lecun.com/exdb/mnist/
34. Bernard TM, Manzanera A (1999) Improved low complexity fully parallel thinning algorithm. In: Proceedings of the 10th international conference on image analysis and processing, IEEE computer society
35. Camastra F, Vinciarelli A (2001) Cursive character recognition by learning vector quantization. Pattern Recognit Lett 22(6-7):625-629 (Pubitemid 32411918)
36. Camastra F, Spinetti M, Vinciarelli A (2006) Offline cursive character challenge: a new benchmark for machine learning and pattern recognition algorithms. In: 18th International conference on pattern recognition (ICPR 2006), 20-24 August 2006, Hong Kong, China. IEEE Computer Society 2006, pp 913-916 (Pubitemid 46532348)
37. Maiorana F (2008) Time and space complexity improvements for a grid implementation of a kohonen-like classification algorithms on sparse data-sets. Int J Math Comput Simul 2(4):328-337
38. Ancona F, Ridella S, Rovetta S, Zunino R (1997) On the importance of sorting in 'Neural Gas' training of vector quantizers. Proceedings of the IEEE International Conference of Neural Networks, pp 1804-1807