Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.4.429

Postal Envelope Image Recognition System for Postal Automation  

Kim, Ho-Yon (한국전자통신연구원 우정기술연구센터)
Lim, Kil-Taek (한국전자통신연구원 우정기술연구센터)
Kim, Doo-Sik (한국전자통신연구원 우정기술연구센터)
Nam, Yun-Seok (한국전자통신연구원 우정기술연구센터 자동구분처리연구팀)
Abstract
In this paper, we describe an address image recognition system for automatic processing of standard- size letter mail. The inputs to the system are gray-level mail piece images and the outputs are delivery point codes with which a delivery sequence of carrier can be generated. The system includes five main modules; destination address block location, text line separation, character segmentation, character recognition and finally address interpretation. The destination address block is extracted on the basis of experimental knowledge and the line separation and character segmentation is done through the analysis of connected components and vortical runs. For recognizing characters, we developed MLP-based recognizers and dynamical programming technique for interpretation. Since each module has been implemented in an independent way, the system has a benefit that the optimization of each module is relatively easy. We have done the experiment with live mail piece images directly sampled from mail sorting machine in Yuseong post office. The experimental results prove the feasibility of our system.
Keywords
Address recognition; character recognition; Sequence sorting;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Yu, A. K. Jain, M. Mohiuddin, 'Address block location on complex mail pieces,' Proc. of the international Conference on Document Analysis and Recognition, pp.897-901, 1997   DOI
2 우정사업본부, 우정사업 경영합리화 시행계획, 2001
3 한국전자통신연구원, 제5회 우정기술 워크샵, 1999
4 S. W. Lee and K. C. Kim, 'Locating destination address block on handwritten Korean envelopes,' Proc. of the International Conference on Pattern Recognition. pp.619-621, 1994   DOI
5 N. Nakajima, T. Tsuchiya, T. Kamimura, and K. Yamada, 'Analysis of address layout on Japanese handwritten mail - a hierarchical process of hypothesis verification,' Proc. of the International Conference on Pattern Recognition, pp.726-731, 1996   DOI
6 J. Xue, X. Ding, C. Liu, S. Pan and H. Kong, 'Destination address block location on handwritten Chinese envelope,' Proc. of the International Conference on Document Analysis and Recognition, pp.737-740, 1999   DOI
7 C. Seni and E. Cohen, 'External word segmentation of off-line handwritten text lines,' Pattern Recognition, Vol.27, No.1, pp.41-52, 1994   DOI   ScienceOn
8 Y. Lu, 'On the segmentation of touching characters,' Proc. of the International Conference on Document Anlaysis and Recognition, pp.440-443, 1993
9 U. Mahadevan and R. Nagabushnam, 'Gap metrics for word separation in handwritten lines,' Proc. of the International Conference on Document Analysis and Recognition, pp.124-127, 1995   DOI
10 R. G. Casey and E. Lecolinet, 'A survey of methods and strategies in character segmentation,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.18, No.7, pp.690-706, 1996   DOI   ScienceOn
11 H. Kim and J. Kim, 'Hierarchical random graph representation of hanwritten characters and its application to Hangul recognition,' Pattern Recognition, Vol.34, pp.187-201, 2001   DOI   ScienceOn
12 권재욱, 조성배, 김진형, '계층적 신경망을 이용한 다중 크기의 다중활자체 한글문서 인식', 한국정보과학회논문지, 제19권 제1호, pp.69-79, 1992
13 S. B. Cho and J. H.Kim, 'Hierarchically structured neural networks for printed Hangul character recognition,' International Joint Conference on Neural Networks, Vol.1, pp.265-270, 1990   DOI
14 이진수, 권오준, 방승양, '개선된 자소 인식 방법을 통한 고인식률 인쇄체 한글 인식', 한국정보과학회논문지, 제23권 제8호, pp.841-851, 1996
15 S. W. Lee, D. J. Lee, H.-S. Park, 'A new methodology for gray-scale character segmentation and recognition,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 18, pp.1045-1051, 1996   DOI   ScienceOn
16 S I. Chien, 'Hangul(Korean) and English OCR system using multiple hypothesis driven neural nets,' Korean-French Character Recognition Workshop, pp. 37-52
17 S. Jeong, K. Lim, and Y. Nam, 'A combination method of two classifiers based on the information of confusion matrix,' International Workshop on frontiers in Handwriting Recognition, pp.519-523, 2002   DOI
18 K. Kim, J. Kim and C. Suen, 'Segmentation-based recognition of handwritten touching pairs of digits using structural features,' Pattern Recognition Letters, Vol.23, pp.13-24, 2002   DOI   ScienceOn
19 이성환, 김은순, '주소 및 성명에서의 한글인식을 위한 효율적인 오인식 교정 알고리즘', 한국정보과학회논문지, 제20권 제5호, pp.729-738, 1993
20 김우태, 윤병식, 박인규, 진성일, '인쇄체 한글 문자인식을 위한 특징성능의 비교', 한국정보과학회논문지, 제20권 제8호, pp.1103-1110, 1993
21 N. Otsu, 'A threshold selection method from gray-level histograms,' IEEE Trans. on Systems, Man and Cybernetics, Vol.9, pp.62-66, 1079   DOI   ScienceOn
22 D. E. Rumelhart, G. E. Hinton and R. J. Williams, 'Learning internal representations by error propagation,' Parrallel Distributed Processing, Vol.1, pp.319-362, 1986
23 김수형, '최소거리 분류 및 사전기반 후처리의 강결합에 의한 필기 한글 주소열의 인식,' 한국정보과학회논문지, 제25권 제8호, pp.1195-1205, 1998
24 이관용, 권진욱, 이병일, '단어 수준의 음절 공기 확률을 이용한 한글 주소인식', 한국정보과학회논문지, 제25권 제12호, pp.1758-1768, 1998