Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) Vol 1 A Suffix Tree Based Handwritten Chinese Address Recognition System Curitiba, Parana, Brazil September 23-September 26 ISBN: 0-7695-2822-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDAR.2007.36
The main contribution of the paper is that it presents a suffix tree based data structure for automatic handwritten Chinese address reading. Since lots of papers have dis- cussed the destination address block (DAB) location for Chinese, we will not extend it in this paper. Instead, we pay more attention to improve the address matching per- formance after DAB location. As some conventional meth- ods, the extracted text lines are pre-segmented into a se- ries of radicals. We then build a hierarchical structure of sub-strings from the recognized characters of valid radical combinations. Coarse address candidates are selected at the same time. In address maching, we incorporate post- code information to filter redundant addresses. The pre- segmented radicals are compared with candidate address and a cost function combining recognition and structrual cost is evaluated for final decision. In the system, character segmentation, recognition, string searching and matching are considered synchronously by taking advantage of lex- icon knowledge. Suffix tree can greatly facilitate the sub- string generation process and enable the matching process to start from any character to collect potentially bitty in- formation. Therefore, our algorithms is more robust to the intervening noises and irregular writing styles. Finallly, we test 1,000 handwritten Chinese envelopes and achieve a correct rate of 85.30% in 3.0 seconds per mail averagely.
Citation:
Y. Jiang, X. Ding, Z. Ren, "A Suffix Tree Based Handwritten Chinese Address Recognition System," icdar, vol. 1, pp.292-296, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) Vol 1, 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||