Handwritten Chinese text line segmentation by clustering with distance metric learning

Pattern Recognition

Volumn 42, Issue 12, 2009, Pages 3146-3157

  Yin, Fei ^a   Liu, Cheng Lin ^a  

^a INSTITUTE OF AUTOMATION   (China)

Author keywords

Clustering; Distance metric learning; Handwritten text line segmentation; Hypervolume reduction; Minimal spanning tree (MST)

Indexed keywords

CLUSTERING; DISTANCE METRIC LEARNING; HANDWRITTEN TEXT LINE SEGMENTATION; HYPERVOLUME REDUCTION; MINIMAL SPANNING TREE (MST);

DIGITAL IMAGE STORAGE; EDGE DETECTION; EDUCATION; FEEDFORWARD NEURAL NETWORKS; GRAPH THEORY; IMAGE SEGMENTATION; LEARNING ALGORITHMS; METRIC SYSTEM;

CLUSTERING ALGORITHMS;

EID: 68249122410     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.12.013     Document Type: Article

References (48)

1. Nagy G., Seth S., and Viswanathan M. A prototype document image analysis system for technical journals. Computer 25 7 (1992) 10-22
2. J. He, A.C. Downton, User-assisted archive document analysis for digital library construction, in: Proceedings of the Seventh International Conference on Document Analysis and Recognition, vol. 1, 2003, pp. 498-502.
3. A. Zahour, B. Taconet, P. Mercy, S. Ramdane, Arabic handwritten text-line extraction, in: Proceedings of the Sixth International Conference on Document Analysis and Recognition, 2001, pp. 281-285.
4. U. Pal, S. Datta, Segmentation of Bangla unconstrained handwritten text, in: Proceedings of the Seventh International Conference on Document Analysis and Recognition, vol. 2, 2003, pp. 1128-1132.
5. M. Arivazhagan, H. Srinivasan, S. Srihari, A statistical approach to line segmentation in handwritten documents, in: Document Recognition and Retrieval XIV, Proceedings of the SPIE, 2007, pp. 6500T-1-11.
6. T. Su, T. Zhang, H. Huang, Y. Zhou, Skew detection for Chinese handwriting by horizontal stroke histogram, in: Proceedings of the Ninth International Conference on Document Analysis and Recognition, 2007, pp. 899-903.
7. C. Weliwitage, A.L. Harvey, A.B. Jennings, Handwritten document offline text line segmentation, in: Proceedings of Digital Image Computing: Techniques and Applications, 2005, pp.184-187.
8. M. Liwicki, E. Indermuehle, H. Bunke, On-line handwritten text line detection using dynamic programming, in: Proceedings of Ninth International Conference on Document Analysis and Recognition, 2007, pp. 447-451.
9. Basu S., Chaudhuri C., Kundu M., Nasipuri M., and Basu D.K. Text line extraction from multi-skewed handwritten documents. Pattern Recognition 40 6 (2007) 1825-1839
10. Pal U., and Roy P.P. Multioriented and curved text lines extraction from Indian documents. IEEE Transactions on Systems, Man and Cybernetics, Part B 34 4 (2004) 1676-1684
11. U. Pal, P.P. Roy, Text line extraction from India document, in: Proceeding of Fifth International Conference on Advances in Pattern Recognition, 2003, pp. 275-279.
12. O'Gorman L. The document spectrum for page layout analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 11 (1993) 1162-1173
13. F. Kimura, Y. Miyake, M. Shridhar, Handwritten ZIP code recognition using lexicon free word recognition algorithm, in: Proceeding of the Third International Conference on Document Analysis and Recognition, 1995, pp. 906-910.
14. Kise K., Sato A., and Iwata M. Segmentation of page images using the area Voronoi diagram. Computer Vision and Image Understanding 70 3 (1998) 370-382
15. L. Likforman-Sulem, C. Faure, Extracting lines on handwritten document by perceptual grouping, in: Advances in Handwriting and Drawing: A Multidisciplinary Approach, 1994, pp. 21-38.
16. S. Nicola, T. Paquet, L. Heutte, Text line segmentation in handwritten document using a production system, in: Proceeding of the Ninth International Workshop on Frontiers in Handwriting Recognition, 2004, pp. 245-250.
17. I.S.I. Abuhaiba, S. Datta, M.J.J. Holt, Line extraction and stroke ordering of text pages, in: Proceeding of the Third International Conference on Document Analysis and Recognition, vol. 1, 1995, pp. 390-393.
18. Simon A., Pret J.-C., and Johnson A.P. A fast algorithm for bottom-up document layout analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 3 (1997) 273-277
19. Yu B., and Jain A. A robust and fast skew detection algorithm for generic document. Pattern Recognition 29 10 (1996) 1599-1629
20. Y. Pu, Z. Shi, A natural learning algorithm based on Hough transform for text lines extraction in handwritten document, in: Proceeding of the Sixth International Workshop on Frontiers in Handwriting Recognition, 1998, pp. 637-646.
21. L. Likforman-Sulem, A. Hanimyan, C. Faure, A Hough based algorithm for extracting text lines in handwritten documents, in: Proceeding of the Third International Conference on Document Analysis and Recognition, 1995, pp. 774-777.
22. G. Louloudis, B. Gatos, I. Pratikakis, K. Halatis, A block-based Hough transform mapping for text line detection in handwritten document, in: Proceeding of the 10th International Workshop on Frontiers in Handwriting Recognition, 2006, pp. 515-520.
23. Z. Shi, S. Setlur, V. Govindaraju, Text extraction from gray scale historical document image using adaptive local connectivity map, in: Proceeding of the Eighth International Conference on Document Analysis and Recognition, vol. 2, 2005, pp. 794-798.
24. Z.X. Shi, V. Govindaraju, Line separation for complex document images using fuzzy runlength, in: Proceeding of the First International Conference on Document Image Analysis for Libraries, 2004, pp. 306-312.
25. D.J. Kennard, W.A. Barrett, Separating lines of text in free-form handwritten historical documents, in: Proceeding of the Second International Conference on Document Image Analysis for Libraries, 2006, pp. 12-23.
26. S. Nicolas, T. Paquet, L. Heutte, Markov random field models to extract the layout of complex handwritten documents, in: Proceeding of the 10th International Workshop on Frontiers in Handwriting Recognition, 2006, pp. 563-568.
27. Li Y., Zheng Y., Doermann D., and Jaeger S. Script-independent text line segmentation in freestyle handwritten document. IEEE Transactions on Pattern Analysis and Machine Intelligence 30 8 (2008) 1-17
28. F. Yin, C.-L. Liu, Handwritten text line extraction based on minimal spanning tree clustering, in: Proceeding of the Fifth International Conference on Wavelet Analysis and Pattern Recognition, vol. 3, 2007, pp. 1123-1128.
29. Chang F., Chen C.J., and Lu C.J. A linear-time component-labeling algorithm using contour tracing technique. Computer Vision and Image Understanding 93 2 (2004) 206-220
30. Liu C.-L., Koga M., and Fujisawa H. Lexicon-driven segmentation and recognition of handwritten character strings for Japanese address reading. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 11 (2002) 1425-1437
31. Aho A.V., Hopcroft J.E., and Ullman J.D. Data Structures and Algorithms (1983), Addison-Wesley
32. Schenker A., Last M., Bunke H., and Kandel A. Fuzzy clustering with genetically adaptive scaling. International Journal of Image and Graphics 2 4 (2002) 557-572
33. C. Domeniconi, Locally adaptive techniques for pattern classification, Ph.D. Thesis, University of California, Riverside, 2002.
34. E. Xing, A.Y. Ng, M. Jordan, S. Russell, Distance metric learning with application to clustering with side-information, in: Advances in Neural Information Processing Systems, vol. 15, 2003, pp. 505-512.
35. L. Vandenberghe, S. Boyd, Semidefinite programming, SIAM Review 38 (1) (1996) 1-50.
36. Zahn C.T. Graph-theoretical methods for detecting and describing Gestalt clusters. IEEE Transactions on Computers 20 1 (1971) 68-86
37. He Y., and Chen L.H. A threshold criterion, auto-detection and its use in MST-based clustering. Intelligence Data Analysis 9 3 (2005) 253-271
38. Yujian L. A clustering algorithm based on maximal θ-distant subtrees. Pattern Recognition 40 5 (2007) 1425-1431
39. O. Grygorash, Y. Zhou, Z. Jorgensen, Minimum spanning tree based clustering algorithm, in: Proceeding of the 18th International Conference on Tools with Artificial Intelligence, 2006, pp. 73-81.
40. Gath I., and Genv A.B. Unsupervised optimal fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 7 (1989) 773-781
41. Su T., Zhang T., and Guan D. Corpus-based HIT-MW database for offline recognition of general-purpose Chinese handwritten text. International Journal on Document Analysis and Recognition 10 1 (2007) 27-38
42. F. Yin, C.-L. Liu, A tool for ground-truthing text lines and characters in handwritten Chinese documents, submitted to ICDAR2009.
43. Wolf C., and Jolion J.M. Object count/area graphs for the evaluation of object detection and segmentation algorithms. International Journal on Document Analysis and Recognition 8 4 (2006) 280-296
44. Philips I.T., and Chhabra A.K. Empirical performance evaluation of graphics recognition system. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 9 (1999) 849-870
45. Mao S., and Kanungo T. Empirical performance evaluation methodology and its application to page segmentation algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 3 (2001) 242-256
46. Liu G., and Haralick R.M. Optimal matching problem in detection and recognition performance evaluation. Pattern Recognition 35 10 (2002) 2125-2135
47. Nelder J., and Mead R. A simplex method for function minimization. The Computer Journal 7 4 (1965) 308-313
48. S. Mao, T. Kanungo, Automatic training of page segmentation algorithms: an optimization approach, in: Proceeding of the 15th International Conference on Pattern Recognition, 2000, pp. 531-534.